Download PDFOpen PDF in browser

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

11 pagesPublished: 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.

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 PDFOpen PDF in browser