class SATEncoder {
public:
- int solve();
+ int solve(long timeout);
SATEncoder(CSolver *solver);
~SATEncoder();
void resetSATEncoder();
CNF *getCNF() { return cnf;}
long long getSolveTime() { return cnf->solveTime; }
long long getEncodeTime() { return cnf->encodeTime; }
+ void freezeElementVariables(ElementEncoding *encoding);
CMEMALLOC;
private:
- void shouldMemoize(Element *elem, uint64_t val, bool & memo);
+ void shouldMemoize(Element *elem, uint64_t val, bool &memo);
Edge getNewVarSATEncoder();
void getArrayNewVarsSATEncoder(uint num, Edge *carray);
Edge encodeVarSATEncoder(BooleanVar *constraint);
void generateElementEncoding(Element *element);
Edge encodeOperatorPredicateSATEncoder(BooleanPredicate *constraint);
Edge encodeEnumOperatorPredicateSATEncoder(BooleanPredicate *constraint);
+ Edge encodeUnaryPredicateSATEncoder(BooleanPredicate *constraint);
+ Edge encodeEnumEqualsPredicateSATEncoder(BooleanPredicate *constraint);
void encodeOperatorElementFunctionSATEncoder(ElementFunction *This);
Edge encodeCircuitOperatorPredicateEncoder(BooleanPredicate *constraint);
Edge encodeOrderSATEncoder(BooleanOrder *constraint);
Edge encodePartialOrderSATEncoder(BooleanOrder *constraint);
void createAllTotalOrderConstraintsSATEncoder(Order *order);
void createAllPartialOrderConstraintsSATEncoder(Order *order);
+ void createAllTotalOrderConstraintsSATEncoderSparse(Order *order);
+ void createAllPartialOrderConstraintsSATEncoderSparse(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 encodeEnumTablePredicateSATEncoder(BooleanPredicate *constraint);
void encodeEnumTableElemFunctionSATEncoder(ElementFunction *This);
void encodeEnumEntriesTableElemFuncSATEncoder(ElementFunction *This);
-
+ void generateAnyValueBinaryIndexEncoding(ElementEncoding *encoding);
+ int getMaximumUsedSize(ElementEncoding *encoding);
+ void generateAnyValueBinaryIndexEncodingPositive(ElementEncoding *encoding);
+ void generateAnyValueBinaryValueEncoding(ElementEncoding *encoding);
CNF *cnf;
CSolver *solver;
BooleanToEdgeMap booledgeMap;
VectorEdge *vector;
+ friend class VarOrderingOpt;
};
void allocElementConstraintVariables(ElementEncoding *ee, uint numVars);