Research Explorer (The University of Manchester) · 2004 · 384 citations · 2 references
ComputingComputer ScienceKnowledge RepresentationLogicNatural Language ProcessingAutomated ReasoningDeductive ReasoningDescription LogicsFormal OntologyOntology EngineeringPredicate LogicAbox ReasoningDescription Logic ReasoningOpen-source Software DevelopmentSemantic ReasoningSemantic WebTableau Algorithms
Existing DL reasoners were inadequate for our needs because we required an open‑source tool that supports ABox reasoning, does not assume the Unique Name Assumption, allows entailment checks, and works with XML Schema datatypes. The team at MINDSWAP set out to implement a tableau reasoner for the Lite and DL dialects of OWL to gain experience with description logic reasoners and contribute to the OWL Candidate Recommendation process. Pellet is a sound and complete tableau reasoner for SHIN(D) and SHON(D) with ABoxes, a sound but incomplete reasoner for SHION(D), and incorporates optimizations such as lazy unfolding, absorption, dependency‑directed backjumping, semantic branching, XML Schema datatype support, and is implemented in pure Java as open‑source software. Pellet addresses the identified gaps, serving as a test bed for DL and Semantic Web reasoning and a standard component, and although its performance does not yet match Racer or Fact, its usability features make it a good choice for lighter‑weight situations.
In order to gain experience with description logic reasoner, and to contribute to the OWL Candidate Recommendation process, a small team at MINDSWAP set out to implement a tableau reasoner for the Lite and DL dialects of OWL (corresponding roughly to the description logics SHIF(D) and SHION(D)). Our group found existing, available DL reasoners lacking for our purposes, because we needed an open-source tool that provides ABox reasoning, that does not make Unique Name assumption, supports entailment checks and works with XML Schema datatypes. Pellet has been developed to addresses these issues and has become both our test bed for experiments with DL and Semantic Web reasoning, as well as our standard reasoning component. While not (yet) in the performance range of Racer or Fact, it has many usability features that makes it a good choice for various lighter weight situations. Technically, Pellet is a sound and complete tableau reasoners for SHIN(D) and SHON(D) (with ABoxes), and a sound but incomplete tableau reasoner for SHION(D) (with ABoxes). Pellet has the usual suite of optimizations including lazy unfolding, absorption, dependency directed backjumping, and semantic branching. It incorporates datatype reasoning for the built-in primitive XML Schema datatypes. Pellet is implemented in pure Java and available as open source software.
2
Dana Nau, Tsz-Chiu Au, Okhtay Ilghami et al. · Journal of Artificial Intelligence Research · 2003 · 937 citations · Full text