Learning linear temporal properties

D Neider, I Gavran - 2018 Formal Methods in Computer Aided …, 2018 - ieeexplore.ieee.org
We present two novel algorithms for learning formulas in Linear Temporal Logic (LTL) from
examples. The first learning algorithm reduces the learning task to a series of satisfiability …

Advice-guided reinforcement learning in a non-Markovian environment

D Neider, JR Gaglione, I Gavran, U Topcu… - Proceedings of the …, 2021 - ojs.aaai.org
We study a class of reinforcement learning tasks in which the agent receives its reward for
complex, temporally-extended behaviors sparsely. For such tasks, the problem is how to …

Supervisor obfuscation against actuator enablement attack

Y Zhu, L Lin, R Su - 2019 18th European Control Conference …, 2019 - ieeexplore.ieee.org
In this paper, we propose and address the problem of supervisor obfuscation against
actuator enablement attack, in a common setting where the actuator attacker can eavesdrop …

Towards bounded synthesis of resilient supervisors

L Lin, Y Zhu, R Su - 2019 IEEE 58th conference on decision …, 2019 - ieeexplore.ieee.org
In this paper, we investigate the security approach of synthesizing resilient supervisors
against combined actuator and sensor attacks, for the subclass of cyber-physical systems …

Learning interpretable models in the property specification language

R Roy, D Fisman, D Neider - arXiv preprint arXiv:2002.03668, 2020 - arxiv.org
We address the problem of learning human-interpretable descriptions of a complex system
from a finite set of positive and negative examples of its behavior. In contrast to most of the …

[PDF][PDF] SYSLITE: syntax-guided synthesis of PLTL formulas from finite traces

MF Arif, D Larraz, M Echeverria… - # …, 2020 - library.oapen.org
We present an ef cient approach to learn past-time linear temporal logic formulas (PLTL)
from a set of propositional variables and a sample of nite traces over those variables. The ef …

It's Not a Feature, It's a Bug: Fault-Tolerant Model Mining from Noisy Data

F Wallner, BK Aichernig, C Burghard - Proceedings of the 46th IEEE …, 2024 - dl.acm.org
The mining of models from data finds widespread use in industry. There exists a variety of
model inference methods for perfectly deterministic behaviour, however, in practice, the …

Model learning as a satisfiability modulo theories problem

R Smetsers, P Fiterău-Broştean… - Language and Automata …, 2018 - Springer
We explore an approach to model learning that is based on using satisfiability modulo
theories (SMT) solvers. To that end, we explain how DFAs, Mealy machines and register …

Regular model checking using solver technologies and automata learning

D Neider, N Jansen - NASA Formal Methods Symposium, 2013 - Springer
Abstract Regular Model Checking is a popular verification technique where large and even
infinite sets of program configurations can be encoded symbolically by finite automata …

[PDF][PDF] Applications of automata learning in verification and synthesis

D Neider - 2014 - publications.rwth-aachen.de
The objective of this thesis is to explore automata learning, which is an umbrella term for
techniques that derive finite automata from external information sources, in the areas of …