# Formal verification of a proof procedure for the description logic ALC

@inproceedings{Chaabani2013FormalVO,
title={Formal verification of a proof procedure for the description logic ALC},
author={Mohamed Chaabani and Mohamed Mezghiche and Martin Strecker},
booktitle={SCSS},
year={2013}
}
• Published in SCSS 30 July 2013
• Computer Science
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

• Mathematics
J. Appl. Non Class. Logics
• 2019
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

## References

SHOWING 1-10 OF 23 REFERENCES

### A Formally Verified Prover for the ALC Description Logic

• Computer Science
TPHOLs
• 2007
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

• Computer Science, Philosophy
Stud Logica
• 2001
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

• Computer Science
• 2007
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

• Computer Science
• 2002
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

• Computer Science
• 2001
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

• Computer Science
KR
• 1991
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

• Computer Science
Description Logic Handbook
• 2003
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

• Computer Science
IJCAR
• 2006
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