The FaCT System

  • Authors:
  • Ian Horrocks

  • Affiliations:
  • -

  • Venue:
  • TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

FaCT is a Description Logic classifier which has been implemented as a test-bed for a highly optimised tableaux satisfiability (subsumption) testing algorithm. The correspondence between modal and description logics also allows FaCT to be used as a theorem prover for the propositional modal logics K, KT, K4 and S4. Empirical tests have demonstrated the effectiveness of the optimised implementation and, in particular, of the dependency directed backtracking optimisation.