A MILP-based decision procedure for the (Fuzzy) Description Logic ALCB

In Proceedings of the 27th International Workshop on Description Logics (DL-14), CEUR Workshop Proceedings 1193, pages 378--390, 2014.


To overcome the inability of Description Logics (DLs) to represent vague or imprecise information, several fuzzy extensions have been proposed in the literature. In this context, an important family of reasoning algorithms for fuzzy DLs is based on a combination of tableau algorithms and Operational Research (OR) problems, specifically using Mixed Integer Linear Programming (MILP). In this paper, we present a MILP-based tableau procedure that allows to reason within fuzzy $\alcb$, \ie, $\alc$ with individual value restrictions. Interestingly, unlike classical tableau procedures, our tableau algorithm is deterministic, in the sense that it defers the inherent non-determinism in $\alcb$ to a MILP solver.