Model learning and model-based testing

BK Aichernig, W Mostowski, MR Mousavi… - Machine Learning for …, 2018 - Springer
We present a survey of the recent research efforts in integrating model learning with model-
based testing. We distinguished two strands of work in this domain, namely test-based …

From passive to active: learning timed automata efficiently

BK Aichernig, A Pferscher, M Tappler - … , NFM 2020, Moffett Field, CA, USA …, 2020 - Springer
Abstract Model-based testing is a promising technique for quality assurance. In practice,
however, a model is not always present. Hence, model learning techniques attain increasing …

-based learning of Markov decision processes (extended version)

M Tappler, BK Aichernig, G Bacci, M Eichlseder… - Formal Aspects of …, 2021 - Springer
Abstract Automata learning techniques automatically generate systemmodels fromtest
observations. Typically, these techniques fall into two categories: passive and active. On the …

Efficient active automata learning via mutation testing

BK Aichernig, M Tappler - Journal of Automated Reasoning, 2019 - Springer
Abstract System verification is often hindered by the absence of formal models. Peled et al.
proposed black-box checking as a solution to this problem. This technique applies active …

Probabilistic black-box reachability checking (extended version)

BK Aichernig, M Tappler - Formal Methods in System Design, 2019 - Springer
Abstract Model checking has a long-standing tradition in software verification. Given a
system design it checks whether desired properties are satisfied. Unlike testing, it cannot be …

[PDF][PDF] Dependable internet of things for networked cars

B Großwindhager, A Rupp, M Tappler… - International …, 2017 - carloalbertoboano.com
The Internet of Things (IoT) extends the Internet to include also wireless embedded
computers that are often equipped with sensors and actuators to monitor and control their …

IDLIQ: An Incremental Deterministic Finite Automaton Learning Algorithm Through Inverse Queries for Regular Grammar Inference

F Haneef, MA Sindhu - Big Data, 2024 - liebertpub.com
We present an efficient incremental learning algorithm for Deterministic Finite Automaton
(DFA) with the help of inverse query (IQ) and membership query (MQ). This algorithm is an …

A Reinforcement Learning Based Grammatical Inference Algorithm Using Block-Based Delta Inverse Strategy

F Haneef, MA Sindhu - IEEE Access, 2023 - ieeexplore.ieee.org
A resurgent interest for grammatical inference aka automaton learning has emerged in
several intriguing areas of computer sciences such as machine learning, software …

Automata learning for symbolic execution

BK Aichernig, R Bloem, M Ebrahimi… - … Formal Methods in …, 2018 - ieeexplore.ieee.org
Black-box components conceal parts of software execution paths, which makes systematic
testing, eg, via symbolic execution, difficult. In this paper, we use automata learning to …

Probabilistic black-box reachability checking

BK Aichernig, M Tappler - … 17th International Conference, RV 2017, Seattle …, 2017 - Springer
Abstract Model checking has a long-standing tradition in software verification. Given a
system design it checks whether desired properties are satisfied. Unlike testing, it cannot be …