Compositional Verification for Timed Systems Based on Automatic Invariant Generation

Abstract

Abstract. 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 tool and successfully experimented on several benchmarks.

Toward a Correct-and-Scalable Verification of Concurrent Robotic Systems: Insights on Formalisms and Tools

“…two templates are developed to automatically synthesize, respectively, UA and TA models in the RT-BIP[26] syntax. RT-BIP associated verification tool is known as RTD-Finder[27]. It is a deductive, compositional verification tool that overap-The lock components with a local variable.…”