• 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