8000 GitHub - bytekid/koala: SGGS-based theorem prover
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

bytekid/koala

Repository files navigation

Koala

Koala is a prototype theorem prover for first-order logic developed by Sarah Winkler.

It implements the Semantically Guided Goal-Sensitive Reasoning (SGGS) method by Maria Paola Bonacina and David A. Plaisted. The software uses some code of iProver: http://www.cs.man.ac.uk/~korovink/iprover/ which is kindly made available by Konstantin Korovin under GPL. However, we obviously take responsibility for all potential errors in Koala.

Just like iProver, Koala is implemented in OCaml and licensed under GNU GPL.

Installation

We assume OCaml v4.04 >= is installed.

  1. ./configure
  2. make

will produce executable: koalaopt

-1) "make clean" to remove created objects and executable files -2) "make clean_all" to remove created objects and executable files, cleaning external libraries (if there are errors during compilation try this first).

Usage

After successful compilation, the tool is called as follows:

$ koalaopt --time_out_real 300. problem.p

where problem.p is a CNF problem in the TPTP format, and the command line option --time_out_real sets the timeout in seconds. Please use CNF problems as input; the translation from FOF is not (yet) done automatically. urther available options are: --dbg_backtrace true to trigger the entire SGGS derivation to be printed --init_inter true to set the initial interpretation of the SGGS derivation to I+ instead of I-, which is used by default (and also when using --init_inter false).

About

SGGS-based theorem prover

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  
0