Declarative Programming with Temporal Constraints, in the LanguageCG

Abstract

Specifying and interpreting temporal constraints are key elements of knowledge representation and reasoning, with applications in temporal databases, agent programming, and ambient intelligence. We present and formally characterize the languageCG, which tackles this issue. InCG, users are able to develop time-dependent programs, in a flexible and straightforward manner. Such programs can, in turn, be coupled with evolving environments, thus empowering users to control the environment’s evolution.CGrelies on a structure for storing temporal information, together with a dedicated query mechanism. Hence, we explore the computational complexity of our query satisfaction problem. We discuss previous implementation attempts ofCGand introduce a novel prototype which relies on logic programming. Finally, we address the issue of consistency and correctness ofCGprogram execution, using the Event-B modeling approach.