Counterexample-Driven Model Checking

  title={Counterexample-Driven Model Checking},
  author={N. Shankar and Maria Sorea},
The generation of counterexamples is frequently touted as one of the primary advantages of model checking as a verification technique. However, the generation of trace-like counterexamples is limited to a small fragment of branching-time temporal logic. When model checking does succeed in verifying a property, there is typically no independently checkable witness that can be used as evidence for the verified property. We present a definition of witnesses, and, dually, counterexamples, for… CONTINUE READING
10 Citations
2 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…