Cargando…

The inverse method: parametric verification of real-time embedded 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 seve...

Descripción completa

Detalles Bibliográficos
Autores principales: André , Etienne, Soulat, Romain
Lenguaje:eng
Publicado: Wiley 2013
Materias:
Acceso en línea:http://cds.cern.ch/record/1616970
Descripción
Sumario: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 solv