Hostname: page-component-586b7cd67f-t7fkt Total loading time: 0 Render date: 2024-11-20T14:54:53.390Z Has data issue: false hasContentIssue false

EDUCATIONAL PEARL: ‘Proof-directed debugging’ revisited for a first-order version

Published online by Cambridge University Press:  14 September 2006

KWANGKEUN YI
Affiliation:
School of Computer Science and Engineering, Seoul National University, Seoul, Korea (e-mail: kwang@ropas.snu.ac.kr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Some 10 years ago, Harper illustrated the powerful method of proof-directed debugging for developing programs with an article in this journal. Unfortunately, his example uses both higher-order functions and continuation-passing style, which is too difficult for students in an introductory programming course. In this pearl, we present a first-order version of Harper's example and demonstrate that it is easy to transform the final version into an efficient state machine. Our new version convinces students that the approach is useful, even essential, in developing both correct and efficient programs.

Type
Educational Pearls
Copyright
2006 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.