A study of provability in defeasible logic

  • M. J. Maher
  • G. Antoniou
  • D. Billington
Scientific Track
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1502)


Defeasible logic is a logic-programming based nonmonotonic reasoning formalism which has an efficient implementation. It makes use of facts, strict rules, defeasible rules, defeaters, and a superiority relation. We clarify the proof theory of defeasible logic through an analysis of the conclusions it can draw. Using it, we show that defeaters do not add to the expressiveness of defeasible logic, among other results. The analysis also supports the restriction of defeasible logic to admit only acyclic superiority relations.


Logic Program Proof Theory Strict Rule Default Theory Nonmonotonic Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Antoniou. Nonmonotonic Reasoning. MIT Press 1997.Google Scholar
  2. 2.
    G. Antoniou, D. Billington and M.J. Maher. Normal Forms for Defeasible Logic. In Proc. Joint International Conference and Symposium on Logic Programming 1998, MIT Press 1998 (accepted).Google Scholar
  3. 3.
    D. Billington. Defeasible Logic is Stable. Journal of Logic and Computation 3 (1993): 370–400.MathSciNetGoogle Scholar
  4. 4.
    M.A. Covington, D. Nute and A. Vellino. Prolog Programming in Depth. Prentice Hall 1997.Google Scholar
  5. 5.
    B.N. Grosof. Prioritized Conflict Handling for Logic Programs. In: Proc. Int. Logic Programming Symposium, J. Maluszynski (Ed.), 197–211. MIT Press, 1997.Google Scholar
  6. 6.
    V. Marek and M. Truszczynski. Nonmonotonic Logic, Springer 1993.Google Scholar
  7. 7.
    D. Nute. Defeasible Reasoning. In Proc. 20th Hawaii International Conference on Systems Science, IEEE press 1987, 470–477.Google Scholar
  8. 8.
    D. Nute. Defeasible Logic. In D.M. Gabbay, C.J. Hogger and J.A. Robinson (eds.): Handbook of Logic in Artificial Intelligence and Logic Programming Vol. 3, Oxford University Press 1994, 353–395.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • M. J. Maher
    • 1
  • G. Antoniou
    • 1
  • D. Billington
    • 1
  1. 1.CITGriffith UniversityNathanAustralia

Personalised recommendations