svf-lib 1.0.1817 → 1.0.1819

package/SVF-linux/svf/include/MemoryModel/PointerAnalysis.h

@@ -48,7 +48,6 @@ namespace SVF
 
 class CommonCHGraph;
 
-class TypeSystem;
 class SVFModule;
 class ICFG;
 class PTAStat;
@@ -156,8 +155,6 @@ protected:
     ICFG* icfg;
     /// CHGraph
     CommonCHGraph *chgraph;
-    /// TypeSystem
-    TypeSystem *typeSystem;
 
 public:
     /// Get ICFG
@@ -433,12 +430,6 @@ public:
     virtual void resolveCPPIndCalls(const CallICFGNode* cs,
                                     const PointsTo& target,
                                     CallEdgeMap& newEdges);
-
-    /// get TypeSystem
-    const TypeSystem *getTypeSystem() const
-    {
-        return typeSystem;
-    }
 };
 
 } // End namespace SVF

package/SVF-linux/svf/include/Util/SVFStat.h

@@ -70,6 +70,9 @@ public:
     /// Default call for getClk is unmarked, while MarkedClocksOnly is false by default.
     static double getClk(bool mark = false);
 
+    /// SVF's general statistics are only printed once even if you run multiple anayses
+    static bool printGeneralStats;
+
     NUMStatMap generalNumMap;
     NUMStatMap PTNumStatMap;
     TIMEStatMap timeStatMap;

package/SVF-osx/svf/include/AbstractExecution/BoundedZ3Expr.h

@@ -63,7 +63,6 @@ public:
 
     BoundedZ3Expr(BoundedZ3Expr &&z3Expr) : Z3Expr(z3Expr) {}
 
-
     inline BoundedZ3Expr &operator=(BoundedZ3Expr &&rhs)
     {
         Z3Expr::operator=(rhs);
@@ -388,4 +387,3 @@ struct std::hash<SVF::BoundedZ3Expr>
     }
 };
 #endif //SVF_BOUNDEDZ3EXPR_H
-

package/SVF-osx/svf/include/AbstractExecution/ConsExeState.h

@@ -57,7 +57,6 @@ public:
 public:
     ConsExeState(): ExeState(ExeState::SingleValueK) {}
 
-
     /// Constructor
     ConsExeState(VarToValMap varToValMap, LocToValMap locToValMap) : ExeState(ExeState::SingleValueK), _varToVal(
             SVFUtil::move(varToValMap)), _locToVal(SVFUtil::move(locToValMap))  {}
@@ -361,8 +360,6 @@ public:
 
 public:
 
-
-
     s64_t getNumber(u32_t lhs);
 
     static inline SingleAbsValue getIntOneZ3Expr()
@@ -409,14 +406,11 @@ public:
     /// Whether two var to value map is equivalent
     static bool eqVarToValMap(const VarToValMap &pre, const VarToValMap &nxt);
 
-
     /// Whether lhs is less than rhs
     static bool lessThanVarToValMap(const VarToValMap &lhs, const VarToValMap &rhs);
 
-
 private:
 
-
     static bool assign(SingleAbsValue &lhs, const SingleAbsValue &rhs);
 
     inline bool store(u32_t objId, const SingleAbsValue &z3Expr)
@@ -446,6 +440,4 @@ struct std::hash<SVF::ConsExeState>
     }
 };
 
-
-
 #endif // SVF_CONSEXESTATE_H

package/SVF-osx/svf/include/AbstractExecution/ExeState.h

@@ -27,7 +27,6 @@
  *
  */
 
-
 #ifndef Z3_EXAMPLE_EXESTATE_H
 #define Z3_EXAMPLE_EXESTATE_H
 
@@ -90,7 +89,6 @@ public:
         return *this;
     }
 
-
 protected:
     VarToAddrs _varToAddrs{{0, getVirtualMemAddress(0)}}; ///< Map a variable (symbol) to its memory addresses
     VarToAddrs _locToAddrs;                               ///< Map a memory address to its stored memory addresses
