Advertisement

Developing and Debugging Proof Strategies by Tinkering

  • Yuhui Lin
  • Pierre Le Bras
  • Gudmund Grov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9636)

Abstract

Previously, we have developed a graphical proof strategy language, called PSGraph [4], to support the development and maintenance of large and complex proof tactics for interactive theorem provers. By using labelled hierarchical graphs this formalisation improves upon tactic composition, analysis and maintenance compared with traditional tactic languages. PSGraph has been implemented as the Tinker system, supporting the Isabelle and ProofPower theorem provers [5]. In this paper we present Tinker2, a new version of Tinker, which provides enhancements in user interaction and experience, together with: novel support for controlled inspection; debugging using breakpoints and a logging mechanism; and advanced recording, exporting and reply.

Keywords

Goal Node Theorem Prover Proof Strategy Goal Type Hierarchical Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Le Bras, P.: Web based interface for graphical proof strategies. Undergraduate CS Honours Thesis (2015). https://goo.gl/LWG522
  2. 2.
    Le Bras, P., Grov, G., Lin, Y.: Tinker: User guide. http://ggrov.github.io/tinker/userGuides.pdf
  3. 3.
    Delahaye, D.: A proof dedicated meta-language. Electron. Notes Theoret. Comput. Sci. 70(2), 96–109 (2002)CrossRefzbMATHGoogle Scholar
  4. 4.
    Grov, G., Kissinger, A., Lin, Y.: A graphical language for proof strategies. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19 2013. LNCS, vol. 8312, pp. 324–339. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  5. 5.
    Grov, G., Kissinger, A., Lin, Y.: Tinker, tailor, solver, proof. In: UITP 2014. ENTCS, vol. 167, pp. 23–34. Open Publishing Association (2014)Google Scholar
  6. 6.
    Kissinger, A., Zamdzhiev, V.: Quantomatic: a proof assistant for diagrammatic reasoning. In: Felty, A.P., Middeldorp, A. (eds.) CADE-25. LNCS, vol. 9195, pp. 326–336. Springer, New York (2015)CrossRefGoogle Scholar
  7. 7.
    Libal, T., Riener, M., Rukhaia, M.: Advanced proof viewing in ProofTool. In: UITP 2014. EPTCS, vol. 167, pp. 35–47. Open Publishing Association (2014)Google Scholar
  8. 8.
    O’Halloran, C.: Automated verification of code automatically generated from Simulink. ASE 20(2), 237–264 (2013)Google Scholar
  9. 9.
    Le Bras, P., Lin, Y., Grov, G.: Tinker2 - TACAS 16 paper resources. http://ggrov.github.io/tinker/tacas16/. Accessed 17 October 2015

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Heriot-Watt UniversityEdinburghUK

Personalised recommendations