学生证明助理(SPA)
Students' Proof Assistant (SPA)
摘要:
学生证明助手(SPA)旨在教授如何使用像伊莎贝尔这样的证明助手,并教授如何建立可靠的证明助手。从技术上讲,它是一个微型证明助手内的伊莎贝尔证明助手。此外,我们推测,一个好的方法来教结构化证明是一个具体的证明者之间的语义,证明系统和证明者的连接是明确的。Lamport的TLAPS证明助手中的证明与声明式证明器SPA中的证明具有非常相似的结构。为了说明这一点,我们比较证明佩尔蒂埃的问题43 TLAPS,伊莎贝尔/Isar和SPA。我们还考虑佩尔蒂埃的问题34,也被称为安德鲁斯的挑战,鼓励学生发展自己的理由功能,从而获得了很多的洞察力的证明助手。虽然SPA功能齐全,但到目前为止,我们只在少数教育场景中使用过它。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。