DeepAI AI Chat
Log In Sign Up

Students' Proof Assistant (SPA)

by   Anders Schlichtkrull, et al.

The Students' Proof Assistant (SPA) aims to both teach how to use a proof assistant like Isabelle and also to teach how reliable proof assistants are built. Technically it is a miniature proof assistant inside the Isabelle proof assistant. In addition we conjecture that a good way to teach structured proving is with a concrete prover where the connection between semantics, proof system, and prover is clear. The proofs in Lamport's TLAPS proof assistant have a very similar structure to those in the declarative prover SPA. To illustrate this we compare a proof of Pelletier's problem 43 in TLAPS, Isabelle/Isar and SPA. We also consider Pelletier's problem 34, also known as Andrews's Challenge, where students are encouraged to develop their own justification function and thus obtain a lot of insight into the proof assistant. Although SPA is fully functional we have so far only used it in a few educational scenarios.


A structured proof of the Kolmogorov superposition theorem

We present a well-structured detailed exposition of a well-known proof o...

Natural Language Proof Checking in Introduction to Proof Classes – First Experiences with Diproche

We present and analyze the employment of the Diproche system, a natural ...

Online Generation of Proofs Without Words

Understanding geometric relationships with little mathematical knowledge...

Certified Connection Tableaux Proofs for HOL Light and TPTP

In the recent years, the Metis prover based on ordered paramodulation an...

ProofBuddy: A Proof Assistant for Learning and Monitoring

Proof competence, i.e. the ability to write and check (mathematical) pro...

A new convergence proof for approximations of the Stefan problem

We consider the Stefan problem, firstly with regular data and secondly w...

Efficiency of Learning from Proof Blocks Versus Writing Proofs

Proof Blocks is a software tool that provides students with a scaffolded...