Machine-translated by Google. Questions are authored in English.
Top

Discussion

Why is bounded model checking useful despite proving nothing beyond the bound?

  • A.Most real defects are shallow and found within a few steps
  • B.The bound can always be raised until a proof is obtained
  • C.Absence of a counterexample is itself a proof of correctness
  • D.The technique requires no formal specification to be written

Answer: A

Experience shows that the great majority of design errors manifest within a handful of transitions, so a bounded search finds them at a fraction of the cost of a full proof. Raising the bound indefinitely is not generally feasible, absence within a bound proves nothing beyond it, and a specification is still required. A technique that addresses the common case cheaply, while leaving the rare case to a more expensive method, is a sound division of effort. Working one numerical case through both cases side by side fixes the distinction better than any rule of thumb.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.