svf-tools 1.0.412 → 1.0.415

package/include/Graphs/VFGNode.h

@@ -31,7 +31,7 @@
 #define INCLUDE_UTIL_VFGNODE_H_
 
 #include "Graphs/GenericGraph.h"
-#include "Graphs/VFGEdge.h"
+#include "Graphs/SVFGEdge.h"
 #include "Graphs/ICFGNode.h"
 #include "MemoryModel/SVFIR.h"
 
@@ -92,6 +92,9 @@ public:
         return nullptr;
     }
 
+    /// Return the left hand side SVF Vars
+    virtual const NodeBS getDefSVFVars() const = 0;
+
     /// Overloading operator << for dumping ICFG node ID
     //@{
     friend OutStream& operator<< (OutStream &o, const VFGNode &node)
@@ -226,6 +229,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -265,6 +270,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -304,6 +311,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -376,6 +385,9 @@ public:
         return opVers.end();
     }
     //@}
+
+    const NodeBS getDefSVFVars() const override;
+
     const Value* getValue() const override;
     const std::string toString() const override;
 };
@@ -449,6 +461,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const Value* getValue() const override;
     const std::string toString() const override;
 };
@@ -525,7 +539,9 @@ public:
     }
     //@}
 
-    virtual const std::string toString() const;
+    const NodeBS getDefSVFVars() const override;
+
+    virtual const std::string toString() const override;
 };
 
 /*
@@ -560,7 +576,7 @@ public:
     }
     //@}
 
-    /// Return the branch statement 
+    /// Return the branch statement
     const BranchStmt* getBranchStmt() const{
         return brstmt;
     }
@@ -576,6 +592,9 @@ public:
         return brstmt->getSuccessor(i);
     }
     ///@}
+
+    const NodeBS getDefSVFVars() const override;
+
     virtual const std::string toString() const override;
 };
 
@@ -615,6 +634,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -686,6 +707,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const Value* getValue() const override;
     const std::string toString() const override;
 };
@@ -777,6 +800,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -871,6 +896,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -939,6 +966,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -995,6 +1024,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -1059,6 +1090,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 
@@ -1164,6 +1197,8 @@ public:
     }
     //@}
 
+    const NodeBS getDefSVFVars() const override;
+
     const std::string toString() const override;
 };
 

package/include/Util/SVFUtil.h

@@ -161,7 +161,7 @@ inline NodeBS ptsToNodeBS(const PointsTo &pts)
     return nbs;
 }
 
-typedef OrderedSet<PointsTo, equalNodeBS> PointsToList;
+typedef OrderedSet<PointsTo, equalPointsTo> PointsToList;
 void dumpPointsToList(const PointsToList& ptl);
 
 inline bool isIntrinsicFun(const Function* func)

package/lib/Graphs/SVFG.cpp

@@ -41,6 +41,9 @@
 using namespace SVF;
 using namespace SVFUtil;
 
+const NodeBS MRSVFGNode::getDefSVFVars() const {
+    return getPointsTo();
+}
 
 const std::string MRSVFGNode::toString() const {
     std::string str;
@@ -113,6 +116,12 @@ const std::string IntraMSSAPHISVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS DummyVersionPropSVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(object);
+    return nb;
+}
+
 const std::string InterMSSAPHISVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);

package/lib/Graphs/VFG.cpp

@@ -52,6 +52,12 @@ const std::string StmtVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS LoadVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getPAGDstNodeID());
+    return nb;
+}
+
 const std::string LoadVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -60,6 +66,15 @@ const std::string LoadVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS StoreVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    for (auto edge: getOutEdges()) {
+        if (IndirectSVFGEdge *iedge = SVFUtil::dyn_cast<IndirectSVFGEdge>(edge)) {
+            nb |= iedge->getPointsTo();
+        }
+    }
+    return nb;
+}
 
 const std::string StoreVFGNode::toString() const {
     std::string str;
@@ -69,6 +84,12 @@ const std::string StoreVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS CopyVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getPAGDstNodeID());
+    return nb;
+}
+
 const std::string CopyVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -77,6 +98,12 @@ const std::string CopyVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS CmpVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getRes()->getId());
+    return nb;
+}
+
 const std::string CmpVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -92,6 +119,12 @@ const std::string CmpVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS BinaryOPVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getRes()->getId());
+    return nb;
+}
+
 const std::string BinaryOPVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -107,6 +140,12 @@ const std::string BinaryOPVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS UnaryOPVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getRes()->getId());
+    return nb;
+}
+
 const std::string UnaryOPVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -122,6 +161,10 @@ const std::string UnaryOPVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS BranchVFGNode::getDefSVFVars() const {
+    return NodeBS();
+}
+
 const std::string BranchVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -130,6 +173,11 @@ const std::string BranchVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS GepVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getPAGDstNodeID());
+    return nb;
+}
 
 const std::string GepVFGNode::toString() const {
     std::string str;
@@ -139,6 +187,11 @@ const std::string GepVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS PHIVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getRes()->getId());
+    return nb;
+}
 
 const std::string PHIVFGNode::toString() const {
     std::string str;
@@ -171,6 +224,11 @@ const std::string IntraPHIVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS AddrVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getPAGDstNodeID());
+    return nb;
+}
 
 const std::string AddrVFGNode::toString() const {
     std::string str;
@@ -189,6 +247,11 @@ const std::string ArgumentVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS ActualParmVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getParam()->getId());
+    return nb;
+}
 
 const std::string ActualParmVFGNode::toString() const {
     std::string str;
@@ -199,6 +262,11 @@ const std::string ActualParmVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS FormalParmVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getParam()->getId());
+    return nb;
+}
 
 const std::string FormalParmVFGNode::toString() const {
     std::string str;
@@ -209,6 +277,12 @@ const std::string FormalParmVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS ActualRetVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getRev()->getId());
+    return nb;
+}
+
 const std::string ActualRetVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -219,6 +293,12 @@ const std::string ActualRetVFGNode::toString() const {
 }
 
 
+const NodeBS FormalRetVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getRet()->getId());
+    return nb;
+}
+
 const std::string FormalRetVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);
@@ -239,6 +319,12 @@ const std::string InterPHIVFGNode::toString() const {
     return rawstr.str();
 }
 
+const NodeBS NullPtrVFGNode::getDefSVFVars() const {
+    NodeBS nb;
+    nb.set(getPAGNode()->getId());
+    return nb;
+}
+
 const std::string NullPtrVFGNode::toString() const {
     std::string str;
     raw_string_ostream rawstr(str);

package/lib/Util/NodeIDAllocator.cpp

@@ -256,7 +256,7 @@ namespace SVF
 
         // Size of the return node mapping. It is potentially larger than the number of
         // objects because we align each region to NATIVE_INT_SIZE.
-        size_t numMappings = 0;
+        // size_t numMappings = 0;
 
         // Maps a region to a mapping which maps 0 to n to all objects
         // in that region.
@@ -282,7 +282,7 @@ namespace SVF
             // to start assigning from 0 rounded up to the fewest needed
             // native ints. This is added to the number of mappings since
             // we align each region to a native int.
-            numMappings += requiredBits(regionsObjects[region].size());
+            // numMappings += requiredBits(regionsObjects[region].size());
         }
 
         // Points-to sets which are relevant to a region, i.e., those whose elements

package/lib/WPA/AndersenStat.cpp

@@ -121,19 +121,15 @@ void AndersenStat::constraintGraphStat()
     u32_t cgNodeNumber = 0;
     u32_t objNodeNumber = 0;
     u32_t addrtotalIn = 0;
-    u32_t addrtotalOut = 0;
     u32_t addrmaxIn = 0;
     u32_t addrmaxOut = 0;
     u32_t copytotalIn = 0;
-    u32_t copytotalOut = 0;
     u32_t copymaxIn = 0;
     u32_t copymaxOut = 0;
     u32_t loadtotalIn = 0;
-    u32_t loadtotalOut = 0;
     u32_t loadmaxIn = 0;
     u32_t loadmaxOut = 0;
     u32_t storetotalIn = 0;
-    u32_t storetotalOut = 0;
     u32_t storemaxIn = 0;
     u32_t storemaxOut = 0;
 
@@ -155,7 +151,6 @@ void AndersenStat::constraintGraphStat()
         u32_t nCopyOut = nodeIt->second->getDirectOutEdges().size();
         if(nCopyOut > copymaxOut)
             copymaxOut = nCopyOut;
-        copytotalOut +=nCopyOut;
         u32_t nLoadIn = nodeIt->second->getLoadInEdges().size();
         if(nLoadIn > loadmaxIn)
             loadmaxIn = nLoadIn;
@@ -163,7 +158,6 @@ void AndersenStat::constraintGraphStat()
         u32_t nLoadOut = nodeIt->second->getLoadOutEdges().size();
         if(nLoadOut > loadmaxOut)
             loadmaxOut = nLoadOut;
-        loadtotalOut +=nLoadOut;
         u32_t nStoreIn = nodeIt->second->getStoreInEdges().size();
         if(nStoreIn > storemaxIn)
             storemaxIn = nStoreIn;
@@ -171,7 +165,6 @@ void AndersenStat::constraintGraphStat()
         u32_t nStoreOut = nodeIt->second->getStoreOutEdges().size();
         if(nStoreOut > storemaxOut)
             storemaxOut = nStoreOut;
-        storetotalOut +=nStoreOut;
         u32_t nAddrIn = nodeIt->second->getAddrInEdges().size();
         if(nAddrIn > addrmaxIn)
             addrmaxIn = nAddrIn;
@@ -179,7 +172,6 @@ void AndersenStat::constraintGraphStat()
         u32_t nAddrOut = nodeIt->second->getAddrOutEdges().size();
         if(nAddrOut > addrmaxOut)
             addrmaxOut = nAddrOut;
-        addrtotalOut +=nAddrOut;
     }
     double storeavgIn = (double)storetotalIn/cgNodeNumber;
     double loadavgIn = (double)loadtotalIn/cgNodeNumber;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "svf-tools",
-  "version": "1.0.412",
+  "version": "1.0.415",
   "description": "* <b>[TypeClone](https://github.com/SVF-tools/SVF/wiki/TypeClone) published in our [ECOOP paper](https://yuleisui.github.io/publications/ecoop20.pdf) is now available in SVF </b> * <b>SVF now uses a single script for its build. Just type [`source ./build.sh`](https://github.com/SVF-tools/SVF/blob/master/build.sh) in your terminal, that's it!</b> * <b>SVF now supports LLVM-10.0.0! </b> * <b>We thank [bsauce](https://github.com/bsauce) for writing a user manual of SVF ([link1](https://www.jianshu.com/p/068a08ec749c) and [link2](https://www.jianshu.com/p/777c30d4240e)) in Chinese </b> * <b>SVF now supports LLVM-9.0.0 (Thank [Byoungyoung Lee](https://github.com/SVF-tools/SVF/issues/142) for his help!). </b> * <b>SVF now supports a set of [field-sensitive pointer analyses](https://yuleisui.github.io/publications/sas2019a.pdf). </b> * <b>[Use SVF as an external lib](https://github.com/SVF-tools/SVF/wiki/Using-SVF-as-a-lib-in-your-own-tool) for your own project (Contributed by [Hongxu Chen](https://github.com/HongxuChen)). </b> * <b>SVF now supports LLVM-7.0.0. </b> * <b>SVF now supports Docker. [Try SVF in Docker](https://github.com/SVF-tools/SVF/wiki/Try-SVF-in-Docker)! </b> * <b>SVF now supports [LLVM-6.0.0](https://github.com/svf-tools/SVF/pull/38) (Contributed by [Jack Anthony](https://github.com/jackanth)). </b> * <b>SVF now supports [LLVM-4.0.0](https://github.com/svf-tools/SVF/pull/23) (Contributed by Jared Carlson. Thank [Jared](https://github.com/jcarlson23) and [Will](https://github.com/dtzWill) for their in-depth [discussions](https://github.com/svf-tools/SVF/pull/18) about updating SVF!) </b> * <b>SVF now supports analysis for C++ programs.</b> <br />",
   "main": "index.js",
   "scripts": {