前向切片与后向切片之间关系的研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 42-44.

前向切片与后向切片之间关系的研究

易彤

江西财经大学信息管理学院，南昌 330013

收稿日期:2007-08-09 修回日期:2007-11-26 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 易彤

Relationship between forward slices and backward slices

YI Tong

School of Information Technology，Jiangxi University of Finance and Economics，Nanchang 330013，China

Received:2007-08-09 Revised:2007-11-26 Online:2008-04-21 Published:2008-04-21
Contact: YI Tong

摘要/Abstract

摘要： 前向切片和后向切片是两种不同的切片技术，为了研究它们之间的异同，通过实验，得到两个结论：后向切片分析的平均缩减率等于前向切片分析的平均缩减率；后向切片分析的缩减率较均衡，前向切片分析的缩减率变化较大，极端情况较多。

关键词: 程序切片, 前向切片, 后向切片

Abstract: Forward slicing and backward slicing are two different slicing techniques.In order to understand the similarities and differences between the two slicing techniques，some experiments are done.Two results are got： one is that the average size of all static backward slices is the same as the average size of all static forward slices； the other is that the distributions of backward slices cluster averagely，while the distributions of forward slices cluster in the extreme.

Key words: program slicing, forward slicing, backward slicing

易彤. 前向切片与后向切片之间关系的研究[J]. 计算机工程与应用, 2008, 44(12): 42-44.

YI Tong. Relationship between forward slices and backward slices[J]. Computer Engineering and Applications, 2008, 44(12): 42-44.

[1]	邱宝鑫，周维，陈听海. 基于条件分类可执行切片谱的软件缺陷定位[J]. 计算机工程与应用, 2019, 55(19): 253-262.
[2]	杨小川，姜军，马晓东，漆锋滨. 基于GCC关键变量数据流分析算法的程序切片技术[J]. 计算机工程与应用, 2017, 53(24): 40-47.
[3]	张屹，潘正军. 基于多切片最优融合集的故障测试约束构造方法[J]. 计算机工程与应用, 2014, 50(20): 264-270.
[4]	钱巨，陶彬贤. Slithice：一个基于系统依赖图的Java程序切片工具[J]. 计算机工程与应用, 2014, 50(2): 31-34.
[5]	邓小鸿¹，拜亚萌²，黄斌³，满君丰⁴. 一种可检测Java程序盗版的动态胎记技术[J]. 计算机工程与应用, 2010, 46(17): 69-71.
[6]	高新岩¹,吴尽昭¹,闫炜¹,周宁². 非经典切片技术及其在形式验证中的应用综述[J]. 计算机工程与应用, 2007, 43(36): 43-47.