Download PDFOpen PDF in browser

Logtk : A Logic ToolKit for Automated Reasoning and its Implementation

11 pagesPublished: July 5, 2015

Abstract

We describe the design and implementation of Logtk, an OCaml library for writing automated reasoning tools that deal with (possibly typed) first-order logic. The library provides data structures and algorithms to represent terms, formulas, substitutions, perform unification, index terms, parse problems, as well as a few tools to demonstrate itsuse. It is the basis of a full-fledged superposition prover.

Keyphrases: de Bruijn, discrimination tree, substitution, term representation, unification

In: Stephan Schulz, Leonardo de Moura and Boris Konev (editors). PAAR-2014. 4th Workshop on Practical Aspects of Automated Reasoning, vol 31, pages 39--49

Links:
BibTeX entry
@inproceedings{PAAR-2014:Logtk_Logic_ToolKit,
  author    = {Simon Cruanes},
  title     = {Logtk : A Logic ToolKit for Automated Reasoning and its Implementation},
  booktitle = {PAAR-2014. 4th Workshop on Practical Aspects of Automated Reasoning},
  editor    = {Stephan Schulz and Leonardo De Moura and Boris Konev},
  series    = {EPiC Series in Computing},
  volume    = {31},
  pages     = {39--49},
  year      = {2015},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/vsq},
  doi       = {10.29007/4z1m}}
Download PDFOpen PDF in browser