Real-time systems: formal specification and automatic verification

Real-time systems need to react to certain input stimuli within given time bounds. For example, an airbag in a car has to unfold within 300 milliseconds ina crash. There are many embedded safety-critical applications and each requires real-time specification techniques. This text introduces three of these techniques, based on logic and automata: duration calculus, timed automata, and PLC-automata. The techniques are brought together to form a seamless design flow, from real-time requirements specified in the duration calculus; via designsspecified by PLC-automata; and into source code for hardware platforms of embedded systems. The syntax, semantics, and proof methods of the specification techniques are introduced; their most important properties are established; andreal-life examples illustrate their use. Detailed case studies and exercises conclude each chapter. Ideal for students of real-time systems or embedded systems, this text will also be of great interest to researchers and professionals in transportation and automation. INDICE: Preface; 1. Introduction; 2. Duration calculus; 3. Properties and subsets of DC; 4. Timed automata; 5. PLC-automata; 6 Automatic verification; Appendix; Notations; Bibliography; Index.

• ISBN: 978-0-521-88333-7
• Editorial: Cambridge University
• Encuadernacion: Cartoné
• Páginas: 344
• Fecha Publicación: 01/09/2008
• Nº Volúmenes: 1
• Idioma: Inglés