Download PDFOpen PDF in browser

Automated Theorem Proving by Translation to Description Logic

14 pagesPublished: December 18, 2015

Abstract

Many Automated Theorem Proving (ATP) systems for different logics,
and translators for translating different logics from one to another,
have been developed and are now available.
Some logics are more expressive than others, and it is easier to express problems in those logics.
However, their ATP systems are relatively newer,
and need more development and testing in order to solve more problems in a reasonable time.
To benefit from the available tools to solve more problems in more expressive logics,
different ATP systems and translators can be combined.
Problems in logics more expressive than CNF can be translated directly to CNF, or indirectly by translation via intermediate logics.
Description Logic (DL) sits between CNF and propositional logic.
Saffron a CNF to DL translator, has been developed, which fills the gap between CNF and DL.
ATP by translation to DL is now an alternative way of solving problems expressed in logics more expressive than DL,
by combining necessary translators from those logics to CNF, Saffron, and a DL ATP system.

Keyphrases: logics, theorem proving, translation

In: Ansgar Fehnker, Annabelle McIver, Geoff Sutcliffe and Andrei Voronkov (editors). LPAR-20. 20th International Conferences on Logic for Programming, Artificial Intelligence and Reasoning - Short Presentations, vol 35, pages 1--14

Links:
BibTeX entry
@inproceedings{LPAR-20:Automated_Theorem_Proving_by,
  author    = {Negin Arhami and Geoff Sutcliffe},
  title     = {Automated Theorem Proving by Translation to Description Logic},
  booktitle = {LPAR-20. 20th International Conferences on Logic for Programming, Artificial Intelligence and Reasoning - Short Presentations},
  editor    = {Ansgar Fehnker and Annabelle McIver and Geoff Sutcliffe and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {35},
  pages     = {1--14},
  year      = {2015},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/XVw},
  doi       = {10.29007/xgq9}}
Download PDFOpen PDF in browser