Date of this Version
This paper presents a theory of test coverage and generation from specifications written in extended finite state machines (EFSMs). We investigate a family of coverage criteria based on the information of control flow and data flow in EFSMs and characterize them using the temporal logic CTL. We discuss the complexity of minimal cost test generation and describe a simple heuristic which uses the capability of model checkers to construct counterexamples. Our approach extends the range of applications of model checking from automatic verification of finite state systems to automatic test generation from finite state systems.
Automatic test generation, coverage criteria, model checking
Hyoung Seok Hong, Insup Lee, Oleg Sokolsky, and Hasan Ural, "A Temporal Logic Based Theory of Test Coverage and Generation", . April 2002.
Date Posted: 28 April 2005
This document has been peer reviewed.