Testing with model checkers: a survey

  • Authors:
  • Gordon Fraser;Franz Wotawa;Paul E. Ammann

  • Affiliations:
  • Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b-2, A-8010 Graz, Austria;Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b-2, A-8010 Graz, Austria;Computer Science Department, MS 4A4, George Mason University, Fairfax, VA 22030, U.S.A.

  • Venue:
  • Software Testing, Verification & Reliability
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

About a decade after the initial proposal to use model checkers for the generation of test cases we take a look at the results in this field of research. Model checkers are formal verification tools, capable of providing counterexamples to violated properties. Normally, these counterexamples are meant to guide an analyst when searching for the root cause of a property violation. They are, however, also very useful as test cases. Many different approaches have been presented, many problems have been solved, yet many issues remain. This survey paper reviews the state of the art in testing with model checkers. Copyright © 2008 John Wiley & Sons, Ltd.