English

A Standard Grammar for Temporal Logics on Finite Traces

Logic in Computer Science 2021-06-09 v2 Software Engineering

Abstract

The heterogeneity of tools that support temporal logic formulae poses several challenges in terms of interoperability. In particular, a standard syntax for temporal logic on finite traces, despite similar to the one for infinite traces, is currently missing. This document proposes a standard grammar for several temporal logic formalisms interpreted over finite traces, like Linear Temporal Logic (LTLf), Linear Dynamic Logic (LDLf), Pure-Past Linear Temporal Logic (PLTLf) and Pure-Past Linear Dynamic Logic (PLDLf).

Keywords

Cite

@article{arxiv.2012.13638,
  title  = {A Standard Grammar for Temporal Logics on Finite Traces},
  author = {Marco Favorito},
  journal= {arXiv preprint arXiv:2012.13638},
  year   = {2021}
}

Comments

17 pages

R2 v1 2026-06-23T21:25:28.457Z