int solve();
SATEncoder(CSolver *solver);
~SATEncoder();
+ void resetSATEncoder();
void encodeAllSATEncoder(CSolver *csolver);
Edge encodeConstraintSATEncoder(BooleanEdge constraint);
CNF *getCNF() { return cnf;}
CMEMALLOC;
private:
+ void shouldMemoize(Element *elem, uint64_t val, bool & memo);
Edge getNewVarSATEncoder();
void getArrayNewVarsSATEncoder(uint num, Edge *carray);
Edge encodeVarSATEncoder(BooleanVar *constraint);
void encodeElementSATEncoder(Element *element);
void encodeElementFunctionSATEncoder(ElementFunction *function);
void encodeTableElementFunctionSATEncoder(ElementFunction *This);
- Edge getElementValueOneHotConstraint(Element *elem, uint64_t value);
- Edge getElementValueUnaryConstraint(Element *elem, uint64_t value);
- Edge getElementValueBinaryIndexConstraint(Element *element, uint64_t value);
- Edge getElementValueBinaryValueConstraint(Element *element, uint64_t value);
- Edge getElementValueConstraint(Element *element, uint64_t value);
+ Edge getElementValueOneHotConstraint(Element *elem, Polarity p, uint64_t value);
+ Edge getElementValueUnaryConstraint(Element *elem, Polarity p, uint64_t value);
+ Edge getElementValueBinaryIndexConstraint(Element *element, Polarity p, uint64_t value);
+ Edge getElementValueBinaryValueConstraint(Element *element, Polarity p, uint64_t value);
+ Edge getElementValueConstraint(Element *element, Polarity p, uint64_t value);
void generateOneHotEncodingVars(ElementEncoding *encoding);
void generateUnaryEncodingVars(ElementEncoding *encoding);
void generateBinaryIndexEncodingVars(ElementEncoding *encoding);
Edge encodeOrderSATEncoder(BooleanOrder *constraint);
Edge inferOrderConstraintFromGraph(Order *order, uint64_t _first, uint64_t _second);
Edge getPairConstraint(Order *order, OrderPair *pair);
+ Edge getPartialPairConstraint(Order *order, OrderPair *pair);
Edge encodeTotalOrderSATEncoder(BooleanOrder *constraint);
Edge encodePartialOrderSATEncoder(BooleanOrder *constraint);
void createAllTotalOrderConstraintsSATEncoder(Order *order);
+ void createAllPartialOrderConstraintsSATEncoder(Order *order);
Edge getOrderConstraint(HashtableOrderPair *table, OrderPair *pair);
Edge generateTransOrderConstraintSATEncoder(Edge constIJ, Edge constJK, Edge constIK);
+ Edge generatePartialOrderConstraintsSATEncoder(Edge ij,Edge ji, Edge jk, Edge kj,Edge ik, Edge ki);
Edge encodeEnumEntriesTablePredicateSATEncoder(BooleanPredicate *constraint);
Edge encodeEnumTablePredicateSATEncoder(BooleanPredicate *constraint);
void encodeEnumTableElemFunctionSATEncoder(ElementFunction *This);
void encodeEnumEntriesTableElemFuncSATEncoder(ElementFunction *This);
-
+ void generateAnyValueOneHotEncoding(ElementEncoding *encoding);
+ void generateAnyValueUnaryEncoding(ElementEncoding *encoding);
+ void generateAnyValueBinaryIndexEncoding(ElementEncoding *encoding);
+ void generateAnyValueBinaryValueEncoding(ElementEncoding *encoding);
CNF *cnf;
CSolver *solver;
BooleanToEdgeMap booledgeMap;
-
+ VectorEdge *vector;
};
void allocElementConstraintVariables(ElementEncoding *ee, uint numVars);