Abstract
Home service robots have attracted much attentions to anticipate improved quality of human life. Considering that malfunctions of home service robots can directly threat the safety of human users, the assurance of robot’s safe operation is a crucial prerequisite for the wide deployment of home service robots. Current practice of robot development, however, often fails to satisfy this requirement. Robot developers tend to concentrate on technical components only and fail to consider how these components will integrate to create the service. This practice frequently causes feature interaction problems. Furthermore, reactive nature of the robot applications adds to further complexity. Traditional testing is unsuccessful with this setting due to the difficulty of testing embedded systems and uncertainty caused by sensor devices. These situations make formal construction and verification essential to ensure safe operation of home service robots.
In this paper, we present our experience of formally constructing and verifying the core of Samsung Home Robot (SHR) with the use of Esterel. First, we reverse-engineered SHR to identify and analyze the core of SHR. Then, we re-implemented the core part in Esterel and verified SHR to satisfy safety properties regarding stopping behaviors through model checking. Through the verification, we detected and solved a feature interaction problem which caused the robot to ignore a stop command.
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
Esterel technology, http://www.esterel-technologies.com
Honda asimo home page, http://asimo.honda.com/
Sony qrio home page, http://www.sony.net/SonyInfo/QRIO/top_nf.html
Bouali, A.: Xeve: an esterel verification environment. Technical report, INRIA (2000)
Alur, R., Henzinger, T.: Time for logic. ACM SIGACT News 22(3) (1991)
Berry, G.: The foundations of esterel. In: Proof, Language and Interaction: Essays in Honour of Robin Milner (2000)
Borrelly, J., Coste-Maniére, E., Espiau, B., Kapellos, K., Pissard-Gibollet, R., Simon, D., Turro, N.: The orccad architecture. International Journal of Robotics Research 17(4), 338–359 (1998)
Coste-Maniére, E., Turro, N.: The maestro language and its environment: Specification, validation and control of robotic missions. In: Proceedings of the 10th IEEE/RSJ International Conference on Intelligent Robots and Systems (1997)
DomĂnguez-Brito, A.C., HernĂ¡ndez-Sosa, D., Isern-GonzĂ¡lez, J., Cabrera-GĂ¡mez, J.: Integrating robotics software. In: IEEE International Conference on Robotics and Automation (2004)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)
Espiau, B., Kapellos, K., Jourdan, M.: Formal verification in robotics: Why and how? In: International Symposium on Robotics Research (October 1995)
Holzmann, G.H., Smith, M.H.: Automating software feature verification. Bell Labs Technical Journal 5(2), 72–87 (2000)
Kim, M., Kang, K., Lee, H.: Formal verification of robot movements - a case study on home service robot shr100. In: International Conference on Robotics and Automation (2005)
Kim, M., Lee, J., Kang, K., Hong, Y., Bang, S.: Re-engineering software architecture of home service robots: A case study. In: International Conference on Software Engineering (2005)
Jagadeesan, L.J., Puchol, C., Von Olnhausen, J.E.: Safety property verification of Esterel programs and applications to telecommunications software. In: Wolper, P. (ed.) Proceedings of the 7th International Conference On Computer Aided Verification, Liege, Belgium, pp. 127–140 (1995)
Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, New York (1992)
Pack, R.T., Mitchell Wilkes, D., Kawamura, K.: A software architecture for integrated service robot development. In: IEEE Internationall Conference on Systems, Man and Cybernetics (1997)
Pinzon, L.E., Hanisch, H.-M., Jafari, M.A., Boucher, T.: A comparative study of synthesis methods for discrete event controllers. Formal Methods in System Design 15(2), 123–267 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, M., Kang, K.C. (2005). Formal Construction and Verification of Home Service Robots: A Case Study. In: Peled, D.A., Tsay, YK. (eds) Automated Technology for Verification and Analysis. ATVA 2005. Lecture Notes in Computer Science, vol 3707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11562948_32
Download citation
DOI: https://doi.org/10.1007/11562948_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29209-8
Online ISBN: 978-3-540-31969-6
eBook Packages: Computer ScienceComputer Science (R0)