TY - GEN
T1 - Time to Learn - Learning Timed Automata from Tests
AU - Tappler, Martin
AU - Aichernig, Bernhard K.
AU - Larsen, Kim Guldstrand
AU - Lorber, Florian
PY - 2019/8
Y1 - 2019/8
N2 - Model learning has gained increasing interest in recent years. It derives behavioural models from test data of black-box systems. The main advantage offered by such techniques is that they enable model-based analysis without access to the internals of a system. Applications range from fully automated testing over model checking to system understanding. Current work focuses on learning variations of finite state machines. However, most techniques consider discrete time. In this paper, we present a novel method for learning timed automata, finite state machines extended with real-valued clocks. The learning method generates a model consistent with a set of timed traces collected via testing. This generation is based on genetic programming, a search-based technique for automatic program creation. We evaluate our approach on 44 timed systems, comprised of four systems from the literature (two industrial and two academic) and 40 randomly generated examples.
AB - Model learning has gained increasing interest in recent years. It derives behavioural models from test data of black-box systems. The main advantage offered by such techniques is that they enable model-based analysis without access to the internals of a system. Applications range from fully automated testing over model checking to system understanding. Current work focuses on learning variations of finite state machines. However, most techniques consider discrete time. In this paper, we present a novel method for learning timed automata, finite state machines extended with real-valued clocks. The learning method generates a model consistent with a set of timed traces collected via testing. This generation is based on genetic programming, a search-based technique for automatic program creation. We evaluate our approach on 44 timed systems, comprised of four systems from the literature (two industrial and two academic) and 40 randomly generated examples.
U2 - 10.1007/978-3-030-29662-9_13
DO - 10.1007/978-3-030-29662-9_13
M3 - Article in proceeding
SN - 978-3-030-29661-2
T3 - Lecture Notes in Computer Science
SP - 216
EP - 235
BT - Formal Modeling and Analysis of Timed Systems - 17th International Conference, FORMATS 2019, Proceedings
A2 - André, Étienne
A2 - Stoelinga, Mariëlle
A2 - Stoelinga, Mariëlle
PB - Springer
CY - Heidelberg
T2 - 17th FORMATS 2019: Amsterdam, The Netherlands
Y2 - 26 August 2019 through 31 August 2019
ER -