Coverage based test-case generation using model checkers
Authors:
- S. RayadurgamSRS. Rayadurgam
- M.P.E. HeimdahlMHM.P.E. Heimdahl
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 83-91
Abstract
This paper presetits a method for automatically gener- ating test cases to structural coverage criteria. We show how a niodel checker can be used to autoniutically gener- ate complete test sequetices that will provide a predefined coverage of uti? soffivare developnietit artifact that can be represented as a ffiriitr state niodel. Our goal is to help re- duce the high cost of developitig test cases for safep-critical sojfivare applications that require a certain level of cover- uge for certijicatioti, for example, safep-critical avionics sxstenis that need to denlotistrate MC/DC (modijied cotidi- tion arid decision) coverage of the code. We deftie aJmiial franiework suitable for modeling soft- \care artifacts, like, reqitirenients models, software spec$- cations, or inipletnetitatiotis. We then show how various structural coverage criteria can be formalized and used to make a triode1 checker provide test sequences to achieve this coverqe. To illustrate our approach, we demonstrate, for the first titiie, how a niodel checker can be used to generate test sequerice.sfor MUDC coverage of a mall case exam- ple.Keywords
This publication has 19 references indexed in Scilit:
- Criteria for generating specification-based tests2003
- How to leave out details: error-preserving abstractions of state-space models2003
- Modeling and marshaling: making tests from model checker counterexamples2002
- Bandera2000
- Using model checking to generate tests from requirements specificationsACM SIGSOFT Software Engineering Notes, 1999
- Using abstraction and model checking to detect safety violations in requirements specificationsIEEE Transactions on Software Engineering, 1998
- Specification and analysis of intercomponent communicationComputer, 1998
- Software unit test coverage and adequacyACM Computing Surveys, 1997
- Automated consistency checking of requirements specificationsACM Transactions on Software Engineering and Methodology, 1996
- Model checking and abstractionACM Transactions on Programming Languages and Systems, 1994