,Modified condition/decision coverage (MC/DC) oriented compiler optimization for symbolic execution

来源 :信息与电子工程前沿(英文版) | 被引量 : 0次 | 上传用户:socks2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Symbolic execution is an effective way of systematically exploring the search space of a program, and is often used for automatic software testing and bug finding. The program to be analyzed is usually compiled into a binary or an intermediate representation, on which symbolic execution is carried out. During this process,compiler optimizations influence the effectiveness and efficiency of symbolic execution. However, to the best of our knowledge, there exists no work on compiler optimization recommendation for symbolic execution with respect to (w.r.t.) modified condition/decision coverage (MC/DC), which is an important testing coverage criterion widely used for mission-critical software. This study describes our use of a state-of-the-art symbolic execution tool to carry out extensive experiments to study the impact of compiler optimizations on symbolic execution w.r.t. MC/DC.The results indicate that instruction combining (IC) optimization is the important and dominant optimization for symbolic execution w.r.t. MC/DC. We designed and implemented a support vector machine based optimization recommendation method w.r.t. IC (denoted as auto). The experiments on two standard benchmarks (Coreutils and NECLA) showed that auto achieves the best MC/DC on 67.47% of Coreutils programs and 78.26% of NECLA programs.
其他文献
Knowledge extraction from sensitive data often needs collaborative work. Statistical databases are generated from such data and shared among various stakeholder
于1999~2000年度和2000~2001年度,在全生育期控水条件下,选用强筋型和弱筋型两个优质专用小麦品种,对开花后不同水分处理对其品质、旗叶光合特性及产量的影响进行了研究。主要结果如下: 1、开花后不同水分处理对蛋白质含量的影响表现为,开花后只灌1水,以处理7d和处理28d的蛋白质含量较高:开花后灌水次数增加则蛋白质含量下降。开花后灌1水,清蛋白和球蛋白含量随灌水时间后移逐渐降低;所有
Group decision making plays an important role in various fields of management decision and economics. In this paper, we develop two methods for hesitant fuzzy m
We study the distributed Kalman filtering problem in relative sensing networks with rigorous analysis. The relative sensing network is modeled by an undirected