src/Test/ordergraphtest.c

   1 #include "csolver.h"
   2
   3 int main(int numargs, char **argv) {
   4         CSolver *solver = allocCSolver();
   5         uint64_t set1[] = {1, 2, 3, 4, 5, 6, 7, 8};
   6         Set *s = createSet(solver, 0, set1, 8);
   7         Order *order = createOrder(solver, TOTAL, s);
   8         Boolean *o12 =  orderConstraint(solver, order, 1, 2);
   9         Boolean *o13 =  orderConstraint(solver, order, 1, 3);
  10         Boolean *o24 =  orderConstraint(solver, order, 2, 4);
  11         Boolean *o34 =  orderConstraint(solver, order, 3, 4);
  12         Boolean *o41 =  orderConstraint(solver, order, 4, 1);
  13         Boolean *o57 =  orderConstraint(solver, order, 5, 7);
  14         Boolean *o76 =  orderConstraint(solver, order, 7, 6);
  15         Boolean *o65 =  orderConstraint(solver, order, 6, 5);
  16         Boolean *o58 =  orderConstraint(solver, order, 5, 8);
  17         Boolean *o81 =  orderConstraint(solver, order, 8, 1);
  18
  19         addConstraint(solver, applyLogicalOperation(solver, L_OR,(Boolean *[]) {o12, o13, o24, o34}, 4) );
  20         Boolean *b1 = applyLogicalOperation(solver, L_XOR, (Boolean *[]) {o41, o57}, 2);
  21         Boolean *o34n = applyLogicalOperation(solver, L_NOT, (Boolean *[]) {o34}, 1);
  22         Boolean *o24n = applyLogicalOperation(solver, L_NOT, (Boolean *[]) {o24}, 1);
  23         Boolean *b2 = applyLogicalOperation(solver, L_OR, (Boolean *[]) {o34n, o24n}, 2);
  24         addConstraint(solver, applyLogicalOperation(solver, L_IMPLIES,(Boolean *[]) {b1, b2}, 2) );
  25         addConstraint(solver, applyLogicalOperation(solver, L_AND,(Boolean *[]) {o12, o13}, 2) );
  26         addConstraint(solver, applyLogicalOperation(solver, L_OR,(Boolean *[]) {o76, o65}, 2) );
  27         Boolean* b3= applyLogicalOperation(solver, L_AND,(Boolean *[]) {o76, o65}, 2) ;
  28         Boolean* o57n= applyLogicalOperation(solver, L_NOT,(Boolean *[]) {o57}, 1);
  29         addConstraint(solver, applyLogicalOperation(solver, L_IMPLIES,(Boolean *[]) {b3, o57n}, 2) );
  30         addConstraint(solver, applyLogicalOperation(solver, L_AND,(Boolean *[]) {o58, o81}, 2) );
  31
  32         if (startEncoding(solver) == 1)
  33                 printf("SAT\n");
  34         else
  35                 printf("UNSAT\n");
  36         deleteSolver(solver);
  37 }