典型文献
DeltaFuzz:Historical Version Information Guided Fuzz Testing
文献摘要:
With the widespread use of agile software development methods,such as agile and scrum,software is iteratively updated more frequently.To ensure the quality of the software,regression testing is conducted before new versions are released.Moreover,to improve the efficiency of regression testing,testing efforts should be concentrated on the modified and impacted parts of a program.However,the costs of manually constructing new test cases for the modified and impacted parts are relatively expensive.Fuzz testing is an effective method for generating test data automatically,but it is usually devoted to achieving higher code coverage,which makes fuzz testing unsuitable for direct regression testing scenarios.For this reason,we propose a fuzz testing method based on the guidance of historical version information.First,the differences between the program being tested and the last version are analyzed,and the results of the analysis are used to locate change points.Second,change impact analysis is performed to find the corresponding impacted basic blocks.Finally,the fitness values of test cases are calculated according to the execution traces,and new test cases are generated iteratively by the genetic algorithm.Based on the proposed method,we implement a prototype tool DeltaFuzz and conduct experiments on six open-source projects.Compared with the fuzzing tool AFLGo,AFLFast and AFL,DeltaFuzz can reach the target faster,and the time taken by DeltaFuzz was reduced by 20.59%,30.05%and 32.61%,respectively.
文献关键词:
中图分类号:
作者姓名:
Jia-Ming Zhang;Zhan-Qi Cui;Xiang Chen;Huan-Huan Wu;Li-Wei Zheng;Jian-Bin Liu
作者机构:
Computer School,Beijing Information Science and Technology University,Beijing 100101,China;School of Information Science and Technology,Nantong University,Nantong 226019,China
文献出处:
引用格式:
[1]Jia-Ming Zhang;Zhan-Qi Cui;Xiang Chen;Huan-Huan Wu;Li-Wei Zheng;Jian-Bin Liu-.DeltaFuzz:Historical Version Information Guided Fuzz Testing)[J].计算机科学技术学报(英文版),2022(01):29-49
A类:
DeltaFuzz,Fuzz,scrum,fuzzing,AFLGo,AFLFast
B类:
Historical,Version,Information,Guided,Testing,With,widespread,agile,software,development,methods,such,iteratively,updated,more,frequently,To,ensure,quality,regression,testing,conducted,before,new,versions,released,Moreover,improve,efficiency,efforts,should,concentrated,modified,impacted,parts,program,However,costs,manually,constructing,cases,relatively,expensive,effective,generating,data,automatically,but,usually,devoted,achieving,higher,code,coverage,which,makes,unsuitable,direct,scenarios,For,this,reason,guidance,historical,information,First,differences,between,being,tested,last,analyzed,results,analysis,used,locate,change,points,Second,performed,find,corresponding,basic,blocks,Finally,fitness,values,calculated,according,execution,traces,generated,by,genetic,algorithm,Based,proposed,implement,prototype,tool,experiments,six,open,source,projects,Compared,can,reach,target,faster,taken,was,reduced,respectively
AB值:
0.529381
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。