Dataset Open Access

Superposition for Lambda-Free Higher-Order Logic — Supplementary Material

Bentkamp, Alexander; Blanchette, Jasmin; Cruanes, Simon; Waldmann, Uwe


JSON Export

{
  "files": [
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/eval.tar.gz"
      }, 
      "checksum": "md5:8de6f0509e1992da8831213f2b37968d", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "eval.tar.gz", 
      "type": "gz", 
      "size": 4757
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/example_add_equiv_defs_app.p"
      }, 
      "checksum": "md5:20bb64b216e07dfe85edb0765fbbac1a", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "example_add_equiv_defs_app.p", 
      "type": "p", 
      "size": 32332
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/example_add_equiv_defs.p"
      }, 
      "checksum": "md5:5269e1f6a2f8bc806bcf5147a8482e5e", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "example_add_equiv_defs.p", 
      "type": "p", 
      "size": 2238
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/example_posext.zf"
      }, 
      "checksum": "md5:09995323cdea76a1824cd88c9521d4ca", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "example_posext.zf", 
      "type": "zf", 
      "size": 1557
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/example_supatvars_rpo.zf"
      }, 
      "checksum": "md5:468ac03a790adbd594694d0962ad01b5", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "example_supatvars_rpo.zf", 
      "type": "zf", 
      "size": 1906
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/example_varcond.zf"
      }, 
      "checksum": "md5:abde103489d98c89caa3299a24092a04", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "example_varcond.zf", 
      "type": "zf", 
      "size": 909
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/list_TFF.txt"
      }, 
      "checksum": "md5:b8573fa7f0bb7ab3f7bdfc35e38b9539", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "list_TFF.txt", 
      "type": "txt", 
      "size": 10620
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/list_THF.txt"
      }, 
      "checksum": "md5:a3974658976c79b91bb2dd9000e8cca3", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "list_THF.txt", 
      "type": "txt", 
      "size": 19771
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/output.tar.gz"
      }, 
      "checksum": "md5:0ab6352bffd29c4b62c4271f67e739c1", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "output.tar.gz", 
      "type": "gz", 
      "size": 16726987
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/run_scripts.tar.gz"
      }, 
      "checksum": "md5:a3fdb79976465b7022dd5cc26a7f756a", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "run_scripts.tar.gz", 
      "type": "gz", 
      "size": 7382408
    }, 
    {
      "links": {
        "self": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21/starexec_xml.tar.gz"
      }, 
      "checksum": "md5:e75effd553ea85c8e7afb744f6664069", 
      "bucket": "d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
      "key": "starexec_xml.tar.gz", 
      "type": "gz", 
      "size": 217050
    }
  ], 
  "owners": [
    119639
  ], 
  "doi": "10.5281/zenodo.3975512", 
  "stats": {
    "version_unique_downloads": 4.0, 
    "unique_views": 20.0, 
    "views": 32.0, 
    "version_views": 32.0, 
    "unique_downloads": 4.0, 
    "version_unique_views": 20.0, 
    "volume": 48835868.0, 
    "version_downloads": 25.0, 
    "downloads": 25.0, 
    "version_volume": 48835868.0
  }, 
  "links": {
    "doi": "https://doi.org/10.5281/zenodo.3975512", 
    "conceptdoi": "https://doi.org/10.5281/zenodo.3975511", 
    "bucket": "https://zenodo.org/api/files/d2b52c7e-a50c-4b95-a6ef-6d9d2ca18a21", 
    "conceptbadge": "https://zenodo.org/badge/doi/10.5281/zenodo.3975511.svg", 
    "html": "https://zenodo.org/record/3975512", 
    "latest_html": "https://zenodo.org/record/3975512", 
    "badge": "https://zenodo.org/badge/doi/10.5281/zenodo.3975512.svg", 
    "latest": "https://zenodo.org/api/records/3975512"
  }, 
  "conceptdoi": "10.5281/zenodo.3975511", 
  "created": "2020-08-07T10:08:57.506746+00:00", 
  "updated": "2020-08-07T12:59:22.737798+00:00", 
  "conceptrecid": "3975511", 
  "revision": 5, 
  "id": 3975512, 
  "metadata": {
    "access_right_category": "success", 
    "doi": "10.5281/zenodo.3975512", 
    "version": "1.0.0", 
    "license": {
      "id": "CC-BY-4.0"
    }, 
    "title": "Superposition for Lambda-Free Higher-Order Logic \u2014 Supplementary Material", 
    "related_identifiers": [
      {
        "scheme": "doi", 
        "identifier": "10.1007/978-3-319-94205-6_3", 
        "relation": "isSupplementTo", 
        "resource_type": "publication-conferencepaper"
      }, 
      {
        "scheme": "doi", 
        "identifier": "10.5281/zenodo.3975511", 
        "relation": "isVersionOf"
      }
    ], 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "3975511"
          }, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "3975512"
          }
        }
      ]
    }, 
    "grants": [
      {
        "code": "713999", 
        "links": {
          "self": "https://zenodo.org/api/grants/10.13039/501100000780::713999"
        }, 
        "title": "Fast Interactive Verification through Strong Higher-Order Automation", 
        "acronym": "Matryoshka", 
        "program": "H2020", 
        "funder": {
          "doi": "10.13039/501100000780", 
          "acronyms": [], 
          "name": "European Commission", 
          "links": {
            "self": "https://zenodo.org/api/funders/10.13039/501100000780"
          }
        }
      }
    ], 
    "publication_date": "2018-06-30", 
    "creators": [
      {
        "orcid": "0000-0002-7158-3595", 
        "affiliation": "Vrije Universiteit Amsterdam", 
        "name": "Bentkamp, Alexander"
      }, 
      {
        "orcid": "0000-0002-8367-0936", 
        "affiliation": "Vrije Universiteit Amsterdam", 
        "name": "Blanchette, Jasmin"
      }, 
      {
        "orcid": "0000-0003-3969-5850", 
        "affiliation": "Aesthetic Integration", 
        "name": "Cruanes, Simon"
      }, 
      {
        "orcid": "0000-0002-0676-7195", 
        "affiliation": "Max-Planck-Institut f\u00fcr Informatik, Saarland Informatics Campus", 
        "name": "Waldmann, Uwe"
      }
    ], 
    "meeting": {
      "acronym": "IJCAR 2018", 
      "dates": "14-17 July 2018", 
      "title": "International Joint Conference on Automated Reasoning"
    }, 
    "access_right": "open", 
    "resource_type": {
      "type": "dataset", 
      "title": "Dataset"
    }, 
    "description": "<p>We provide the following supplementary material for our <a href=\"http://matryoshka.gforge.inria.fr/pubs/lfhosup_paper.pdf\">paper</a>. The longer version of our paper can be found here: <a href=\"http://matryoshka.gforge.inria.fr/pubs/lfhosup_report.pdf\">report</a>.</p>\n\n<p><strong>Compiling Zipperposition</strong></p>\n\n<p>Compilation instructions for Zipperposition, in particular instructions for compilation for <a href=\"https://www.starexec.org\">StarExec</a>, can also be found in the <a href=\"https://github.com/c-cube/zipperposition/#starexec\">Zipperposition readme</a>.</p>\n\n<p>In general, follow the following steps:</p>\n\n<ul>\n\t<li>Install <a href=\"https://opam.ocaml.org/doc/Install.html\">OPAM</a></li>\n\t<li>Zipperposition requires OCaml &gt;= 4.03.0, e.g. use\n\t<pre>opam switch 4.05.0+flambda\neval `opam config env`</pre>\n\t</li>\n\t<li>You might have to install gmplib on your system, e.g.\n\t<pre>sudo apt-get install libgmp3-dev</pre>\n\t</li>\n\t<li>Zipperposition requires the following dependencies.\n\t<pre>opam install zarith containers sequence oasis msat menhir jbuilder</pre>\n\t</li>\n\t<li>Clone Zipperposition and compile it (we used commit 7fe2ebeb0500e350fd0f1dd4c4ad402ba9cf99b6):\n\t<pre>git clone https://github.com/c-cube/zipperposition.git --branch dev\ncd zipperposition\nmake build</pre>\n\tThis will create the binary zipperposition.native.</li>\n\t<li>Compile the applicative encoder if needed:\n\t<pre>jbuilder build ./src/tools/app_encode.exe</pre>\n\tThis will create the binary ./_build/default/src/tools/app_encode.exe.</li>\n</ul>\n\n<p><strong>Problems</strong></p>\n\n<p>We used the following first-order (TFF) and the higher-order (THF) <a href=\"http://www.tptp.org/\">TPTP (v7.0.0) problems</a> for the evaluation:<br>\n<a href=\"/record/3975512/files/list_TFF.txt\">TFF problem list </a><br>\n<a href=\"/record/3975512/files/list_THF.txt\">THF problem list </a></p>\n\n<p>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: <a href=\"/record/3975512/files/starexec_xml.tar.gz\"> Problem selection &amp; StarExec XML generation scripts </a></p>\n\n<p><strong>Run scripts</strong></p>\n\n<p>We used the following run scripts on starexec. This archive also contains the Zipperposition binary and the applicative encoder binary, compiled for Starexec: <a href=\"/record/3975512/files/run_scripts.tar.gz\"> StarExec run scripts </a></p>\n\n<p>The scripts use the following command-line options for Zipperposition:</p>\n\n<ul>\n\t<li>First-order mode:\n\t<pre>./zipperposition.native -i tptp -o tptp --no-ho --no-avatar --no-induction --no-unif-pattern --simultaneous-sup false --no-max-vars --no-fool</pre>\n\t</li>\n\t<li>Intensional purifying calculus:\n\t<pre>./zipperposition.native -i tptp -o tptp --no-avatar --ho --force-ho --no-ho-elim-pred-var --ho-general-ext-pos --no-ho-unif --no-induction --no-unif-pattern --simultaneous-sup false --ho-purify int --ho-no-ext-pos --ho-no-ext-neg --ho-prim-enum none --no-max-vars --dont-select-ho-var-lits --no-fool</pre>\n\t</li>\n\t<li>Intensional nonpurifying calculus:\n\t<pre>./zipperposition.native -i tptp -o tptp --no-avatar --ho --force-ho --no-ho-elim-pred-var --ho-general-ext-pos --no-ho-unif --no-induction --no-unif-pattern --simultaneous-sup false --sup-at-vars --ho-no-ext-pos --ho-no-ext-neg --ho-prim-enum none --no-max-vars --dont-select-ho-var-lits --no-fool</pre>\n\t</li>\n\t<li>Extensional purifying calculus:\n\t<pre>./zipperposition.native -i tptp -o tptp --no-avatar --ho --force-ho --no-ho-elim-pred-var --ho-general-ext-pos --no-ho-unif --no-induction --no-unif-pattern --simultaneous-sup false --ho-purify ext --ho-ext-axiom --restrict-hidden-sup-at-vars --ho-prim-enum none --no-max-vars --dont-select-ho-var-lits --no-fool</pre>\n\t</li>\n\t<li>Extensional nonpurifying calculus:\n\t<pre>./zipperposition.native -i tptp -o tptp --no-avatar --ho --force-ho --no-ho-elim-pred-var --ho-general-ext-pos --no-ho-unif --no-induction --no-unif-pattern --simultaneous-sup false --sup-at-vars --restrict-hidden-sup-at-vars --ho-ext-axiom --ho-prim-enum none --no-max-vars --dont-select-ho-var-lits --no-fool</pre>\n\t</li>\n</ul>\n\n<p>Additionally, we provided the problem&#39;s filename as the first argument, the order (<code>--ord rpo6</code> or <code>--ord kbo</code>), the timeout (<code>--timeout 600</code>) and the memory limit (<code>--mem-limit 128000</code>). We used <code>--timeout 600</code> and Starexec&#39;s Wallclock timeout was set to 600s, but Starexec&#39;s CPU timeout was set to 300s. So effectively we allowed only 300s of calculation time.</p>\n\n<p>For the applicative encoder app_encode.exe, we provide the problem&#39;s filename as the first argument. The option <code>-o tptp</code> should be used to ensure that the output is also in TPTP format. To add the extensionality axiom to the applicative encoding, we use <code>--app-encode-extensional</code>.</p>\n\n<p><strong>Results</strong></p>\n\n<p>Download the raw output of the evaluation and the .csv files created by StarExec here: <a href=\"/record/3975512/files/output.tar.gz\"> Evaluation output </a></p>\n\n<p>We used our own scripts to statistically analyse the results instead of using StarExec&#39;s statistics: <a href=\"/record/3975512/files/eval.tar.gz\"> Evaluation scripts</a>. 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.</p>\n\n<p><strong>Examples</strong></p>\n\n<p>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).</p>\n\n<ul>\n\t<li><a href=\"/record/3975512/files/example_varcond.zf\">Example &quot;Justification for the weaker variable condition in the intensional variant&quot; </a></li>\n\t<li><a href=\"/record/3975512/files/example_posext.zf\">Example &quot;Justification PosExt&quot; (only in report) </a></li>\n\t<li><a href=\"/record/3975512/files/example_supatvars_rpo.zf\">Example &quot;Justification for purification and SUP inferences at variables&quot; (only in report) </a></li>\n\t<li><a href=\"/record/3975512/files/example_add_equiv_defs.p\">Example &quot;Addition of Peano numbers&quot; </a></li>\n\t<li><a href=\"/record/3975512/files/example_add_equiv_defs_app.p\">Example &quot;Addition of Peano numbers&quot; (applicative encoding) </a></li>\n</ul>"
  }
}
32
25
views
downloads
All versions This version
Views 3232
Downloads 2525
Data volume 48.8 MB48.8 MB
Unique views 2020
Unique downloads 44

Share

Cite as