学位论文详细信息
Aiding automated testing generation process by visualizing dynamic symbolic execution
Visualization, Dynamic Symbolic Execution, Test Input Generation
Cao, Jiayi ; Xie ; Tao
关键词: Visualization, Dynamic Symbolic Execution, Test Input Generation;   
Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/101243/CAO-THESIS-2018.pdf?sequence=1&isAllowed=y
美国|英语
来源: The Illinois Digital Environment for Access to Learning and Scholarship
PDF
【 摘 要 】

Significant progress has been made in the field of automatic test generation, and Dynamic Symbolic Execution (DSE) is among the most effective techniques in this field. Despite its success, DSE still suffers from various obstacles when applied on complex programs. Users of DSE-based testing tools often experience three main categories of problems: the object creation problem, external method call problem, and boundary problem. When these problems arise, thetesting tools present little information about the problem causes, leaving the users in the dark. Furthermore, there is littlevisual (i.e., easy to digest) guidance readily availableto solve the problems effectively. The lack of guidance is especially troublesome given that the tools do not scale well when the number of problems increases. As a result, the time needed to investigate the root causes of the problems is prohibitive.To address such issue, in this thesis, we propose a visualization approach named PexViz. Our approach helps the tool users better understand and diagnose the encountered problems by reducing the large search space for problem root causes by aggregating information gathered through DSE exploration. In this thesis, we illustrate the benefits of the visualized information in assisting the tool users and our design decisions for such visualization. We provide a comparison between the proposed approach and two related previous approaches:IntelliTest, an industrial test generator available in Visual Studio 2015/2017, and an existing state-of-the-art visualization approach, SEViz. Our initial comparison results on example cases demonstrate the benefits of our proposed approach and its superiority over the related approaches.

【 预 览 】
附件列表
Files Size Format View
Aiding automated testing generation process by visualizing dynamic symbolic execution 722KB PDF download
  文献评价指标  
  下载次数:13次 浏览次数:17次