Extending nuXmv with Timed Transition Systems and Timed Temporal Properties [chapter]

Alessandro Cimatti, Alberto Griggio, Enrico Magnago, Marco Roveri, Stefano Tonetta
2019 Lecture Notes in Computer Science  
NUXMV is a well-known symbolic model checker, which implements various state-of-the-art algorithms for the analysis of finite-and infinite-state transition systems and temporal logics. In this paper, we present a new version that supports timed systems and logics over continuous super-dense semantics. The system specification was extended with clocks to constrain the timed evolution. The support for temporal properties has been expanded to include MTL0,∞ formulas with parametric intervals. The
more » ... nalysis is performed via a reduction to verification problems in the discrete-time case. The internal representation of traces has been extended to go beyond the lasso-shaped form, to take into account the possible divergence of clocks. We evaluated the new features by comparing NUXMV with other verification tools for timed automata and MTL0,∞, considering different benchmarks from the literature. The results show that NUXMV is competitive with and in many cases performs better than state-of-the-art tools, especially on validity problems for MTL0,∞.
doi:10.1007/978-3-030-25540-4_21 fatcat:gfinmd2psnb5jf4v2lzhsddefm