Abstract
Model checking is a technique to perform a formal verification process that allows a system to have robustness and correctness. In a given system model as a Finite State Machine (FSM), model checker explores all possible states in brute-force manner. In this paper, we apply this technique to a training system, which teaches a humanoid soccer robot how to intercept a ball that is passed from other players, to verify that the system is failure-safe in a given requirements. Several Computation Tree Logic (CTL) properties to define a critical or potential situation are specified based on the functionality of the system. We show the results of the given properties using NuSMV, a symbolic model checker introduced by Carnegie Mellon University.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chiappini, A., Cimatti, A., Macchi, L., Rebollo, O., Roveri, M., Susi, A., Tonetta, S., Vittorini, B.: Formalization and validation of a subset of the European Train Control System. In: 2010 ACM/IEEE 32nd International Conference on Software Engineering, vol. 2, pp. 109–118 (2010)
Păsăreanu, C.S., Mehlitz, P.C., Bushnell, D.H., Gundy-Burlet, K., Lowry, M., Person, S., Pape, M.: Combining Unit-level Symbolic Execution and System-level Concrete Execution for Testing NASA Software. In: Proc. of the 2008 International Symposium on Software Testing and Analysis, pp. 15–26 (2008)
Gallagher, J.C., Humphrey, L.R., Matson, E.: Maintaining Model Consistency during In-Flight Adaptation in a Flapping-Wing Micro Air Vehicle. In: Kim, J.-H., Matson, E., Myung, H., Xu, P. (eds.) Robot Intelligence Technology and Applications 2. AISC, vol. 274, pp. 517–530. Springer, Heidelberg (2014)
Ogino, M., Kikuchi, M., Ooga, J., Aono, M., Asada, M.: Optic Flow Based Skill Learning for a Humanoid to Trap, Approach to, and Pass a Ball. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS (LNAI), vol. 3276, pp. 323–334. Springer, Heidelberg (2005)
Goppert, J., Gallagher, J.C., Hwang, I., Matson, E.: Model Checking of a Flapping-Wing Mirco-Air-Vehicle Trajectory Tracking Controller Subject to Disturbances. In: Kim, J.-H., Matson, E., Myung, H., Xu, P. (eds.) Robot Intelligence Technology and Applications 2. AISC, vol. 274, pp. 531–543. Springer, Heidelberg (2014)
Chutinan, A., Krogh, B.H.: Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol. 1569, pp. 76–90. Springer, Heidelberg (1999)
Konur, S., Dixon, C., Fisher, M.: Analysing Robot Swarm Behavior via Probabilistic Model Checking. Journal of Robotics and Autonomous Systems 60, 199–213 (2011)
Hinton, A., Kwiatkowska, M., Norman, G., Parker, D.: PRISM: A tool for automatic verification of probabilistic systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol. 3920, pp. 441–444. Springer, Heidelberg (2006)
Lerda, F., Kapinski, J., Maka, H., Clarke, E.M., Krogh, B.H.: Model Checking In-The-Loop. In: 27th American Control Conference, pp. 2734–2740 (2008)
Visser, W., Havelund, K., Brat, G., Park, S., Lerda, F.: Model Checking Programs. Automated Software Engineering 10, 203–232 (2003)
Cimatti, A., Clarke, E.M., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In: Proc. of the 14th International Conference on Computer Aided Verification, pp. 359–364 (2002)
User manual of NuSMV with the version of 2.5 (October 2014), http://nusmv.fbk.eu/NuSMV/userman/v25/nusmv.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kim, Y., Gomez, M., Goppert, J., Matson, E.T. (2015). Model Checking of a Training System Using NuSMV for Humanoid Robot Soccer. In: Kim, JH., Yang, W., Jo, J., Sincak, P., Myung, H. (eds) Robot Intelligence Technology and Applications 3. Advances in Intelligent Systems and Computing, vol 345. Springer, Cham. https://doi.org/10.1007/978-3-319-16841-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-16841-8_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16840-1
Online ISBN: 978-3-319-16841-8
eBook Packages: EngineeringEngineering (R0)