Automating Autograding: Large Language Models as Test Suite Generators for Introductory Programming

ABSTRACT Background Automatically graded programming assignments provide instant feedback to students and significantly reduce manual grading time for instructors. However, creating comprehensive suites of test cases for programming problems within automatic graders can be time‐consuming and complex. The effort needed to define test suites may deter some instructors from creating additional problems or lead to inadequate test coverage, potentially resulting in misleading feedback on student solutions. Such limitations may reduce student access to the well‐documented benefits of timely feedback when learning programming. Objectives We evaluate the effectiveness of using Large Language Models (LLMs), as part of a larger workflow, to automatically generate test suites for CS1‐level programming problems. Methods Each problem's statement and reference solution are provided to GPT‐4 to produce a test suite that can be used by an autograder. We evaluate our proposed approach using a sample of 26 problems, and more than 25,000 attempted solutions to those problems, submitted by students in an introductory programming course. We compare the performance of the LLM‐generated test suites against the instructor‐created test suites for each problem. Results and Conclusions Our findings reveal that LLM‐generated test suites can correctly identify most valid solutions, and for most problems are at least as comprehensive as the instructor test suites. Additionally, the LLM‐generated test suites exposed ambiguities in some problem statements, underscoring their potential to improve both autograding and instructional design.

Authors

Institutions

Publication Details

Journal
Journal of Computer Assisted Learning
Published
2024-12-25
DOI
https://doi.org/10.1111/jcal.13100
Citations
14
Primary Topic
Teaching and Learning Programming
Type
article
Field-Weighted Citation Impact
5.77
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Automating Autograding: Large Language Models as Test Suite Generators for Introductory Programming

Ibrahim Albluwi, Paul Denny, Umar Alkafaween
14 citations
Journal of Computer Assisted Learning
Teaching and Learning Programming
5.77
article

Automating Autograding: Large Language Models as Test Suite Generators for Introductory Programming

Ibrahim Albluwi, Paul Denny, Umar Alkafaween
article en
14 citations

Abstract

ABSTRACT Background Automatically graded programming assignments provide instant feedback to students and significantly reduce manual grading time for instructors. However, creating comprehensive suites of test cases for programming problems within automatic graders can be time‐consuming and complex. The effort needed to define test suites may deter some instructors from creating additional problems or lead to inadequate test coverage, potentially resulting in misleading feedback on student solutions. Such limitations may reduce student access to the well‐documented benefits of timely feedback when learning programming. Objectives We evaluate the effectiveness of using Large Language Models (LLMs), as part of a larger workflow, to automatically generate test suites for CS1‐level programming problems. Methods Each problem's statement and reference solution are provided to GPT‐4 to produce a test suite that can be used by an autograder. We evaluate our proposed approach using a sample of 26 problems, and more than 25,000 attempted solutions to those problems, submitted by students in an introductory programming course. We compare the performance of the LLM‐generated test suites against the instructor‐created test suites for each problem. Results and Conclusions Our findings reveal that LLM‐generated test suites can correctly identify most valid solutions, and for most problems are at least as comprehensive as the instructor test suites. Additionally, the LLM‐generated test suites exposed ambiguities in some problem statements, underscoring their potential to improve both autograding and instructional design.

Journal of Computer Assisted LearningVol. 41(1)
Al-Hussein Bin Talal University (JO), University of Auckland (NZ), Princess Sumaya University for Technology (JO)
Quality Education
Openalex Percentile: Top 3%
Teaching and Learning Programming
5.77
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.