Generating efficient test sets with a model checker

Proceedings of the Second International Conference on Software Engineering and Formal Methods. SEFM 2004

Volumn , Issue , 2004, Pages 261-270

  Hamon, Grégoire ^a   De Moura, Leonardo ^b   Rushby, John ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MODEL CHECKERS; MODIFIED CONDITION/DECISION COVERAGE (MC/DC); STATE MACHINE EXPLORATION; STATEFLOW MODEL;

COST EFFECTIVENESS; DATA STORAGE EQUIPMENT; EMBEDDED SYSTEMS; FLOWCHARTING; REDUNDANCY; SEMANTICS; SYSTEMS ANALYSIS;

MATHEMATICAL MODELS;

EID: 16244387957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2004.1347530     Document Type: Conference Paper

References (20)

1. D. Beyer, A. J. Chlipala, T. A. Henzinger, R. Jhala, and R. Majumdar. Generating tests from counterexamples. In 26th International Conference on Soßware Engineering, pages 326-335, Edinburgh, Scotland, May 2004. IEEE Computer Society.
2. P. E. Black and S. Ranville. Winnowing tests: Getting quality coverage from a model checker without quantity. In 20th AIAA/IEEE Digital Avionics Systems Conference, Daytona Beach, FL, Oct. 2001. Available from http://hissa.nist.gov/~black/Papers/dasc2001.html.
3. J. Callahan, F. Schneider, and S. Easterbrook. Automated software testing using model-checking. Technical Report NASA-IVV-96-022, NASA Independent Verification and Validation Facility, Fairmont, WV, Aug. 1996.
4. L. de Moura, S. Owre, H. Rueß, J. Rushby, and N. Shankar. The ICS decision procedures for embedded deduction. In 2nd International Joint Conference on Automated Reasoning (IJCAR), volume 3097 of Lecture Notes in Computer Science, pages 218-222, Cork, Ireland, July 2004. Springer-Verlag.
5. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. To be presented at CAV 2004, July 2004. Available at http://www.csl.sri.com/~rushby/abstracts/sal-cav04.
6. L. de Moura and H. Rueß. An experimental evaluation of ground decision procedures. To be presented at CAV 2004, July 2004. Available at http://www.csl.sri.com/users/demoura/gdb-benchmarks.html.
7. L. de Moura, H. Rueß, and M. Sorea. Bounded model checking and induction: From refutation to verification. In W. A. Hunt, Jr. and F. Somenzi, editors, Computer-Aided Verification, CAV '2003, volume 2725 of Lecture Notes in Computer Science, pages 14-26, Boulder, CO, July 2003. Springer-Verlag.
8. A. Gargantini and C. Heitmeyer. Using model checking to generate tests from requirements specifications. In O. Nierstrasz and M. Lemoine, editors, Software Engineering - ESEC/FSE '99: Seventh European Software Engineering Conference and Seventh ACM SIGSOFT Symposium on the Foundations of Software Engineering, volume 1687 of Lecture Notes in Computer Science, pages 146-162, Toulouse, France, Sept. 1999. Springer-Verlag.
9. D. Geist, M. Farkas, A. Landver, Y. Lichtenstein, S. Ur, and Y. Wolfstahl. Coverage-directed test generation using symbolic techniques. In M. Srivas and A. Camilleri, editors, Formal Methods in Computer-Aided Design (FMCAD '96), volume 1166 of Lecture Notes in Computer Science, pages 143-158, Palo Alto, CA, Nov. 1996. Springer-Verlag.
10. G. Hamon and J. Rushby. An operational semantics for Stateflow. In M. Wermelinger and T. Margaria-Steffen, editors, Fundamental Approaches to Software Engineering: 7th International Conference (FASE), volume 2984 of Lecture Notes in Computer Science, pages 229-243, Barcelona, Spain, 2004. Springer-Verlag.
11. K. J. Hayhurst, D. S. Veerhusen, J. J. Chilenski, and L. K. Rierson. A practical tutorial on modified condition/decision coverage. NASA Technical Memorandum TM-2001-210876, NASA Langley Research Center, Hampton, VA, May 2001. Available at http://www.faa.gov/certification/aircraft/av-info/software/ Research/MCDC%20Tutorial.pdf.
12. M. P. Heimdahl, Y. Choi, and M. Whalen. Deviation analysis through model checking. In 17th IEEE International Conference on Automated Software Engineering (ASE'02), pages 37-46, Edinburgh, Scotland, Sept. 2002. IEEE Computer Society.
13. M. P. Heimdahl, S. Rayadurgam, W. Visser, G. Devaraj, and J. Gao. Auto-generating test sequences using model checkers: A case study. In Third International Workshop on Formal Approaches to Software Testing (FATES), volume 2931 of Lecture Notes in Computer Science, pages 42-59, Montreal, Canada, Oct. 2003. Springer-Verlag.
14. P.-H. Ho, T. Shiple, K. Harer, J. Kukula, R. Damiano, V. Bertacco, I. Taylor, and I. Long. Smart simulation using collaborative formal simulation engines. In International Conference on Computer Aided Design (ICCAD), pages 120-126, Jan Jose, CA, Nov. 2000. Association for Computing Machinery.
15. H. S. Hong, S. D. Cha, I. Lee, O. Sokolsky, and H. Ural. Data flow testing as model checking. In 25th International Conference on Software Engineering, pages 232-242, Portland, OR, May 2003. IEEE Computer Society.
16. 5 report on the algorithmic language Scheme. Higher Order and Symbolic Computation, 11(1):7-105, 1998. Available from http://www.schemers.org/Docioments/Standards/ R5RS/.
17. R. P. Kurshan. Computer-Aided Verification of Coordinating Processes - The Automata-Theoretic Approach. Princeton University Press, Princeton, NJ, 1994.
18. The Mathworks. Stateflow and Stateflow Coder, User's Guide, release 13spl edition, Sept 2003. Available at http://www.mathworks.com/access/helpdesk/help/ pdf_doc/stateflow/sf_ug.p% df.
19. H. Rudin, C. H. West, and P. Zafiropulo. Automated protocol validation: One chain of development. Computer Networks, 2:373-380, 1978.
20. M. Weiser. Program slicing. IEEE Transactions on Software Engineering, 10(4):352-357, July 1984.