a multi engine theorem prover for a description logic of
play

A Multi-Engine Theorem Prover for a Description Logic of Typicality - PowerPoint PPT Presentation

Jun 15, 2023 •194 likes •679 views

Description Logics Description Logics of typicality Reasoning in ALC + T min Theorem Proving A Multi-Engine Theorem Prover for a Description Logic of Typicality Laura Giordano 1 Valentina Gliozzi 2 Nicola Olivetti 3 Gian Luca Pozzato 2 Luca

  1. Description Logics Description Logics of typicality Reasoning in ALC + T min Theorem Proving A Multi-Engine Theorem Prover for a Description Logic of Typicality Laura Giordano 1 Valentina Gliozzi 2 Nicola Olivetti 3 Gian Luca Pozzato 2 Luca Violanti 4 1 DISIT - Universit´ a Piemonte Orientale - Alessandria, Italy 2 Dipartimento di Informatica, Universit´ a degli Studi di Torino, Italy 3 Aix Marseille Univ. - CNRS, ENSAM, Univ. de Toulon - LSIS UMR 7296, Marseille - France 4 NCR Edinburgh - United Kingdom AI*IA 2015 Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  2. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Theorem Proving Description Logics Description Logics Important formalisms of knowledge representation Two key advantages: well-defined semantics based on first-order logic good trade-o ff between expressivity and complexity at the base of languages for the semantic (e.g. OWL) Knowledge bases Two components: TBox=inclusion relations among concepts Platypus v Mammal ABox= instances of concepts and roles = properties and relations among individuals Platypus ( perry ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  3. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Theorem Proving Description Logics Description Logics Important formalisms of knowledge representation Two key advantages: well-defined semantics based on first-order logic good trade-o ff between expressivity and complexity at the base of languages for the semantic (e.g. OWL) Knowledge bases Two components: TBox=inclusion relations among concepts Platypus v Mammal ABox= instances of concepts and roles = properties and relations among individuals Platypus ( perry ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  4. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Theorem Proving Description Logics Description Logics Important formalisms of knowledge representation Two key advantages: well-defined semantics based on first-order logic good trade-o ff between expressivity and complexity at the base of languages for the semantic (e.g. OWL) Knowledge bases Two components: TBox=inclusion relations among concepts Platypus v Mammal ABox= instances of concepts and roles = properties and relations among individuals Platypus ( perry ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  5. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Theorem Proving Description Logics Description Logics Important formalisms of knowledge representation Two key advantages: well-defined semantics based on first-order logic good trade-o ff between expressivity and complexity at the base of languages for the semantic (e.g. OWL) Knowledge bases Two components: TBox=inclusion relations among concepts Platypus v Mammal ABox= instances of concepts and roles = properties and relations among individuals Platypus ( perry ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  6. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Theorem Proving Description Logics Reasoning TBox = taxonomy of concepts need of representing prototypical properties and of reasoning about defeasible inheritance integration with nonmonotonic reasoning mechanism to handle defeasible inheritance [BH95, BLW06, DLN + 98, DNR02, ELST04, Str93] all these methods present some di ffi culties Our solution DLs + typicality operator T for defeasible reasoning in DLs [GGOP13] meaning of T : (for any concept C ) T ( C ) singles out the “typical” instances of C semantics of T defined by a set of postulates that are a restatement of Kraus-Lehmann-Magidor axioms of preferential logic P Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  7. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Theorem Proving Description Logics Reasoning TBox = taxonomy of concepts need of representing prototypical properties and of reasoning about defeasible inheritance integration with nonmonotonic reasoning mechanism to handle defeasible inheritance [BH95, BLW06, DLN + 98, DNR02, ELST04, Str93] all these methods present some di ffi culties Our solution DLs + typicality operator T for defeasible reasoning in DLs [GGOP13] meaning of T : (for any concept C ) T ( C ) singles out the “typical” instances of C semantics of T defined by a set of postulates that are a restatement of Kraus-Lehmann-Magidor axioms of preferential logic P Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  8. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Basic notions A KB comprises assertions T ( C ) v D T ( Student ) v FacebookUsers means “normally, students use Facebook” T is nonmonotonic C v D does not imply T ( C ) v T ( D ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  9. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Basic notions A KB comprises assertions T ( C ) v D T ( Student ) v FacebookUsers means “normally, students use Facebook” T is nonmonotonic C v D does not imply T ( C ) v T ( D ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  10. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Example T ( BasketballPlayer ) v ¬ Rich T ( BasketballPlayer u NBAMember ) v Rich Reasoning ABox: BasketballPlayer ( marco ) Expected conclusions: ¬ Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  11. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Example T ( BasketballPlayer ) v ¬ Rich T ( BasketballPlayer u NBAMember ) v Rich Reasoning ABox: BasketballPlayer ( marco ) Expected conclusions: ¬ Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  12. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Example T ( BasketballPlayer ) v ¬ Rich T ( BasketballPlayer u NBAMember ) v Rich Reasoning ABox: BasketballPlayer ( marco ) Expected conclusions: ¬ Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  13. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Example T ( BasketballPlayer ) v ¬ Rich T ( BasketballPlayer u NBAMember ) v Rich Reasoning ABox: BasketballPlayer ( marco ) NBAMember ( marco ) Expected conclusions: Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  14. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Example T ( BasketballPlayer ) v ¬ Rich T ( BasketballPlayer u NBAMember ) v Rich Reasoning ABox: BasketballPlayer ( marco ) NBAMember ( marco ) Expected conclusions: Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  15. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving The logic ALC + T min Example T ( BasketballPlayer ) v ¬ Rich T ( BasketballPlayer u NBAMember ) v Rich Reasoning ABox: BasketballPlayer ( marco ) NBAMember ( marco ) Expected conclusions: Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  16. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving Weakness of monotonic semantics Logic ALC + T The operator T is nonmonotonic, but... The logic is monotonic If KB | = F , then KB’ | = F for all KB’ ◆ KB Example in the KB of the previous slides: if BasketballPlayer ( marco ) 2 ABox, we are not able to: assume that T ( BasketballPlayer )( marco ) infer that ¬ Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

  17. Description Logics Description Logics of typicality Introduction Reasoning in ALC + T min Nonmonotonic semantics ALC + T min Theorem Proving Weakness of monotonic semantics Logic ALC + T The operator T is nonmonotonic, but... The logic is monotonic If KB | = F , then KB’ | = F for all KB’ ◆ KB Example in the KB of the previous slides: if BasketballPlayer ( marco ) 2 ABox, we are not able to: assume that T ( BasketballPlayer )( marco ) infer that ¬ Rich ( marco ) Luca Violanti A Multi-Engine Theorem Prover for a Description Logic of Typicality

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

1 What is a Theorem Prover? What is a Theorem? Theorem: A formalizable statement which is

1 What is a Theorem Prover? What is a Theorem? Theorem: A formalizable statement which is

Prerequisites Course 2D1453, 2006-07 Undergraduate logic and discrete maths CS literacy Advanced Formal Methods Some functional programming experience useful The theorem prover Isabelle is programming in SML Some SML

644 views • 4 slides
Tableau Theorem Prover for Intuitionistic Propositional Logic Larry Diehl Portland State

Tableau Theorem Prover for Intuitionistic Propositional Logic Larry Diehl Portland State

Tableau Theorem Prover for Intuitionistic Propositional Logic Larry Diehl Portland State University CS 510 - Mathematical Logic and Programming Languages Larry Diehl Tableau Theorem Prover for Intuitionistic Propositional Logic Motivation

289 views • 17 slides
Tableau Theorem Prover for Intuitionistic Propositional Logic Larry Diehl Portland State

Tableau Theorem Prover for Intuitionistic Propositional Logic Larry Diehl Portland State

Tableau Theorem Prover for Intuitionistic Propositional Logic Larry Diehl Portland State University CS 510 - Mathematical Logic and Programming Languages Larry Diehl Tableau Theorem Prover for Intuitionistic Propositional Logic Motivation

357 views • 22 slides
The Abella Interactive Theorem Prover (System Description) Andrew Gacek Department of Computer

The Abella Interactive Theorem Prover (System Description) Andrew Gacek Department of Computer

The Abella Interactive Theorem Prover (System Description) Andrew Gacek Department of Computer Science and Engineering University of Minnesota IJCAR 08 August 12, 2008 Characteristics of the Abella System Abella is a theorem proving

794 views • 40 slides
Meditation for a Theorem Prover Reasoning and Consciousness Teaching a Theorem Prover to let

Meditation for a Theorem Prover Reasoning and Consciousness Teaching a Theorem Prover to let

Meditation for a Theorem Prover Reasoning and Consciousness Teaching a Theorem Prover to let its Mind Wander Ulrich Furbach Claudia Schon Univ. Koblenz - DFG Project Cognitive Reasoning Reasoning and Consciousness Teaching a

715 views • 55 slides
SMAC and XGBoost your Theorem Prover Edvard K. Holden Konstantin Korovin The University of

SMAC and XGBoost your Theorem Prover Edvard K. Holden Konstantin Korovin The University of

SMAC and XGBoost your Theorem Prover Edvard K. Holden Konstantin Korovin The University of Manchester 1 Theorem Proving in First-Order Logic Proof Axioms + Conjecture iProver | Counter model | Timeout 2 Heuristics - The Key to Success

1.03k views • 26 slides
A Self-Verifying Theorem Prover Jared Davis (advertisement by J Strother Moore)

A Self-Verifying Theorem Prover Jared Davis (advertisement by J Strother Moore)

A Self-Verifying Theorem Prover Jared Davis (advertisement by J Strother Moore) Department of Computer Sciences University of Texas at Austin September 18, 2009 1 Theorem Prover ? Yes Proof Checker Yes No 2 Rules of

693 views • 40 slides
CML Theorem Prover Simon Foster 2nd Review Brussels, 21 November, 2013 Deliverable: D33.2 (m24)

CML Theorem Prover Simon Foster 2nd Review Brussels, 21 November, 2013 Deliverable: D33.2 (m24)

CML Theorem Prover Simon Foster 2nd Review Brussels, 21 November, 2013 Deliverable: D33.2 (m24) www.compass-research.eu Theorem Prover Usage CML specifications to be verified by the COMPASS tool type-checking alone is insufficient to

311 views • 8 slides
A Parallelized Theorem Prover for Interactive Theorem Proving David L. Rager, Warren A. Hunt Jr.,

A Parallelized Theorem Prover for Interactive Theorem Proving David L. Rager, Warren A. Hunt Jr.,

Introduction Parallelism Primitives Parallelizing ACL2 Evaluate Approach Conclusion A Parallelized Theorem Prover for Interactive Theorem Proving David L. Rager, Warren A. Hunt Jr., and Matt Kaufmann ragerdl@defthm.com, hunt@cs.utexas.edu,

835 views • 59 slides
A logic for reasoning about logic specifications Dale Miller INRIA/Futurs and Ecole

A logic for reasoning about logic specifications Dale Miller INRIA/Futurs and Ecole

WIPS 2005, 30 June 1/30 A logic for reasoning about logic specifications Dale Miller INRIA/Futurs and Ecole polytechnique Outline 1. A new architecture for a theorem prover. 2. Proof search, logic programming, proof theory 3. A proof

593 views • 30 slides
Lean Theorem Prover Tom van Bussel June 14, 2017 Goals It aims to bridge the gap between

Lean Theorem Prover Tom van Bussel June 14, 2017 Goals It aims to bridge the gap between

Lean Theorem Prover Tom van Bussel June 14, 2017 Goals It aims to bridge the gap between interactive and automated theorem proving, by situating automated tools and methods in a framework that supports user interaction and the construction

324 views • 21 slides
Hygienic Macros for the ACL2 Theorem Prover Carl Eastlund Matthias Felleisen cce@ccs.neu.edu

Hygienic Macros for the ACL2 Theorem Prover Carl Eastlund Matthias Felleisen cce@ccs.neu.edu

Hygienic Macros for the ACL2 Theorem Prover Carl Eastlund Matthias Felleisen cce@ccs.neu.edu matthias@ccs.neu.edu Northeastern University Boston, MA, USA 1 The ACL2 Theorem Prover 2 (defun double (x) (+ x x)) (defun map-double (lst) (if

898 views • 52 slides
Clause Features for Theorem Prover Guidance uv 1 Josef Urban 1 Jan Jakub AITP19, Obergurgl,

Clause Features for Theorem Prover Guidance uv 1 Josef Urban 1 Jan Jakub AITP19, Obergurgl,

Clause Features for Theorem Prover Guidance uv 1 Josef Urban 1 Jan Jakub AITP19, Obergurgl, Austria, April 2019 1 Czech Technical University in Prague, Czech Republic Jan Jakub uv, Josef Urban Clause Features for Theorem Prover Guidance

589 views • 35 slides
Haskell: Compiler as Theorem-Prover Greg Price ( price ) 2007 Nov 19 code samples:

Haskell: Compiler as Theorem-Prover Greg Price ( price ) 2007 Nov 19 code samples:

Haskell: Compiler as Theorem-Prover Greg Price ( price ) 2007 Nov 19 code samples: http://cluedumps.mit.edu/wiki/2007/11-19 Greg Price ( price ) () Haskell: Compiler as Theorem-Prover 2007 Nov 19 1 / 26 Software Transactional Memory 1

869 views • 48 slides
yet another nice and accurate interactive theorem prover (sufficiently similar, sufficiently

yet another nice and accurate interactive theorem prover (sufficiently similar, sufficiently

yet another nice and accurate interactive theorem prover (sufficiently similar, sufficiently different) Freek Wiedijk Radboud University Nijmegen 2018 06 25 0 nice combining the nicest aspects of state-of-the-art provers:

288 views • 25 slides
The Lean Theorem Prover Jeremy Avigad Department of Philosophy and Department of Mathematical

The Lean Theorem Prover Jeremy Avigad Department of Philosophy and Department of Mathematical

The Lean Theorem Prover Jeremy Avigad Department of Philosophy and Department of Mathematical Sciences Carnegie Mellon University (Leans principal developer is Leonardo de Moura, Microsoft Research, Redmond) September 2014 . Automated

965 views • 14 slides
Surface operators and duality relations in N=2 gauge theories Alberto Lerda Universit del

Surface operators and duality relations in N=2 gauge theories Alberto Lerda Universit del

Surface operators and duality relations in N=2 gauge theories Alberto Lerda Universit del Piemonte Orientale and INFN Torino, Italy Trieste, 10 July 2018 This talk is mainly based on: S.K. Ashok, M. Bill, E. DellAquila, M. Frau,

792 views • 77 slides
Resumming Instantons in N =2* Theories Alberto Lerda Universit del Piemonte Orientale and

Resumming Instantons in N =2* Theories Alberto Lerda Universit del Piemonte Orientale and

Resumming Instantons in N =2* Theories Alberto Lerda Universit del Piemonte Orientale and INFN Torino, Italy Firenze, 28 October 2016 This talk is mainly based on: M. Bill, M. Frau, F. Fucito, A.L. and J.F. Morales, ``S-duality and the

560 views • 55 slides
Timing Performance of Thin Low-Gain-Avalanche-Diodes (LGAD) Bruce Schumm, Yuzhan Zhao(speaker)

Timing Performance of Thin Low-Gain-Avalanche-Diodes (LGAD) Bruce Schumm, Yuzhan Zhao(speaker)

Timing Performance of Thin Low-Gain-Avalanche-Diodes (LGAD) Bruce Schumm, Yuzhan Zhao(speaker) SCIPP, University of California, Santa Cruz ULITIMA 2018 Workshop Motivation for LGAD Development The Large Hadron Collider in Geneva will undergo a

461 views • 29 slides
B usi ness Pr oc ess Ver i fi c ati on wi th T empor al Answer S et Pr ogr ammi

B usi ness Pr oc ess Ver i fi c ati on wi th T empor al Answer S et Pr ogr ammi

B usi ness Pr oc ess Ver i fi c ati on wi th T empor al Answer S et Pr ogr ammi ng L a ura Gio rda no , Alb e rto Ma rte lli, Ma tte o Spio tta , Da nie le T he se ide r Dupr Unive rsit de l Pie mo nte Orie nta le

553 views • 23 slides
Sequential, response-adaptive designs driven by a randomly reinforced urn model Caterina May,

Sequential, response-adaptive designs driven by a randomly reinforced urn model Caterina May,

Sequential, response-adaptive designs driven by a randomly reinforced urn model Caterina May, Universit` a del Piemonte Orientale (Italy) joint work with Nancy Flournoy, University of Missouri (USA) MODA8 2007, Almagro (Ciudad Real) June 4,

404 views • 12 slides
The PANDA Experiment at FAIR Diego Bettoni INFN, Ferrara, Italy for the PANDA

The PANDA Experiment at FAIR Diego Bettoni INFN, Ferrara, Italy for the PANDA

The PANDA Experiment at FAIR Diego Bettoni INFN, Ferrara, Italy for the PANDA Collaboration Charm 2009 Leimen, Germany, 22 May 2009 Outline Introduction The FAIR facility Experimental Method The PANDA experiment

629 views • 51 slides
arXiv:1705.04929v1 [nucl-ex] 14 May 2017 ALICE Collaboration Abstract S and K particles.

arXiv:1705.04929v1 [nucl-ex] 14 May 2017 ALICE Collaboration Abstract S and K particles.

EUROPEAN ORGANIZATION FOR NUCLEAR RESEARCH CERN-EP-2017-063 06 Apr 2017 S K interactions Measuring K 0 using Pb-Pb collisions at s NN = 2 . 76 TeV arXiv:1705.04929v1 [nucl-ex] 14 May 2017 ALICE Collaboration Abstract S and K

238 views • 21 slides
PyCantonese: Developing computational tools for Cantonese linguistics Jackson L. Lee, Litong

PyCantonese: Developing computational tools for Cantonese linguistics Jackson L. Lee, Litong

PyCantonese: Developing computational tools for Cantonese linguistics Jackson L. Lee, Litong Chen, Tsz-Him Tsui University of Chicago and The Ohio State University The 3rd Workshop on Innovations in Cantonese Linguistics The Ohio State

265 views • 24 slides

More recommend