INFORMATICS IN EDUCATION
International Journal

	Main Page
	Editorial Board
	Instructions to Authors
	Contents
	Author Index
	Papers in Production

INFORMATICS IN EDUCATION, 2010, Vol. 9, No. 1, 115-132
© Institute of Mathematics and Informatics,

ISSN 1648-5831

Invariant Based Programming in Education - An Analysis of Student Difficulties

Linda MANNILA

Department of Information Technologies, Åbo Akademi University Turku Centre for Computer Science Joukahaisenkatu 3-5 A, 20520 Turku, Finland E-mail: linda.mannila@abo.fi

Abstract

In this paper, we analyze the errors novice students make when developing invariant based programs. In addition to presenting the general error types, we also look at what students have difficulty with when it comes to expressing invariants. The results indicate that an introductory course utilizing the invariant based approach is suitable from the very beginning of university studies in CS without being ``too advanced''. Although inventing the invariant was not found to be trivial, the main difficulty faced by novices when applying a correct-by-construction approach to program development seems to be related to weak skills in translating intuitive and informal statements into a symbolic form using logical notation in general and quantifiers in particular.

Keywords:

invariant based programming, programming education, introductory formal methods, student difficulties

To preview full article text in PDF format click here

You could obtain free Acrobat Reader from Adobe