Projected state machine coverage for software testing
Authors:
Open Access
- 1 July 2002
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 27 (4) , 134-143
Abstract
Our research deals with test generation for software based on finite state machine (FSM) models of the program specification. We describe a set of coverage criteria and testing constraints for use in the automatic generation of test suites. We also describe the algorithms used to generate test suites based on these coverage criteria, and the implementation of these algorithms as an extension of the Murϕ model checker[4]. The coverage criteria are simple but powerful in that they generate test suites of high quality and moderate volume, without requiring the user to have a sophisticated grasp of the test generation technology. The testing constraints are used to combat the endemic problem of state explosion, typically encountered in FSM techniques. We illustrate our techniques on several well-known problems from the literature and describe two industrial trials, to demonstrate the validity of our claims.Keywords
This publication has 9 references indexed in Scilit:
- Using a model-based test generator to test for standard conformanceIBM Systems Journal, 2002
- UML-Based integration testing2000
- Generating Tests from UML Specifications1999
- Use of sequencing constraints for specification-based testing of concurrent programsIEEE Transactions on Software Engineering, 1998
- Better verification through symmetryFormal Methods in System Design, 1996
- An incremental approach to structural testing of concurrent software1996
- Protocol testing1994
- Symbolic model checking: 1020 States and beyondInformation and Computation, 1992
- Debugging Ada Tasking ProgramsIEEE Software, 1985