@@ -115,7 +113,6 @@ public:
         return _locToAddrs.find(id) != _locToAddrs.end();
     }
 
-
     inline virtual const VarToAddrs &getVarToAddrs() const
     {
         return _varToAddrs;
@@ -148,8 +145,6 @@ public:
         return _kind;
     }
 
-
-
 public:
     inline virtual void storeAddrs(u32_t addr, const Addrs &vaddrs)
     {
@@ -285,11 +280,8 @@ public:
         return AddressValue::getInternalID(idx);
     }
 
-
 }; // end class ExeState
 
-
-
 } // end namespace SVF
 
 template<>

package/SVF-osx/svf/include/AbstractExecution/IntervalExeState.h

@@ -77,7 +77,6 @@ public:
 
     virtual ~IntervalESBase() = default;
 
-
     IntervalESBase &operator=(const IntervalESBase &rhs)
     {
         if (rhs != *this)
@@ -217,7 +216,6 @@ public:
     /// domain meet with other, important! other widen this.
     void meetWith(const IntervalESBase &other);
 
-
     /// Return int value from an expression if it is a numeral, otherwise return an approximate value
     inline s32_t Interval2NumValue(const IntervalValue &e) const
     {
@@ -337,7 +335,6 @@ public:
         return true;
     }
 
-
     static bool lessThanVarToValMap(const VarToValMap &lhs, const VarToValMap &rhs)
     {
         if (lhs.empty()) return !rhs.empty();
@@ -383,7 +380,6 @@ public:
         return !(*this >= rhs);
     }
 
-
     bool operator>=(const IntervalESBase &rhs) const
     {
         return geqVarToValMap(_varToItvVal, rhs.getVarToVal()) && geqVarToValMap(_locToItvVal, rhs.getLocToVal());
@@ -397,7 +393,6 @@ public:
         _varToAddrs.clear();
     }
 
-
 protected:
     void printTable(const VarToValMap &table, std::ostream &oss) const;
 
@@ -426,7 +421,6 @@ public:
 
     virtual ~IntervalExeState() = default;
 
-
     IntervalExeState &operator=(const IntervalExeState &rhs)
     {
         IntervalESBase::operator=(rhs);
@@ -628,7 +622,6 @@ public:
         return !(*this >= rhs);
     }
 
-
     bool operator>=(const IntervalExeState &rhs) const
     {
         return geqVarToValMap(_varToItvVal, rhs.getVarToVal()) && geqVarToValMap(_locToItvVal, rhs._locToItvVal);

package/SVF-osx/svf/include/AbstractExecution/IntervalValue.h

@@ -27,7 +27,6 @@
  *
  */
 
-
 #ifndef Z3_EXAMPLE_IntervalValue_H
 #define Z3_EXAMPLE_IntervalValue_H
 
@@ -321,7 +320,6 @@ public:
         }
     }
 
-
     /// Equality comparison
     bool equals(const IntervalValue &other) const
     {
@@ -679,7 +677,6 @@ inline IntervalValue operator<(const IntervalValue &lhs, const IntervalValue &rh
     }
 }
 
-
 // Compare two IntervalValues for greater than or equal to
 inline IntervalValue operator>=(const IntervalValue &lhs, const IntervalValue &rhs)
 {

package/SVF-osx/svf/include/AbstractExecution/NumericLiteral.h

@@ -174,7 +174,6 @@ public:
             return _n.geq(rhs._n).simplify().is_true();
     }
 
-
     /// Reload operator
     //{%
     friend NumericLiteral operator==(const NumericLiteral &lhs, const NumericLiteral &rhs)
@@ -434,7 +433,6 @@ public:
 
     //%}
 
-
 }; // end class NumericLiteral
 } // end namespace SVF
 

package/SVF-osx/svf/include/AbstractExecution/RelExeState.h

@@ -91,7 +91,6 @@ public:
     /// Overloading Operator==
     bool operator<(const RelExeState &rhs) const;
 
