Skip to main content
SpringerLink
Log in

The notions of symptom and error in declarative diagnosis of logic programs

  • Surveys and Tutorials
  • Conference paper
  • First Online:
Automated and Algorithmic Debugging (AADEBUG 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 749))

Included in the following conference series:

Abstract

The aim of this paper is to explain, in a tutorial style, the notions of symptom and error, and the relation between symptom and error, in declarative diagnosis of logic programs. The emphasis is on the declarative nature of these notions (they do not depend on a particular computational behaviour). Our framework is not a logical formalism but an inductive formalism.

This work was supported also in part by CNRS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Aczel. An Introduction to Inductive Definitions. Handbook of Mathematical Logic, J. Barwise (Ed) C.7, 739–782, Noth Holland, 1977.

    Google Scholar 

  2. K.R. Apt. Logic programming. Handbook of Theoretical Computer Science, J. Van Leeuween (Manag. Ed) Vol 2, Chapt 10, 493–574, Elsevier 1990.

    Google Scholar 

  3. M. Bergere, G. Ferrand. Inductive semantics and declarative approach of error diagnosis. ICLP'91 Preconference Workshop on Logic Programming Semantics and non Classical Logics, Paris 1991.

    Google Scholar 

  4. M. Bergere, G. Ferrand. (to appear)

    Google Scholar 

  5. M. Bergere. Approche declarative du diagnostic d'erreurs pour la Programmation en logique avec negation. Thesis, Orleans 1991.

    Google Scholar 

  6. P. Deransart, G. Ferrand. Advanced tutorial on proof methods and declarative diagnosis in Logic Programming. ICLP'89.

    Google Scholar 

  7. P. Deransart, J. Maluszynski. A Grammatical View of Logic Programming. MIT Press (to appear).

    Google Scholar 

  8. W. Drabent, S. Nadjm-Tehrani, J. Maluszynski. Algorithmic Debugging with Assertions. META'88 365–378, 1988.

    Google Scholar 

  9. G. Ferrand. Error diagnosis in Logic programming: an adaptation of E.Y. Shapiro's method. Journal of Logic programming, 4:177–198, 1987.

    Google Scholar 

  10. G. Ferrand, P. Deransart. Proof method of partial correctness and weak completeness for normal logic programs. Proc. Joint International Conference and Symposium on Logic Programming, MIT Press, 1992.

    Google Scholar 

  11. M. Fitting. A Kripke-Kleene semantics for logic programs. Journal of Logic programming, 2:295–312, 1985.

    Google Scholar 

  12. P. Fritzson, T. Gyimothy, M. Kamkar, N. Shahmehri. Generalized Algorithmic Debugging and Testing. Proc. ACM SIGPLAN'91 Conference on Programming Language Design and Implementation, Toronto, 1991, SIGPLAN Notices Vol 26, Nb 6, June 1991.

    Google Scholar 

  13. K. Kunen. Negation in Logic Programming. Journal of Logic programming, 4:289–308, 1987.

    Google Scholar 

  14. Y. Lichtenstein, E. Shapiro. Abstract Algorithmic Debugging. Proc. Joint International Conference and Symposium on Logic Programming, 512–530, MIT Press, 1988.

    Google Scholar 

  15. J. W. Lloyd. Foundations of Logic Programming. 2nd ed, Springer Verlag, 1987.

    Google Scholar 

  16. J. W. Lloyd. Declarative Error Diagnosis. New Generation Computing, 5:133–154, 1987.

    Google Scholar 

  17. L. Naish. Types and intended meaning. in Types in Logic programming 189–216, F. Pfenning (Ed), MIT Press 1992.

    Google Scholar 

  18. H. Nilsson, P. Fritzson. Algorithmic Debugging of Lazy functional languages. PLILP'92, LNCS 631, 1992.

    Google Scholar 

  19. L.M. Pereira. Rational Debugging in Logic Programming. 3th ICLP 203–210, LNCS 225.

    Google Scholar 

  20. E.Y. Shapiro. Algorithmic Program Debugging. ACM Distinguished Dissertation Series. MIT Press 1982.

    Google Scholar 

  21. J.C. Shepherdson. Negation in Logic Programming. Foundations of Deductive Databases and Logic Programming, J. Minker (Ed), Morgan Kaufmann Publishers, 1988, 19–88.

    Google Scholar 

  22. O. Shmueli, S. Tsur. Logical Diagnosis of LDL Programs. New generation Computing, 9 (1991) 277–303.

    Google Scholar 

  23. V. Thibau, J.P. Delahaye. Programming in three-valued logic. Theoretical Computer Science, vol 78: 189–216, 1991.

    Google Scholar 

  24. M. Van Emden, R. Kowalski. The semantics of predicate logic as a programming language. Journal of the ACM, 23(4): 733–742, 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département d'Informatique, Université d'Orléans and INRIA LIFO, BP 6759, F-45067, Orléans cedex 2, France

    Gérard Ferrand

Authors
  1. Gérard Ferrand
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter A. Fritzson

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ferrand, G. (1993). The notions of symptom and error in declarative diagnosis of logic programs. In: Fritzson, P.A. (eds) Automated and Algorithmic Debugging. AADEBUG 1993. Lecture Notes in Computer Science, vol 749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019399

Download citation

  • DOI: https://doi.org/10.1007/BFb0019399

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57417-0

  • Online ISBN: 978-3-540-48141-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation