svf-lib 1.0.1802 → 1.0.1804

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

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

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

@@ -57,6 +57,7 @@ public:
 public:
     ConsExeState(): ExeState(ExeState::SingleValueK) {}
 
+
     /// Constructor
     ConsExeState(VarToValMap varToValMap, LocToValMap locToValMap) : ExeState(ExeState::SingleValueK), _varToVal(
             SVFUtil::move(varToValMap)), _locToVal(SVFUtil::move(locToValMap))  {}
@@ -360,6 +361,8 @@ public:
 
 public:
 
+
+
     s64_t getNumber(u32_t lhs);
 
     static inline SingleAbsValue getIntOneZ3Expr()
@@ -406,11 +409,14 @@ 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)
@@ -440,4 +446,6 @@ struct std::hash<SVF::ConsExeState>
     }
 };
 
+
+
 #endif // SVF_CONSEXESTATE_H

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

@@ -27,6 +27,7 @@
  *
  */
 
+
 #ifndef Z3_EXAMPLE_EXESTATE_H
 #define Z3_EXAMPLE_EXESTATE_H
 
@@ -89,6 +90,7 @@ 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
@@ -113,6 +115,7 @@ public:
         return _locToAddrs.find(id) != _locToAddrs.end();
     }
 
+
     inline virtual const VarToAddrs &getVarToAddrs() const
     {
         return _varToAddrs;
@@ -145,6 +148,8 @@ public:
         return _kind;
     }
 
+
+
 public:
     inline virtual void storeAddrs(u32_t addr, const Addrs &vaddrs)
     {
@@ -280,8 +285,11 @@ public:
         return AddressValue::getInternalID(idx);
     }
 
+
 }; // end class ExeState
 
+
+
 } // end namespace SVF
 
 template<>

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

@@ -81,6 +81,7 @@ public:
 
     virtual ~IntervalExeState() = default;
 
+
     IntervalExeState &operator=(const IntervalExeState &rhs)
     {
         if (rhs != *this)
@@ -259,6 +260,7 @@ public:
     /// domain meet with other varToValMap
     void meetWith(VarToValMap *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
     {
@@ -394,6 +396,7 @@ public:
         return true;
     }
 
+
     static bool lessThanVarToValMap(const VarToValMap &lhs, const VarToValMap &rhs)
     {
         if (lhs.empty()) return !rhs.empty();
@@ -439,6 +442,7 @@ public:
         return !(*this >= rhs);
     }
 
+
     bool operator>=(const IntervalExeState &rhs) const
     {
         return geqVarToValMap(_varToItvVal, rhs.getVarToVal()) && geqVarToValMap(_locToItvVal, rhs.getLocToVal());
@@ -452,6 +456,7 @@ public:
         _varToAddrs.clear();
     }
 
+
 private:
     void printTable(const VarToValMap &table, std::ostream &oss) const;
 

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

@@ -27,6 +27,7 @@
  *
  */
 
+
 #ifndef Z3_EXAMPLE_IntervalValue_H
 #define Z3_EXAMPLE_IntervalValue_H
 
@@ -320,6 +321,7 @@ public:
         }
     }
 
+
     /// Equality comparison
     bool equals(const IntervalValue &other) const
     {
@@ -677,6 +679,7 @@ 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,6 +174,7 @@ public:
             return _n.geq(rhs._n).simplify().is_true();
     }
 
+
     /// Reload operator
     //{%
     friend NumericLiteral operator==(const NumericLiteral &lhs, const NumericLiteral &rhs)
@@ -433,6 +434,7 @@ public:
 
     //%}
 
+
 }; // end class NumericLiteral
 } // end namespace SVF
 

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

