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 09:22] vkuncak |
sav08:theorem_prover [2008/02/20 10:23] vkuncak |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| === Notion of Automated Theorem Prover === | === Notion of Automated Theorem Prover === | ||
| - | Theorem prover (TP) accepts a logical formula and tries to prove that the formula is valid. Possible outcomes: | + | Theorem prover (TP) accepts a //logical formula// and tries to prove that the formula is valid. Possible outcomes: |
| * TP says: "Yes, formula is valid" | * TP says: "Yes, formula is valid" | ||
| * TP says: "No, formula is not valid, here is a counterexample which shows it is false" | * TP says: "No, formula is not valid, here is a counterexample which shows it is false" | ||
| Line 44: | Line 44: | ||
| === 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 | ||