计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
16期
57-61
,共5页
扩展有限状态机%测试数据生成%字符串%静态分析
擴展有限狀態機%測試數據生成%字符串%靜態分析
확전유한상태궤%측시수거생성%자부천%정태분석
Extended Finite State Machine(EFSM)%test data generation%string%static analysis
基于软件描述模型的测试数据自动生成研究中,字符串类型测试数据生成是一个研究热点和难点。EFSM模型是一种重要的软件描述模型。分析了EFSM模型的特点,针对面向EFSM模型目标路径的字符串测试数据生成,建立了字符串输入变量模型和操作模型,结合静态测试的特点,给出了通过字符串变量模型在目标路径上的符号执行结果生成字符串类型测试数据的方法。实验结果表明,该方法能够达到预期效果,提高测试生成效率。
基于軟件描述模型的測試數據自動生成研究中,字符串類型測試數據生成是一箇研究熱點和難點。EFSM模型是一種重要的軟件描述模型。分析瞭EFSM模型的特點,針對麵嚮EFSM模型目標路徑的字符串測試數據生成,建立瞭字符串輸入變量模型和操作模型,結閤靜態測試的特點,給齣瞭通過字符串變量模型在目標路徑上的符號執行結果生成字符串類型測試數據的方法。實驗結果錶明,該方法能夠達到預期效果,提高測試生成效率。
기우연건묘술모형적측시수거자동생성연구중,자부천류형측시수거생성시일개연구열점화난점。EFSM모형시일충중요적연건묘술모형。분석료EFSM모형적특점,침대면향EFSM모형목표로경적자부천측시수거생성,건립료자부천수입변량모형화조작모형,결합정태측시적특점,급출료통과자부천변량모형재목표로경상적부호집행결과생성자부천류형측시수거적방법。실험결과표명,해방법능구체도예기효과,제고측시생성효솔。
In the field of automatic test data generation for software description model, one of the most difficult challenge is string test data generation. EFSM model is a kind of important software description model, so the characteristic of EFSM model is analyzed, then the input variable model and operational model are built. Based on path-oriented test data generation method and static analysis, the string test data for goal path by using symbolic execution is generated. Empirical results show that this approach is applicable and can effectively generate test suite to cover the target paths.