A propositional dense time logic

Abstract

This paper extends propositional linear time temporal logic (PTL) to propositional dense time logic (PDTL). While a PTL model is a single sequence of states, a PDTL model, called an omega-tree, consists of a nested sequence of states. Two new operators, called within and everywhere are introduced to access nested sequences. Besides its application in describing activities for Artificial Intelligence, PDTL can be used to represent more naturally procedural abstractions in control flow. PDTL is shown to be decidable by a tableau based method, and a complete axiomatization is given.