Abstract
A mobile robot aimed to operate in an hazardous environment is a typical example of critical system. We mean here that, for such a system, like for a satellite, any repairing or recovery operation, even a mission reconfiguration, which would involve the intervention of a human operator is always costly, often difficult and sometimes impossible. This is why such systems should be at least provided with capacities of on-line adaption, like self replanning or sensor-based control. However, this is not sufficient and we have to be sure, as far as possible, that the system will behave correctly, before launching. More precisely, once a mission has been defined, we would like to verify that:
-
its specifications are correct, i.e. that they correspond to the desired goals,
-
its programming conforms to specifications,
-
the constraints induced by real-time and implementation issues do not disturb its behavior.
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
A. Pnueli, The temporal Logic of Programs, 18th Annual Symp. on Foundations of computer Science, Providence, pp 46–57, 1977.
R. Milner, A Calculus of Communication Systems, LNCS 92, Springer Verlag, 1980.
J.C. Fernandez, An Implementation of an Efficient Algorithm for Bisimulation Equivalence, Science of Computer Programming, Vol. 13, N. 2–3, may 1990.
IEEE Proc, Another Look at Real-Time Programming, no 9, vol 79, 1991.
R. Cleaveland, J. Parrow, B. Steffen, The Concurrency Workbench, Workshop on Au-tomatic Verification Methods for Finite State Systems, Vol. 407, LNCS, june 1989.
J.-L. Richier, C. Rodriguez, J. Sifakis, J.Voiron, Xesar: A Tool for Protocol Validation. User’s Guide, Technical Report, LGI-IMAG, Grenoble, France, 1987.
D. Harel, Statecharts: a visual approach to complex systems, Weizmann Institute of Science, 1984.
F. Maraninchi, Operational and Compositional Semantics of Synchronous Automaton Compositions, CONCUR, LNCS 630, Springer Verlag, 1992.
R. Alur, C. Courcoubetis, D. Dill, Model- checking for real-time systems, 5th IEEE Symp. on Logics In Computer Science, IEEE Computer Society Press, 1990.
C. Astraudo, J.J. Borrelly, Simulation of Multiprocessor Robot Controllers, Proc. IEEE Int. Conf. on Robotics and Automation, Nice, May 1992.
B. Espiau, K. Kapellos, M. Jourdan, D.Simon, On the Validation of Robotics Control Systems. Part I: High Level Specification and Formal Specification, submitted to IEEE Trans, on Control Systems Technology, 1995.
D. Simon, P. Freedman, E. Castillo, On the Validation of Robotics Control Systems. Part II: Analysis of real-time closed-loop control tasks, submitted to IEEE Trans, on Control Systems Technology, 1995.
E. Coste-Manière, B. Espiau, E. Rutten, A Task-Level Robot Programming Language and its Reactive Execution, IEEE Int. Conf. on Robotics and Automation, Nice, France, May 1992, pp. 2751–2756.
G. Berry, G. Gonthier, The Synchronous Programming Language ESTEREL: Design, Semantics, Implementation, Science Of Computer Programming, Vol 19 no 2, pp 87–152, 1992.
E. Castillo, Principes, techniques et outils de simulation, vérification et exécution d’actions robotiques, PhD dissertation, INPG Grenoble, France, November 1994.
E.M. Clarke, A. Emerson, A.P. Sistla, Automatic Verification of Finite State Concurrent Systems using Temporal Logic Specifications: a practical approach, 10th ACM Symp. on Principles of Programming Languages, pp 117–126, 1983.
R. de Simone, D. Vergamini, Aboard AUTO, INRIA Technical Report no 111, 1989.
T. Henzinger, X. Nicollin, J. Sifakis and S. Yovine, Symbolic Model-Checking for Real- Time Systems, LICS 92, IEEE Computer Society Press, June 1992.
M. Jourdan, F. Maraninchi, A. Olivero, Verifying quantitative real-time properties of synchronous programs, 5th Int. Conf. on Computer-aided Verification, LNCS 697, Springer Verlag, June 1993.
M. Jourdan, Integrating formal verification methods of quantitative real-time properties into a development environment for robotic controllers, INRIA Research Report no 2540, 1995.
K. Kapellos, Environnement de programmation des applications robotiques réactives, PhD dissertation, Ecole des Mines de Paris, Sophia Antipolis, France, November 1994.
D. Simon, B. Espiau, E. Castillo, K. Kapellos, Computer-aided Design of a Generic Robot Controller Handling Reactivity and Real-time Control Issues, IEEE Trans, on Control Systems Technology, vol 1, no 4, December 1993.
P.J. Ramadge, W. M. Wonham, The Control of Discrete Events Systems, Proceedings of the IEEE, 77 (1), 1989.
R. Brooks: A robust layered control system for a mobile robot, IEEE Trans. Robotics and Automation, Vol. RA-2, No. 1, March 1986, pp 14–23.
M. Antoniotti, B. Mishra, Discrete Event Models + Temporal Logics = Supervisory Controller: Automatic Synthesis of Loco-motion Controllers, Research Report, NYU, 1995.
M. Antoniotti, M. Jafari, B. Mishra, Applying Temporal Logic Verification and Synthe¬sis to Manufacturing Systems, Research Report, NYU, 1995.
T.G. Murphy, D.M. Lyons, A.J. Hendriks, Visually Guided Multi-Fingered Grasping as Defined by Schemas and a Reactive System, Workshop on Neural Architectures and Distributed AI, USC, Los Angeles, USA.
D.M. Lyons, A.J. Hendriks, Safely Adapting a Hierarchical Reactive System, SPIE Symp. on Intelligent Robots and Computer Vision, XII, Boston, USA, 1993.
D.J. Musliner, E.H. Durfee, K.G. Shin, Reasoning about Bounded Reactivity to Achieve Real-Time Guarantees, AAAI Spring Symp. on Selective Perception, march 1992.
O. Causse, H.I. Christensen, Hierarchical Control Design Based on Petri Net Modelling for an Autonomous Mobile Robot, Intelligent Autonomous Systems Conf. (IAS 4 ), Karlsruhe, Germany, march 1995.
Rahimi, Xia, A Framework for Software Safety Verification of Industrial Robot Operations, Computer and Industrial Engineering, vol 20 no 2, pp 279–287, 1991.
N. Lynch, H.B. Weinberg, Proving Correctness of a Vehicle Maneuver: Deceleration 2nd European Workshop on Real-Time and Hybrid Systems, Grenoble, France, 31–5/2–6 1995.
E. Coste-Maniere, M. Perrier, A. Peuch Mission Programming: Application to Underwater Robots 4th Int. Symp. on Experimental Robotics, Stanford, USA, June 30- July 2, 1995.
A. Deshpande, P. Varaiya, Design and Evaluation Tools for Automated Highway Systems, 2nd European Workshop on Real-Time and Hybrid Systems, Grenoble, France, 31–5/2–6 1995.
R. Pissard-Gibollet, K. Kapellos, P. Rives, J.J. Borrelly, Real-Time Programming of Mobile Robot Actions Using Advanced Control Techniques, 4th Int. Symp. on Experimental Robotics, Stanford, USA, June 30- July 2, 1995.
P. Rives, R. Pissard-Gibollet, K. Kapellos, Development of a Reactive Mobile Robot Using Real Time Vision, Third International Symposium on Experimental Robotics, Kyoto, Japan, Oct 28–30, 1993.
D. Simon, K. Kapellos, B. Espiau, Formal Verification of Missions and Tasks: Application to Underwater Robotics, Int. Conf. on Advanced Robotics, ICAR ’95, Barcelona, Spain, sept. 1995.
K. Kapellos, S. Abdou, M. Jourdan, B. Espiau Specification, Formal Verification and Implementation of Tasks ans Missions for an Autonomous Vehicle, 4th Int. Symp. on Experimental Robotics, Stanford, USA, June 30- July 2, 1995.
K.P. Kalavanis and al., editors, International Program Development in Undersea Robotics and Intelligent Control, Proc. of the Joint US Portugal Workshop, Lisboa, Portugal, march 1995.
J. Kosecka, H. Christensen, R. Bajczy, Discret Event Modelling of Visually Guided Behaviors, Int. J. of Computer Vision, 14, pp 179 - 191, 1995.
J. Kosecka, H. Christensen,Experiments in Behavior Composition, 3rd Int. Symp. on In-telligent Robotic Systems, Pisa, Italy, July 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Espiau, B., Kapellos, K., Jourdan, M. (1996). Formal Verification in Robotics: Why and How?. In: Giralt, G., Hirzinger, G. (eds) Robotics Research. Springer, London. https://doi.org/10.1007/978-1-4471-1021-7_26
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1021-7_26
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1257-0
Online ISBN: 978-1-4471-1021-7
eBook Packages: Springer Book Archive