Learning a Behavior Model of Hybrid Systems Through Combining Model-Based Testing and Machine Learning

被引:14
作者
Aichernig, Bernhard K. [1 ]
Bloem, Roderick [1 ]
Ebrahimi, Masoud [1 ]
Horn, Martin [1 ]
Pernkopf, Franz [1 ]
Roth, Wolfgang [1 ]
Rupp, Astrid [1 ]
Tappler, Martin [1 ]
Tranninger, Markus [1 ]
机构
[1] Graz Univ Technol, Graz, Austria
来源
TESTING SOFTWARE AND SYSTEMS (ICTSS 2019) | 2019年 / 11812卷
关键词
Hybrid systems; Behavior modeling; Automata learning; Model-Based Testing; Machine learning; Autonomous vehicle; Platooning;
D O I
10.1007/978-3-030-31280-0_1
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Models play an essential role in the design process of cyber-physical systems. They form the basis for simulation and analysis and help in identifying design problems as early as possible. However, the construction of models that comprise physical and digital behavior is challenging. Therefore, there is considerable interest in learning such hybrid behavior by means of machine learning which requires sufficient and representative training data covering the behavior of the physical system adequately. In this work, we exploit a combination of automata learning and model-based testing to generate sufficient training data fully automatically. Experimental results on a platooning scenario show that recurrent neural networks learned with this data achieved significantly better results compared to models learned from randomly generated data. In particular, the classification error for crash detection is reduced by a factor of five and a similar F1-score is obtained with up to three orders of magnitude fewer training samples.
引用
收藏
页码:3 / 21
页数:19
相关论文
共 39 条
[1]  
Aarts Fides, 2012, FM 2012: Formal Methods. Proceedings of the 18th International Symposium, P10, DOI 10.1007/978-3-642-32759-9_4
[2]  
Aichernig B.K., 2019, CORR
[3]   Efficient Active Automata Learning via Mutation Testing [J].
Aichernig, Bernhard K. ;
Tappler, Martin .
JOURNAL OF AUTOMATED REASONING, 2019, 63 (04) :1103-1134
[4]   Model Learning and Model-Based Testing [J].
Aichernig, Bernhard K. ;
Mostowski, Wojciech ;
Mousavi, Mohammad Reza ;
Tappler, Martin ;
Taromirad, Masoumeh .
MACHINE LEARNING FOR DYNAMIC SOFTWARE ANALYSIS: POTENTIALS AND LIMITS, 2018, 11026 :74-100
[5]   LEARNING REGULAR SETS FROM QUERIES AND COUNTEREXAMPLES [J].
ANGLUIN, D .
INFORMATION AND COMPUTATION, 1987, 75 (02) :87-106
[6]   Machine Learning for Software Analysis: Models, Methods, and Applications [J].
Bennaceur, Amel ;
Meinke, Karl .
MACHINE LEARNING FOR DYNAMIC SOFTWARE ANALYSIS: POTENTIALS AND LIMITS, 2018, 11026 :3-49
[7]  
Chollet F., 2015, Keras
[8]   TESTING SOFTWARE DESIGN MODELED BY FINITE-STATE MACHINES [J].
CHOW, TS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1978, 4 (03) :178-187
[9]   Modeling Cyber-Physical Systems [J].
Derler, Patricia ;
Lee, Edward A. ;
Vincentelli, Alberto Sangiovanni .
PROCEEDINGS OF THE IEEE, 2012, 100 (01) :13-28
[10]   Event-Triggered Control for String-Stable Vehicle Platooning [J].
Dolk, Victor S. ;
Ploeg, Jeroen ;
Heemels, W. P. Maurice H. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (12) :3486-3500