[HTML][HTML] Survey on mining signal temporal logic specifications

E Bartocci, C Mateis, E Nesterini, D Nickovic - Information and Computation, 2022 - Elsevier
Formal specifications play an essential role in the life-cycle of modern systems, both at the
time of their design and during their operation. Despite their importance, formal …

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 …

Active finite reward automaton inference and reinforcement learning using queries and counterexamples

Z Xu, B Wu, A Ojha, D Neider, U Topcu - … Extraction: 5th IFIP TC 5, TC 12 …, 2021 - Springer
Despite the fact that deep reinforcement learning (RL) has surpassed human-level
performances in various tasks, it still has several fundamental challenges. First, most RL …

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 …

Bridging ltlf inference to GNN inference for learning ltlf formulae

W Luo, P Liang, J Du, H Wan, B Peng… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Learning linear temporal logic on finite traces (LTLf) formulae aims to learn a target formula
that characterizes the high-level behavior of a system from observation traces in planning …

Maxsat-based temporal logic inference from noisy data

JR Gaglione, D Neider, R Roy, U Topcu… - Innovations in Systems and …, 2022 - Springer
We address the problem of inferring descriptions of system behavior using temporal logic
from a finite set of positive and negative examples. In this paper, we consider two formalisms …

Differentiable inference of temporal logic formulas

N Fronda, H Abbas - … on Computer-Aided Design of Integrated …, 2022 - ieeexplore.ieee.org
We demonstrate the first recurrent neural network architecture for learning signal temporal
logic (TL) formulas, and present the first systematic comparison of formula inference …

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 …

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 …

TempAMLSI: temporal action model learning based on STRIPS translation

M Grand, D Pellier, H Fiorino - Proceedings of the International …, 2022 - ojs.aaai.org
Hand-encoding PDDL domains is generally considered difficult, tedious and error-prone.
The difficulty is even greater when temporal domains have to be encoded. Indeed, actions …