Scalable anytime algorithms for learning fragments of linear temporal logic
Linear temporal logic (LTL) is a specification language for finite sequences (called traces)
widely used in program verification, motion planning in robotics, process mining, and many …
widely used in program verification, motion planning in robotics, process mining, and many …
Unique characterisability and learnability of temporal instance queries
We aim to determine which temporal instance queries can be uniquely characterised by a
(polynomial-size) set of positive and negative temporal data examples. We start by …
(polynomial-size) set of positive and negative temporal data examples. We start by …
Synthesizing efficiently monitorable formulas in metric temporal logic
In runtime verification, manually formalizing a specification for monitoring system executions
is a tedious and error-prone process. To address this issue, we consider the problem of …
is a tedious and error-prone process. To address this issue, we consider the problem of …
Reverse engineering of temporal queries mediated by LTL ontologies
In reverse engineering of database queries, we aim to construct a query from a given set of
answers and non-answers; it can then be used to explore the data further or as an …
answers and non-answers; it can then be used to explore the data further or as an …
LTL learning on GPUs
Linear temporal logic (LTL) is widely used in industrial verification. LTL formulae can be
learned from traces. Scaling LTL formula learning is an open problem. We implement the …
learned from traces. Scaling LTL formula learning is an open problem. We implement the …
Learning Branching-Time Properties in CTL and ATL via Constraint Solving
We address the problem of learning temporal properties from the branching-time behavior of
systems. Existing research in this field has mostly focused on learning linear temporal …
systems. Existing research in this field has mostly focused on learning linear temporal …
PURLTL: Mining LTL Specification from Imperfect Traces in Testing
Formal specifications are widely used in software testing approaches, while writing such
specifications is a time-consuming job. Recently, a number of methods have been proposed …
specifications is a time-consuming job. Recently, a number of methods have been proposed …
The Complexity of Learning Temporal Properties
B Bordais, D Neider, R Roy - arXiv preprint arXiv:2408.04486, 2024 - arxiv.org
We consider the problem of learning temporal logic formulas from examples of system
behavior. Learning temporal properties has crystallized as an effective mean to explain …
behavior. Learning temporal properties has crystallized as an effective mean to explain …
Learning linear temporal properties for autonomous robotic systems
E Ghiorzi, M Colledanchise, G Piquet… - IEEE Robotics and …, 2023 - ieeexplore.ieee.org
The problem of passive learning of linear temporal logic formulae consists in finding the best
explanation for how two sets of execution traces differ, in the form of the shortest formula that …
explanation for how two sets of execution traces differ, in the form of the shortest formula that …
Specification sketching for linear temporal logic
Virtually all verification and synthesis techniques assume that formal specifications are
readily available, functionally correct, and fully match the engineer's understanding of the …
readily available, functionally correct, and fully match the engineer's understanding of the …