Ockhamist Propositional Dynamic Logic: a natural link between PDL and CTL

Philippe Balbiani (1, 2) , Emiliano Lorini (1, 2)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CNRS - Centre National de la Recherche Scientifique

We present a new logic called Ockhamist Propositional Dynamic Logic, OPDL, which provides a natural link between PDL and CTL*. We show that both PDL and CTL* can be polynomially embedded into OPDL in a rather simple and direct way. More generally, the semantics on which OPDL is based provides a unifying framework for making the dynamic logic family and the temporal logic family converge in a single logical framework. Decidability of the satisfiability problem for OPDL is studied in the paper.

Mots clés: Symbolic and algebraic manipulation

Domaines: Intelligence artificielle [cs.AI]; Logique en informatique [cs.LO]

Philippe Balbiani, Emiliano Lorini. Ockhamist Propositional Dynamic Logic: a natural link between PDL and CTL. 20th International Workshop on Logic, Language and Information (WoLLIC 2013), Aug 2013, Darmstadt, Germany. pp.251-265, ⟨10.1007/978-3-642-39992-3_22⟩. ⟨hal-01212936⟩