-
     static z3::context &getContext()
     {
         return Z3Expr::getContext();

package/SVF-osx/svf/include/AbstractExecution/RelationSolver.h

@@ -56,7 +56,6 @@ public:
 
     IntervalESBase beta(const Map<u32_t, double> &sigma, const IntervalESBase &exeState) const;
 
-
     /// Return Z3 expression lazily based on SVFVar ID
     virtual inline Z3Expr toZ3Expr(u32_t varId) const
     {

package/SVF-osx/svf/include/AbstractExecution/SVFIR2ConsExeState.h

@@ -97,7 +97,6 @@ public:
     /// Init ConZ3Expr for ObjVar
     void initObjVar(const ObjVar *objVar, u32_t varId);
 
-
     void initSVFVar(u32_t varId);
 
     void moveToGlobal();

package/SVF-osx/svf/include/AbstractExecution/SVFIR2ItvExeState.h

@@ -86,7 +86,6 @@ public:
     /// Return the offset expression of a GepStmt
     IntervalValue getItvOfFlattenedElemIndex(const GepStmt *gep);
 
-
     static z3::context &getContext()
     {
         return Z3Expr::getContext();
@@ -94,7 +93,6 @@ public:
 
     void applySummary(IntervalExeState &es);
 
-
     /// Init ObjVar
     void initObjVar(const ObjVar *objVar, u32_t varId);
 
@@ -109,7 +107,6 @@ public:
             return globalNulladdrs;
     }
 
-
     /// whether the variable is in varToVal table
     inline bool inVarToValTable(u32_t id) const
     {
@@ -122,7 +119,6 @@ public:
         return _es.inVarToAddrsTable(id);
     }
 
-
     /// whether the memory address stores a interval value
     inline bool inLocToValTable(u32_t id) const
     {

package/SVF-osx/svf/include/AbstractExecution/SingleAbsValue.h

@@ -135,7 +135,6 @@ public:
         return (getExpr() >= rhs.getExpr()).simplify().is_true();
     }
 
-
     /// Reload operator
     //{%
     friend SingleAbsValue operator==(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
@@ -473,5 +472,4 @@ struct std::hash<SVF::SingleAbsValue>
     }
 };
 
-
 #endif //SVF_SINGLEABSVALUE_H

package/SVF-osx/svf/include/AbstractExecution/SymState.h

@@ -83,7 +83,6 @@ public:
         return *this;
     }
 
-
     /// Move Constructor
     SymState(SymState &&rhs) noexcept: _exeState(SVFUtil::move(rhs._exeState)),
         _typeState(SVFUtil::move(rhs._typeState)),
@@ -111,7 +110,6 @@ public:
         return _keyNodesSet;
     }
 
-
     void insertKeyNode(NodeID id)
     {
         if (_keyNodesSet.empty())
@@ -203,8 +201,6 @@ public:
 
 } // end namespace SVF
 
-
-
 /// Specialise hash for SymState
 template<>
 struct std::hash<SVF::SymState>

package/SVF-osx/svf/include/AbstractExecution/WTO.h

@@ -39,7 +39,6 @@
 #include "SVFIR/SVFValue.h"
 #include "Graphs/CFBasicBlockG.h"
 
-
 namespace SVF
 {
 
@@ -333,7 +332,6 @@ private:
 
 }; // end class CFBasicBlockGWTOComp
 
-
 /*!
  * WTO node for CFBasicBlockG
  */
@@ -379,7 +377,6 @@ public:
 
 }; // end class CFBasicBlockGWTONode
 
-
 /*!
  * WTO cycle for CFBasicBlockG
  */
@@ -457,7 +454,6 @@ public:
 
 }; // end class CFBasicBlockGWTOCycle
 
-
 /*!
  * Weak topological order for CFBasicBlockG
  */
@@ -550,7 +546,6 @@ public:
         return it->second;
     }
 
-
     /// Get the wto-cycle-depth of the given node
     const CFBasicBlockGWTOCycleDepth &getWTOCycleDepth(const CFBasicBlockNode *n) const
     {

package/SVF-osx/svf/include/CFL/CFGrammar.h

@@ -127,7 +127,6 @@ public:
         }
     };
 
