Formal verification of safety behaviours of the outdoor robot RAYON

ICINCO 2007 - 4th International Conference on Informatics in Control, Automation and Robotics, Proceedings

Volumn 1 RA, Issue , 2007, Pages 157-164

  Proetzsch, Martin ^a   Bems, Karsten ^a   Schuele, T ^a   Schneider, K ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Behaviour based control; Formal verification; Outdoor robotics

Indexed keywords

AUTOMATICALLY GENERATED; BEHAVIOUR-BASED CONTROL; CONTROL NETWORK; FORMAL VERIFICATION; FORMAL VERIFICATIONS; MODEL-CHECKING TECHNIQUES; OUTDOOR ROBOTICS; SAFETY PROPERTY; SAFETY SPECIFICATIONS; SYNCHRONOUS LANGUAGES; VERIFICATION FRAMEWORK;

CELLULOSE; MODEL CHECKING; OXIDE MINERALS; QUARTZ; RAYON; ROBOTICS; WIRELESS NETWORKS;

ROBOTS;

EID: 67649946403     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Benveniste, A., Caspi, P., Edwards, S., Halbwachs, N., Le Guernic, P., and de Simone, R. (2003). The synchronous languages twelve years later. Proceedings of the IEEE, 91(1):64-83.
2. Berry, G. (1998). The foundations of Esterel. In Plotkin, G., Stirling, C., and Tofte, M., editors, Proof Language and Interaction: Essays in Honour of Robin Mimer. MIT.
3. Bryant, R. (1986). Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers, C-35(8):677-691.
4. 20 states and beyond. In Symposium on Logic in Computer Science (LICS), pages 1-33, Washington, D.C. IEEE Computer Society.
5. Clarke, E., Grumberg, 0., and Peled, D. (1999). Model Checking. MIT, London, England.
6. Clarke, E. and Wing, J. (1996). Formal methods: State of the art and future directions. Technical Report CMU-CS-96-178, Carnegie Mellon University. ftp://reports.adm.cs.cmu.edu/usr/anon/1996/CMU-CS-96-178.ps.
7. Diethers, K., Firley, T., Krger, T., and Thomas, U. (2003). A new framework for task oriented sensor based robot programming and verification. In International Conference on Advanced Robotics (ICAR), pages 1208-1214, Coimbra,Portugal. IEEE Computer Society.
8. Halbwachs, N. (1993). Synchronous programming of reactive systems. Kiuwer.
9. Kim, M. and Kang, K. (2005). Formal construction and verification of home service robots: A case study. In Peled, D. and Tsay, Y.-K., editors, International Symposium on Automated Technology for Verification and Analysis (ATVA), volume 3707 of LNCS, pages 429-443, Thipei, Taiwan. Springer.
10. McMillan, K. (1992). The SMV system, symbolic model checking - an approach. Technical Report CMU-CS92-131, Carnegie Mellon University.
11. Schäfer, H. and Berns, K. (2006). Rayon - an autonomous vehicle for risky intervention and surveillance. In International Workshop on Robotics for risky intervention and environmental surveillance - RISE.
12. Schmitz, N., Proetzsch, M., and Berns, K. (2006). Pose estimation in rough terrain for the outdoor vehicle rayon. In 37th International Symposium on Robotics (ISR).
13. Schneider, K. (2001a). Embedding imperative synchronous languages in interactive theorem provers. In Conference on Application of Concurrency to System Design (ACSD), pages 143-156, Newcastle upon Tyne, UK. IEEE Computer Society.
14. Schneider, K. (2001b). Exploiting Hierarchies in Temporal Logics, Finite Automata, Arithmetics, and μ-Calculus for Efficiently Verifying Reactive Systems. Habilitation Thesis. University of Karlsruhe.
15. Schneider, K. (2003). Verification of Reactive Systems - Formal Methods and Algorithms. Texts in Theoretical Computer Science (EATCS Series). Springer.
16. Schneider, K. (2006). The synchronous programming language Quartz. Internal Report (to appear), Department of Computer Science, University of Kaiserslautern.
17. Schneider, K. and Schuele, T. (2005). Averest: Specification, verification, and implementation of reactive systems. In Conference on Application of Concurrency to System Design (ACSD), St. Malo, France. participant's proceedings.
18. Schneider, K. and Schuele, T. (2006). A framework for verifying and implementing embedded systems. In Straube, B. and Freibothe, M., editors, Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen, pages 242- 247, Dresden, Germany. GIJITG/GMM, Fraunhofer Institut fr Integrierte Schaltungen, ISBN 3-9810287-1-6.
19. Schuele, T. and Schneider, K. (2006). Bounded model checking for infinite state systems. Formal Methods in System Design (FMSD). DOl 10.1007/s10703-006-0019-9.
20. Sharygina, N., Browne, J., Xie, F., Kurshan, R., and Levin, V. (2004). Lessons learned from model checking a NASA robot controller. Formal Methods in System Design (FMSD), 25(2-3):241-270.
21. Sowmya, A., So, D., and Tang, W. (2002). Design of a mobile robot controller using Esterel tools. Electronic Notes in Theoretical Computer Science (ENTCS), 65(5). Workshop on Synchronous Languages, Applications, and Programming (SLAP).