Mcta: Heuristics and Search for Timed Systems [chapter]

Martin Wehrle, Sebastian Kupferschmid
2012 Lecture Notes in Computer Science  
Mcta is a directed model checking tool for concurrent systems of timed automata. This paper reviews Mcta and its new developments from an implementation point of view. The new developments include both heuristics and search techniques that define the state of the art in directed model checking. In particular, Mcta features the powerful class of pattern database heuristics for efficiently finding shortest possible error traces. Furthermore, Mcta offers new search techniques based on multi-queue
more » ... earch algorithms. Our evaluation demonstrates that Mcta is able to significantly outperform previous versions of Mcta as well as related state-of-the-art tools like Uppaal and Uppaal/Dmc.
doi:10.1007/978-3-642-33365-1_18 fatcat:m4pkjv6p75cita5ny53slov4em