Scalable anytime algorithms for learning fragments of linear temporal logic

R Raha, R Roy, N Fijalkow, D Neider - … on Tools and Algorithms for the …, 2022 - Springer
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 …

Unique characterisability and learnability of temporal instance queries

M Fortin, B Konev, V Ryzhikov, Y Savateev… - arXiv preprint arXiv …, 2022 - arxiv.org
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 …

Synthesizing efficiently monitorable formulas in metric temporal logic

R Raha, R Roy, N Fijalkow, D Neider… - … Conference on Verification …, 2023 - Springer
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 …

Reverse engineering of temporal queries mediated by LTL ontologies

M Fortin, B Konev, V Ryzhikov, Y Savateev… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

LTL learning on GPUs

M Valizadeh, N Fijalkow, M Berger - International Conference on …, 2024 - Springer
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 …

Learning Branching-Time Properties in CTL and ATL via Constraint Solving

B Bordais, D Neider, R Roy - International Symposium on Formal Methods, 2024 - Springer
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 …

PURLTL: Mining LTL Specification from Imperfect Traces in Testing

B Peng, P Liang, T Han, W Luo, J Du… - 2023 38th IEEE/ACM …, 2023 - ieeexplore.ieee.org
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 …

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 …

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 …

Specification sketching for linear temporal logic

S Lutz, D Neider, R Roy - … on Automated Technology for Verification and …, 2023 - Springer
Virtually all verification and synthesis techniques assume that formal specifications are
readily available, functionally correct, and fully match the engineer's understanding of the …