Gérard Ferrand
LIFO, Universitå d’Orlåans, France
Alexandre Tessier
LIFO, Universitå d’Orlåans, France
Download articlePublished in: Proceedings of the 3rd International Workshop on Automatic Debugging; 1997 (AADEBUG-97)
Linköping Electronic Conference Proceedings 1:12, p. 141-153
Linköping Electronic Articles in Computer and Information Science vol. 2 1:12, p. 141-153
Published: 1997-09-10
ISBN:
ISSN: 1650-3686 (print), 1650-3740 (online)
The paper is motivated by the declarative debugging of constraint logic programs. It deals with the theoretical basis of declarative incorrectness diagnosis. It starts with a reformulation of the program semantics in terms of proof tree skeletons; which is suitable for declarative diagnosis study. The program semantics is explained in terms of positive semantics and negative semantics. The problem of wrong answer is treated as an incorrectness of the positive semantics while the problem of missing answer is treated as an incorrectness of the negative semantics. Incorrectness diagnosis is based on a well-founded relation over computation states.