The RISC ProofNavigator: a proving assistant for program verification in the classroom

Wolfgang Schreiner (1)

1 RISC - Research Institute for Symbolic Computation

This paper gives an overview of the RISC ProofNavigator, an interactive proving assistant for the area of program verification. The assistant combines the user-guided top-down decomposition of proofs with the automatic simplification and closing of proof states by an external satisfiability solver. The software exhibits a modern graphical user interface which has been developed with a focus on simplicity in order to make the software suitable for educational scenarios. Nevertheless, some use cases of a certain level of complexity demonstrate that it may be also appropriate for various realistic applications.

Mots clés: Interactive proving assistants; Computer-aided verification; Teaching formal methods

Wolfgang Schreiner. The RISC ProofNavigator: a proving assistant for program verification in the classroom. Formal Aspects of Computing, 2008, 21 (3), pp.277-291. ⟨10.1007/s00165-008-0069-4⟩. ⟨hal-00477902⟩