Fast Decision Procedure for Propositional Dummett Logic Based on a Multiple Premise Tableau Calculus

11 pages•Published: May 16, 2012

Abstract

We present a procedure to decide propositional Dummett logic. Such a procedure relies on a tableau calculus with a multiple premise rule and optimizations. The resulting implementation outperforms the state of the art graph-based procedure.

Keyphrases: decision procedures, dummett logic, tableaux

In: Renate A. Schmidt, Stephan Schulz and Boris Konev (editors). PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning, vol 9, pages 52-62.

Links:	https://easychair.org/publications/paper/cS
	https://doi.org/10.29007/mbbq

BibTeX entry

@inproceedings{PAAR-2010:Fast_Decision_Procedure_Propositional,
  author    = {Guido Fiorino},
  title     = {Fast Decision Procedure for Propositional Dummett Logic Based on     a Multiple Premise Tableau Calculus},
  booktitle = {PAAR-2010: Proceedings of the 2nd Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Renate A. Schmidt and Stephan Schulz and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {9},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/cS},
  doi       = {10.29007/mbbq},
  pages     = {52-62},
  year      = {2012}}

Download PDF Open PDF in browser