Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:theorem_prover [2008/02/20 10:09] vkuncak |
sav08:theorem_prover [2008/02/20 10:30] vkuncak |
||
|---|---|---|---|
| Line 42: | Line 42: | ||
| Semidecision procedure: must terminate if answer is "yes", need not terminate if answer is "no". | Semidecision procedure: must terminate if answer is "yes", need not terminate if answer is "no". | ||
| * Example: first-order logic | * Example: first-order logic | ||
| + | |||
| + | **Important question**: combining different decision procedures and using them inside provers. | ||
| === Prover in Analysis === | === Prover in Analysis === | ||
| + | |||
| + | Recall the big picture in [[Verification as Science]]. What is the role of the theorem prover? | ||
| Role of prover in analysis: analyzer asks theorem prover questions | Role of prover in analysis: analyzer asks theorem prover questions | ||