Show Me New Counterexamples: A Path-Based Approach
Authors:
- Virginie WielsVWVirginie Wiels
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-10
Abstract
We consider lightweight usage of model-checking for the debugging of Simulink models. A problem is that model-checkers typically return only one counterexample, which may slow down the debugging process. We propose an approach and a tool to produce several counterexamples, exemplifying different property violation patterns for a given version of the design. The approach uses data collected during the replay of the counterexamples to synthesize queries for the model-checker, so that it finds counterexamples that activate new paths. The approach is applied to an academic example and an industrial model from the automotive domain.Keywords
This publication has 16 references indexed in Scilit:
- LocFaults2015
- Constraint-based BMC: a backjumping strategyInternational Journal on Software Tools for Technology Transfer, 2012
- Explaining counterexamples using causalityFormal Methods in System Design, 2011
- Structural coverage criteria for LUSTRE/SCADEprogramsSoftware Testing, Verification and Reliability, 2008
- Extending Model Checking with Dynamic Analysis2008
- CUTE2005
- FocusCheck: A Tool for Model Checking and Debugging Sequential C ProgramsLecture Notes in Computer Science, 2005
- On-the-fly generation of K-path tests for C functions2004
- What Went Wrong: Explaining Counterexamples2003
- Test sequences generation from LUSTRE descriptions: GATEL2000