X-Git-Url: http://plrg.eecs.uci.edu/git/?p=satune.git;a=blobdiff_plain;f=src%2Fcsolver.h;h=74d0bf6e2c64b9e237f7ab0e9381b6b40a3f7c63;hp=15d5b453c8b697505ac40e22b4efe7b65cd03996;hb=dbe12973cd2236f5e76a70c24f68a05aeb3660c5;hpb=23d460e60a4a44a1e7dab8fe9153cad37728a20d diff --git a/src/csolver.h b/src/csolver.h index 15d5b45..74d0bf6 100644 --- a/src/csolver.h +++ b/src/csolver.h @@ -11,7 +11,7 @@ class CSolver { public: CSolver(); ~CSolver(); - + void resetSolver(); /** This function creates a set containing the elements passed in the array. */ Set *createSet(VarType type, uint64_t *elements, uint num); @@ -19,11 +19,16 @@ public: Set *createRangeSet(VarType type, uint64_t lowrange, uint64_t highrange); + bool itemExistInSet(Set *set, uint64_t item); + VarType getSetVarType(Set *set); Element *createRangeVar(VarType type, uint64_t lowrange, uint64_t highrange); - /** This function creates a mutable set. */ + /** This function creates a mutable set. + * Note: You should use addItem for adding new item to Mutable sets, and + * at the end, you should call finalizeMutableSet! + */ MutableSet *createMutableSet(VarType type); @@ -52,6 +57,8 @@ public: Set *getElementRange (Element *element); + void mustHaveValue(Element *element); + BooleanEdge getBooleanTrue(); BooleanEdge getBooleanFalse(); @@ -62,20 +69,20 @@ public: /** This function creates a function operator. */ - Function *createFunctionOperator(ArithOp op, Set **domain, uint numDomain, Set *range, + Function *createFunctionOperator(ArithOp op, Set *range, OverFlowBehavior overflowbehavior); /** This function creates a predicate operator. */ - Predicate *createPredicateOperator(CompOp op, Set **domain, uint numDomain); + Predicate *createPredicateOperator(CompOp op); Predicate *createPredicateTable(Table *table, UndefinedBehavior behavior); /** This function creates an empty instance table.*/ - Table *createTable(Set **domains, uint numDomain, Set *range); + Table *createTable(Set *range); - Table *createTableForPredicate(Set **domains, uint numDomain); + Table *createTableForPredicate(); /** This function adds an input output relation to a table. */ void addTableEntry(Table *table, uint64_t *inputs, uint inputSize, uint64_t result); @@ -132,8 +139,10 @@ public: bool isFalse(BooleanEdge b); void setUnSAT() { model_print("Setting UNSAT %%%%%%\n"); unsat = true; } + void setSatSolverTimeout(long seconds) { satsolverTimeout = seconds;} bool isUnSAT() { return unsat; } - + bool isBooleanVarUsed(){return booleanVarUsed;} + void printConstraint(BooleanEdge boolean); void printConstraints(); Vector *getOrders() { return &allOrders;} @@ -147,12 +156,17 @@ public: void replaceBooleanWithTrue(BooleanEdge bexpr); void replaceBooleanWithTrueNoRemove(BooleanEdge bexpr); + void replaceBooleanWithFalseNoRemove(BooleanEdge bexpr); void replaceBooleanWithFalse(BooleanEdge bexpr); void replaceBooleanWithBoolean(BooleanEdge oldb, BooleanEdge newb); CSolver *clone(); void serialize(); + static CSolver *deserialize(const char *file, bool alloy = false); void autoTune(uint budget); - + void inferFixedOrders(); + void inferFixedOrder(Order *order); + void setAlloyEncoder(); + bool useAlloyCompiler() {return alloyEncoder != NULL;} void setTuner(Tuner *_tuner) { tuner = _tuner; } long long getElapsedTime() { return elapsedTime; } long long getEncodeTime(); @@ -163,6 +177,7 @@ public: private: void handleIFFTrue(BooleanLogic *bexpr, BooleanEdge child); void handleANDTrue(BooleanLogic *bexpr, BooleanEdge child); + void handleFunction(ElementFunction *ef, BooleanEdge child); //These two functions are helpers if the client has a pointer to a //Boolean object that we have since replaced @@ -203,7 +218,44 @@ private: SATEncoder *satEncoder; bool unsat; - Tuner *tuner; + bool booleanVarUsed; + Tuner *tuner; long long elapsedTime; + long satsolverTimeout; + AlloyEnc *alloyEncoder; + friend class ElementOpt; + friend class VarOrderingOpt; }; + +inline CompOp flipOp(CompOp op) { + switch (op) { + case SATC_EQUALS: + return SATC_EQUALS; + case SATC_LT: + return SATC_GT; + case SATC_GT: + return SATC_LT; + case SATC_LTE: + return SATC_GTE; + case SATC_GTE: + return SATC_LTE; + } + ASSERT(0); +} + +inline CompOp negateOp(CompOp op) { + switch (op) { + case SATC_EQUALS: + ASSERT(0); + case SATC_LT: + return SATC_GTE; + case SATC_GT: + return SATC_LTE; + case SATC_LTE: + return SATC_GT; + case SATC_GTE: + return SATC_LT; + } + ASSERT(0); +} #endif