-
     struct SymbolVectorHash
     {
         size_t operator()(const std::vector<Symbol> &v) const
@@ -156,7 +155,6 @@ public:
              typedef std::vector<Symbol> Production;
              typedef SymbolSet<Production> Productions;
 
-
              inline Map<std::string, Kind>& getNonterminals()
     {
         return this->nonterminals;
@@ -364,7 +362,6 @@ public:
         return it->second;
     }
 
-
     const Symbol& getLHSSymbol(const Production& prod) const
     {
         return prod.at(0);
@@ -384,7 +381,6 @@ public:
 
     void dump(std::string fileName) const;
 
-
     const inline u32_t num_generator()
     {
         return newTerminalSubscript++;

package/SVF-osx/svf/include/CFL/CFLAlias.h

@@ -54,7 +54,6 @@ public:
     /// Initialize Solver
     virtual void initializeSolver();
 
-
     /// Print grammar and graph
     virtual void finalize();
 

package/SVF-osx/svf/include/CFL/CFLGraphBuilder.h

@@ -160,7 +160,6 @@ private:
     void addBiGepCFLEdge(CFLGraph *cflGraph,  ConstraintNode* src, ConstraintNode* dst, CFGrammar::Attribute attri);
 };
 
-
 }// SVF
 
 #endif /* INCLUDE_CFL_CFLGRAPHBUILDER_H_*/

package/SVF-osx/svf/include/CFL/CFLStat.h

@@ -20,7 +20,6 @@
 //
 //===----------------------------------------------------------------------===//
 
-
 /*
  * CFLStat.h
  *

package/SVF-osx/svf/include/CFL/CFLVF.h

@@ -30,7 +30,6 @@
 #ifndef INCLUDE_CFL_CFLVF_H_
 #define INCLUDE_CFL_CFLVF_H_
 
-
 #include "CFL/CFLBase.h"
 #include "CFL/CFLStat.h"
 #include "CFL/CFLSVFGBuilder.h"

package/SVF-osx/svf/include/DDA/ContextDDA.h

@@ -118,7 +118,6 @@ public:
     /// get callsite id from return, return 0 if it is a spurious return edge
     CallSiteID getCSIDAtRet(CxtLocDPItem& dpm, const SVFGEdge* edge);
 
-
     /// Pop recursive callsites
     inline virtual void popRecursiveCallSites(CxtLocDPItem& dpm)
     {

package/SVF-osx/svf/include/DDA/DDAClient.h

@@ -20,7 +20,6 @@
 //
 //===----------------------------------------------------------------------===//
 
-
 /*
  * @file: DDAClient.h
  * @author: yesen
@@ -30,7 +29,6 @@
  *
  */
 
-
 #ifndef DDACLIENT_H_
 #define DDACLIENT_H_
 
@@ -118,7 +116,6 @@ private:
     bool solveAll;				///< TRUE if all top level pointers are being queried
 };
 
-
 /**
  * DDA client with function pointers as query candidates.
  */
@@ -136,8 +133,6 @@ public:
     virtual void performStat(PointerAnalysis* pta);
 };
 
-
-
 /**
  * DDA client with function pointers as query candidates.
  */

package/SVF-osx/svf/include/DDA/DDAPass.h

@@ -28,7 +28,6 @@
  *
  */
 
-
 #ifndef DDAPASS_H_
 #define DDAPASS_H_
 

package/SVF-osx/svf/include/FastCluster/fastcluster.h

@@ -76,5 +76,4 @@ enum hclust_fast_methods
     HCLUST_METHOD_SVF_BEST = 4
 };
 
-
 #endif

package/SVF-osx/svf/include/Graphs/CDG.h

@@ -79,7 +79,6 @@ public:
     }
     //@}
 
-
 private:
     Set<BranchCondition> brConditions;
 };
@@ -114,7 +113,6 @@ public:
         return _icfgNode;
     }
 
-
 private:
     const ICFGNode *_icfgNode;
 };
@@ -142,7 +140,6 @@ private:
 
     }
 
-
 public:
     /// Singleton design here to make sure we only have one instance during any analysis
     //@{

