Constraint-Based Qualitative Simulation

  • Authors:
  • Krzysztof R. Apt;Sebastian Brand

  • Affiliations:
  • National University of Singapore, CWI and UvA;National University of Singapore

  • Venue:
  • TIME '05 Proceedings of the 12th International Symposium on Temporal Representation and Reasoning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider qualitative simulation involving a finite set of qualitative relations in presence of complete knowledge about their interrelationship. We show how it can be naturally captured by means of constraints expressed in temporal logic and constraint satisfaction problems. The constraints relate at each stage the ýpastý of a simulation with its ýfutureý. The benefit of this approach is that it readily leads to an implementation based on constraint technology that can be used to generate simulations and to answer queries about them.