Chapter

Automated Reasoning

Volume 4130 of the series Lecture Notes in Computer Science pp 292-297

FaCT++ Description Logic Reasoner: System Description

  • Dmitry TsarkovAffiliated withSchool of Computer Science, The University of Manchester
  • , Ian HorrocksAffiliated withSchool of Computer Science, The University of Manchester

Abstract

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 support for datatypes, including strings and integers. The system employs a wide range of performance enhancing optimisations, including both standard techniques (such as absorption and model merging) and newly developed ones (such as ordering heuristics and taxonomic classification). FaCT++ can, via the standard DIG interface, be used to provide reasoning services for ontology engineering tools supporting the OWL DL ontology language.