PAT (model checker)

PAT

Developer(s)	National University of Singapore
Initial release	2008 (2008)
Stable release	3.4(Beta) / August 27, 2011; 2 months ago (2011-08-27)
Written in	C#
Operating system	Microsoft Windows More with mono installed: Linux Unix Mac OS X And other OS
Platform	.Net 3.0
Available in	English Chinese(Simplified) Chinese(Traditional) Japanese German Vietnamese
Type	Model checking
Website	http://www.patroot.com/

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 comes with user friendly interfaces, featured model editor and animated simulator. Most importantly, PAT implements various model checking techniques catering for different properties such as deadlock-freeness, divergence-freeness, 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]. So far, PAT has 1350 registered users from 302 organizations in 41 countries and regions.

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

External links

• PAT Website
• PAT Forum