buchspektrum Internet-Buchhandlung

Neuerscheinungen 2012

Stand: 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.