PAT (model checker)

PAT (Process Analysis Toolkit) is a self-contained framework[1] for composing, simulating and reasoning of concurrent, real-time systems and other possible domains. It includes user interfaces, model editor and animated simulator. PAT implements various model checking techniques catering for different properties such as freedom from deadlock and divergence, reachability, LTL properties with fairness assumptions, refinement checking and probabilistic model checking. To achieve good performance, advanced optimization techniques are implemented in PAT, e.g. partial order reduction, symmetry reduction, process counter abstraction.[2]

PAT
Developer(s)National University of Singapore
Initial release2008 (2008)
Stable release
3.5.1 / August 13, 2013 (2013-08-13)
Written inC#
Operating systemMicrosoft Windows; Linux, Unix, Mac OS X with Mono
Platform.Net 3.0
Available inEnglish
Chinese(Simplified)
Chinese(Traditional)
Japanese
German
Vietnamese
TypeModel checking
Websitehttp://pat.comp.nus.edu.sg/

References

  1. Yang Liu, Jun Sun and Jin Song Dong.(2011), An Extensible Architecture for Building Multi-domain Model Checker. ISSRE 2011
  2. J. Sun, Y. Liu, A. Roychoudhury, S. Liu and J. S. Dong.(2009), Fair Model Checking with Process Counter Abstraction. FM '09 Proceedings of the 2nd World Congress on Formal Methods. doi:10.1007/978-3-642-05089-3_9
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.