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

Ladda ner artikel

Ingår i: 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 vol. 2 1:12, p. 141-153

Visa mer +

Publicerad: 1997-09-10


ISSN: 1650-3686 (tryckt), 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.


Inga nyckelord är tillgängliga


Inga referenser tillgängliga

Citeringar i Crossref