summaryrefslogtreecommitdiff
path: root/tex/thesis/implementation/experiments/chain-output
blob: 27f86105f8801afaf4b4fe549c62fe10a3b5d8d2 (about) (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141

 [B2 (ENTRY)]
   Succs (1): B1

 [B1]
   1: 0
   2: int x = 0;
   3: x
   4: [B1.3] (ImplicitCastExpr, LValueToRValue, int)
   5: 10
   6: [B1.4] + [B1.5]
   7: int y = x + 10;
   8: y
   9: [B1.8] (ImplicitCastExpr, LValueToRValue, int)
  10: 2
  11: [B1.9] * [B1.10]
  12: int z = y * 2;
  13: z
  14: [B1.13] (ImplicitCastExpr, LValueToRValue, int)
  15: 3
  16: [B1.14] - [B1.15]
  17: int w = z - 3;
  18: w
  19: [B1.18] (ImplicitCastExpr, LValueToRValue, int)
  20: 300
  21: [B1.19] + [B1.20]
  22: int a = w + 300;
  23: a
  24: [B1.23] (ImplicitCastExpr, LValueToRValue, int)
  25: 4
  26: [B1.24] * [B1.25]
  27: int b = a * 4;
  28: b
  29: [B1.28] (ImplicitCastExpr, LValueToRValue, int)
  30: 7
  31: [B1.29] - [B1.30]
  32: int c = b - 7;
  33: c
  34: [B1.33] (ImplicitCastExpr, LValueToRValue, int)
  35: return [B1.34];
   Preds (1): B2
   Succs (1): B0

 [B0 (EXIT)]
   Preds (1): B1

0-2-pre = max(-inf, inf)
1-2-pre = max(-inf, inf)
2-2-pre = max(-inf, inf)
3-2-pre = max(-inf, inf)
4-2-pre = max(-inf, inf)
5-2-pre = max(-inf, inf)
6-2-pre = max(-inf, inf)
0-1-pre = max(-inf, 0-2-pre)
1-1-pre = max(-inf, 1-2-pre)
2-1-pre = max(-inf, 2-2-pre)
3-1-pre = max(-inf, 3-2-pre)
4-1-pre = max(-inf, 4-2-pre)
5-1-pre = max(-inf, 5-2-pre)
6-1-pre = max(-inf, 6-2-pre)
0-1-0 = max(-inf, MCF<[0,0,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
1-1-0 = max(-inf, MCF<[-1,0,1,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
2-1-0 = max(-inf, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
3-1-0 = max(-inf, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
4-1-0 = max(-inf, MCF<[-1,0,0,0,0,1,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
5-1-0 = max(-inf, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
6-1-0 = max(-inf, MCF<[-1,0,0,0,0,0,0,1],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-pre, 1-1-pre, 2-1-pre, 3-1-pre, 4-1-pre, 5-1-pre, 6-1-pre))
0-1-1 = max(-inf, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0))
1-1-1 = max(-inf, add(10, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0)))
2-1-1 = max(-inf, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0))
3-1-1 = max(-inf, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0))
4-1-1 = max(-inf, MCF<[-1,0,0,0,0,1,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0))
5-1-1 = max(-inf, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0))
6-1-1 = max(-inf, MCF<[-1,0,0,0,0,0,0,1],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-0, 1-1-0, 2-1-0, 3-1-0, 4-1-0, 5-1-0, 6-1-0))
0-1-2 = max(-inf, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
1-1-2 = max(-inf, MCF<[-1,0,1,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
2-1-2 = max(-inf, MCF<[-2,0,2,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
3-1-2 = max(-inf, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
4-1-2 = max(-inf, MCF<[-1,0,0,0,0,1,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
5-1-2 = max(-inf, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
6-1-2 = max(-inf, MCF<[-1,0,0,0,0,0,0,1],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-1, 1-1-1, 2-1-1, 3-1-1, 4-1-1, 5-1-1, 6-1-1))
0-1-3 = max(-inf, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2))
1-1-3 = max(-inf, MCF<[-1,0,1,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2))
2-1-3 = max(-inf, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2))
3-1-3 = max(-inf, add(-3, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2)))
4-1-3 = max(-inf, MCF<[-1,0,0,0,0,1,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2))
5-1-3 = max(-inf, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2))
6-1-3 = max(-inf, MCF<[-1,0,0,0,0,0,0,1],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-2, 1-1-2, 2-1-2, 3-1-2, 4-1-2, 5-1-2, 6-1-2))
0-1-4 = max(-inf, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3))
1-1-4 = max(-inf, MCF<[-1,0,1,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3))
2-1-4 = max(-inf, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3))
3-1-4 = max(-inf, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3))
4-1-4 = max(-inf, add(300, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3)))
5-1-4 = max(-inf, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3))
6-1-4 = max(-inf, MCF<[-1,0,0,0,0,0,0,1],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-3, 1-1-3, 2-1-3, 3-1-3, 4-1-3, 5-1-3, 6-1-3))
0-1-5 = max(-inf, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
1-1-5 = max(-inf, MCF<[-1,0,1,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
2-1-5 = max(-inf, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
3-1-5 = max(-inf, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
4-1-5 = max(-inf, MCF<[-1,0,0,0,0,1,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
5-1-5 = max(-inf, MCF<[-4,0,0,0,0,4,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
6-1-5 = max(-inf, MCF<[-1,0,0,0,0,0,0,1],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-4, 1-1-4, 2-1-4, 3-1-4, 4-1-4, 5-1-4, 6-1-4))
0-1-6 = max(-inf, MCF<[-1,1,0,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5))
1-1-6 = max(-inf, MCF<[-1,0,1,0,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5))
2-1-6 = max(-inf, MCF<[-1,0,0,1,0,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5))
3-1-6 = max(-inf, MCF<[-1,0,0,0,1,0,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5))
4-1-6 = max(-inf, MCF<[-1,0,0,0,0,1,0,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5))
5-1-6 = max(-inf, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5))
6-1-6 = max(-inf, add(-7, MCF<[-1,0,0,0,0,0,1,0],[2:1,3:1,4:1,5:1,6:1,7:1,8:1]>(0-1-5, 1-1-5, 2-1-5, 3-1-5, 4-1-5, 5-1-5, 6-1-5)))
0-0-pre = max(-inf, 0-1-6)
1-0-pre = max(-inf, 1-1-6)
2-0-pre = max(-inf, 2-1-6)
3-0-pre = max(-inf, 3-1-6)
4-0-pre = max(-inf, 4-1-6)
5-0-pre = max(-inf, 5-1-6)
6-0-pre = max(-inf, 6-1-6)

Block 0: 
	x <= 0
	y <= 10
	z <= 20
	w <= 17
	a <= 317
	b <= 1268
	c <= 1261
Block 1: 
	x <= inf
	y <= inf
	z <= inf
	w <= inf
	a <= inf
	b <= inf
	c <= inf
Block 2: 
	x <= inf
	y <= inf
	z <= inf
	w <= inf
	a <= inf
	b <= inf
	c <= inf