@@ -91,6 +91,7 @@ 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,6 +56,7 @@ public:
 
     IntervalExeState beta(const Map<u32_t, double> &sigma, const IntervalExeState &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,6 +97,7 @@ 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,6 +86,7 @@ public:
     /// Return the offset expression of a GepStmt
     IntervalValue getItvOfFlattenedElemIndex(const GepStmt *gep);
 
+
     static z3::context &getContext()
     {
         return Z3Expr::getContext();
@@ -93,6 +94,7 @@ public:
 
     void applySummary(IntervalExeState &es);
 
+
     /// Init ObjVar
     void initObjVar(const ObjVar *objVar, u32_t varId);
 
@@ -107,6 +109,7 @@ public:
             return globalNulladdrs;
     }
 
+
     /// whether the variable is in varToVal table
     inline bool inVarToValTable(u32_t id) const
     {
@@ -119,6 +122,7 @@ 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,6 +135,7 @@ public:
         return (getExpr() >= rhs.getExpr()).simplify().is_true();
     }
 
+
     /// Reload operator
     //{%
     friend SingleAbsValue operator==(const SingleAbsValue &lhs, const SingleAbsValue &rhs)
@@ -472,4 +473,5 @@ struct std::hash<SVF::SingleAbsValue>
     }
 };
 
+
 #endif //SVF_SINGLEABSVALUE_H

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

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

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

@@ -39,6 +39,7 @@
 #include "SVFIR/SVFValue.h"
 #include "Graphs/CFBasicBlockG.h"
 
+
 namespace SVF
 {
 
@@ -332,6 +333,7 @@ private:
 
 }; // end class CFBasicBlockGWTOComp
 
+
 /*!
  * WTO node for CFBasicBlockG
  */
@@ -377,6 +379,7 @@ public:
 
 }; // end class CFBasicBlockGWTONode
 
+
 /*!
  * WTO cycle for CFBasicBlockG
  */
@@ -454,6 +457,7 @@ public:
 
 }; // end class CFBasicBlockGWTOCycle
 
+
 /*!
  * Weak topological order for CFBasicBlockG
  */
@@ -546,6 +550,7 @@ 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,6 +127,7 @@ public:
         }
     };
 
+
     struct SymbolVectorHash
     {
         size_t operator()(const std::vector<Symbol> &v) const
@@ -155,6 +156,7 @@ public:
              typedef std::vector<Symbol> Production;
              typedef SymbolSet<Production> Productions;
 
+
              inline Map<std::string, Kind>& getNonterminals()
     {
         return this->nonterminals;
@@ -362,6 +364,7 @@ public:
         return it->second;
     }
 
+
     const Symbol& getLHSSymbol(const Production& prod) const
     {
         return prod.at(0);
@@ -381,6 +384,7 @@ public:
 
     void dump(std::string fileName) const;
 
+
     const inline u32_t num_generator()
     {
         return newTerminalSubscript++;

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

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

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

@@ -160,6 +160,7 @@ 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,6 +20,7 @@
 //
 //===----------------------------------------------------------------------===//
 
+
 /*
  * CFLStat.h
  *

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

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

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

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

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

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

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

@@ -79,6 +79,7 @@ public:
     }
     //@}
 
+
 private:
     Set<BranchCondition> brConditions;
 };
@@ -113,6 +114,7 @@ public:
         return _icfgNode;
     }
 
+
 private:
     const ICFGNode *_icfgNode;
 };
@@ -140,6 +142,7 @@ 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,6 +376,7 @@ public:
         return hasGNode(id);
     }
 
+
     bool hasCFBasicBlockEdge(CFBasicBlockNode *src, CFBasicBlockNode *dst, ICFGEdge *icfgEdge)
     {
         CFBasicBlockEdge edge(src, dst, icfgEdge);
@@ -435,6 +436,7 @@ public:
         _totalCFBasicBlockNode--;
     }
 
+
     /// Remove node from nodeID
     inline bool removeCFBBNode(NodeID id)
     {
@@ -466,6 +468,7 @@ public:
 
 }
 
+
 namespace SVF
 {
 /* !

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

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

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

@@ -73,6 +73,7 @@ protected:
     CHGKind kind;
 };
 
+
 typedef GenericEdge<CHNode> GenericCHEdgeTy;
 class CHEdge: public GenericCHEdgeTy
 {
@@ -313,6 +314,7 @@ public:
         return chg->getKind() == Standard;
     }
 
+
 private:
     SVFModule* svfMod;
     u32_t classNum;
@@ -348,8 +350,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,6 +86,7 @@ public:
 
 };
 
+
 /*!
  * Copy edge
  */
@@ -116,6 +117,7 @@ public:
     AddrCGEdge(ConstraintNode* s, ConstraintNode* d, EdgeID id);
 };
 
+
 /*!
  * Copy edge
  */
@@ -148,6 +150,7 @@ public:
     }
 };
 