package/SVF-osx/svf/include/Graphs/CFBasicBlockG.h

@@ -376,7 +376,6 @@ public:
         return hasGNode(id);
     }
 
-
     bool hasCFBasicBlockEdge(CFBasicBlockNode *src, CFBasicBlockNode *dst, ICFGEdge *icfgEdge)
     {
         CFBasicBlockEdge edge(src, dst, icfgEdge);
@@ -436,7 +435,6 @@ public:
         _totalCFBasicBlockNode--;
     }
 
-
     /// Remove node from nodeID
     inline bool removeCFBBNode(NodeID id)
     {
@@ -468,7 +466,6 @@ public:
 
 }
 
-
 namespace SVF
 {
 /* !

package/SVF-osx/svf/include/Graphs/CFLGraph.h

@@ -71,7 +71,6 @@ public:
     }
 };
 
-
 typedef GenericNode<CFLNode,CFLEdge> GenericCFLNodeTy;
 class CFLNode: public GenericCFLNodeTy
 {

package/SVF-osx/svf/include/Graphs/CHG.h

@@ -73,7 +73,6 @@ protected:
     CHGKind kind;
 };
 
-
 typedef GenericEdge<CHNode> GenericCHEdgeTy;
 class CHEdge: public GenericCHEdgeTy
 {
@@ -314,7 +313,6 @@ public:
         return chg->getKind() == Standard;
     }
 
-
 private:
     SVFModule* svfMod;
     u32_t classNum;
@@ -350,8 +348,8 @@ struct GenericGraphTraits<SVF::CHNode*>
 /// for inverse traversal.
 template <>
 struct GenericGraphTraits<Inverse<SVF::CHNode*>>
-    : public GenericGraphTraits<
-      Inverse<SVF::GenericNode<SVF::CHNode, SVF::CHEdge>*>>
+            : public GenericGraphTraits<
+              Inverse<SVF::GenericNode<SVF::CHNode, SVF::CHEdge>*>>
 {
 };
 

package/SVF-osx/svf/include/Graphs/ConsGEdge.h

@@ -86,7 +86,6 @@ public:
 
 };
 
-
 /*!
  * Copy edge
  */
@@ -117,7 +116,6 @@ public:
     AddrCGEdge(ConstraintNode* s, ConstraintNode* d, EdgeID id);
 };
 
-
 /*!
  * Copy edge
  */
@@ -150,7 +148,6 @@ public:
     }
 };
 
-
 /*!
  * Store edge
  */
@@ -184,7 +181,6 @@ public:
     }
 };
 
-
 /*!
  * Load edge
  */
@@ -218,7 +214,6 @@ public:
     }
 };
 
-
 /*!
  * Gep edge
  */

package/SVF-osx/svf/include/Graphs/ConsGNode.h

@@ -383,7 +383,6 @@ public:
     }
     //@}
 
-
 };
 
 } // End namespace SVF

package/SVF-osx/svf/include/Graphs/DOTGraphTraits.h

@@ -172,7 +172,6 @@ public:
     static void addCustomGraphFeatures(const GraphType &, GraphWriter &) {}
 };
 
-
 /// DOTGraphTraits - Template class that can be specialized to customize how
 /// graphs are converted to 'dot' graphs.  When specializing, you may inherit
 /// from DefaultDOTGraphTraits if you don't need to override everything.

package/SVF-osx/svf/include/Graphs/GenericGraph.h

@@ -133,7 +133,6 @@ protected:
     static constexpr u64_t EdgeKindMask = (~0ULL) >> (64 - EdgeKindMaskBits);
 };
 
-
 /*!
  * Generic node on the graph as base class
  */

package/SVF-osx/svf/include/Graphs/GraphPrinter.h

@@ -20,7 +20,6 @@
 //
 //===----------------------------------------------------------------------===//
 
-
 /*
  * GraphPrinter.h
  *
@@ -106,6 +105,4 @@ public:
 
 } // End namespace llvm
 
-
-
 #endif /* INCLUDE_GRAPHS_GRAPHPRINTER_H_ */