From e4b20015a4ee35f1279af4caa983478fa2ff0d4a Mon Sep 17 00:00:00 2001
From: dhuth <derickhuth@gmail.com>
Date: Mon, 6 Oct 2014 11:56:47 -0600
Subject: Added omega to source
---
omega/examples/old_test/tricky.oc-rt | 25 +++++++++++++++++++++++++
1 file changed, 25 insertions(+)
create mode 100644 omega/examples/old_test/tricky.oc-rt
(limited to 'omega/examples/old_test/tricky.oc-rt')
diff --git a/omega/examples/old_test/tricky.oc-rt b/omega/examples/old_test/tricky.oc-rt
new file mode 100644
index 0000000..8282b7f
--- /dev/null
+++ b/omega/examples/old_test/tricky.oc-rt
@@ -0,0 +1,25 @@
+# Omega Calculator v1.2 (based on Omega Library 1.2, August, 2000):
+# symbolic N,M,k;
+#
+# { [i,j] -> [] : 0 <= i <= M and 0 <= j <= N and 2i+j = k
+# and NOT( exists [i2,j2] :
+# 0 <= i2 <= M and 0 <= j2 <= N
+# and 2i2+j2 = k
+# and i < i2 ) };
+
+{[i,k-2i] -> : 2i <= k <= 2i+1 && 0 <= i <= M && k <= N+2i} union
+ {[M,k-2M] -> : 2+2M <= k && k <= N+2M && 0 <= M}
+
+#
+# { [i,j] -> [] : 0 <= i <= M and 0 <= j <= N and 2i+j = k
+# and NOT( i < M && 2i-2 <= k &&
+# N-k <= 2M
+# && ( N-k < k or N <= 2k && (exists a : k = 2 a)
+# ))};
+
+{[i,k-2i] -> : 0 <= i <= M && 2M+k < N && 2i <= k} union
+ {[M,k-2M] -> : N <= 2M+k && k <= N+2M && 2M <= k} union
+ {[i,k-2i] -> : 2k < N && N <= 2M+k && 0 <= i && 2i <= k} union
+ {[i,k-2i] -> : Exists ( alpha : N = 2k && 2i = 1+k+2alpha && 2i+1 <= k <= 2M-1 && 0 <= i)}
+
+#
--
cgit v1.2.3-70-g09d2