Formal Verification in Robotics: Why and How?

作者: B. Espiau , K. Kapellos , M. Jourdan

DOI: 10.1007/978-1-4471-1021-7_26

关键词:

摘要: A mobile robot aimed to operate in an hazardous environment is a typical example of critical system. We mean here that, for such system, like satellite, any repairing or recovery operation, even mission reconfiguration, which would involve the intervention human operator always costly, often difficult and sometimes impossible. This why systems should be at least provided with capacities on-line adaption, self replanning sensor-based control. However, this not sufficient we have sure, as far possible, that system will behave correctly, before launching. More precisely, once has been defined, verify that: its specifications are correct, i.e. they correspond desired goals, its programming conforms specifications, the constraints induced by real-time implementation issues do disturb its behavior.

参考文章(25)
M. Antoniotti, B. Mishra, Discrete event models+temporal logic=supervisory controller: automatic synthesis of locomotion controllers international conference on robotics and automation. ,vol. 2, pp. 1441- 1446 ,(1995) , 10.1109/ROBOT.1995.525480
Rance Cleaveland, Joachim Parrow, Bernhard Steffen, The Concurrency Workbench computer aided verification. ,vol. 407, pp. 24- 37 ,(1990) , 10.1007/3-540-52148-8_3
Florence Maraninchi, Operational and Compositional Semantics of Synchronous Automaton Compositions international conference on concurrency theory. pp. 550- 564 ,(1992) , 10.1007/BFB0084815
Konstantinos Kapellos, Muriel Jourdan, Bernard Espiau, Sofiane Abdou, Specification, Formal Verification and Implementation of Tasks and Missions for an Autonomous Vehicle international symposium on experimental robotics. pp. 412- 421 ,(1995) , 10.1007/BFB0035231
Eve Coste-Manière, Michel Perrier, Alexis Peuch, Mission Programming: Application to Underwater Robots international symposium on experimental robotics. pp. 402- 411 ,(1995) , 10.1007/BFB0035230
M. Jourdan, F. Maraninchi, A. Olivero, Verifying Quantitative Real-Time Properties of Synchronous Programs computer aided verification. pp. 347- 358 ,(1993) , 10.1007/3-540-56922-7_29
Bernard Espiau, Daniel Simon, Muriel Jourdan, Konstantin Kapellos, On the Validation of Robotics Control Systems Part I: High Level Specification and Formal Verification INRIA. ,(1995)
E. Coste-Mainere, B. Espiau, E. Rutten, A task-level robot programming language and its reactive execution international conference on robotics and automation. pp. 2751- 2756 ,(1992) , 10.1109/ROBOT.1992.219990
Patrick Rives, Roger Pissard-Gibollet, Konstantinos Kapellos, Development of a Reactive Mobile Robot Using Real Time Vision international symposium on experimental robotics. pp. 486- 500 ,(1993) , 10.1007/BFB0027616
R. Pissard-Gibollet, K. Kapellos, P. Rives, J. J. Borrelly, Real-Time Programming of Mobile Robot Actions Using Advanced Control Techniques international symposium on experimental robotics. pp. 566- 574 ,(1995) , 10.1007/BFB0035246