Deciding Intuitionistic Propositional Logic via Translation into Classical Logic

@inproceedings{Korn1997DecidingIP,
  title={Deciding Intuitionistic Propositional Logic via Translation into Classical Logic},
  author={Daniel S. Korn and Christoph Kreitz},
  booktitle={CADE},
  year={1997}
}
We present a technique that efficiently translates prepositional intuitionistic formulas into propositional classical formulas. This technique allows the use of arbitrary classical theorem provers for deciding the intuitionistic validity of a given propositional formula. The translation is based on the constructive description of a finite counter-model for any intuitionistic non-theorem. This enables us to replace universal quantification over all accessible worlds by a conjunction over the… 

A Constructively Adequate Refutation System for Intuitionistic Logic

TLDR
A refutation system for intuitionistic logic which allows to locate situations where constructive reasoning is unnecessary and back- tracking over choicepoints for dierent orderings of non-permutable rules can often be avoided and the search space will be reduced considerably.

Deciding Regular Grammar Logics with Converse Through First-Order Logic

TLDR
The results in this paper show that the natural first-order fragment corresponding to regular grammar logics is simply GF2 without extra machinery such as fixed-point operators.

On the Advantage of a Non-Clausal Davis-Putnam Procedure

TLDR
A non-clausal decision procedure for classical propositional logic that deals with formulae which are not necessarily in clausal form and is compared with a clausalbased Davis-Putnam prover using the standard translation into clausalform as well as the definitional translation.

Problem-oriented Applications of Automated Theorem Proving Problem-oriented Applications of Automated Theorem Proving

TLDR
An overall view of an approach to developing a coherent ATP-system which can deal with a variety of logics and with diierent applications in a tailored way is provided.

Problem-Oriented Applications of Automated Theorem Proving

TLDR
An overall view of an approach to developing a coherent ATP-system which can deal with a variety of logics and with different applications in a tailored way is provided.

A Multi-level Approach to Program Synthesis

We present an approach to a coherent program synthesis system which integrates a variety of interactively controlled and automated techniques from theorem proving and algorithm design at different

A Multi-level Approach to Program Synthesis a Multi-level Approach to Program Synthesis

We present an approach to a coherent program synthesis system which integrates a variety of interactively controlled and automated techniques from theorem proving and algorithm design at diierent

Connections in Nonclassical Logics

  • A. Waaler
  • Philosophy
    Handbook of Automated Reasoning
  • 2001

References

SHOWING 1-10 OF 28 REFERENCES

An Intuitionistic Predicate Logic Theorem Prover

A complete theorem prover for intuitionistic predicate logic based on the cut-free calculus is presented. It includes a treatment of "quasi-free" identity based on a delay mechanism and a special

A Connection Based Proof Method for Intuitionistic Logic

TLDR
This work presents a proof method for intuitionistic logic based on Wallen's matrix characterization that combines the connection calculus and the sequent calculus and reduces the number of extra copies of formulae to be considered.

A Constructively Adequate Refutation System for Intuitionistic Logic

TLDR
A refutation system for intuitionistic logic which allows to locate situations where constructive reasoning is unnecessary and back- tracking over choicepoints for dierent orderings of non-permutable rules can often be avoided and the search space will be reduced considerably.

Loop � free construction of counter � models for intuitionistic propositional logic

We present a non looping method to construct Kripke trees refuting the non theorems of intuitionistic propositional logic using a contraction free sequent calculus Mathematics Subject Classi cation B

Semantics-Based Translation Methods for Modal Logics

TLDR
A general framework for translating logical formulae from one logic into another logic is presented and makes the modal logic’s possible worlds structure explicit by introducing a distinguished predicate symbol to represent the accessibility relation.

A constraint logic approach to automated modal deduction

TLDR
A general framework for the construction of deductive systems that use modal logic is developed, which provides a mechanism for converting a wide variety of first order inference rules into inference rules for a constraint logic.

Contraction-Free Sequent Calculi for Intuitionistic Logic

TLDR
An equivalent calculus is described below, yet another variant on these systems, where the problem no longer arises: this gives a simple but effective decision procedure for IPC.

Automated proof search in non-classical logics - efficient matrix proof methods for modal and intuitionistic logics

  • L. Wallen
  • Computer Science
    MIT Press series in artificial intelligence
  • 1990
TLDR
This book develops and demonstrates efficient matrix proof methods for automated deduction within an important and comprehensive class of first order and intuitionistic logics, used throughout computer science and artificial intelligence.

Intuitionistic logic, model theory and forcing

Propositional Logics on the Computer

TLDR
The Logics Workbench is an interactive system aiming to facilitate the access to logical formalisms for nonspecialists as well as specialists and is an integrated system which provides a library of the most important propositional calculi and many algorithms in this area.