当前位置: X-MOL 学术arXiv.cs.PL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Check Your (Students') Proofs-With Holes
arXiv - CS - Programming Languages Pub Date : 2020-09-02 , DOI: arxiv-2009.01326
Dennis Renz and Sibylle Schwarz and Johannes Waldmann

Cyp (Check Your Proofs) (Durner and Noschinski 2013; Traytel 2019) verifies proofs about Haskell-like programs. We extended Cyp with a pattern matcher for programs and proof terms, and a type checker. This allows to use Cyp for auto-grading exercises where the goal is to complete programs and proofs that are partially given by the instructor, as terms with holes. Since this allows holes in programs, type-checking becomes essential. Before, Cyp assumed that the program was written by a type-correct instructor, and therefore omitted type-checking of proofs. Cyp gracefully handles incomplete student submissions. It accepts holes temporarily, and checks complete subtrees fully. We present basic design decisions, make some remarks on implementation, and include example exercises from a recent course that used Cyp as part of the Leipzig Autotool auto-grading system.

中文翻译:

检查你(学生)的证明——有洞

Cyp(检查你的证明)(Durner 和 Noschinski 2013;Traytel 2019)验证有关 Haskell 类程序的证明。我们使用程序和证明项的模式匹配器以及类型检查器扩展了 Cyp。这允许使用 Cyp 进行自动评分练习,其目标是完成教师部分给出的程序和证明,作为有漏洞的术语。由于这会导致程序中出现漏洞,因此类型检查变得必不可少。之前,Cyp 假设程序是由类型正确的教师编写的,因此省略了对证明的类型检查。Cyp 优雅地处理不完整的学生提交。它暂时接受空洞,并完全检查完整的子树。我们提出了基本的设计决策,对实现发表了一些评论,
更新日期:2020-09-04
down
wechat
bug