Connection-Driven Inductive Theorem Proving
โ Scribed by Christoph Kreitz; Brigitte Pientka
- Book ID
- 110325080
- Publisher
- Springer Netherlands
- Year
- 2001
- Tongue
- English
- Weight
- 393 KB
- Volume
- 69
- Category
- Article
- ISSN
- 0039-3215
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We present a number of new results on inductive theorem proving for design specifications based on Horn logic with equality. Induction is explicit here because induction orderings are supposed to be part of the specification. We show how the automatic support for program verification is enhanced if
The Prolog program implements a theorem prover for classical first-order (clausal) logic which is based on the connection calculus. It is sound and complete (provided that an arbitrarily large I is iteratively given), and demonstrates a comparatively strong performance.
Gradually more applications of automated reasoning are discovered. This development has the consequence that deduction systems need to be increasingly flexible. They should exhibit a behavior appropriate to a given problem. One way to achieve this behavior is the integration of different systems or
Test set induction is a goal-directed proof technique which combines the full power of explicit induction and proof by consistency. It works by computing an appropriate explicit induction scheme called a test set, to trigger the induction proof, and then applies a refutation principle using proof by
Constraint Logic Programming (CLP) is an extension of logic programming to include efficient constraint processing algorithms for specialized computational domains. CLP(B) is a CLP language which processes constraints in Boolean algebra. The CLP(B) language can be used to solve many set theoretic an