文章基本信息

标题：Regression verification for automated evaluation of students programs
本地全文：下载
作者：Vujošević-Janičić, Milena ; Marić, Filip
期刊名称：Computer Science and Information Systems
印刷版ISSN：1820-0214
电子版ISSN：2406-1018
出版年度：2020
卷号：17
期号：1
页码：205-227
DOI：10.2298/CSIS181220019V
出版社：ComSIS Consortium
摘要：Regression verification is a form of software verification based on formal static analysis of code, which is used, since recently, in several domains. In this paper we examine potentials of using it in one novel domain — in automated evaluation of students programs. We propose an approach that provides precise assessment of functional correctness of student programs (while it does not address nor affect the teaching methodology). We describe our open-source, publicly available implementation of the approach, which is built on top of the compiler infrastructure LLVM and the software verification tool LAV. The results of evaluating the proposed approach on two real-world corpora of student programs and on a number of classic algorithms show that the proposed approach can be used as a precise and reliable supplementary technique in grading of student programs at introductory programming courses, algorithms courses and programming competitions.
关键词：software verification; regression verification; automated evaluation of student programs; computer;supported education