omega/examples/old_test/closure1.oc-rt


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

# Omega Calculator v1.2 (based on Omega Library 1.2, August, 2000):
# ({[i] -> [i+2]} union {[i] -> [i+3]})+;

{[i] -> [Out_1] : Exists ( alpha : 2alpha = i+Out_1 && i <= Out_1-2)} union
 {[i] -> [Out_1] : Exists ( alpha : i < Out_1+2alpha && Out_1+3alpha <= i)}

# 
# R := ({[i] -> [i'] : i'=i+3} union {[i] -> [i'] : i'=i+5} union {[i] -> [i'] : i'=i+7})+;
# 
# R;

{[i] -> [i'] : Exists ( alpha : i+3alpha = i' && i <= i'-3)} union
 {[i] -> [i'] : Exists ( alpha : i < i'+3alpha && 2i'+7alpha <= 2i)} union
 {[i] -> [i'] : Exists ( alpha : i'+3alpha < i && 2i <= 2i'+5alpha)}

# 
# notR := {[i] -> [i'] : i' >= i+3} - R;
# 
# notR;

{[i] -> [i+4] }

# 
# {[i] -> [i'] : i' >= i+3} - notR;

{[i] -> [i+3] } union
 {[i] -> [i'] : i <= i'-5}

# 
# 
#