Romain Soulat – författare

This book introduces state-of-the-art verification techniques for real-time embedded systems, based on the inverse method for parametric timed automata. It reviews popular formalisms for the specification and verification of timed concurrent systems and, in particular, timed automata as well as several extensions such as timed automata equipped with stopwatches, linear hybrid automata and affine hybrid automata. The inverse method is introduced, and its benefits for guaranteeing robustness in real-time systems are shown. Then, it is shown how an iteration of the inverse method can solve the good parameters problem for parametric timed automata by computing a behavioral cartography of the system. Different extensions are proposed particularly for hybrid systems and applications to scheduling problems using timed automata with stopwatches. Various examples, both from the literature and industry, illustrate the techniques throughout the book. Various parametric verifications are performed, in particular of abstractions of a memory circuit sold by the chipset manufacturer ST-Microelectronics, as well as of the prospective flight control system of the next generation of spacecraft designed by ASTRIUM Space Transportation.

Contents:

1. Parametric Timed Automata. 2. The Inverse Method for Parametric Timed Automata. 3. The Inverse Method in Practice: Application to Case Studies. 4. Behavioral Cartography of Timed Automata. 5. Parameter Synthesis for Hybrid Automata. 6. Application to the Robustness Analysis of Scheduling Problems. 7. Conclusion and Perspectives.

About the Authors

Étienne André is Associate Professor in the Laboratoire d’Informatique de Paris Nord, in the University of Paris 13 (Sorbonne Paris Cité) in France. His current research interests focus on the verification of real-time systems. Romain Soulat is currently completing his PhD at the LSV laboratory at ENS-Cachan in France, focusing on the modeling and verification of hybrid temporal systems.

This book introduces state-of-the-art verification techniques for real-time embedded systems, based on the inverse method for parametric timed automata. It reviews popular formalisms for the specification and verification of timed concurrent systems and, in particular, timed automata as well as several extensions such as timed automata equipped with stopwatches, linear hybrid automata and affine hybrid automata.

The inverse method is introduced, and its benefits for guaranteeing robustness in real-time systems are shown. Then, it is shown how an iteration of the inverse method can solve the good parameters problem for parametric timed automata by computing a behavioral cartography of the system. Different extensions are proposed particularly for hybrid systems and applications to scheduling problems using timed automata with stopwatches. Various examples, both from the literature and industry, illustrate the techniques throughout the book.

Various parametric verifications are performed, in particular of abstractions of a memory circuit sold by the chipset manufacturer ST-Microelectronics, as well as of the prospective flight control system of the next generation of spacecraft designed by ASTRIUM Space Transportation.

This book presents correct-by-design control techniques for switching systems, using different methods of stability analysis. Switching systems are increasingly used in the electronics and mechanical industries; in power electronics and the automotive industry, for example. This is due to their flexibility and simplicity in accurately controlling industrial mechanisms. By adopting appropriate control rules, we can steer a switching system to a region centered at a desired equilibrium point, while avoiding “unsafe” regions of parameter saturation. The authors explain various correct-by-design methods for control synthesis, using different methods of stability and invariance analysis. They also provide several applications of these methods to industrial examples of power electronics.

Contents

1. Control Theory: Basic Concepts. 2. Sampled Switched Systems. 3. Safety Controllers. 4. Stability Controllers. 5. Application to Multilevel Converters. 6. Other Issues: Reachability, Sensitivity, Robustness and Nonlinearity.

About the Authors

Laurent Fribourg is head of the LSV (Laboratoire Spécification et Vérification) and Scientific Coordinator of the Institut Farman, Institut Fédératif de Recherche CNRS, which brings together the expertise of five laboratories from ENS Cachan, in France, in the fields of modeling, simulation and validation of complex systems. He has published over 70 articles in international journals and reviewed proceedings of international conferences, in the domain of the theory of formal methods and their industrial applications. Romain Soulat is in the third year of his doctorate at the LSV at ENS Cachan in France, under the supervision of Laurent Fribourg. He is working on the modeling and verification of hybrid systems. In particular, his interests concern robustness in scheduling problems – especially as part of a collaborative project with EADS Astrium on the verification of a component in the launcher for the future Ariane 6 rocket. He has published 5 articles in reviewed proceedings of international conferences.

This book presents correct-by-design control techniques for switching systems, using different methods of stability analysis. Switching systems are increasingly used in the electronics and mechanical industries; in power electronics and the automotive industry, for example. This is due to their flexibility and simplicity in accurately controlling industrial mechanisms. By adopting appropriate control rules, we can steer a switching system to a region centered at a desired equilibrium point, while avoiding “unsafe” regions of parameter saturation. The authors explain various correct-by-design methods for control synthesis, using different methods of stability and invariance analysis. They also provide several applications of these methods to industrial examples of power electronics.

Contents

1. Control Theory: Basic Concepts. 2. Sampled Switched Systems. 3. Safety Controllers. 4. Stability Controllers. 5. Application to Multilevel Converters. 6. Other Issues: Reachability, Sensitivity, Robustness and Nonlinearity.

About the Authors

Laurent Fribourg is head of the LSV (Laboratoire Spécification et Vérification) and Scientific Coordinator of the Institut Farman, Institut Fédératif de Recherche CNRS, which brings together the expertise of five laboratories from ENS Cachan, in France, in the fields of modeling, simulation and validation of complex systems. He has published over 70 articles in international journals and reviewed proceedings of international conferences, in the domain of the theory of formal methods and their industrial applications. Romain Soulat is in the third year of his doctorate at the LSV at ENS Cachan in France, under the supervision of Laurent Fribourg. He is working on the modeling and verification of hybrid systems. In particular, his interests concern robustness in scheduling problems – especially as part of a collaborative project with EADS Astrium on the verification of a component in the launcher for the future Ariane 6 rocket. He has published 5 articles in reviewed proceedings of international conferences.

This book introduces state-of-the-art verification techniques for real-time embedded systems, based on the inverse method for parametric timed automata. It reviews popular formalisms for the specification and verification of timed concurrent systems and, in particular, timed automata as well as several extensions such as timed automata equipped with stopwatches, linear hybrid automata and affine hybrid automata.The inverse method is introduced, and its benefits for guaranteeing robustness in real-time systems are shown. Then, it is shown how an iteration of the inverse method can solve the good parameters problem for parametric timed automata by computing a behavioral cartography of the system. Different extensions are proposed particularly for hybrid systems and applications to scheduling problems using timed automata with stopwatches. Various examples, both from the literature and industry, illustrate the techniques throughout the book.Various parametric verifications are performed, in particular of abstractions of a memory circuit sold by the chipset manufacturer ST-Microelectronics, as well as of the prospective flight control system of the next generation of spacecraft designed by ASTRIUM Space Transportation.