Towards Symbolic Model-Based Mutation Testing: Combining Reachability and Refinement Checking

Bernhard K. Aichernig
(Graz University of Technology)
Elisabeth Jöbstl
(Graz University of Technology)

Model-based mutation testing uses altered test models to derive test cases that are able to reveal whether a modelled fault has been implemented. This requires conformance checking between the original and the mutated model. This paper presents an approach for symbolic conformance checking of action systems, which are well-suited to specify reactive systems. We also consider nondeterminism in our models. Hence, we do not check for equivalence, but for refinement. We encode the transition relation as well as the conformance relation as a constraint satisfaction problem and use a constraint solver in our reachability and refinement checking algorithms. Explicit conformance checking techniques often face state space explosion. First experimental evaluations show that our approach has potential to outperform explicit conformance checkers.

In Alexander K. Petrenko and Holger Schlingloff: Proceedings 7th Workshop on Model-Based Testing (MBT 2012), Tallinn, Estonia, 25 March 2012, Electronic Proceedings in Theoretical Computer Science 80, pp. 88–102.
Published: 27th February 2012.

ArXived at: http://dx.doi.org/10.4204/EPTCS.80.7 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org