+
 /*!
  * Store edge
  */
@@ -181,6 +184,7 @@ public:
     }
 };
 
+
 /*!
  * Load edge
  */
@@ -214,6 +218,7 @@ public:
     }
 };
 
+
 /*!
  * Gep edge
  */

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

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

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

@@ -172,6 +172,7 @@ 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,6 +133,7 @@ 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,6 +20,7 @@
 //
 //===----------------------------------------------------------------------===//
 
+
 /*
  * GraphPrinter.h
  *
@@ -105,4 +106,6 @@ public:
 
 } // End namespace llvm
 
+
+
 #endif /* INCLUDE_GRAPHS_GRAPHPRINTER_H_ */

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

@@ -115,7 +115,7 @@ nodes(const GraphType &G)
 }
 template <class GraphType>
 iter_range<typename GenericGraphTraits<Inverse<GraphType>>::nodes_iterator>
-        inverse_nodes(const GraphType &G)
+inverse_nodes(const GraphType &G)
 {
     return make_range(GenericGraphTraits<Inverse<GraphType>>::nodes_begin(G),
                       GenericGraphTraits<Inverse<GraphType>>::nodes_end(G));
@@ -131,7 +131,7 @@ children(const typename GenericGraphTraits<GraphType>::NodeRef &G)
 
 template <class GraphType>
 iter_range<typename GenericGraphTraits<Inverse<GraphType>>::ChildIteratorType>
-        inverse_children(const typename GenericGraphTraits<GraphType>::NodeRef &G)
+inverse_children(const typename GenericGraphTraits<GraphType>::NodeRef &G)
 {
     return make_range(GenericGraphTraits<Inverse<GraphType>>::child_begin(G),
                       GenericGraphTraits<Inverse<GraphType>>::child_end(G));

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

@@ -76,6 +76,7 @@ private:
     GlobalICFGNode* globalBlockNode; ///< unique basic block for all globals
     ICFGNodeToSVFLoopVec icfgNodeToSVFLoopVec; ///< map ICFG node to the SVF loops where it resides
 
+
 public:
     /// Constructor
     ICFG();

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

@@ -94,6 +94,7 @@ public:
         return bb;
     }
 
+
     /// Overloading operator << for dumping ICFG node ID
     //@{
     friend OutStream &operator<<(OutStream &o, const ICFGNode &node)
@@ -253,6 +254,7 @@ public:
     //@}
 };
 
+
 /*!
  * Function entry ICFGNode containing a set of FormalParmVFGNodes of a function
  */
@@ -478,6 +480,7 @@ public:
     virtual const std::string toString() const;
 };
 
+
 /*!
  * Return ICFGNode containing (at most one) ActualRetVFGNode at a callsite
  */

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

@@ -123,6 +123,7 @@ public:
             else if (SVFUtil::isa<FunExitICFGNode>(node))
                 numOfExitNodes++;
 
+
             ICFGEdge::ICFGEdgeSetTy::iterator edgeIt =
                 it->second->OutEdgeBegin();
             ICFGEdge::ICFGEdgeSetTy::iterator edgeEit =
@@ -160,3 +161,4 @@ public:
 } // End namespace SVF
 
 #endif /* INCLUDE_UTIL_ICFGSTAT_H_ */
+