/TPTP_converter

TPTP to dimacs converter

Primary LanguagePython

TPTP to dimacs converter

TPTP and dimacs are syntax for describing SAT problems

This project converts TPTP syntax to dimacs when it is possible

Online resources

TPTP BNF: http://www.tptp.org/TPTP/SyntaxBNF.html

TPTP detail description (technical document): http://www.tptp.org/TPTP/TR/TPTPTR.shtml

Dimacs syntax: http://www.domagoj-babic.com/uploads/ResearchProjects/Spear/dimacs-cnf.pdf

Dimacs tutorial: https://fairmut3x.wordpress.com/2011/07/29/cnf-conjunctive-normal-form-dimacs-format-explained/

Dependencies

Python 3.6 or higher required.

pip install -r requirements.txt

Do not edit files in antrl_generated they are generated automatically. There is also defined grammar for dimacs but it was not used.

To generate grammar use command:

antlr4 -Dlanguage=Python3 -o antlr_generated tptp.g4 dimacs.g4

Usage

python main.py -h

Example command (converted file will be saved to out.dimacs)

python main.py -f examples/cnf/dimacs-convertable/roles000.p