Tutorial on Reasoning in Expressive Non-Classical Logics with Isabelle/HOL

10 pages•Published: September 29, 2016

Alexander Steen, Max Wisniewski and Christoph Benzmüller

Abstract

Non-classical logics (such as modal logics, description logics, conditional logics, multi-valued logics, hybrid logics, etc.) have many applications in artificial intelligence. In this tutorial, we will demonstrate a generic approach to automate propositional and quantified variants of non-classical logics using theorem proving systems for classical higher-order logic. Our particular focus will be on quantified multimodal logics. We will present and discuss a semantical embedding of quantified multimodal logics into classical higher-order logic, which enables the encoding and automated analysis of non-trivial modal logic problems in the Isabelle/HOL proof assistant. Additionally, TPTP compliant automated theorem proving systems can be called from within Isabelle’s Sledgehammer tool for automating reasoning tasks. In the tutorial, we will apply this approach to exemplarily solve a prominent puzzle from the AI literature: the well-known wise men.

In: Christoph Benzmüller, Geoff Sutcliffe and Raul Rojas (editors). GCAI 2016. 2nd Global Conference on Artificial Intelligence, vol 41, pages 1-10.

Links:	https://easychair.org/publications/paper/dw51
	https://doi.org/10.29007/4dsr

BibTeX entry

@inproceedings{GCAI2016:Tutorial_Reasoning_Expressive_Non,
  author    = {Alexander Steen and Max Wisniewski and Christoph Benzmüller},
  title     = {Tutorial on Reasoning in Expressive Non-Classical Logics with Isabelle/HOL},
  booktitle = {GCAI 2016. 2nd Global Conference on Artificial Intelligence},
  editor    = {Christoph Benzmüller and Geoff Sutcliffe and Raul Rojas},
  series    = {EPiC Series in Computing},
  volume    = {41},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/dw51},
  doi       = {10.29007/4dsr},
  pages     = {1-10},
  year      = {2016}}

Download PDF Open PDF in browser