PAT 3: An extensible architecture for building multi-domain model checkers

Proceedings - International Symposium on Software Reliability Engineering, ISSRE

Volumn , Issue , 2011, Pages 190-199

  Liu, Yang ^a   Sun, Jun ^b   Dong, Jin Song ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

Author keywords

Model Checker; PAT; Software Framework

Indexed keywords

APPLICATION DOMAINS; COMMON SEMANTIC MODELS; EXPLICIT MODEL CHECKING; INTEGRATED ARCHITECTURE; INTERMEDIATE REPRESENTATIONS; LAYERED DESIGN; MODEL CHECKER; MODEL CHECKING ALGORITHM; MODELING LANGUAGES; MULTI DOMAINS; PAT; REDUCTION TECHNIQUES; SOFTWARE FRAMEWORK; SOFTWARE VERIFICATION; SYMBOLIC MODEL CHECKING;

ALGORITHMS; COMPUTER PROGRAMMING; SEMANTICS; SOFTWARE RELIABILITY;

MODEL CHECKING;

EID: 84863160555     PISSN: 10719458     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSRE.2011.19     Document Type: Conference Paper

References (29)

1. PAT: Process Analysis Toolkit. www.patroot.com.
2. SAT Competition. www.satcompetition.org.
3. B. Alpern and F. B. Schneider. Recognizing Safety and Liveness. Distributed Computing, 2(3):117-126, 1987.
4. G. Behrmann, A. David, K. G. Larsen, J. Håkansson, P. Pettersson, Y. Wang, and M. Hendriks. UPPAAL 4.0. In QEST 2006, pages 125-126, 2006.
5. A. Biere, E. M. Clarke, R. Raimi, and Y. S. Zhu. Verifiying Safety Properties of a Power PC Microprocessor Using Symbolic Model Checking without BDDs. In CAV, pages 60-71. Springer, 1999.
6. R. E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, 35(8):677-691, 1986.
7. 20 States and Beyond. Information and Computation, 98(2):142-170, 1992.
8. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuS-MV 2: An OpenSource Tool for Symbolic Model Checking. In CAV, pages 359-364, 2002.
9. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 2000.
10. L. M. de Moura, S. Owre, H. Rueß, J. M. Rushby, N. Shankar, M. Sorea, and A. Tiwari. Sal 2. In CAV, pages 496-500, 2004.
11. M. B. Dwyer, J. Hatcliff, M. Hoosier, and Robby. Building Your Own Software Model Checker Using the Bogor Extensible Model Checking Framework. In CAV, pages 148-152, 2005.
12. E. Gamma, R. Helm, R. E. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
13. A. Hinton, M. Z. Kwiatkowska, G. Norman, and D. Parker. PRISM: A Tool for Automatic Verification of Probabilistic Systems. In TACAS, pages 441-444, 2006. (Pubitemid 44019387)
14. C. A. R. Hoare. Communicating Sequential Processes. International Series on Computer Science. Prentice-Hall, 1985.
15. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Wiley, 2003.
16. M. Kattenbelt. Towards an explicit-state model checking framework, August 2006.
17. K. G. Larsen, P. Pettersson, and Y. Wang. Uppaal in a Nutshell. International Journal on Software Tools for Technology Transfer, 1(1-2):134-152, 1997.
18. Y. Liu, J. Pang, J. Sun, and J. Zhao. Efficient Verification of Population Ring Protocols in PAT. In TASE, pages 81-89, 2009.
19. Y. Liu, J. Sun, and J. S. Dong. An Analyzer for Extended Compositional Process Algebras. In ICSE 2008 Companion, pages 919-920. ACM, 2008.
20. Y. Liu, J. Sun, and J. S. Dong. Developing Model Checkers Using PAT. In ATVA, pages 371-377, 2010.
21. J. Magee and J. Kramer. Concurrency: State Models and Java Programs. Wiley, 1999.
22. A. Pnueli, J. Xu, and L. Zuck. Liveness with (0, 1, infty)-Counter Abstraction. In CAV, pages 107-122, 2002.
23. A. W. Roscoe. The Theory and Practice of Concurrency. Prentice-Hall, 1997.
24. C. Schröter, S. Schwoon, and J. Esparza. The model-checking kit. In ICATPN, pages 463-472, 2003.
25. A. P. Sistla. Safety, Liveness and Fairness in Temporal Logic. Formal Asp. Comput., 6(5):495-512, 1994.
26. J. Sun, Y. Liu, J. S. Dong, and C. Q. Chen. Integrating Specification and Programs for System Modeling and Verification. In TASE, pages 127-135, 2009.
27. J. Sun, Y. Liu, J. S. Dong, and J. Pang. PAT: Towards Flexible Verification under Fairness. In CAV 2009, pages 702-708, Grenoble, France, June 2009.
28. J. Sun, Y. Liu, J. S. Dong, and J. Sun. Bounded model checking of compositional processes. In TASE, pages 23-30, 2008.
29. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Automated Software Engineering Journal, pages 3-12, 2000.