DocumentCode
3230710
Title
Automatic validation of infinite real-time systems
Author
Gothel, Thomas ; Glesner, Sabine
Author_Institution
Tech. Univ. Berlin, Berlin, Germany
fYear
2013
fDate
25-25 May 2013
Firstpage
57
Lastpage
63
Abstract
In safety-critical areas, complete and machine-assisted verification techniques for infinite real-time systems are required to ensure their correctness in all cases and to cope with their complexity. Previously, we presented a theorem prover-based comprehensive and compositional verification approach using the Timed CSP process calculus to model and verify possibly infinite real-time systems. However, it lacks support for employing automatic verification approaches to validate finite sub-processes of the overall system model. This mainly comes from insufficient automatic verification support for finite Timed CSP processes. In this paper, we present a real-time logic and a transformation of the Timed CSP process calculus to UPPAAL timed automata. We discuss their integration into our comprehensive verification approach as part of a prior validation phase. This is crucial because the effort for interactive verification in the theorem prover is thereby reduced considerably. By this, we provide a comprehensive machine-assisted verification approach without losing the benefits of automatic verification.
Keywords
automata theory; communicating sequential processes; formal verification; real-time systems; theorem proving; UPPAAL timed automata; automatic verification; comprehensive verification approach; finite subprocess validation; infinite real-time systems; interactive verification; machine-assisted verification techniques; real-time logic; safety-critical areas; theorem prover-based comprehensive-compositional verification approach; timed CSP process calculus transformation; Automata; Calculus; Clocks; Real-time systems; Semantics; Synchronization; Syntactics;
fLanguage
English
Publisher
ieee
Conference_Titel
Formal Methods in Software Engineering (FormaliSE), 2013 1st FME Workshop on
Conference_Location
San Francisco, CA
Type
conf
DOI
10.1109/FormaliSE.2013.6612278
Filename
6612278
Link To Document