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

Discussion

What is model checking as an inference method?

  • A.Enumerating models to see whether the conclusion holds in all of them
  • B.Verifying that a model of the world matches observed data
  • C.Checking that a proof has been correctly constructed
  • D.Testing whether a formula is well formed before proving it

Answer: A

Model checking answers an entailment question by examining the models directly, which is correct and exponential in the number of symbols. Theorem proving instead manipulates sentences syntactically and can be far more efficient. Data fitting, proof verification and syntax checking are different activities. Having two quite different routes to the same answer, one semantic and one syntactic, is what makes soundness and completeness meaningful statements rather than definitions.

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

Post your comment

Please log in or register to post a comment.