Linear temporal logic symbolic model checking

KY Rozier - Computer Science Review, 2011 - Elsevier
We are seeing an increased push in the use of formal verification techniques in safety-
critical software and hardware in practice. Formal verification has been successfully used to …

Reasoning on LTL on finite traces: Insensitivity to infiniteness

G De Giacomo, R De Masellis, M Montali - Proceedings of the AAAI …, 2014 - ojs.aaai.org
In this paper we study when an LTL formula on finite traces (LTLf formula) is insensitive to
infiniteness, that is, it can be correctly handled as a formula on infinite traces under the …

LTL to Büchi automata translation: Fast and more deterministic

T Babiak, M Křetínský, V Řehák, J Strejček - International Conference on …, 2012 - Springer
We introduce improvements in the algorithm by Gastin and Oddoux translating LTL formulae
into Büchi automata via very weak alternating co-Büchi automata and generalized Büchi …

Teaching temporal logics to neural networks

C Hahn, F Schmitt, JU Kreber, MN Rabe… - arXiv preprint arXiv …, 2020 - arxiv.org
We study two fundamental questions in neuro-symbolic computing: can deep learning tackle
challenging problems in logics end-to-end, and can neural networks learn the semantics of …

[图书][B] Specification and verification of declarative open interaction models: a logic-based approach

M Montali - 2010 - books.google.com
Many novel application scenarios and architectures in business process management or
service composition are characterized by a distribution of activities and resources, and by …

SAT-based explicit LTLf satisfiability checking

J Li, G Pu, Y Zhang, MY Vardi, KY Rozier - Artificial Intelligence, 2020 - Elsevier
Abstract Linear Temporal Logic over finite traces (LTL f) was proposed in 2013 and has
attracted increasing interest around the AI community. Though the theoretic basis for LTL f …

Specification: The biggest bottleneck in formal methods and autonomy

KY Rozier - Verified Software. Theories, Tools, and Experiments …, 2016 - Springer
Advancement of AI-enhanced control in autonomous systems stands on the shoulders of
formal methods, which make possible the rigorous safety analysis autonomous systems …

[PDF][PDF] Temporal stream logic modulo theories

B Finkbeiner, P Heim, N Passing - International Conference on …, 2022 - library.oapen.org
Temporal stream logic (TSL) extends LTL with updates and predicates over arbitrary
function terms. This allows for specifying dataintensive systems for which LTL is not …

LTL translation improvements in Spot 1.0

A Duret-Lutz - … Journal of Critical Computer-Based Systems …, 2014 - inderscienceonline.com
Spot is a library of model-checking algorithms started in 2003. This paper focuses on its
module for translating linear-time temporal logic (LTL) formulas into Büchi automata: one of …

Satisfiability checking for mission-time LTL

J Li, MY Vardi, KY Rozier - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
Mission-time LTL (MLTL) is a bounded variant of MTL over naturals designed to generically
specify requirements for mission-based system operation common to aircraft, spacecraft …