Compositional Verification for Timed Systems Based on Automatic Invariant Generation

@article{Rayana2015CompositionalVF,
  title={Compositional Verification for Timed Systems Based on Automatic Invariant Generation},
  author={Souha Ben Rayana and Lacramioara Astefanoaei and Saddek Bensalem and Marius Bozga and Jacques Combaz},
  journal={Logical Methods in Computer Science},
  year={2015},
  volume={11}
}
We propose a method for compositional verification to address the state space explosion problem inherent to model-checking timed systems with a large number of components. The main challenge is to obtain pertinent global timing constraints from the timings in the components alone. To this end, we make use of auxiliary clocks to automatically generate new invariants which capture the constraints induced by the synchronisations between components. The method has been implemented in the RTDFinder… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…