A hybrid logic for Commonsense Spatial Reasoning

The current technological trend depicts a scenario in which space, and more generally the environment in which the computation takes place, represents a key aspect that must be considered in order to improve systems' context awareness, even if the kind of information processed is not only of spatial nature. This paper focuses on the notions of "place" and "conceptual spatial relation" to present a formal model of space supporting Commonsense Spatial Reasoning. The model can be viewed as the semantic specification for a Hybrid Logic, whose formulas represent spatially qualified information. Interesting classes of Commonsense Spatial Models are identified according to the properties of their characteristic relations and an axiomatization of the associated hybrid language is given; a sound and complete tableau based calculus for these classes of models is provided.