Upload
ajd
View
215
Download
0
Embed Size (px)
Citation preview
Generating Disassembly Sequences using Exact and Heuristic methods
applied to disassembly precedence graphs
Abstract
1 Introduction
2 Iterative method, applied to DPGs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17! -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 1 0 30 36 73 60 10 42 66 97 0 0 0 0 0 0 0 0 2 0 0 1 71 69 39 41 51 33 48 89 19 36 0 26 0 0 3 0 6 0 84 69 91 94 32 49 89 27 5 13 0 22 0 0 4 0 28 84 0 99 10 43 79 35 95 12 13 6 0 12 0 0 5 0 35 1 26 0 9 72 91 62 20 85 10 79 87 0 32 0 6 0 2 50 66 65 0 86 24 79 57 87 9 28 57 0 48 0 7 0 36 68 8 45 31 0 53 21 7 31 3 19 56 0 26 87 8 0 41 34 60 69 43 49 0 31 70 78 86 43 6 96 34 91 9 0 46 7 2 10 10 54 84 0 12 46 17 3 18 19 53 63 10 0 0 0 76 24 45 36 63 52 0 16 55 13 0 75 0 0 11 0 86 0 0 83 46 67 8 16 21 0 92 75 0 96 0 0 12 0 37 89 87 0 0 20 66 39 97 61 0 58 75 95 75 38 13 0 52 45 60 75 0 0 34 49 65 82 50 0 54 14 63 57 14 0 0 0 0 93 2 94 29 59 0 0 65 13 0 26 12 41 15 0 14 88 92 0 0 0 69 87 92 6 0 0 70 0 8 69 16 0 0 0 0 71 36 10 84 83 0 0 87 57 0 97 0 91 17 0 0 0 0 0 0 47 95 68 0 0 0 53 0 36 92 0
=
=
≥
≤
≤
3 Heuristic method
8 9 10 11 12 13 14 15
4 5 6 7
32
1
16 17 18 19 20 21 22 23 24 25 26 27 28
4. Conclusion
References
0 1 3 6 2
915 1004 1026 1026
13
1019
12
106313
5
1045
1063
4
5
12
1031
1031
1030
7
1031
8
1045
13
4
5
4
12
5
1031
1036
1030
1058
1065
1063
4
1045
26
1058
7
1065
8
1042
4
1063
27
1040
7
1038
27
1045
27
1036
8
1061
26
1045
10
1058
9
1065
27
1044
7
1057
8
1079
26
1063
7
1045
7
1039
7
1042
4
1040
27
1038
11
1036
25
1062
26
1061
27
1060
10
1045
11
1051
20
1058
27
1065
5
1044
25
1080
26
1079
27
1078
10
1063
11
1036
7
1048
9
1095
26
1062
27
10
1061
7
1060
4
1088
5
1065
26
1095
27
1057
27
1063
10
1079
11
1057
7
1078
11
1063
26
1080
9
20
1087
10
1062
11
20
1061
9
1060
7
1058
8
1088
14
1065
10
1095
26
1057
10
1080
11
1058
7
1063
11
1072
15
1061
14
20
11
1057
7
1057
9
1078
7
1063
20
1080
7
1057
8
1087
1079
11
1061
7
26
1060
7
1088
10
1064
1065
11
1095
10
1057
11
1073
20
1080
7
1058
9
1063
26
1061
14
7
20
1088
20
1072
9
1079
7
1057
26
1078
9
1063
8
1080
1062
9
1058
26
1057
9
1057
7
1087