We introduce a robust and tractable temporal logic, we call Visibly Linear Temporal Logic (VLTL), which captures the full class of Visibly Pushdown Languages. The novel logic avoids fix points and provides instead natural temporal operators with simple and intuitive semantics. We prove that the complexities of the satisfiability and visibly pushdown model checking problems are the same as for other well known logics, like CaReT and the nested word temporal logic NWTL, which in contrast are strictly more limited in expressive power than VLTL. Moreover, formulas of CaReT and NWTL can be easily and inductively translated in linear-time into VLTL. © 2014 Springer International Publishing Switzerland.
CITATION STYLE
Bozzelli, L., & Sánchez, C. (2014). Visibly linear temporal logic. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8562 LNAI, pp. 418–433). Springer Verlag. https://doi.org/10.1007/978-3-319-08587-6_33
Mendeley helps you to discover research relevant for your work.