Formal Construction and Verification of Home Service Robots: A Case Study

  • Moonzoo Kim
  • Kyo Chul Kang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3707)

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.

Keywords

Model Check Temporal Logic Safety Property Control Software Formal Construction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Honda asimo home page, http://asimo.honda.com/
  3. 3.
  4. 4.
    Bouali, A.: Xeve: an esterel verification environment. Technical report, INRIA (2000)Google Scholar
  5. 5.
    Alur, R., Henzinger, T.: Time for logic. ACM SIGACT News 22(3) (1991)Google Scholar
  6. 6.
    Berry, G.: The foundations of esterel. In: Proof, Language and Interaction: Essays in Honour of Robin Milner (2000)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)Google Scholar
  11. 11.
    Espiau, B., Kapellos, K., Jourdan, M.: Formal verification in robotics: Why and how? In: International Symposium on Robotics Research (October 1995)Google Scholar
  12. 12.
    Holzmann, G.H., Smith, M.H.: Automating software feature verification. Bell Labs Technical Journal 5(2), 72–87 (2000)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, New York (1992)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Moonzoo Kim
    • 1
  • Kyo Chul Kang
    • 1
  1. 1.CSE Dept.Pohang University of Science and TechnologyPohangSouth Korea

Personalised recommendations