svf-lib 1.0.1806 → 1.0.1807

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

@@ -41,21 +41,20 @@ public:
     RelationSolver() = default;
 
     /* gamma_hat, beta and abstract_consequence works on
-    IntervalExeState (the last element of inputs) for RSY or bilateral solver */
+    IntervalESBase (the last element of inputs) for RSY or bilateral solver */
 
     /// Return Z3Expr according to valToValMap
-    Z3Expr gamma_hat(const IntervalExeState &exeState) const;
+    Z3Expr gamma_hat(const IntervalESBase &exeState) const;
 
     /// Return Z3Expr according to another valToValMap
-    Z3Expr gamma_hat(const IntervalExeState &alpha, const IntervalExeState &exeState) const;
+    Z3Expr gamma_hat(const IntervalESBase &alpha, const IntervalESBase &exeState) const;
 
     /// Return Z3Expr from a NodeID
-    Z3Expr gamma_hat(u32_t id, const IntervalExeState &exeState) const;
+    Z3Expr gamma_hat(u32_t id, const IntervalESBase &exeState) const;
 
-    IntervalExeState abstract_consequence(const IntervalExeState &lower, const IntervalExeState &upper, const IntervalExeState &domain) const;
-
-    IntervalExeState beta(const Map<u32_t, double> &sigma, const IntervalExeState &exeState) const;
+    IntervalESBase abstract_consequence(const IntervalESBase &lower, const IntervalESBase &upper, const IntervalESBase &domain) const;
 
+    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
@@ -65,13 +64,13 @@ public:
 
     /* two optional solvers: RSY and bilateral */
 
-    IntervalExeState bilateral(const IntervalExeState& domain, const Z3Expr &phi, u32_t descend_check = 0);
+    IntervalESBase bilateral(const IntervalESBase& domain, const Z3Expr &phi, u32_t descend_check = 0);
 
-    IntervalExeState RSY(const IntervalExeState& domain, const Z3Expr &phi);
+    IntervalESBase RSY(const IntervalESBase& domain, const Z3Expr &phi);
 
     Map<u32_t, NumericLiteral> BoxedOptSolver(const Z3Expr& phi, Map<u32_t, NumericLiteral>& ret, Map<u32_t, NumericLiteral>& low_values, Map<u32_t, NumericLiteral>& high_values);
 
-    IntervalExeState BS(const IntervalExeState& domain, const Z3Expr &phi);
+    IntervalESBase BS(const IntervalESBase& domain, const Z3Expr &phi);
 
     void updateMap(Map<u32_t, NumericLiteral>& map, u32_t key, const NumericLiteral& value);
 

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_ */

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,7 +76,6 @@ 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,7 +94,6 @@ public:
         return bb;
     }
 
-
     /// Overloading operator << for dumping ICFG node ID
     //@{
     friend OutStream &operator<<(OutStream &o, const ICFGNode &node)
@@ -254,7 +253,6 @@ public:
     //@}
 };
 
-
 /*!
  * Function entry ICFGNode containing a set of FormalParmVFGNodes of a function
  */
@@ -480,7 +478,6 @@ 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,7 +123,6 @@ public:
             else if (SVFUtil::isa<FunExitICFGNode>(node))
                 numOfExitNodes++;
 
-
             ICFGEdge::ICFGEdgeSetTy::iterator edgeIt =
                 it->second->OutEdgeBegin();
             ICFGEdge::ICFGEdgeSetTy::iterator edgeEit =
@@ -161,4 +160,3 @@ public:
 } // End namespace SVF
 
 #endif /* INCLUDE_UTIL_ICFGSTAT_H_ */
-

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

@@ -27,7 +27,6 @@
  *      Author: Yulei Sui
  */
 
-
 #ifndef IRGRAPH_H_
 #define IRGRAPH_H_
 

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

@@ -41,7 +41,6 @@ namespace SVF
 class PTACallGraphNode;
 class SVFModule;
 
-
 /*
  * Call Graph edge representing a calling relation between two functions
  * Multiple calls from function A to B are merged into one call edge
@@ -58,7 +57,6 @@ public:
         CallRetEdge,TDForkEdge,TDJoinEdge,HareParForEdge
     };
 
-
 private:
     CallInstSet directCalls;
     CallInstSet indirectCalls;
@@ -198,7 +196,6 @@ public:
     /// Return TRUE if this function can be reached from main.
     bool isReachableFromProgEntry() const;
 
-
     /// Overloading operator << for dumping ICFG node ID
     //@{
     friend OutStream& operator<< (OutStream &o, const PTACallGraphNode &node)

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

@@ -57,7 +57,6 @@ typedef PHIVFGNode PHISVFGNode;
 typedef IntraPHIVFGNode IntraPHISVFGNode;
 typedef InterPHIVFGNode InterPHISVFGNode;
 
-
 /*!
  * Sparse value flow graph
  * Each node stands for a definition, each edge stands for value flow relations
@@ -346,7 +345,6 @@ protected:
     }
     //@}
 
-
     /// Given a PAGNode, set/get its def SVFG node (definition of top level pointers)
     //@{
     inline void setDef(const PAGNode* pagNode, const SVFGNode* node)

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

@@ -198,7 +198,6 @@ public:
     virtual const std::string toString() const;
 };
 
-
 /*!
  * MHP SVFG edge representing indirect value-flows between
  * two memory access may-happen-in-parallel in multithreaded program

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

@@ -131,7 +131,6 @@ public:
     virtual const std::string toString() const;
 };
 
-
 /*
  * SVFG Node stands for return mu node (address-taken variables)
  */
@@ -173,7 +172,6 @@ public:
     virtual const std::string toString() const;
 };
 
-
 /*
  * SVFG Node stands for callsite mu node (address-taken variables)
  */
@@ -202,7 +200,6 @@ public:
         return ver;
     }
 
-
     /// Methods for support type inquiry through isa, cast, and dyn_cast:
     //@{
     static inline bool classof(const ActualINSVFGNode *)
@@ -222,7 +219,6 @@ public:
     virtual const std::string toString() const;
 };
 
-
 /*
  * SVFG Node stands for callsite chi node (address-taken variables)
  */
@@ -269,7 +265,6 @@ public:
     virtual const std::string toString() const;
 };
 
-
 /*
  * SVFG Node stands for a memory ssa phi node or formalIn or ActualOut
  */
@@ -397,7 +392,6 @@ public:
     virtual const std::string toString() const;
 };
 
-
 /*
  * Inter MSSA PHI (formalIN/ActualOUT)
  */
@@ -507,7 +501,6 @@ private:
     const Version version;
 };
 
-
 } // End namespace SVF
 
 #endif /* INCLUDE_MSSA_SVFGNODE_H_ */

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

@@ -32,11 +32,9 @@
  *
  */
 
-
 #ifndef SVFGOPT_H_
 #define SVFGOPT_H_
 
-
 #include "Graphs/SVFG.h"
 #include "Util/WorkList.h"
 
@@ -345,7 +343,6 @@ private:
     }
     //@}
 
-
     NodeIDToNodeIDMap actualInToDefMap;	///< map actual-in to its def-site node
     NodeIDToNodeIDMap formalOutToDefMap;	///< map formal-out to its def-site node
     NodeBS defNodes;	///< preserved def nodes of formal-in/actual-out