Experience applying the SPIN model checker to an industrial telecommunications system

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2008, Pages 693-702

  Long, Barry ^a   Dingel, Juergen ^a   Graham, T C Nicholas ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Experience report; Formal methods; Model checking

Indexed keywords

COMPUTER SOFTWARE; FORMAL METHODS; SOFTWARE ENGINEERING; SPIN DYNAMICS; TELECOMMUNICATION; TELECOMMUNICATION SYSTEMS;

COMMUNITY IS; COMPLEX SOFTWARE SYSTEMS; EXPERIENCE REPORT; FAILOVER; MODEL CHECKERS; SOFTWARE SYSTEMS; SPIN MODELS;

MODEL CHECKING;

COMMUNITY IS; COMPLEX SOFTWARE SYSTEMS; EXPERIENCE REPORT; FAILOVER; MODEL CHECKER; SOFTWARE SYSTEMS; SPIN MODELS;

EID: 57349169270     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368088.1368187     Document Type: Conference Paper

References (22)

1. T. Ball, B. Cook, V. Levin, and S. Rajamani. SLAM and Static Driver Verifier: Technology transfer of formal methods inside Microsoft. Technical Report MSR-TR-2004-08, Microsoft Research, January 2004.
2. B. Boigelot and P. Godefroid. Model checking in practise: An analysis of the access, bus protocol using spin. In Formal Methods Europe (FME), LNCS 1051, pages 465-478. Springer Verlag, 1996.
3. S. Chandra, P. Godefroid, and C. Palm. Software model checking in practice: An industrial case study. In International Conference on Software Engineering (ICSE 2002), pages 431-441, May 2002.
4. E. Clarke and J. Wing. Formal methods: State of the art and future directions. ACM Computing Surveys, 28(4): 626-643, December 1996.
5. M. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. Pasareanu, Robby, W. Visser, and H. Zheng. Tool-supported program abstraction for finite-state verification. In 23rd International Conference on Software Engineering (ICSE'01), May 2001.
6. M. Dwyer, J. Hatcliff, Robby, C. Pasareanu, and W. Visser. Formal software analysis: Emerging trends in software model checking. In 28th International Conference on Software Engineering, Track on Future of Software Engineering (ICSE FoSE 2007), pages 120-136. ACM Press, 2007.
7. D. Engler and M. Musuvathi. Model-checking large network protocol implementations. In First Conference on Network System Design and Implementation (NSDI), 2004.
8. P. Godefroid. Software model checking: The Verisoft approach. Formal Methods in System Design, 26(2):77-101, 2005.
9. P. Godefroid. Software model checking via static and dynamic program analysis (invited tutorial). Summer School on Modelling and VErifying parallel Processes (MOVEP'06), June 2006.
10. P. Godefroid, N. Klarlund, and K. Sen. Dart: Directed automated random testing. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 213-223, Chicago, June 2005.
11. T. Graham, R. Kazman, and C. Walmsley. Agility and experimentation: Practical techniques for resolving architectural tradeoffs. In ICSE '07, pages 519-528, 2007.
12. K. Havelund, M. Lowry, S. Park, C. Pecheur, J. Penix, W. Visser, and J. White. Formal analysis of the remote agent before and after flight. In 5th NASA Langley Formal Methods Workshop, June 2000.
13. G. Holzmann. The Spin Model Checker: Primer and Reference Manual. Addison-Wesley, 2003.
14. G. Holzmann and M. Smith. Automating software feature verification. Bell Labs Technical Journal, 5(2):72-87, 2002. Special Issue: Software.
15. G. Hughesa, S. Rajana, and T. Sidlea. Error detection in concurrent Java programs. In Workshop on Software Model Checking (Soft MC 2005), Electronic Notes in Theoretical Computer Science, pages 45-58, February 2006.
16. J. Ivers. Lessons learned model checking an industrial communication library. Technical Report CMU/SEI-2005-TN-039, Carnegie Mellon University, 2005.
17. M. Musuvathi, D. Park, A. Chou, D. Engler, and D. Dill. CMC: A pragmatic approach to model checking real code. In Symposium on Operating Systems Design and Implementation (OSDI, 2002.
18. C. Pacheco, S. Lahiri, M. Ernst, and T. Ball. Feedback-directed random test generation. In 29th International Conference on Software Engineering (ICSE), Minneapolis, May 2007.
19. J. Penix, W. Visser, S. Park, C. Pasareanu, E. Engstrom, A. Larson, and N. Weininger. Verifying time partitioning in the deos scheduling kernel. Formal Methods in System Design, 26(2):103-135, 2005.
20. W. Visser, K. Havelund, G. Brat, S. Park, and F. Lerda. Model checking programs. Automated Software Engineering Journal, 10(2), April 2003.
21. J. Wing and M. Vaziri-Farahani, A case study in model checking software systems. Science of Computer Programming, 28:273-299, 1997.
22. C. Zannier, G. Melnik, and F. Maurer. On the success of empirical studies in the International Conference on Software Engineering. In 28th International Conference on Software Engineering (ICSE 2006), pages 341-350. ACM Press, May 2006.