summaryrefslogtreecommitdiff
path: root/omega/examples/old_test/forall
diff options
context:
space:
mode:
authordhuth <derickhuth@gmail.com>2014-11-21 13:35:20 -0700
committerdhuth <derickhuth@gmail.com>2014-11-21 13:35:20 -0700
commita1834b22c43c282442b0cb164767e6c877cf0e5b (patch)
treebedc5be7d1bdb8d32c1868caa496a8a1530d8d8a /omega/examples/old_test/forall
parentded84bb4aec7461738e7b7033d782a518e2c606b (diff)
parenteb9236c5353785472ae132f27e1cfb9f1e4264a5 (diff)
downloadchill-a1834b22c43c282442b0cb164767e6c877cf0e5b.tar.gz
chill-a1834b22c43c282442b0cb164767e6c877cf0e5b.tar.bz2
chill-a1834b22c43c282442b0cb164767e6c877cf0e5b.zip
Merge branch 'master' into doe
Diffstat (limited to 'omega/examples/old_test/forall')
-rw-r--r--omega/examples/old_test/forall21
1 files changed, 21 insertions, 0 deletions
diff --git a/omega/examples/old_test/forall b/omega/examples/old_test/forall
new file mode 100644
index 0000000..8b1de0a
--- /dev/null
+++ b/omega/examples/old_test/forall
@@ -0,0 +1,21 @@
+symbolic n,m,B;
+{ [max_diff] :
+ forall (m :
+ (not exists (z1,z2 : 0<=z1<n && z1<=z2<m+z1 && z2 = m))
+ or
+ (forall (minX,minY :
+ (not (forall (x1,x2 : (not (0<=x1<n && x1<=x2<m+x1 && m-B+1 <= x2 <= m)) or (x1+x2 >= minX)) &&
+ exists (x1,x2 : 0<=x1<n && x1<=x2<m+x1 && m-B+1 <= x2 <= m && x1+x2 = minX) &&
+ forall (y1,y2 : (not (0<=y1<n && y1<=y2<=m+y1 && m+1 <= y2 <= m+B)) or (y1+y2 >= minY)) &&
+ exists (y1,y2 : 0<=y1<n && y1<=y2<=m+y1 && m+1 <= y2 <= m+B && y1+y2 = minY)))
+ or
+ (minY-minX <= max_diff)))) &&
+ exists (m,z1,z2,minX,minY :
+ 0<=z1<n && z1<=z2<=m+z1 && z2 = m &&
+ forall (x1,x2 : (not (0<=x1<n && x1<=x2<m+x1 && m-B+1 <= x2 <= m)) or (x1+x2 >= minX)) &&
+ exists (x1,x2 : 0<=x1<n && x1<=x2<m+x1 && m-B+1 <= x2 <= m && x1+x2 = minX) &&
+ forall (y1,y2 : (not (0<=y1<n && y1<=y2<=m+y1 && m+1 <= y2 <= m+B)) or (y1+y2 >= minY)) &&
+ exists (y1,y2 : 0<=y1<n && y1<=y2<=m+y1 && m+1 <= y2 <= m+B && y1+y2 = minY) &&
+ minY-minX = max_diff)};
+
+