Unsound Theorem Proving 1st Edition by Christopher Lynch ISBN 9783540301240

Unsound Theorem Proving 1st Edition by Christopher Lynch – Ebook PDF Instant Download/Delivery. 9783540301240
Full download Unsound Theorem Proving 1st Edition after payment

Product details:

ISBN 10: 
ISBN 13: 9783540301240
Author: Christopher Lynch

We discuss the benefits of complete unsound inference procedures for efficient methods of disproof. We give a framework for converting a sound and complete saturation-based inference procedure into successive unsound and complete procedures, that serve as successive approximations to the theory. The idea is to successively add new statements in such a way that the inference procedure will halt. Then the satisfiability is evaluated over a stronger theory. This gives an over-approximation to the given theory. We show how to successively compute better over-approximations. Similarly, a sound an incomplete theorem prover will give an under-approximation. In our framework, we succesively compute better over and under-approximations in this way.

We illustrate this framework with Knuth-Bendix Completion, and show that in some theories this method becomes a decision procedure. Then we illustrate the framework with a new method for the (nonground) word problem, based on Congruence Closure. We show a class where this becomes a decision procedure. Also, we show that this new inference system is interesting in its own right. Given a particular goal, in many cases we can halt the procedure at some point and say that all the equations for solving the goal have been generated already. This is generally not possible in Knuth-Bendix Completion.

Unsound Theorem Proving 1st Table of contents:

• Basics of Theorem Proving

• Unsound Inference Procedures

• Complete Inference Procedures

• Approximation Methods

• Applications of Unsound Theorem Proving

• Case Studies

People also search for Unsound Theorem Proving 1st:

unsound theorem proving
    
unsolvable proof
    
unprovable proof
    
unprovable theorems
    
an unsound argument