Real-Time system verification techniques based on abstraction/deduction and model checking

Eunyoung Kang (1)

1 MOSEL - Proof-oriented development of computer-based systems

Our research focuses on verification techniques for real-time systems based on predicate abstractions. These techniques aim to combine abstract interpretation, model checking, and theorem proving in order to obtain a powerful and highly automatic verification environment for real-time systems. One drawback of current real-time model checking approaches is the limited size of the systems that can be analyzed. For the computation of finite abstractions in the way of infinite-state systems analysis, we propose an Iterative-Abstract-Refinement algorithm. Using our algorithm, we can reduce the aforementioned drawbacks associated with the application of real-time model checking such as the limited applicability due to state space explosion characteristics

Mots clés: Real-time system verification; abstraction refinement; model checking

Domaines: Génie logiciel [cs.SE]

Eunyoung Kang. Real-Time system verification techniques based on abstraction/deduction and model checking. Doctoral Symposium of the Fifth International Conference on Integrated Formal Methods - IFM'2005, Judi Romijn, Nov 2005, Eindhoven/The Netherlands. ⟨inria-00000641⟩