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

Discussion

What is bounded model checking?

  • A.Checking a model whose size has been bounded in advance by the user
  • B.Verifying a property using only a bounded amount of memory
  • C.Restricting the model to the states reachable in one transition
  • D.Searching for a counterexample within a fixed number of steps

Answer: D

Unrolling a system's transitions to a fixed depth and asking a satisfiability solver whether a violation occurs within them finds shallow bugs very effectively. Absence of a counterexample within the bound proves nothing beyond it unless a completeness threshold is established. Model size, memory and single steps are different restrictions. A method that finds errors reliably without proving their absence is valuable precisely because errors are what most projects have.

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

Post your comment

Please log in or register to post a comment.