Page 120 - 《软件学报》2025年第5期

2020 软件学报 2025 年第 36 卷第 5 期

表 3 TREC 中控件粒度、页面布局粒度约减效果与效率表 (续)

控件粒度 页面布局粒度 控件粒度 页面布局粒度
ID 总长度 ID 总长度
长度 时间 (min) 长度 时间 (min) 长度 时间 (min) 长度 时间 (min)
27 79 9 (88.61%) 255.75 9 (0) 0.62 47 103 18 (82.52%) 370.86 9 (50%) 35.71
28 69 9 (86.96%) 212.69 9 (0) 0.62 48 201 44 (78.11%) 6 336.83 10 (77.27%) 203.87
29 56 11 (80.36%) 144.43 11 (0) 0.89 49 198 33 (83.33%) 502.96 9 (72.73%) 153.59
30 66 9 (86.36%) 186.05 9 (0) 0.62 50 214 23 (89.25%) 488.95 9 (60.87%) 108.12
31 75 9 (88%) 727.93 9 (0) 68.37 51 359 32 (91.09%) 516.34 9 (71.88%) 281.08
32 90 9 (90%) 292.70 9 (0) 63.82 52 197 54 (72.59%) 1 386.47 10 (81.48%) 1 177.52
33 66 17 (74.24%) 34.65 14 (17.65%) 510.72 53 376 34 (90.96%) 681.82 10 (70.59%) 264.84
34 76 16 (78.95%) 614.88 14 (12.5%) 321.85 54 797 42 (94.73%) 878.18 9 (78.57%) 191.03
35 106 31 (70.75%) 164.63 17 (45.16%) 560.52 55 97 8 (91.75%) 229.52 7 (12.5%) 103.24
36 312 85 (72.76%) 4 863.41 9 (89.41%) 506.35 56 124 10 (91.94%) 393.51 10 (0) 336.58
37 133 42 (68.42%) 491.60 24 (42.86%) 1 139.84 57 279 8 (97.13%) 665.15 7 (12.5%) 65.84
38 102 22 (78.43%) 121.26 9 (59.09%) 171.87 58 350 22 (93.71%) 393.78 7 (68.18%) 518.75
39 177 41 (76.84%) 559.19 9 (78.05%) 310.96 59 198 8 (95.96%) 50.16 8 (0) 163.77
40 86 15 (82.56%) 558.68 15 (0) 256.25 60 224 8 (96.43%) 383.06 8 (0) 31.26
41 71 22 (69.01%) 103.74 13 (40.91%) 259.27 61 108 8 (92.59%) 201.73 7 (12.5%) 53.76
42 108 29 (73.15%) 362.40 14 (51.72%) 198.53 62 181 9 (95.03%) 427.83 8 (11.11%) 76.58
43 107 29 (72.9%) 1 573.04 19 (34.48%) 921.84 63 9 1 (88.89%) 11.45 1 (0) 0.00
44 223 35 (84.3%) 80.62 14 (60%) 535.14 64 13 2 (84.62%) 13.14 2 (0) 0.07
45 478 51 (89.33%) 3 697.73 8 (84.31%) 115.99 65 8 1 (87.5%) 8.68 1 (0) 0.00
46 79 24 (69.62%) 361.14 9 (62.5%) 61.78 66 75 2 (97.33%) 13.21 2 (0) 0.07

在约减效率方面, 表 3 中同样给出了两粒度约减算法运行时间, 可以看出对于大多数案例, 后续约减模块花费
更少时间. 我们对二者执行时间进行了配对检验, 其结果为 0.005 22, 说明这种差异具有统计学显著意义. 造成这种
差异的原因有两个, 首先在前期约减上已经去除了大部分对触发崩溃无用的事件, 每轮次执行时由于序列较短, 即
使后续约减执行约减轮次较多, 总体花费时间也不会很长, 其次后期约减可利用前期约减的执行结果历史缓存.
此外, 我们对二者在整体约减中耗费的时间比例以柱状图形式进行说明, 如图 4 所示, 其横坐标为测试序列标
号, 纵坐标前后期约减运行时间占总时间的百分比. 可以看出, 在大部分测试序列上, 前期约减花费了大部分时间,
这其中甚至一些序列上后期约减运行时间基本可以忽略, 这也再次验证了后期约减花费时间更少的结论.

控件粒度 页面布局粒度
100
90
80
70
60
比例 (%) 50

40
30
20
10
0
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65
图 4 TREC 控件粒度、页面布局粒度约减时间对比图