Timed Contact Algebras

Timed contact algebras constitute an approach to a temporal version of a region based theory of space. The general theory does not provide a notion of an underlying static world, i.e.\ it does not explicitly contain a set of non moving regions. Furthermore, the model of time does not have any structure, i.e.\ time is neither ordered nor required to be discrete or continuous. In this paper we want to investigate two extensions of the basic theory. The first extension considers grounded timed contact algebras that make the underlying static world explicit. In this context we introduce the Axiom of Construction that relates the existence of certain regions and the time structure for the first time. The second addition is given by a betweenness relation on the set of time. In this context we introduce the Axiom of Continuity (CONT), ensuring "smooth'' movement of regions through time. Last but not least, we show that both axioms together do not allow finite models.

[1]  Richard S. Bird,et al.  Algebra of programming , 1997, Prentice Hall International series in computer science.

[2]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[3]  Yasuo Kawahara On the Cardinality of Relations , 2006, RelMiCS.

[4]  Ivo Düntsch,et al.  Betweenness and Comparability Obtained from Binary Relations , 2006, RelMiCS.

[5]  Frank Wolter,et al.  Spatial Logic + Temporal Logic = ? , 2007, Handbook of Spatial Logics.

[6]  Bernhard Nebel,et al.  Qualitative Spatial Reasoning Using Constraint Calculi , 2007, Handbook of Spatial Logics.

[7]  Michael Winter,et al.  Cardinality in Allegories , 2008, RelMiCS.

[8]  Gunther Schmidt,et al.  A Necessary Relation Algebra for Mereotopology , 2001, Stud Logica.

[9]  Michael Winter,et al.  Moving Spaces , 2008, 2008 15th International Symposium on Temporal Representation and Reasoning.

[10]  Dimiter Vakarelov,et al.  Region-Based Theory of Space: Algebras of Regions, Representation Theory, and Logics , 2007 .

[11]  Gunther Schmidt,et al.  Relationen und Graphen , 1989, Mathematik für Informatiker.

[12]  Dov M. Gabbay,et al.  Mathematical Problems from Applied Logic I , 2006 .

[13]  T. D. Laguna Point, Line, and Surface, as Sets of Solids , 1922 .

[14]  Bowman L. Clarke,et al.  A calculus of individuals based on "connection" , 1981, Notre Dame J. Formal Log..

[15]  Michael Winter,et al.  Cardinality functions in allegories , 2010, J. Log. Algebraic Methods Program..