Skip to main content
SpringerLink
Log in

Embedding and automating conditional logics in classical higher-order logic

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

A sound and complete embedding of conditional logics into classical higher-order logic is presented. This embedding enables the application of off-the-shelf higher-order automated theorem provers and model finders for reasoning within and about conditional logics.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrews, P.B.: General models and extensionality. J. Symb. Log. 37, 395–397 (1972)

    Article  MATH  Google Scholar 

  2. Andrews, P.B.: Church’s type theory. In: The Stanford Encyclopedia Of Philosophy (2009)

  3. Benzmüller, C.: Verifying the modal logic cube is an easy task (for higher-order automated reasoners). In: Verification, Induction, Termination Analysis—Festschrift C. Walther. LNCS, vol. 6463, pp. 117–128. Springer (2010)

  4. Benzmüller, C., Paulson, L.C.: Multimodal and intuitionistic logics in simple type theory. Log. J. IGPL 18, 881–892 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Boutilier, C.: Conditional logics of normality: a modal approach. Artif. Intell. 68(1), 87–154 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  6. Chellas, B.F.: Modal Logic: An Introduction. Cambridge University Press, Cambridge (1980)

    Book  MATH  Google Scholar 

  7. Church, A.: A formulation of the simple theory of types. J. Symb. Log. 5, 56–68 (1940)

    Article  MathSciNet  MATH  Google Scholar 

  8. Crocco, G., Lamarre, P.: On the connection between non-monotonic inference systems and conditional logics. In: KR, pp. 565–571 (1992)

  9. Genovese, V., Giordano, L., Gliozzi, V., Pozzato, G.L.: A constructive conditional logic for access control: a preliminary report. In: Proc. of ECAI 2010, pp. 1073–1074 (2010)

  10. Nute, D.: Topics in Conditional Logic. Reidel, Dordrecht (1980)

    Book  MATH  Google Scholar 

  11. Olivetti, N., Pozzato, G.L.: Theorem proving for conditional logics: CondLean and GoalDuck. J. Appl. Non-class. Log. 18(4), 427–473 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Olivetti, N., Pozzato, G.L., Schwind, C.: A sequent calculus and a theorem prover for standard conditional logics. ACM Trans. Comput. Log. 8(4) (2007)

  13. Pozzato, G.L.: Conditional and Preferential Logics: Proof Methods and Theorem Proving. Frontiers in Artificial Intelligence and Applications, vol. 208. IOS press (2010)

  14. Schröder, L., Pattinson, D., Hausmann, D.: Optimal tableaux for conditional logics with cautious monotonicity. In: Proc. of ECAI 2010, pp. 707–712 (2010)

  15. Stalnaker, R.: A theory of conditionals. In: Rescher, N. (ed.) Studies in Logical Theory, American Philosophical Quarterly, Monograph Series no.2, pp. 98–112. Blackwell, Oxford (1968)

    Google Scholar 

  16. Sutcliffe, G.: The tptp problem library and associated infrastructure. J. Autom. Reason. 43(4), 337–362 (2009)

    Article  MATH  Google Scholar 

  17. Sutcliffe, G., Benzmüller, C.: Automated reasoning in higher-order logic using the TPTP THF infrastructure. J. Form. Reason. 3(1), 1–27 (2010)

    MATH  Google Scholar 

  18. Raths, T., Otten, J.: Implementing and evaluating theorem provers for first-order modal logics. In: Giese, M. (ed.) Proceedings of FTP 2011—International Workshop on First-Order Theorem Proving, Bern, Switzerland, 4 Jul 2011. CEUR Workshop Proceedings, 2011. See also the online results at http://www.cs.uni-potsdam.de/ti/iltp/qmltp/

Download references

Author information

Authors and Affiliations

  1. Freie Universität Berlin, Berlin, Germany

    Christoph Benzmüller

  2. King’s College London, Surrey Street, London, Greater London, WC2R 2LS, UK

    Dov Gabbay

  3. University of Luxembourg, Walferdange, Luxembourg

    Valerio Genovese

  4. University of Torino, Torino, Italy

    Valerio Genovese & Daniele Rispoli

Authors
  1. Christoph Benzmüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dov Gabbay
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Valerio Genovese
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniele Rispoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christoph Benzmüller.

Additional information

C. Benzmüller has been supported by the German Research Foundation under grants BE 2501/8-1 and BE 2501/9-1. Valerio Genovese is supported by the National Research Fund, Luxembourg.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Benzmüller, C., Gabbay, D., Genovese, V. et al. Embedding and automating conditional logics in classical higher-order logic. Ann Math Artif Intell 66, 257–271 (2012). https://doi.org/10.1007/s10472-012-9320-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10472-012-9320-z

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation