School of Computing

Replacing unevaluated parts in the traces of functional programs

Yong Luo and Olaf Chitil

In Draft Proceedings of the 18th International Symposium on Implementation and Application of Functional Languages, IFL 2006, pages 182-196, Budapest, Hungary, September 2006. Eotvos Lorand University.

Abstract

In functional programming languages such as Haskell, it happens often that some parts of a program are not evaluated because their values are not demanded. In practice, those unevaluated parts are often replaced by a placeholder (e.g. _) in order to keep the trace size smaller. For algorithmic debugging, this also makes the questions shorter and clearer. In this paper, we present a formal model of tracing in which unevaluated parts are replaced by the symbol _. Some properties such as the correctness of algorithmic debugging will also be proved.

Download publication 355 kbytes (PDF)

Bibtex Record

@inproceedings{2481,
author = {Yong Luo and Olaf Chitil},
title = {Replacing Unevaluated Parts in the Traces of Functional Programs},
month = {September},
year = {2006},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2006/2481},
    publication_type = {inproceedings},
    submission_id = {9422_1170272878},
    ISBN = {963 463 876 7},
    booktitle = {Draft Proceedings of the 18th International Symposium on Implementation and Application of Functional Languages, IFL 2006},
    address = {Budapest, Hungary},
    publisher = {Eotvos Lorand University},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014