Detailansicht
A Multi-Strategy Tableau Prover
Using KE Tableau Systems for Classical and Paraconsistent Propositional Logics
ISBN/EAN: 9783330763517
Umbreit-Nr.: 2676577
Sprache:
Englisch
Umfang: 164 S.
Format in cm: 1 x 22 x 15
Einband:
kartoniertes Buch
Erschienen am 22.07.2017
Auflage: 1/2017
- Zusatztext
- In this book we present the design and implementation of KEMS, a multi-strategy theorem prover based on the KE tableau inference system. A multi-strategy theorem prover is a theorem prover where we can vary the strategy without modifying the core of the implementation. Besides being multi-strategy, KEMS is capable of proving theorems in three logical systems: classical propositional logic, mbC and mCi. Some of the contributions of this work are (i) an analytic, correct and complete KE system for mbC; (ii) a correct and complete KE system for mCi; (iii) a multi-strategy prover with the following characteristics: accepts problems in three logical systems: classical propositional logic, mbC and mCi; has 6 implemented strategies for classical propositional logic, 2 for mbC and 2 for mCi; has 13 sorters to be used alongside with the strategies; implements simplification rules of classical propositional logic; provides a proof viewer with a graphical user interface; it is open source and available on the internet at https://github.com/adolfont/KEMS; benchmark results obtained by KEMS comparing its classical propositional logic strategies with several problem families.
- Autorenportrait
- Adolfo Neto é Professor Associado do Departamento Acadêmico de Informática (DAINF) da Universidade Tecnológica Federal do Paraná (UTFPR).