Superposition for Lambda-Free Higher-Order Logic Supplementary Material

Alexander Bentkamp, Jasmin Christian Blanchette, Simon Cruanes, and Uwe Waldmann

We provide the following supplementary material for our paper. The longer version of our paper can be found here: report.

Setup

Compiling Zipperposition

Compilation instructions for Zipperposition, in particular instructions for compilation for StarExec, can also be found in the Zipperposition readme.

In general, follow the following steps:

Problems

We used the following first-order (TFF) and the higher-order (THF) TPTP (v7.0.0) problems used for the evaluation: TFF problem list THF problem list

The selection criteria for the problems are described in our paper. We used these scripts to create these problems lists and to generate an XML file to link these problems into a seperate space in Starexec: Problem selection & StarExec XML generation scripts

Run scripts

We used the following run scripts on starexec. This archive also contains the Zipperposition binary and the applicative encoder binary, compiled for Starexec: StarExec run scripts

The scripts use the following command-line options for Zipperposition

Additionally, we provided the problem's filename as the first argument, the order (--ord rpo6 or --ord kbo), the timeout (--timeout 600) and the memory limit (--mem-limit 128000). We used --timeout 600 and Starexec's Wallclock timeout was set to 600s, but Starexec's CPU timeout was set to 300s. So effectively we allowed only 300s of calculation time.

For the applicative encoder app_encode.exe, we provide the problem's filename as the first argument. The option -o tptp should be used to ensure that the output is also in TPTP format. To add the extensionality axiom to the applicative encoding, we use --app-encode-extensional.

Results

The space on StarExec that was used for the evaluation is publicly accessible here. Download the raw output of the evaluation and the .csv files created by StarExec here: Evaluation output

We used our own scripts to statistically analyse the results instead of using StarExec's statistics: Evaluation scripts . Set the location of the xml-file and the output files produced by StarExec in config.py and run stats.py to obtain the statistics displayed in the paper.

Examples

We tested the examples given in our paper in Zipperposition. Here are the problem files we used. Some are in TPTP format (.p) and some are in Zipperposition format (.zf).