Zing: Exploiting Program Structure for Model Checking Concurrent Software

作者: Tony Andrews , Shaz Qadeer , Sriram K. Rajamani , Jakob Rehof , Yichen Xie

DOI: 10.1007/978-3-540-28644-8_1

关键词:

摘要: Model checking is a technique for finding bugs in systems by systematically exploring their state spaces. We wish to extract sound models from concurrent programs automatically and check the behaviors of these systematically. The zing project an effort build flexible infrastructure represent model abstractions large software.

参考文章(22)
Jakob Rehof, Cédric Fournet, Sriram Rajamani, Tony Hoare, Stuck-Free Conformance Theory for CCS pp. 20- ,(2004)
M. Robby, Bogor : An Extensible and Highly Modular Model Checking Framework Proc. 9th ESEC/11th FSE, 2003. ,(2003)
Scott D. Stoller, Model-checking multi-threaded distributed Java programs International Journal on Software Tools for Technology Transfer. ,vol. 4, pp. 71- 91 ,(2002) , 10.1007/S10009-002-0077-2
Sriram K. Rajamani, Jakob Rehof, Conformance Checking for Models of Asynchronous Message Passing Software computer aided verification. pp. 166- 179 ,(2002) , 10.1007/3-540-45657-0_13
Gerard J. Holzmann, Logic Verification of ANSI-C Code with SPIN international workshop on model checking software. pp. 131- 147 ,(2000) , 10.1007/10722468_8
Claudio Demartini, Radu Iosif, Riccardo Sisto, dSPIN: A Dynamic Extension of SPIN international workshop on model checking software. ,vol. 1680, pp. 261- 276 ,(1999) , 10.1007/3-540-48234-2_20
Thomas Ball, Sriram K. Rajamani, Bebop: A Symbolic Model Checker for Boolean Programs international workshop on model checking software. pp. 113- 130 ,(2000) , 10.1007/10722468_7
G. Ramalingam, Context-sensitive synchronization-sensitive analysis is undecidable ACM Transactions on Programming Languages and Systems. ,vol. 22, pp. 416- 430 ,(2000) , 10.1145/349214.349241
Richard J. Lipton, Reduction Communications of the ACM. ,vol. 18, pp. 717- 721 ,(1975) , 10.1145/361227.361234