Tinker, tailor, solver, proof

Gudmund Grov, Aleks Kissinger, Yuhui Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We introduce Tinker, a tool for designing and evaluating proof strategies based on proof-strategy graphs, a formalism introduced by the authors in [7]. We represent proof strategies as open-graphs, which are directed graphs with additional input/output edges. Tactics appear as nodes in a graph, and can be 'piped' together by adding edges between them. Goals are added to the input edges of such a graph, and flow through the graph as the strategy is evaluated. Properties of the edges ensure that only the right 'type' of goals are accepted. In this paper, we detail the Tinker tool and show how it can be integrated with two different theorem provers: Isabelle and ProofPower.

Original languageEnglish
Title of host publicationProceedings UITP 2014
Pages23-34
Number of pages12
Volume167
DOIs
Publication statusPublished - 29 Oct 2014

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Tinker, tailor, solver, proof'. Together they form a unique fingerprint.

Cite this