资源论文Linear Temporal Logic and Linear Dynamic Logic on Finite Traces Giuseppe De Giacomo Moshe Y. Vardi

Linear Temporal Logic and Linear Dynamic Logic on Finite Traces Giuseppe De Giacomo Moshe Y. Vardi

2019-11-11 | |  62 |   33 |   0
Abstract In this paper we look into the assumption of interpreting LTL over finite traces. In particular we show that LTLf , i.e., LTL under this assumption, is less expressive than what might appear at first sight, and that at essentially no computational cost one can make a significant increase in expressiveness while maintaining the same intuitiveness of LTLf . Indeed, we propose a logic, LDLf for Linear Dynamic Logic over finite traces, which borrows the syntax from Propositional Dynamic Logic (PDL), but is interpreted over finite traces. Satisfiability, validity and logical implication (as well as model checking) for LDLf are PSPACE-complete as for LTLf (and LTL).

上一篇:Bounded Epistemic Situation Calculus Theories

下一篇:A Formal Account of Nondeterministic and Failed Actions James P. Delgrande Hector J. Levesque

用户评价
全部评价

热门资源

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...