Modeling and Verification of Real-Time Systems: Formalisms and Software Tools

This title is devoted to presenting some of the most important concepts and techniques for describing real-time systems and analyzing their behavior in order to enable the designer to achieve guarantees of temporal correctness. 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.Content: Chapter 1 Time Petri Nets – Analysis Methods and Verification with TINA (pages 19–49): Bernard Berthomieu, Florent Peres and Francois VernadatChapter 2 Validation of Reactive Systems by Means of Verification and Conformance Testing (pages 51–75): Camille Constant, Thierry Jeron, Herve Marchand and Vlad RusuChapter 3 An Introduction to Model Checking (pages 77–110): Stephan MerzChapter 4 Model Checking Timed Automata (pages 111–140): Patricia Bouyer and Francois LaroussinieChapter 5 Specification and Analysis of Asynchronous Systems using CADP (pages 141–169): Radu MateescuChapter 6 Synchronous Program Verification with Lustre/Lesar (pages 171–206): Pascal RaymondChapter 7 Synchronous Functional Programming with Lucid Synchrone (pages 207–247): Paul Caspi, Gregoire Hamon and Marc PouzetChapter 8 Verification of Real?Time Probabilistic Systems (pages 249–288): Marta Kwiatkowska, Gethin Norman, David Parker and Jeremy SprostonChapter 9 Verification of Probabilistic Systems Methods and Tools (pages 289–318): Serge Haddad and Patrice MoreauxChapter 10 Modeling and Verification of Real?Time Systems using the IF Toolset (pages 319–351): Marius Bozga, Susanne Graf, Laurent Mounier and Iulian OberChapter 11 Architecture Description Languages: An Introduction to the SAE AADL (pages 353–383): Anne?Marie Deplanche and Sebastien Faucou