New challenges in model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5000 LNCS, Issue , 2008, Pages 65-76

  Holzmann, Gerard J ^a   Joshi, Rajeev ^a   Groce, Alex ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Flash file system challenge; Grand challenge project; Logic model checking; Software reliability; Software structure; Software verification

Indexed keywords

COMPUTER AIDED ANALYSIS; COMPUTER SOFTWARE SELECTION AND EVALUATION; SOFTWARE ENGINEERING; VERIFICATION;

COMPUTER AIDED VERIFICATION; FLASH FILE SYSTEM CHALLENGE; GRAND CHALLENGE PROJECT; INTERNATIONAL CONFERENCES; LOGIC MODEL CHECKING; LOGIC MODELING; SOFTWARE DEVELOPMENT PROCESSES; SOFTWARE RELIABILITY; SOFTWARE STRUCTURE; SOFTWARE VERIFICATION; SOFTWARE VERIFICATIONS;

MODEL CHECKING;

EID: 48949085017     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69850-0_4     Document Type: Conference Paper

References (24)

1. Kaufmann, M., Manolios, P., Strother Moore, J.: Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers (July 2000), http://www.cs.utexas.edu/ users/moore/publications/acl2-books/car/index.html
2. Bartlett, K.A., Scantlebury, R.A., Wilkinson, P.T.: A note on reliable full-duplex transmission over half-duplex lines. Comm. ACM 12(5), 260-265
3. Bochmann, G.V.: Finite state description of communication protocols, Publ. 236, Dept. d'Informatique, University of Montreal (July 1976)
4. Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. On Programming Languages and Systems 8(2), 244-263 (1986)
5. Clarke, L.A., Rosenblum, D.S.: A historical perspective on runtime assertion checking in software development. ACM SIGSOFT Software Engineering Notes 31(3), 25-37 (2006)
6. http://www.st.cs.uni-sb.de/dd/ on delta debugging techniques
7. Goldstein, H.H., Von Neumann, J.: Planning and coding problems for an electronic computing instrument. Part II, vol. 1, Princeton ( April 1947)
8. Holzmann, G.J.: PAN: a protocol specification analyzer, Tech Report TM81-11271-5, AT&T Bell Laboratories (March 1981)
9. Holzmann, G.J., Peled, D.: An improvement in formal verification. In: Proc. 7th Int. Conf. on Formal Description Techniques (FORTE) 1994, pp. 197-211. Chapman and Hall (1994)
10. Holzmann, G.J., Smith, M.H.: Automating software feature verification. Bell Labs Technical Journal 5(2), 72-87 (2000)
11. Holzmann, G.J.: Static source code checking for user-defined properties. In: Proc. 6th World Conference on Integrated Design & Process Technology (IDPT), Pasadena CA, USA (June 2002)
12. Holzmann, G.J., Joshi, R.: Model-Driven Software Verification. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol. 2989, pp. 77-92. Springer, Heidelberg (2004)
13. Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley (2003)
14. Holzmann, G.J., Joshi, R.: A mini grand challenge: build a verifiable file-system (position paper), Grand Challenge in Verified Software - Theories, Tools, Experiments, Zurich, Switzerland (October 2005)
15. Holzmann, G.J.: The Power of Ten: rules for developing safety critical code. IEEE Computer (June 2006)
16. McKeeman, W.M.: Differential testing for software. Digital Technical Journal 10(1), 100-107 (1998)
17. Musuvathi, M., Park, D.Y.W., Chou, A., Engler, D.R., Dill, D.L.: CMC: A pragmatic approach to model checking real code. In: Proc. Fifth Symposium on Operating Systems Design and Implementation, OSDI (December 2002)
18. http://www.opengroup.org/
19. Rajamani, S.K., Ball, T.: Automatically Validating Temporal Safety Properties of Interfaces. In: Dwyer, M.B. (ed.) SPIN 2001. LNCS, vol. 2057. Springer, Heidelberg (2001)
20. Sunshine, C.A.: Interprocess Communication Protocols for Computer Networks, Ph.D. Thesis, Dept. of Computer Science, Stanford Univ., Stanford, CA (1975)
21. http://spinroot.com/uno/
22. Vardi, M., Wolper, P.: An authomata-theoretic approacj to automatic program verification. In: Proc. 1st Annual Symposium on Logic in Computer Science, LICS, pp. 332-344 (1986)
23. Grand Challenge in Verified Software - Theories, Tools, Experiments (VSTTE), Zurich, Switzerland (October 2005), http://vstte.ethz.ch/
24. West, C.H., Zafiropulo, P.: Automated validation of a communications protocol: the CCITT X. 21 recommendation, IBM J. Res. Develop. 22(1), 60-71 (1978)