[PDF][PDF] Introducing temporal stable models for linear dynamic logic

AG Bosser, P Cabalar, M Dieguez… - … Conference on Principles …, 2018 - cdn.aaai.org
We propose a new temporal extension of the logic of Hereand-There (HT) and its equilibria
obtained by combining it with dynamic logic over (linear) traces. Unlike previous temporal …

Robust, Expressive, and Quantitative Linear Temporal Logics: Pick any Two for Free (full version)

D Neider, A Weinert, M Zimmermann - arXiv preprint arXiv:1808.09028, 2018 - arxiv.org
Linear Temporal Logic (LTL) is the standard specification language for reactive systems and
is successfully applied in industrial settings. However, many shortcomings of LTL have been …

Visibly linear temporal logic

L Bozzelli, C Sánchez - International Joint Conference on Automated …, 2014 - Springer
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 …

Automata-Theoretic Characterisations of Branching-Time Temporal Logics

M Benerecetti, L Bozzelli, F Mogavero… - arXiv preprint arXiv …, 2024 - arxiv.org
Characterisations theorems serve as important tools in model theory and can be used to
assess and compare the expressive power of temporal languages used for the specification …

Parameterized linear temporal logics meet costs: Still not costlier than LTL

M Zimmermann - Acta Informatica, 2018 - Springer
We continue the investigation of parameterized extensions of linear temporal logic (LTL) that
retain the attractive algorithmic properties of LTL: a polynomial space model checking …

Visibly linear temporal logic

L Bozzelli, C Sánchez - Journal of Automated Reasoning, 2018 - Springer
Abstract We introduce Visibly Linear Temporal Logic (VLTL), a linear-time temporal logic
that captures the full class of Visibly Pushdown Languages over infinite words. The novel …

Robust, expressive, and quantitative linear temporal logics: Pick any two for free

D Neider, A Weinert, M Zimmermann - Information and Computation, 2022 - Elsevier
Abstract Linear Temporal Logic (LTL) is the standard specification language for reactive
systems and is successfully applied in industrial settings. However, many shortcomings of …

A branching time variant of CaRet

JO Gutsfeld, M Müller-Olm, B Nordhoff - … 2018, Malaga, Spain, June 20-22 …, 2018 - Springer
A shortcoming of traditional logics like LTL and CTL on Pushdown Systems is their inability
to express specifications about the call-/return-behavior or the stack content. A natural …

Temporal logics with language parameters

JO Gutsfeld, M Müller-Olm, C Dielitz - Information and Computation, 2023 - Elsevier
We develop a generic framework to extend the logics LTL, CTL+ and CTL⁎ by automata-
based connectives from formal language classes and analyse this framework with regard to …

Propositional dynamic logic for higher-order functional programs

Y Satake, H Unno - International Conference on Computer Aided …, 2018 - Springer
We present an extension of propositional dynamic logic called HOT-PDL for specifying
temporal properties of higher-order functional programs. The semantics of HOT-PDL is …