Raisonnement temporel

Nos travaux sur le raisonnement temporel portent sur la définition de modèles de représentation des informations temporelles. Pour exploiter ces modèles, nous étudions deux types d'approches : l'une fondée sur les techniques de propagation de contraintes, l'autre fondée sur les méthodes de démonstration automatique.

• Dans l'approche par propagation de contraintes, nous étudions une extension de l'algèbre des intervalles d'Allen de telle sorte que des informations numériques sous forme de fenêtres temporelles et des informations symboliques sous forme de relations puissent être traitées simultanément. Ce modèle est fondé sur une représentation discrète du temps dans laquelle est présente une notion de granularité qui permet la représentation de phénomènes dans lesquels différents processus évoluent avec des constantes de temps disparates. Nous avons implanté une nouvelle méthode de propagation de contraintes qui consiste à séparer la propagation des deux types de contraintes, numériques et symboliques, en deux niveaux de traitement qui interagissent jusqu'à stabilité. Un outil, TemPro, a été construit sur cette base. Il peut être utilisé pour des tâches telles que l'ordonnancement, l'allocation de ressources, etc. Nous avons également étudié la problématique du couplage de TemPro avec un moteur d'inférence tel que G2.
• Une approche fondée sur une logique temporelle réifiée restreinte à des propositions temporelles non réflexives temporellement qualifiées sur des unions d'intervalles convexes est proposée dans [45,19]. Nous avons démontré qu'une logique temporelle réifiée est plus expressive qu'une logique temporelle équivalente non réifiée contrairement à ce qui avait été argumenté par Bacchus et al. Dans [47,46], une autre logique réifiée est proposée dans laquelle le temps est représenté explicitement à l'aide des fonctions caractéristiques, c'est-à-dire des fonctions logiques caractérisant les propriétés d'un système dans le temps.