arrow
返回

Shadow Symbolic Execution for Testing Software Patches

delete2018-09-25
delete21
delete
OA
AI
T
Tomasz Kuchta *
H
Hristina Palikareva
C
Cristian Cadar
DOI:10.1145/3208952delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
While developers are aware of the importance of comprehensively testing patches, the large effort involved in coming up with relevant test cases means that such testing rarely happens in practice. Furthermore, even when test cases are written to cover the patch, they often exercise the same behaviour in the old and the new version of the code. In this article, we present a symbolic execution-based technique that is designed to generate test inputs that cover the new program behaviours introduced by a patch. The technique works by executing both the old and the new version in the same symbolic execution instance, with the old version shadowing the new one. During this combined shadow execution, whenever a branch point is reached where the old and the new version diverge, we generate a test input exercising the divergence and comprehensively test the new behaviours of the new version. We evaluate our technique on the Coreutils patches from the CoREBench suite of regression bugs, and show that it is able to generate test inputs that exercise newly added behaviours and expose some of the regression bugs.
Keyword:
Symbolic patch testing
regression bugs
cross-version checks
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

I
Imperial College London
学者数:
8.3W
论文数: 7.3W
被引数: 11.1W
引用论文

引用论文

Comparative Outcome of Bidirectional Glenn Shunt in Patients With Pulmonary Vascular Resistance ≥ 3.5 Woods Units Versus < 3.5 Woods Units
err2008-10-01
err0
PREAI
errArif Hussain; Amin Muhammed Arfi; Muhammed Hussamuddin; Ali A. Haneef; Ahmad Jamjoom; Jameel Al-Ata; Galal Mo
err分享
err收藏
Serum free prostate‐specific antigen in the diagnosis of prostate cancer
err2003-10-29
err0
PREAI
errH.Y. LEUNG; L.C. LAI; J. DAY; J. THOMSON; D.E. NEAL; F.C. HAMDY
err分享
err收藏
Cysteine Dioxygenase 1 Is a Tumor Suppressor Gene Silenced by Promoter Methylation in Multiple Human Cancers半胱氨酸双加氧酶1是一种在多种人类癌症中被启动子甲基化沉默的抑癌基因
err2012-09-27
err0
errOAAI
errMariana Brait; Shizhang Ling; Jatin K. Nagpal; Xiaofei Chang; Hannah Lui Park; Juna Lee; Jun Okamura; Keishi Yamashita; David Sidransky; Myoung Sook Kim
err分享
err收藏
Transesophageal Echocardiography in Noncardiac Thoracic Surgery
err2012-12-01
err0
PREAI
errBreandan Sullivan; Ferenc Puskas; Ana Fernandez-Bustamante
err分享
err收藏
Primary genitourinary melanoma
err2001-04-01
err0
PREAI
errAn T Nguyen; Jeffrey P Kavolius; Paul Russo; Greg Grimaldi; Jared Katz; Mary Sue Brady
err分享
err收藏
学者 查看更多内容