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

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

表 4 TREC 中环路间约减与环路内约减模块效果分析表 (续)

控件粒度 页面布局粒度
ID 环路 环路 环路间约减 环路内约减 环路 环路 环路间约减 环路内约减
数量 深度 轮次 长度 轮次 长度 数量 深度 轮次 长度 轮次 长度
36 16 2 49 131 (58.01%) 3 85 (35.11%) 12 3 3 51 (40.00%) 6 9 (82.35%)
37 6 0 7 42 (68.42%) 0 42 (0) 8 5 9 35 (16.67%) 15 24 (31.43%)
38 3 0 3 22 (78.43%) 0 22 (0) 6 3 3 12 (45.45%) 6 9 (25.00%)
39 7 3 3 68 (61.58%) 4 41 (39.71%) 9 4 3 29 (29.27%) 7 9 (68.97%)
40 2 0 16 15 (82.56%) 0 15 (0) 3 0 11 15 (0) 0 15 (0)
41 4 1 3 22 (69.01%) 2 22 (0) 3 2 9 14 (36.36%) 1 13 (7.14%)
42 4 3 3 33 (69.44%) 6 29 (12.12%) 7 3 3 21 (27.59%) 5 14 (33.33%)
43 11 4 19 46 (57.01%) 8 29 (36.96%) 7 2 20 20 (31.03%) 3 19 (5.00%)
44 7 2 3 51 (77.13%) 1 44 (13.73%) 11 3 3 27 (38.64%) 17 14 (48.15%)
45 6 1 104 51 (89.33%) 1 51 (0) 11 3 7 15 (70.59%) 6 8 (46.67%)
46 2 0 10 24 (69.62%) 0 24 (0) 3 1 3 9 (62.50%) 2 9 (0)
47 12 4 6 23 (77.67%) 10 18 (21.74%) 4 1 3 9 (50.00%) 2 9 (0)
48 18 0 71 44 (78.11%) 0 44 (0) 8 2 3 32 (27.27%) 4 10 (68.75%)
49 8 3 3 47 (76.26%) 4 33 (29.79%) 8 3 3 17 (48.48%) 5 9 (47.06%)
50 6 3 3 78 (63.55%) 4 23 (70.51%) 6 3 3 12 (47.83%) 5 9 (25.00%)
51 4 2 3 36 (89.97%) 2 32 (11.11%) 7 3 3 18 (43.75%) 5 9 (50.00%)
52 9 5 3 78 (60.41%) 12 54 (30.77%) 10 2 19 11 (79.63%) 7 10 (9.09%)
53 5 3 3 64 (82.98%) 4 34 (46.88%) 4 2 8 11 (67.65%) 3 10 (9.09%)
54 14 3 7 121 (84.82%) 4 42 (65.29%) 6 3 3 12 (71.43%) 5 9 (25.00%)
55 8 1 3 8 (91.75%) 2 8 (0) 3 1 4 7 (12.50%) 1 7 (0)
56 7 2 3 24 (80.65%) 2 10 (58.33%) 4 0 11 10 (0) 0 10 (0)
57 15 3 3 52 (81.36%) 5 8 (84.62%) 3 1 4 7 (12.50%) 1 7 (0)
58 21 1 3 22 (93.71%) 2 22 (0) 5 3 8 9 (59.09%) 9 7 (22.22%)
59 9 0 1 8 (95.96%) 0 8 (0) 3 0 8 8 (0) 0 8 (0)
60 15 2 3 19 (91.52%) 4 8 (57.89%) 3 0 5 8 (0) 0 8 (0)
61 13 1 3 8 (92.59%) 2 8 (0) 3 1 4 7 (12.50%) 1 7 (0)
62 7 3 3 23 (87.29%) 4 9 (60.87%) 3 0 6 8 (11.11%) 0 8 (0)
63 4 0 1 1 (88.89%) 0 1 (0) 0 0 0 1 (0) 0 1 (0)
64 5 0 1 2 (84.62%) 0 2 (0) 0 0 0 2 (0) 0 2 (0)
65 1 0 1 1 (87.50%) 0 1 (0) 0 0 0 1 (0) 0 1 (0)
66 2 0 1 2 (97.33%) 0 2 (0) 0 0 0 2 (0) 0 2 (0)

从表 4 中可以看出, 在控件粒度上, 所有序列上的环路数量最少的为 1 个, 最多的则包括 48 个环路, 其中
53.03% 的序列包括的环路数量不超过 5 个, 而在页面布局粒度上的环路数量范围则是 0–12, 不超过 5 个环路数量
的序列比例上升至 77.27%, 且有 20 个 (30.3%) 序列不再包含任何环路. 表 4 结果表明, 虽然页面布局粒度本身更
粗糙, 理论上环路数量会更多, 但经过 TREC 算法在控件粒度上的约减后, 大量冗余事件被去除, 为页面布局粒度
约减提供了良好基础, 降低了状态跳转图中的环路数. 此外, TREC 算法在控件粒度上的环路间约减可以去除
57.01%–97.33% 的冗余事件, 而在此基础上, 有 23 个约减后序列 (34.85%) 仍旧包括环路并且环路可被进一步约
减, 在页面布局粒度上的环路间约减则最高可去除 79.63% 的冗余事件, 且 21 个约减后序列 (31.82%) 仍旧包括可
进一步被约减的环路.
此外, 对表 4 进行分析可发现, 环路间、环路内约减的轮次数与环路本身结构相关. 对于扁平结构环路, 即环
路本身很长, 不包括内环路或仅包含单层内环路, 环路间约减的轮次数会比较多, 例如第 45 个测试序列, 其在控件
粒度上的状态跳转图仅包括了 6 个环路, 但由于其环路很长, 一共进行了 104 次搜索才完成了环路间约减, 而对于
纵深结构环路, 即环路内嵌套了两层及以上内环路, 则环路内约减的轮次数会比较多, 例如第 32 个测试序列, 其在
控件粒度上的状态跳转图虽然包括了 12 个环路, 但每个环路很短, 仅进行了 5 次搜索就完成了环路间约减, 但由