Modeling and Verification of Real-time Systems
April 2008, Wiley-ISTE
Topics addressed include mathematical models of real-time systems and associated formal verification techniques such as model checking, probabilistic modeling and verification, programming and description languages, and validation approaches based on testing. With contributions from authors who are experts in their respective fields, this will provide the reader with the state of the art in formal verification of real-time systems and an overview of available software tools.
Chapter 2. Validation of Reactive Systems by Means of Verification and Compliance Testing (Camille Constant, Thierry Jeron, Herve Marchand and Vlad Rusu).
Chapter 3. Model Checking: Basic Concepts and Techniques (Stephan Merz).
Chapter 4. Timed Automata and Verification (Patricia Bouyer, François Laroussinie).
Chapter 5. Specification and Analysis of Asynchronous Systems using CADP (Radu Mateescu).
Chapter 6. Synchronous Program Verification with Lustre/Lesar (Pascal Raymond).
Chapter 7. Synchronous Functional Programming with Lucid Synchrone (Paul Caspi, Grégoire Hamon, Marc Pouzet).
Chapter 8. Verification of Real-Time Probabilistic Systems (Marta Kwiatkowska, Gethin Norman, David Parker, Jeremy Sproston).
Chapter 9. Verification of Probabilistic Systems: Methods and Tools (Serge Haddad, Patrice Moreaux).
Chapter 10. The IF Toolbox (Marius Bozga et al).
Chapter 11. Architecture Description Languages – An Introduction to the SAE AADL (Anne-Marie Déplanche, Sébastien Faucou).
List of Authors.
Nicolas Navet is a researcher in Real-Time Systems at INRIA Lorraine (Nancy, France). His research interests include real-time scheduling, probalistic modeling and computational intelligence, with applications to automotive embedded systems and financial engineering.