Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

Software Engineering 2006, Proceedings der Fachtagung des GI-Fachbereichs Softwaretechnik, 28.-31. März 2006 in Leipzig P-79, 143-156 (2006).



Bettina Biel, Matthias Book, Volker Gruhn (eds.)


Compositional verification of timed components using PVS

Marcel Kyas and Jozef Hooman


We present a general framework to support the compositional verification of timed systems using the interactive theorem prover PVS. The framework is based on timed traces that are an abstraction of the timed semantics of flat UML state machines. We define a compositional proof rule for parallel composition and prove its soundness in PVS. After composition, a hiding rule can be applied to hide internal events. The general theories have been applied to parts of the Medium Altitude Reconnaissance System (MARS) as deployed in the F-16 aircraft of the Royal Netherlands Air-Force.

Full Text: PDF

ISBN 3-88579-173-0

Last changed 24.01.2012 21:53:21