Superiority Based Revision of Defeasible Theories

  • Guido Governatori
  • Francesco Olivieri
  • Simone Scannapieco
  • Matteo Cristani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6403)


We propose a systematic investigation on how to modify a preference relation in a defeasible logic theory to change the conclusions of the theory itself. We argue that the approach we adopt is applicable to legal reasoning, where users, in general, cannot change facts and rules, but can propose their preferences about the relative strength of the rules.

We provide a comprehensive study of the possible combinatorial cases and we identify and analyse the cases where the revision process is successful.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Katsuno, H., Mendelzon, A.O.: Propositional knowledge base revision and minimal change. Artificial Intelligence 52, 263–294 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Billington, D., Antoniou, G., Governatori, G., Maher, M.J.: Revising nonmonotonic belief sets: The case of defeasible logic. In: Burgard, W., Christaller, T., Cremers, A.B. (eds.) KI 1999. LNCS (LNAI), vol. 1701, pp. 101–112. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  3. 3.
    Gordon, T.F., Governatori, G., Rotolo, A.: Rules and norms: Requirements for rule interchange languages in the legal domain. In: Governatori, G., Hall, J., Paschke, A. (eds.) RuleML 2009. LNCS, vol. 5858, pp. 282–296. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    Sartor, G.: Legal Reasoning. Springer, Dordrecht (2005)Google Scholar
  5. 5.
    Governatori, G., Maher, M.J., Billington, D., Antoniou, G.: Argumentation semantics for defeasible logics. Journal of Logic and Computation 14, 675–702 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Antoniou, G., Maher, M.J., Billington, D.: Defeasible logic versus logic programming without negation as failure. J. Log. Program. 42, 47–57 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Antoniou, G., Billington, D., Governatori, G., Maher, M.J.: Representation results for defeasible logic. ACM Transactions on Computational Logic 2, 255–287 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Antoniou, G., Billington, D., Governatori, G., Maher, M.J.: A flexible framework for defeasible logics. In: AAAI, pp. 401–405 (2000)Google Scholar
  9. 9.
    Antoniou, G., Billington, D., Governatori, G., Maher, M.J., Rock, A.: A family of defeasible reasoning logics and its implementation. In: ECAI, pp. 459–463 (2000)Google Scholar
  10. 10.
    Governatori, G., Rotolo, A.: Changing legal systems: Legal abrogations and annulments in defeasible logic. Logic Journal of the IGPL 18, 157–194 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Boella, G., Governatori, G., Rotolo, A., van der Torre, L.: Lex minus dixit quam voluit, lex magis dixit quam voluit. In: A formal study on legal compliance and interpretation. In: AI Approaches to the Complexity of Legal Systems. Springer, Berlin (2010)Google Scholar
  12. 12.
    Boella, G., Governatori, G., Rotolo, A., van der Torre, L.: A logical understanding of legal interpretation. In: Proceedings of KR 2010 (2010)Google Scholar
  13. 13.
    Prakken, H., Sartor, G.: Argument-based extended logic programming with defeasible priorities. Journal of Applied Non-Classical Logics 7 (1997)Google Scholar
  14. 14.
    Antoniou, G.: Defeasible logic with dynamic priorities. Int. J. Intell. Syst. 19, 463–472 (2004)CrossRefzbMATHGoogle Scholar
  15. 15.
    Governatori, G., Olivieri, F., Scannapieco, S., Cristani, M.: Superiority based revision of defeasible theories. In: Meyer, T., Ternovska, E. (eds.) International Workshop on Non-Monotonic Reasoning (NMR 2010). CEUR Workshop Proceedings (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Guido Governatori
    • 2
  • Francesco Olivieri
    • 1
    • 2
  • Simone Scannapieco
    • 1
    • 2
  • Matteo Cristani
    • 1
  1. 1.Department of Computer ScienceUniversity of VeronaItaly
  2. 2.NICTA, Queensland Research LaboratoryAustralia

Personalised recommendations