arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.7064cs.AI
收藏

学生成绩自动评价的软件验证与图相似性

Software Verification and Graph Similarity for Automated Evaluation of Students' Assignments

University of Belgrade(贝尔格莱德大学);EPFL(洛桑联邦理工学院)

Milena Vujosevic-Janicic, Mladen Nikolic, Dusan Tosic, Viktor Kuncak

摘要:

本文提出在学生程序自动评测中引入软件验证和控制流图相似性度量。我们提出了一个新的分级框架,合并这两种方法的组合所获得的结果与自动化测试所获得的结果,从而提高自动分级的质量和精度。这两种方法也是有用的,在提供一个可理解的反馈,可以帮助学生提高他们的程序的质量,我们还提出了我们相应的工具,是公开和开源的。这些工具基于LLVM低级中间代码表示,因此它们可以应用于许多程序设计语言。实验评估建议的分级框架进行语料库的大学生的程序编写的程序设计语言C。实验结果表明,自动生成的成绩与手动确定的成绩高度相关,这表明所提出的工具可以在学习和评分中找到现实世界的应用。

英文摘要:

In this paper we promote introducing software verification and control flow graph similarity measurement in automated evaluation of students' programs. We present a new grading framework that merges results obtained by combination of these two approaches with results obtained by automated testing, leading to improved quality and precision of automated grading. These two approaches are also useful in providing a comprehensible feedback that can help students to improve the quality of their programs We also present our corresponding tools that are publicly available and open source. The tools are based on LLVM low-level intermediate code representation, so they could be applied to a number of programming languages. Experimental evaluation of the proposed grading framework is performed on a corpus of university students' programs written in programming language C. Results of the experiments show that automatically generated grades are highly correlated with manually determined grades suggesting that the presented tools can find real-world applications in studying and grading.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