Title :
Automatic validation of infinite real-time systems
Author :
Gothel, Thomas ; Glesner, Sabine
Author_Institution :
Tech. Univ. Berlin, Berlin, Germany
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;
Conference_Titel :
Formal Methods in Software Engineering (FormaliSE), 2013 1st FME Workshop on
Conference_Location :
San Francisco, CA
DOI :
10.1109/FormaliSE.2013.6612278