Generating Performance Test Model from Conformance Test Logs

被引:2
作者
Adamis, Gusztav [1 ,2 ]
Kovacs, Gabor [2 ]
Rethy, Gyorgy [1 ]
机构
[1] Ericsson Hungary, H-1117 Budapest, Hungary
[2] Budapest Univ Technol & Econ, Dept Telecommun & Media Informat, Magyar Tud Osok K Or Utja 2, H-1117 Budapest, Hungary
来源
SDL 2015: MODEL-DRIVEN ENGINEERING FOR SMART CITIES | 2015年 / 9369卷
关键词
Test model; Sequential pattern mining; FSM Learning;
D O I
10.1007/978-3-319-24912-4_19
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a method that learns a deterministic finite state machine from the conformance test logs of a telecommunication protocol; then that machine is used as test model for performance testing. The learning process is in contrast to most theoretical methods automatic; it applies a sequential pattern mining algorithm on the test logs, and uses a recently proposed metric for finding frequent and significant transition sequences. The method aims to help and speed up test model design, and at the same time it may not provide an exact solution, the equivalence of some states may not be proven. In the paper, we show the results of experiments on random machines, and issues and considerations that arise when the method was applied to 3GGP Telephony Application Server test logs.
引用
收藏
页码:268 / 284
页数:17
相关论文
共 15 条
[1]  
Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836
[2]   LEARNING REGULAR SETS FROM QUERIES AND COUNTEREXAMPLES [J].
ANGLUIN, D .
INFORMATION AND COMPUTATION, 1987, 75 (02) :87-106
[3]  
Balcazar Jose L., 1997, Advances in Algorithms, Languages, and Complexity-In Honor of Ronald V. Book, P53
[4]  
Barringer H., 2003, P 2 WORKSHOP SPECIFI, P14
[5]  
Hagerer A, 2002, LECT NOTES COMPUT SC, V2306, P80
[6]  
Howar F, 2011, LECT NOTES COMPUT SC, V6538, P263, DOI 10.1007/978-3-642-18275-4_19
[7]  
Hungar H, 2003, LECT NOTES COMPUT SC, V2725, P315
[8]   Finding sequential patterns with TF-IDF metrics in health-care databases [J].
Kardkovacs, Zsolt T. ;
Kovacs, Gabor .
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2014, 6 (02) :287-310
[9]   Principles and methods of testing finite state machines - A survey [J].
Lee, D ;
Yannakakis, M .
PROCEEDINGS OF THE IEEE, 1996, 84 (08) :1090-1123
[10]  
Li KQ, 2006, TAIC PART - TESTING: ACADEMIC & INDUSTRIAL CONFERENCE - PRACTICE AND RESEARCH TECHNIQUES, PROCEEDINGS, P59