Towards Strong Higher-Order Automation for Fast Interactive Verification

8 pages•Published: November 8, 2017

Jasmin Christian Blanchette, Pascal Fontaine, Stephan Schulz and Uwe Waldmann

Abstract

We believe that first-order automatic provers are the best tools available to perform most of the tedious logical work inside proof assistants. From this point of view, it seems desirable to enrich superposition and SMT (satisfiability modulo theories) with higher-order reasoning in a careful manner, to preserve their good properties. Representative benchmarks from the interactive community can guide the design of proof rules and strategies. With higher-order superposition and higher-order SMT in place, highly automatic provers could be built on modern superposition provers and SMT solvers, following a stratified architecture reminiscent of that of modern SMT solvers. We hope that these provers will bring a new level of automation to the users of proof assistants. These challenges and work plan are at the core of the Matryoshka project, funded for five years by the European Research Council. We encourage researchers motivated by the same goals to get in touch with us, subscribe to our mailing list, and join forces.

Keyphrases: automatic theorem provers, higher order logic, satisfiability modulo theories (smt), superposition calculus

In: Giles Reger and Dmitriy Traytel (editors). ARCADE 2017. 1st International Workshop on Automated Reasoning: Challenges, Applications, Directions, Exemplary Achievements, vol 51, pages 16-23.

Links:	https://easychair.org/publications/paper/zn3j
	https://doi.org/10.29007/3ngx

BibTeX entry

@inproceedings{ARCADE2017:Towards_Strong_Higher_Order,
  author    = {Jasmin Christian Blanchette and Pascal Fontaine and Stephan Schulz and Uwe Waldmann},
  title     = {Towards Strong Higher-Order Automation for Fast Interactive Verification},
  booktitle = {ARCADE 2017. 1st International Workshop on Automated Reasoning: Challenges, Applications, Directions, Exemplary Achievements},
  editor    = {Giles Reger and Dmitriy Traytel},
  series    = {EPiC Series in Computing},
  volume    = {51},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/zn3j},
  doi       = {10.29007/3ngx},
  pages     = {16-23},
  year      = {2017}}

Download PDF Open PDF in browser