Neuerscheinungen 2012Stand: 2020-01-07 |
Schnellsuche
ISBN/Stichwort/Autor
|
Herderstraße 10 10625 Berlin Tel.: 030 315 714 16 Fax 030 315 714 14 info@buchspektrum.de |
Thomas Göthel
Mechanical Verification of Parameterized Real-Time Systems
A Formal Framework and its Application to a Real-Time Operating System Scheduler
Aufl. 2012. 240 S. 220 mm
Verlag/Jahr: SÜDWESTDEUTSCHER VERLAG FÜR HOCHSCHULSCHRIFTEN 2012
ISBN: 3-8381-3460-5 (3838134605)
Neue ISBN: 978-3-8381-3460-4 (9783838134604)
Preis und Lieferzeit: Bitte klicken
Real-time systems, such as real-time operating systems, often have to be able to cope with an unbounded number of similar components. These systems fall in the class of parameterized systems. Especially in safety-critical areas, formal verification ensures that they behave correctly in all cases. However, the machine-assisted verification of parameterized real-time systems is hard because automatic verification techniques (such as model checking) can be employed directly only for finite instances of a system and are thus incomplete. To overcome this problem, we provide a framework for the mechanical, comprehensive, and semi-automatic verification of parameterized real-time systems. At its core, we employ the process calculus Timed CSP. We provide an interactive theorem proving environment enhanced with debugging capabilities using automatic verification techniques. Thus, finite instances can be checked and debugged with automatic tool support. Then, given the evidence that the overall parameterized real-time system behaves correctly, our theorem proving environment facilitates its semi-automatic, comprehensive verification.
Dr.-Ing. Thomas Göthel received his diploma in Computer Science and his PhD from Technische Universität Berlin, both with honor. Currently, he works as a postdoctoral researcher in a DFG funded project. His main research focus is on software engineering techniques for the design of provably correct embedded real-time systems.