src/Test/buildconstraintstest.cc

   1 #include "csolver.h"
   2
   3 /**
   4  * e1={0, 1, 2}
   5  * e2={0, 1, 2}
   6  * e1 == e2
   7  * e3= e1+e2 {0, 1, 2, 3, 4}
   8  * e4 = f(e1, e2)
   9  *      0 1 => 0
  10  *      1 1 => 0
  11  *      2 1 => 2
  12  *      2 2 => 2
  13  * e3 == e4
  14  * Result: UNSAT!
  15  */
  16 int main(int numargs, char **argv) {
  17         CSolver *solver = new CSolver();
  18         uint64_t set1[] = {0, 1, 2};
  19         uint64_t setbigarray[] = {0, 1, 2, 3, 4};
  20
  21         Set *s = solver->createSet(0, set1, 3);
  22         Set *setbig = solver->createSet(0, setbigarray, 5);
  23         Element *e1 = solver->getElementVar(s);
  24         Element *e2 = solver->getElementVar(s);
  25         Predicate *equals = solver->createPredicateOperator(SATC_EQUALS);
  26         Element *inputs[] = {e1, e2};
  27         BooleanEdge b = solver->applyPredicate(equals, inputs, 2);
  28         solver->addConstraint(b);
  29
  30         uint64_t set2[] = {2, 3};
  31         Set *rangef1 = solver->createSet(1, set2, 2);
  32         Function *f1 = solver->createFunctionOperator(SATC_ADD, setbig, SATC_IGNORE);
  33
  34         Table *table = solver->createTable(s);
  35         uint64_t row1[] = {0, 1};
  36         uint64_t row2[] = {1, 1};
  37         uint64_t row3[] = {2, 1};
  38         uint64_t row4[] = {2, 2};
  39         solver->addTableEntry(table, row1, 2, 0);
  40         solver->addTableEntry(table, row2, 2, 0);
  41         solver->addTableEntry(table, row3, 2, 2);
  42         solver->addTableEntry(table, row4, 2, 2);
  43         Function *f2 = solver->completeTable(table, SATC_IGNOREBEHAVIOR);       //its range would be as same as s
  44         BooleanEdge overflow = solver->getBooleanVar(2);
  45         Element *e3 = solver->applyFunction(f1, inputs, 2, overflow);
  46         Element *e4 = solver->applyFunction(f2, inputs, 2, overflow);
  47         Predicate *equal2 = solver->createPredicateOperator(SATC_EQUALS);
  48         Element *inputs2 [] = {e4, e3};
  49         BooleanEdge pred = solver->applyPredicate(equal2, inputs2, 2);
  50         solver->addConstraint(pred);
  51         solver->serialize();
  52         if (solver->solve() == 1)
  53                 printf("e1=%" PRIu64 " e2=%" PRIu64 " \n", solver->getElementValue(e1), solver->getElementValue(e2));
  54         else
  55                 printf("UNSAT\n");
  56         delete solver;
  57 }