Theorem Proving for Logic with Partial Functions Using Kleene Logic and Geometric Logic

16 pages•Published: December 14, 2015

Abstract

We introduce a theorem proving strategy for Partial Classical Logic (PCL) that
is based on geometric logic. The strategy first translates PCL theories into sets of Kleene formulas. After that, the Kleene formulas are translated into 3-valued geometric logic. The resulting formulas can be refuted by an adaptation of
geometric resolution.

The translation to Kleene logic does not only open the way to theorem proving, but
it also sheds light on the relation between PCL, Kleene Logic, and classical logic.

Keyphrases: logics for partial functions, theorem proving, three valued logic

In: Christoph Benzmüller and Jens Otten (editors). ARQNL 2014. Automated Reasoning in Quantified Non-Classical Logics, vol 33, pages 71-86.

Links:	https://easychair.org/publications/paper/2rv
	https://doi.org/10.29007/6qpn

BibTeX entry

@inproceedings{ARQNL2014:Theorem_Proving_Logic_with,
  author    = {Hans De Nivelle},
  title     = {Theorem Proving for Logic with Partial Functions Using Kleene Logic and Geometric Logic},
  booktitle = {ARQNL 2014. Automated Reasoning in Quantified Non-Classical Logics},
  editor    = {Christoph Benzmüller and Jens Otten},
  series    = {EPiC Series in Computing},
  volume    = {33},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/2rv},
  doi       = {10.29007/6qpn},
  pages     = {71-86},
  year      = {2015}}

Download PDF Open PDF in browser