Now showing items 1-2 of 2
Formally Verified Tableau-Based Reasoners for a Description Logic [Article]
Description Logics are a family of logics used to represent and reason about conceptual and terminological knowledge. One of the most basic description logics is ALC , used as a basis from which to obtain others. Description ...
Proof Pearl: a Formal Proof of Higman’s Lemma in ACL2 [Article]
Higman’s lemma is an important result in infinitary combinatorics, which has been formalized in several theorem provers. In this paper we present a formalization and proof of Higman’s Lemma in the ACL2 theorem prover. ...