Behavioral interface specification languages

J Hatcliff, GT Leavens, KRM Leino, P Müller… - ACM Computing …, 2012 - dl.acm.org
Behavioral interface specification languages provide formal code-level annotations, such as
preconditions, postconditions, invariants, and assertions that allow programmers to express …

Robustness of temporal logic specifications for continuous-time signals

GE Fainekos, GJ Pappas - Theoretical Computer Science, 2009 - Elsevier
In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL) formulas
over signals that take values in metric spaces. For such signals, which are generated by …

Model checking real-time systems

P Bouyer, U Fahrenberg, KG Larsen, N Markey… - Handbook of model …, 2018 - Springer
This chapter surveys timed automata as a formalism for model checking real-time systems.
We begin with introducing the model, as an extension of finite-state automata with real …

LTL with the freeze quantifier and register automata

S Demri, R Lazić - ACM Transactions on Computational Logic (TOCL), 2009 - dl.acm.org
A data word is a sequence of pairs of a letter from a finite alphabet and an element from an
infinite set, where the latter can only be compared for equality. To reason about data words …

From MITL to timed automata

O Maler, D Nickovic, A Pnueli - Formal Modeling and Analysis of Timed …, 2006 - Springer
LNCS 4202 - From MITL to Timed Automata Page 1 From MITL to Timed Automata * Oded
Maler 1 , Dejan Nickovic 1 , and Amir Pnueli 2,3 1 Verimag, 2 Av. de Vignate, 38610 Gi`eres …

Transfer of temporal logic formulas in reinforcement learning

Z Xu, U Topcu - IJCAI: proceedings of the conference, 2019 - pmc.ncbi.nlm.nih.gov
Transferring high-level knowledge from a source task to a target task is an effective way to
expedite reinforcement learning (RL). For example, propositional logic and first-order logic …

Robustness of temporal logic specifications

GE Fainekos, GJ Pappas - … Workshop on Formal Approaches to Software …, 2006 - Springer
In this paper, we consider the robust interpretation of metric temporal logic (MTL) formulas
over timed sequences of states. For systems whose states are equipped with nontrivial …

Querying log data with metric temporal logic

S Brandt, EG Kalaycı, V Ryzhikov, G **ao… - Journal of Artificial …, 2018 - jair.org
We propose a novel framework for ontology-based access to temporal log data using a
datalog extension datalogMTL of the Horn fragment of the metric temporal logic MTL. We …

On the decidability and complexity of metric temporal logic over finite words

J Ouaknine, J Worrell - Logical Methods in Computer Science, 2007 - lmcs.episciences.org
Metric Temporal Logic (MTL) is a prominent specification formalism for real-time systems. In
this paper, we show that the satisfiability problem for MTL over finite timed words is …

Ontology-mediated query answering over temporal data: A survey

A Artale, R Kontchakov, A Kovtunova, V Ryzhikov… - 2017 - eprints.bbk.ac.uk
We discuss the use of various temporal knowledge representation formalisms for ontology-
mediated query answering over temporal data. In particular, we analyse ontology and query …