Title :
Automated checking of the violation of precedence of conditions in else-if constructs in students´ programs
Author :
Sharma, K.K. ; Banerjee, Kunal ; Vikas, Indra ; Mandal, Chittaranjan
Author_Institution :
Sch. of Inf. Technol., Indian Inst. of Technol., Kharagpur, Kharagpur, India
Abstract :
Owing to the large number of students that academic institutions have to accommodate, automated evaluation of students´ programs has received impetus in recent years; an automated evaluator not only ensures speedy evaluation but also consistency in distribution of marks. A construct that appears frequently in programs is the else-if block. The condition that appears in a subsequent else-if block should not be weaker (i.e., less general) than any of its preceding conditions, otherwise this block will never be executed (in other words, this block qualifies as dead code). Such wrong ordering of conditions in else-if blocks are often introduced by novice student programmers. It is to be noted that such violation of precedence of conditions in else-if constructs qualifies as logical error which is not detected by standard compilers, such as gcc. In this work, we tabulate different cases to identify the correct and the incorrect precedence of conditions in else-if constructs and thereby, automatically report such errors in students´ programs and also provide feedback towards error correction.
Keywords :
computer aided instruction; formal verification; academic institutions; condition precedence violation; else-if constructs; error correction; logical error; student program evaluation; Conferences; Design automation; Error correction; Programming; Standards; Time complexity; Computer-assisted learning; automated program evaluation; else-if construct;
Conference_Titel :
MOOC, Innovation and Technology in Education (MITE), 2014 IEEE International Conference on
Conference_Location :
Patiala
DOI :
10.1109/MITE.2014.7020271