Conference article

Positive And Negative Diagnosis for Constraint Logic Programs in Terms of Proof Skeletons

Gérard Ferrand
LIFO, Universitå d’Orlåans, France

Alexandre Tessier
LIFO, Universitå d’Orlåans, France

Download article;article=012

Published in: Proceedings of the 3rd International Workshop on Automatic Debugging; 1997 (AADEBUG-97)

Linköping Electronic Conference Proceedings 1:12, s. 141-153

Linköping Electronic Articles in Computer and Information Science 009:12, s. 141-153

Show more +

Published: 1997-09-10


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.


No keywords available


No references available

Citations in Crossref