Static analysis of programming exercises: Fairness, usefulness and a method for application
- 6 May 2016
- journal article
- research article
- Published by Taylor & Francis in Computer Science Education
- Vol. 26 (2-3) , 104-128
Abstract
This article explores the suitability of static analysis techniques based on the abstract syntax tree (AST) for the automated assessment of early/mid degree level programming. Focus is on fairness, timeliness and consistency of grades and feedback. Following investigation into manual marking practises, including a survey of markers, the assessment of 97 student Java programming submissions is automated using static analysis rules. Initially, no correlation between human provided marks and rule violations is found. This paper investigates why, and considers several improvements to the approaches used for applying static analysis rules. New methods for application are explored and the resulting technique is applied to a second exercise with 95 submissions. The results show a stronger positive correlation with manual assessment, whilst retaining advantages in terms of time cost, pedagogic advantages and instant feedback. This study provides insight into the differences between human assessment and static analysis approaches and highlights several potential pitfalls of simplistic implementations. Finally, this paper concludes that static analysis approaches are appropriate for automated assessment; however, these approaches should be used with care.Keywords
This publication has 7 references indexed in Scilit:
- Finding more than one worm in the appleCommunications of the ACM, 2014
- "Mailing it in"2009
- Interface-based programming assignments and automatic grading of java programs2007
- Automatic test-based assessment of programmingJournal on Educational Resources in Computing, 2005
- The boss online submission and assessment systemJournal on Educational Resources in Computing, 2005
- The CourseMarker CBA System: Improvements over CeilidhEducation and Information Technologies, 2003
- The Conscientious Consumer: Reconsidering the role of assessment feedback in student learningStudies in Higher Education, 2002