Formal verification of a proof procedure for the description logic ALC

  title={Formal verification of a proof procedure for the description logic ALC},
  author={Mohamed Chaabani and Mohamed Mezghiche and Martin Strecker},
Description Logics (DLs) are a family of languages used for the representation and reasoning on the knowledge of an application domain, in a structured and formal manner. In order to achieve this objective, several provers, such as RACER and FaCT++, have been implemented, but these provers themselves have not been yet certified. In order to ensure the soundness of derivations in these DLs, it is necessary to formally verify the deductions applied by these reasoners. Formal methods offer… 
1 Citations

Tables from this paper

Axiomatic and dual systems for constructive necessity, a formally verified equivalence

ABSTRACT We present a proof of the equivalence between two deductive systems for constructive necessity, namely an axiomatic characterisation inspired by Hakli and Negri's system of derivations from



A Formally Verified Prover for the ALC Description Logic

The PVS specification of a prover for \(\mathcal{ALC\,}\) is presented, as well as the proofs of its termination, soundness and completeness, and the formalization of the well-foundedness of the multiset relation induced by a well–founded relation.

An Overview of Tableau Algorithms for Description Logics

This article focuses on three features that play an important rôle in description logics (number restrictions, terminological axioms, and role constructors), and shows how they can be taken into account by tableau algorithms.

The Description Logic Handbook

This introduction presents the main motivations for the development of Description Logics (DLs) as a formalism for representing knowledge, as well as some important basic notions underlying all

On Expressive Number Restrictions in Description Logics

  • F. Grandi
  • Computer Science
    Description Logics
  • 2001
It is shown by reduction of a domino problem that A LC N(+ ; t) and ALC N( + ; u) are undecidable, which represents very expressive description languages and can be shown very useful for applications.

Isabelle/HOL: A Proof Assistant for Higher-Order Logic

This presentation discusses Functional Programming in HOL, which aims to provide students with an understanding of the programming language through the lens of Haskell.

Reasoning on UML Class Diagrams using Description Logic Based Systems

It is shown that UML class diagrams can be formalized as knowledge bases expressed in the DL DLR, and some experiments indicating that state-of-the-art systems have still difficulty in dealing with the resulting knowledge bases.

Reasoning on UML Class Diagrams using Description Logic Based Systems

The primary focus of this workshop was on applications of description logics, and Ian Horrocks gives a tutorial-style talk about latest developments in description logic research.

The Complexity of Concept Languages

A complexity analysis of concept satisfiability and subsumption for a wide class of concept languages and algorithms for these inferences that comply with the worst-case complexity of the reasoning task they perform.

The Description Logic Handbook: Theory, Implementation, and Applications

This new edition of The Description Logic Handbook provides a thorough account of the subject, covering all aspects of research in this field, namely: theory, implementation, and applications.

FaCT++ Description Logic Reasoner: System Description

This is a system description of the Description Logic reasoner FaCT++. The reasoner implements a tableaux decision procedure for the well known $\mathcal{SHOIQ}$ description logic, with additional