Abstract Diagnosis of Functional Programs (2002)
Cached
Download Links
- [www.dimi.uniud.it]
- [www.dimi.uniud.it]
- [www.dsic.upv.es]
- [users.dsic.upv.es]
- [www.dsic.upv.es]
- [www.dsic.upv.es]
- DBLP
Other Repositories/Bibliography
| Venue: | LOGIC BASED PROGRAM SYNTHESIS AND TRANSFORMATION – 12TH INTERNATIONAL WORKSHOP, LOPSTR 2002, REVISED SELECTED PAPERS, VOLUME 2664 OF LECTURE NOTES IN COMPUTER SCIENCE |
| Citations: | 14 - 6 self |
BibTeX
@INPROCEEDINGS{Alpuente02abstractdiagnosis,
author = {M. Alpuente and M. Comini and S. Escobar and M. Falaschi and S. Lucas},
title = {Abstract Diagnosis of Functional Programs},
booktitle = {LOGIC BASED PROGRAM SYNTHESIS AND TRANSFORMATION – 12TH INTERNATIONAL WORKSHOP, LOPSTR 2002, REVISED SELECTED PAPERS, VOLUME 2664 OF LECTURE NOTES IN COMPUTER SCIENCE},
year = {2002},
pages = {1--16},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a generic scheme for the declarative debugging of functional programs modeled as term rewriting systems. We associate to our programs a semantics based on a (continuous) immediate consequence operator, T R, which models the (values/normal forms) semantics of R. Then, we develop an effective debugging methodology which is based on abstract interpretation: by approximating the intended specification of the semantics of R we derive a finitely terminating bottom-up diagnosis method, which can be used statically. Our debugging framework does not require the user to either provide error symptoms in advance or answer questions concerning program correctness. We have made available a prototypical implementation in Haskell and have tested it on some non trivial examples.
