The FaCT System


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.

DOI: 10.1007/3-540-69778-0_30

Extracted Key Phrases


Citations per Year

329 Citations

Semantic Scholar estimates that this publication has 329 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Horrocks1998TheFS, title={The FaCT System}, author={Ian Horrocks}, booktitle={TABLEAUX}, year={1998} }