new test case

diff --git a/src/Test/bug1.cc b/src/Test/bug1.cc
new file mode 100644 (file)
index 0000000..c628257
--- /dev/null
+++ b/src/Test/bug1.cc
@@ -0,0 +1,133 @@
+
+#include "csolver.h"
+/**
+ * TotalOrder(0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
+ * 0=>1
+ * 1=>2
+ * 2=>3
+ * 1=>4
+ * 4=>5
+ * 5=>6
+ * 1=>7
+ * 7=>8
+ * 8=>9
+ * 9=>2
+ * 6=>2
+ * 
+ * 
+ */
+int main(int numargs, char **argv) {
+       CSolver *solver = new CSolver();
+       uint64_t set1[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
+       Set *s = solver->createSet(0, set1, 10);
+       Order *order = solver->createOrder(SATC_TOTAL, s);
+       BooleanEdge b01 =  solver->orderConstraint(order, 0, 1);
+        solver->addConstraint(b01);
+       BooleanEdge b12 =  solver->orderConstraint(order, 1, 2);
+        solver->addConstraint(b12);
+       BooleanEdge b23 =  solver->orderConstraint(order, 2, 3);
+        solver->addConstraint(b23);
+       BooleanEdge b14 =  solver->orderConstraint(order, 1, 4);
+        solver->addConstraint(b14);
+       BooleanEdge b45 =  solver->orderConstraint(order, 4, 5);
+        solver->addConstraint(b45);
+       BooleanEdge b56 =  solver->orderConstraint(order, 5, 6);
+        solver->addConstraint(b56);
+       BooleanEdge b17 =  solver->orderConstraint(order, 1, 7);
+        solver->addConstraint(b17);
+       BooleanEdge b78 =  solver->orderConstraint(order, 7, 8);
+        solver->addConstraint(b78);
+       BooleanEdge b89 =  solver->orderConstraint(order, 8, 9);
+        solver->addConstraint(b89);
+       BooleanEdge b92 =  solver->orderConstraint(order, 9, 2);
+        solver->addConstraint(b92);
+       BooleanEdge b62 =  solver->orderConstraint(order, 6, 2);
+        solver->addConstraint(b62);
+
+        BooleanEdge v1 = solver->getBooleanVar(0);
+        solver->addConstraint(solver->applyLogicalOperation(SATC_NOT, v1));
+        BooleanEdge v2 = solver->getBooleanVar(0);
+        solver->addConstraint(solver->applyLogicalOperation(SATC_NOT, v2));
+        BooleanEdge v3 = solver->getBooleanVar(0);
+        BooleanEdge v4 = solver->getBooleanVar(0);
+        BooleanEdge v5 = solver->getBooleanVar(0);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_OR, 
+                solver->applyLogicalOperation(SATC_IFF, v3, v4),
+                v5));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_NOT, v5));
+        BooleanEdge v6 = solver->getBooleanVar(0);
+        BooleanEdge v7 = solver->getBooleanVar(0);
+        BooleanEdge v8 = solver->getBooleanVar(0);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_OR, 
+                solver->applyLogicalOperation(SATC_IFF, v7, v8),
+                v6));
+       solver->addConstraint(solver->applyLogicalOperation(SATC_NOT, v6));
+        BooleanEdge v9 = solver->getBooleanVar(0);
+       solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v9, v3));
+        BooleanEdge v10 = solver->getBooleanVar(0);
+        BooleanEdge v11 = solver->getBooleanVar(0);
+        BooleanEdge v12 = solver->getBooleanVar(0);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_IMPLIES, 
+                solver->applyLogicalOperation(SATC_AND, v10, v11),
+                solver->applyLogicalOperation(SATC_IFF, v1, v12)));
+        BooleanEdge b48 =  solver->orderConstraint(order, 4, 8);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_OR, 
+                solver->applyLogicalOperation(SATC_OR, v10, v11),
+                b48));
+        BooleanEdge v13 = solver->getBooleanVar(0);
+        BooleanEdge v14 = solver->getBooleanVar(0);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_OR, 
+                solver->applyLogicalOperation(SATC_IMPLIES, v10, v11),
+                solver->applyLogicalOperation(SATC_AND,
+                        solver->applyLogicalOperation(SATC_IFF, v12, v13),
+                        solver->applyLogicalOperation(SATC_NOT,b48))
+        ));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_NOT, v11));
+        solver->addConstraint(v14);
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v8, v12));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v12, v8));
+        BooleanEdge v15 = solver->getBooleanVar(0);
+        BooleanEdge v16 = solver->getBooleanVar(0);
+        BooleanEdge v17 = solver->getBooleanVar(0);
+        BooleanEdge v18 = solver->getBooleanVar(0);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_OR, 
+                solver->applyLogicalOperation(SATC_OR, v15, v16),
+                solver->applyLogicalOperation(SATC_IFF, v17, v2)
+        ));
+        BooleanEdge b57 =  solver->orderConstraint(order, 5, 7);
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_IMPLIES, 
+                b57,
+                solver->applyLogicalOperation(SATC_OR, v15, v16)
+        ));
+        solver->addConstraint(
+                solver->applyLogicalOperation(SATC_IMPLIES, 
+                solver->applyLogicalOperation(SATC_AND, v15, solver->applyLogicalOperation(SATC_NOT,v16)),
+                solver->applyLogicalOperation(SATC_AND, b57, solver->applyLogicalOperation(SATC_IFF, v17, v14))
+        ));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_NOT, v16));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v13, v17));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v17, v13));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v4, v17));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v17, v4));
+        solver->addConstraint(solver->applyLogicalOperation(SATC_IMPLIES, v18, v9));
+        solver->addConstraint(v18);
+        
+        if (solver->solve() == 1){
+               printf("SAT\n");
+               printf("O(5,1)=%d O(1,4)=%d O(5,4)=%d O(1,5)=%d\n", 
+                       solver->getOrderConstraintValue(order, 5, 1), 
+                       solver->getOrderConstraintValue(order, 1, 4),
+                       solver->getOrderConstraintValue(order, 5, 4),
+                       solver->getOrderConstraintValue(order, 1, 5));
+       } else {
+               printf("UNSAT\n");
+       }
+       delete solver;
+}