6 #include "inc_solver.h"
7 #include "constraint.h"
9 typedef Hashtable<Boolean *, Node *, uintptr_t, 4> BooleanToEdgeMap;
14 SATEncoder(CSolver *solver);
16 void encodeAllSATEncoder(CSolver *csolver);
17 Edge encodeConstraintSATEncoder(BooleanEdge constraint);
18 CNF *getCNF() { return cnf;}
19 long long getSolveTime() { return cnf->solveTime; }
20 long long getEncodeTime() { return cnf->encodeTime; }
24 Edge getNewVarSATEncoder();
25 void getArrayNewVarsSATEncoder(uint num, Edge *carray);
26 Edge encodeVarSATEncoder(BooleanVar *constraint);
27 Edge encodeLogicSATEncoder(BooleanLogic *constraint);
28 Edge encodePredicateSATEncoder(BooleanPredicate *constraint);
29 Edge encodeTablePredicateSATEncoder(BooleanPredicate *constraint);
30 void encodeElementSATEncoder(Element *element);
31 void encodeElementFunctionSATEncoder(ElementFunction *function);
32 void encodeTableElementFunctionSATEncoder(ElementFunction *This);
33 Edge getElementValueOneHotConstraint(Element *elem, uint64_t value);
34 Edge getElementValueUnaryConstraint(Element *elem, uint64_t value);
35 Edge getElementValueBinaryIndexConstraint(Element *element, uint64_t value);
36 Edge getElementValueBinaryValueConstraint(Element *element, uint64_t value);
37 Edge getElementValueConstraint(Element *element, uint64_t value);
38 void generateOneHotEncodingVars(ElementEncoding *encoding);
39 void generateUnaryEncodingVars(ElementEncoding *encoding);
40 void generateBinaryIndexEncodingVars(ElementEncoding *encoding);
41 void generateBinaryValueEncodingVars(ElementEncoding *encoding);
42 void generateElementEncoding(Element *element);
43 Edge encodeOperatorPredicateSATEncoder(BooleanPredicate *constraint);
44 Edge encodeEnumOperatorPredicateSATEncoder(BooleanPredicate *constraint);
45 void encodeOperatorElementFunctionSATEncoder(ElementFunction *This);
46 Edge encodeCircuitOperatorPredicateEncoder(BooleanPredicate *constraint);
47 Edge encodeOrderSATEncoder(BooleanOrder *constraint);
48 Edge inferOrderConstraintFromGraph(Order *order, uint64_t _first, uint64_t _second);
49 Edge getPairConstraint(Order *order, OrderPair *pair);
50 Edge getPartialPairConstraint(Order *order, OrderPair *pair);
51 Edge encodeTotalOrderSATEncoder(BooleanOrder *constraint);
52 Edge encodePartialOrderSATEncoder(BooleanOrder *constraint);
53 void createAllTotalOrderConstraintsSATEncoder(Order *order);
54 void createAllPartialOrderConstraintsSATEncoder(Order *order);
55 Edge getOrderConstraint(HashtableOrderPair *table, OrderPair *pair);
56 Edge generateTransOrderConstraintSATEncoder(Edge constIJ, Edge constJK, Edge constIK);
57 Edge generatePartialOrderConstraintsSATEncoder(Edge ij,Edge ji, Edge jk, Edge kj,Edge ik, Edge ki);
58 Edge encodeEnumEntriesTablePredicateSATEncoder(BooleanPredicate *constraint);
59 Edge encodeEnumTablePredicateSATEncoder(BooleanPredicate *constraint);
60 void encodeEnumTableElemFunctionSATEncoder(ElementFunction *This);
61 void encodeEnumEntriesTableElemFuncSATEncoder(ElementFunction *This);
65 BooleanToEdgeMap booledgeMap;
69 void allocElementConstraintVariables(ElementEncoding *ee, uint numVars);