Axiomatisation and decidability of multi-dimensional Duration Calculus

  • Authors:
  • Andreas Schäfer

  • Affiliations:
  • Department of Computing Science, University of Oldenburg, 26111 Oldenburg, Germany

  • Venue:
  • Information and Computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Shape Calculus is a spatio-temporal logic based on an n-dimensional Duration Calculus tailored for the specification and verification of mobile real-time systems. After showing non-axiomatisability, we give a complete embedding in n-dimensional interval temporal logic and present two different decidable subsets, which are important for tool support and practical use.