Constraint-Based Qualitative Simulation Krzysztof R. Apt and Sebastian Brand   View Paper (PDF)   Return to Temporal Representation and Reasoning in AI 2 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. ©2006 Association for Computing Machinery