Auto-generating test sequences using model checkers: A case study

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

Volumn 2931, Issue , 2004, Pages 42-59

  Heimdahl, Mats P E ^a   Rayadurgam, Sanjai ^a   Visser, Willem ^b   Devaraj, George ^a   Gao, Jimin ^a  

^a University of Minnesota   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOFTWARE TESTING;

COUNTER EXAMPLES; EXPLICIT-STATE MODEL CHECKING; FLIGHT GUIDANCE SYSTEMS; REQUIREMENT MODELS; STATE-SPACE EXPLOSION; TEMPORAL PROPERTY; TEST CASE GENERATION; TEST GENERATIONS;

MODEL CHECKING;

EID: 35048814946     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24617-6_4     Document Type: Article

References (25)

1. Paul E. Ammann and Paul E. Black. A specification-based coverage metric to evaluate test sets. In Proceedings of the Fourth IEEE International Symposium on High-Assurance Systems Engineering. IEEE Computer Society, November 1999.
2. Paul E. Ammann, Paul E. Black, and William Majurski. Using model checking to generate tests from specifications. In Proceedings of the Second IEEE International Conference on Formal Engineering Methods (ICFEM'98), pages 46-54. IEEE Computer Society, November 1998.
3. 3: J. Callahan, F. Schneider, and S. Easterbrook. Specification-based testing using model checking. In Proceedings of the SPIN Workshop, August 1996.
4. J. J. Chilenski and S. P. Miller. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal, pages 193-200, September 1994.
5. -erequirements. In Proceedings of the 7th IEEE/IEICE International Symposium on High Assurance Systems Engineering, October 2002.
6. Yunja Choi, Sanjai Rayadurgam, and Mats Heimdahl. Automatic abstraction for model checking software systems with interrelated numeric constraints. In Proceedings of the 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE-9), pages 164-174, September 2001.
7. E. M. Clarke, Orna Grumberg, and Doron Peled. Model Checking. MIT Press, 1999.
8. Edmund Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, and Helmut Veith. Counterexample-guided abstraction refinement. In Proceedings of the 12th International Conference on Computer Aided Verification, pages 154-169, July 2000.
9. A. Engels, L. M. G. Feijs, and S. Mauw. Test generation for intelligent networks using model checking. In Proceedings of TACAS'97, LNCS 1217, pages 384-398. Springer, 1997.
10. Angelo Gargantini and Constance Heitmeyer. Using model checking to generate tests from requirements specifications. Software Engineering Notes, 24(6):146-162, November 1999.
11. A. Groce and W. Visser. Model checking java programs using structural heuristics. In Proceedings of the International Symposium on Software Testign and Analysis 2002, Rome, Italy, July 2002.
12. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231-274, June 1987.
13. Mats P.E. Heimdahl, Sanjai Rayadurgam, and Willem Visser. Specification centered testing. In Proceedings of The First International Workshop on Automated Program Analysis, Testing and Verification, ICSE 2000, 2000.
14. Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Rupak Majumdar. Lazy abstraction. In Proceedings of the 29th Symposium on Principles of Programming Languages, January 2002.
15. Hyoung Seok Hong, Sung Deok Cha, Insup Lee, Oleg Sokolsky, and Hasan Ural. Data flow testing as model checking. In Proceedings of 2003 International Confernece on Software Engineering, Portland, Oregon, May 2003.
16. Hyoung Seok Hong, Insup Lee, Oleg Sokolsky, and Hasan Ural. A temporal logic based theory of test coverage and generation. In Proceedings of the International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS '02), Grenoble, France, April 2002.
17. S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized symbolic execution for model checking and testing. In Proceedings of the Ninth International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Warsaw, Poland, April 2003.
18. N.G. Leveson, M.P.E. Heimdahl, H. Hildreth, and J.D. Reese. Requirements Specification for Process-Control Systems. IEEE Transactions on Software Engineering, 20(9):684-706, September 1994.
19. NuSMV: A New Symbolic Model Checking. Available at http://nusmv.irst.itc.it/.
20. Sanjai Rayadurgam and Mats P.E. Heimdahl. Coverage based test-case generation using model checkers. In Proceedings of the 8th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2001), pages 83-91. IEEE Computer Society, April 2001.
21. Sanjai Rayadurgam and Mats P.E. Heimdahl. Test-Sequence Generation from Formal Requirement Models. In Proceedings of the 6th IEEE International Symposium on the High Assurance Systems Engineering (HASE 2001), Boca Raton, Florida, October 2001.
22. Jeffrey M. Thompson, Mats P.E. Heimdahl, and Steven P. Miller. Specification based prototyping for embedded systems. In Seventh ACM SIGSOFT Symposium on the Foundations on Software Engineering, number 1687 in LNCS, pages 163-179, September 1999.
23. Jeffrey M. Thompson, Michael W. Whalen, and Mats P.E. Heimdahl. Requirements capture and evaluation in NIMBUS: The light-control case study. Journal of Universal Computer Science, 6(7):731-757, July 2000.
24. M.Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proceedings of the 1st Symposium on Logic in Computer Science, pages pp. 322-331, Cambridge, June 1986.
25. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proceedings of the 15th International Conference on Automated Software Engineering, Grenoble, France, September 2000.