Logtk : A Logic ToolKit for Automated Reasoning and its Implementation

11 pages•Published: 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:	https://easychair.org/publications/paper/vsq
	https://doi.org/10.29007/4z1m

BibTeX entry

@inproceedings{PAAR-2014:Logtk_Logic_ToolKit_Automated,
  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},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/vsq},
  doi       = {10.29007/4z1m},
  pages     = {39-49},
  year      = {2015}}

Download PDF Open PDF in browser