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