Download PDFOpen PDF in browser

DLS-Forgetter: An Implementation of the DLS Forgetting Calculus for First-Order Logic

12 pagesPublished: December 10, 2019

Abstract

DLS-Forgetter is a reasoning tool that aims to compute restricted views of a knowledge base of first-order logic formulae via semantic forgetting. Semantic forgetting achieves this by eliminating predicate symbols in an equivalence preserving way up to the remain- ing symbols. Forgetting has many applications such as information hiding, explanation generation and computing logical difference. DLS-Forgetter combines ideas from two Ackermann-based approaches: the DLS algorithm and a modal logic inference system inspired by the algorithm. The tool enhances the DLS algorithm by incorporating an ordering over the symbols in the forgetting signature. This allows more control over the forgetting process and the application of the elimination rules. The theory behind the tool is provided by a first-order Ackermann calculus, a first-order generalisation of the rules outlined by the modal logic inference system. The purpose of the tool is to provide the research community with an experimental tool to allow further research to be conducted in the area. This paper describes the DLS-Forgetter tool along with its underlying calculus, it outlines the forgetting process used in the implementation, and presents results of an empirical evaluation.

Keyphrases: ackermann s lemma, first order logic, forgetting

In: Diego Calvanese and Luca Iocchi (editors). GCAI 2019. Proceedings of the 5th Global Conference on Artificial Intelligence, vol 65, pages 127-138.

BibTeX entry
@inproceedings{GCAI2019:DLS_Forgetter_Implementation_DLS,
  author    = {Ruba Alassaf and Renate A. Schmidt},
  title     = {DLS-Forgetter: An Implementation of the DLS Forgetting Calculus for First-Order Logic},
  booktitle = {GCAI 2019. Proceedings of the 5th Global Conference on Artificial Intelligence},
  editor    = {Diego Calvanese and Luca Iocchi},
  series    = {EPiC Series in Computing},
  volume    = {65},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/TM2K},
  doi       = {10.29007/hvz6},
  pages     = {127-138},
  year      = {2019}}
Download PDFOpen PDF in browser