An Interaction Concept for Program Verification Systems with Explicit Proof Object
Deductive program verification is a difficult task: in general, user guidance is required to control the proof search and construction. Providing the right guiding information is challenging for users and usually requires several reiterations. Supporting the user in this process can considerably reduce the effort of program verification.
In this paper, we present an interaction concept for deductive program verification systems that combines point-and-click interaction with the use of a proof scripting language. Our contribution is twofold: Firstly, we present a concept for a flexible and concise proof scripting language tailored to the needs of program verification. Secondly, we explore the correspondences between program debugging and proof debugging and introduce a concept for analysing failed proof attempts which leverages well-established concepts from software debugging. We illustrate our concepts on examples – including small Java programs with non-trivial specifications – using an early prototype implementation of our interaction concepts that is built on top of the program verification system KeY.
Unable to display preview. Download preview PDF.
- 1.Hähnle, R., Huisman, M.: Deductive software verification: From pen-and-paper proofs to industrial tools. LNCS, vol. 10000 (2017)Google Scholar
- 2.Ahrendt, W., Beckert, B., Bubel, R., Hähnle, R., Schmitt, P.H., Ulbrich, M., eds.: Deductive Software Verification - The KeY Book: From Theory to Practice. LNCS, vol. 10001. Springer, Cham (2016)Google Scholar
- 3.Beckert, B., Grebing, S., Böhl, F.: How to put usability into focus: Using focus groups to evaluate the usability of interactive theorem provers. In: Benzmüller, C., Woltzenlogel Paleo, B. (eds.): UITP 2014. EPTCS , vol. 167, pp. 4–13 (July 2014)Google Scholar
- 5.Leavens, G.T., Baker, A.L., Ruby, C.: Preliminary design of JML: A behavioral interface specification language for Java. SIGSOFT/SEN 31(3), 1–38 (2006)Google Scholar
- 6.Nipkow, T., Paulson, L.C., Wenzel, M. (eds.) Isabelle/HOL – A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer (2002)Google Scholar
- 7.Bertot, Y., Castran, P.: Interactive Theorem Proving and Program Development: Coq’Art The Calculus of Inductive Constructions, 1st edn. Texts in Theoretical Computer Science An EATCS Series. Springer-Verlag, Berlin Heidelberg (2004)Google Scholar
- 13.Hentschel, M.: Integrating Symbolic Execution, Debugging and Verification. PhD thesis, Technische Universität Darmstadt (January 2016)Google Scholar