svf-tools 1.0.330 → 1.0.334

package/SVF-doxygen/html/html/VersionedFlowSensitiveStat_8cpp_source.html

@@ -67,7 +67,7 @@ $(function() {
 </div><!--header-->
 <div class="contents">
 <a href="VersionedFlowSensitiveStat_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="comment">//===- VersionedFlowSensitiveStat.cpp -- Statistics for VFSPTA -//</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;</div><div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="comment">/*</span></div><div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="comment"> * VersionedFlowSensitiveStat.cpp</span></div><div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;<span class="comment"> *</span></div><div class="line"><a name="l00006"></a><span class="lineno">    6</span>&#160;<span class="comment"> *  Created on: 25/07/2020</span></div><div class="line"><a name="l00007"></a><span class="lineno">    7</span>&#160;<span class="comment"> *      Author: mbarbar</span></div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="comment"> */</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;</div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="LLVMUtil_8h.html">SVF-FE/LLVMUtil.h</a>&quot;</span></div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="WPAStat_8h.html">WPA/WPAStat.h</a>&quot;</span></div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="VersionedFlowSensitive_8h.html">WPA/VersionedFlowSensitive.h</a>&quot;</span></div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="PointsTo_8h.html">MemoryModel/PointsTo.h</a>&quot;</span></div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;</div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;<span class="keyword">using namespace </span><a class="code" href="namespaceSVF.html">SVF</a>;</div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="keyword">using namespace </span>SVFUtil;</div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;</div><div class="line"><a name="l00018"></a><span class="lineno"><a class="line" href="classSVF_1_1VersionedFlowSensitiveStat.html#a6664f28eab3052988ab9e89766373981">   18</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classSVF_1_1VersionedFlowSensitiveStat.html#a6664f28eab3052988ab9e89766373981">VersionedFlowSensitiveStat::clearStat</a>()</div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;{</div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;     _NumVersions         = 0;</div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;     _MaxVersions         = 0;</div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;     _NumNonEmptyVersions = 0;</div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;     _NumSingleVersion    = 0;</div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;     _NumUsedVersions     = 0;</div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;     _NumEmptyVersions    = 0;</div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;     _MaxPtsSize          = 0;</div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;     _MaxTopLvlPtsSize    = 0;</div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;     _MaxVersionPtsSize   = 0;</div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;     _TotalPtsSize        = 0;</div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;     _AvgPtsSize          = 0.0;</div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;     _AvgTopLvlPtsSize    = 0.0;</div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;     _AvgVersionPtsSize   = 0.0;</div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;}</div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;</div><div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="classSVF_1_1VersionedFlowSensitiveStat.html#af202623692135ad746aed1be995c55fb">   35</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classSVF_1_1VersionedFlowSensitiveStat.html#af202623692135ad746aed1be995c55fb">VersionedFlowSensitiveStat::performStat</a>()</div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;{</div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;    <span class="comment">// Largely based on that in FlowSensitiveStat. Would be better to split the FSStat version</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;    <span class="comment">// and reuse code rather than copy.</span></div><div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;    <a class="code" href="util_8h.html#a07d17d6d5d1074c0969bc5d3c3d1d84a">assert</a>(SVFUtil::isa&lt;VersionedFlowSensitive&gt;(vfspta) &amp;&amp; <span class="stringliteral">&quot;VFSStat::performStat: not given VFSPTA.&quot;</span>);</div><div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;    endClk();</div><div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;</div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;    clearStat();</div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;</div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;    <a class="code" href="classSVF_1_1SVFIR.html">SVFIR</a> *pag = vfspta-&gt;<a class="code" href="classSVF_1_1SVFIR.html#a37cfa2aa4e7b98ef9dc8179f581a2362">getPAG</a>();</div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;</div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;    versionStat();</div><div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;    ptsSizeStat();</div><div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;</div><div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;    <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> fiObjNumber = 0;</div><div class="line"><a name="l00050"></a><span class="lineno">   50</span>&#160;    <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> fsObjNumber = 0;</div><div class="line"><a name="l00051"></a><span class="lineno">   51</span>&#160;    <a class="code" href="namespaceSVF.html#af739db846e47ba6b2fd15eaad31ab7fb">Set&lt;SymID&gt;</a> nodeSet;</div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;    <span class="keywordflow">for</span> (<a class="code" href="classSVF_1_1GenericGraph.html#a5dfa3f178d4abf37177d0d74ff4c6a97">SVFIR::const_iterator</a> it = pag-&gt;<a class="code" href="classSVF_1_1GenericGraph.html#a0d9744b1b0e7a09a6f7af29188e243b7">begin</a>(); it != pag-&gt;<a class="code" href="classSVF_1_1GenericGraph.html#a4bef15157423cef48dc7333a803cd27d">end</a>(); ++it)</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;    {</div><div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;        <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a> nodeId = it-&gt;first;</div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;        <a class="code" href="classSVF_1_1SVFVar.html">PAGNode</a>* pagNode = it-&gt;second;</div><div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;        <span class="keywordflow">if</span> (SVFUtil::isa&lt;ObjVar&gt;(pagNode))</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;        {</div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;            <span class="keyword">const</span> <a class="code" href="classSVF_1_1MemObj.html">MemObj</a> *memObj = pag-&gt;<a class="code" href="classSVF_1_1SVFIR.html#af76a55c3b8255a81a566bdce35ffc749">getBaseObj</a>(nodeId);</div><div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;            <a class="code" href="namespaceSVF.html#ad11fe2412b2182365a662ff0e4639b48">SymID</a> baseId = memObj-&gt;<a class="code" href="classSVF_1_1MemObj.html#a3ab6f65ffbf6442daac4d3f70f2d3cb1">getId</a>();</div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;            <span class="keywordflow">if</span> (nodeSet.insert(baseId).second)</div><div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;            {</div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;                <span class="keywordflow">if</span> (memObj-&gt;<a class="code" href="classSVF_1_1MemObj.html#a41d85883d44ad77832b020455951c6fc">isFieldInsensitive</a>()) fiObjNumber++;</div><div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;                <span class="keywordflow">else</span> fsObjNumber++;</div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;            }</div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;        }</div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;    }</div><div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;</div><div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;    <span class="keywordtype">unsigned</span> numOfCopy = 0;</div><div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;    <span class="keywordtype">unsigned</span> numOfStore = 0;</div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;    <span class="keywordtype">unsigned</span> numOfNode = 0;</div><div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;    <span class="keywordflow">for</span> (<a class="code" href="classSVF_1_1GenericGraph.html#ac213302cf5c7cdf3b66f7b18649d0fbc">SVFG::iterator</a> it = vfspta-&gt;svfg-&gt;begin(); it != vfspta-&gt;svfg-&gt;end(); ++it)</div><div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;    {</div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;        numOfNode++;</div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;        <a class="code" href="classSVF_1_1VFGNode.html">SVFGNode</a>* svfgNode = it-&gt;second;</div><div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;        <span class="keywordflow">if</span> (SVFUtil::isa&lt;CopySVFGNode&gt;(svfgNode)) numOfCopy++;</div><div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;        <span class="keywordflow">else</span> <span class="keywordflow">if</span> (SVFUtil::isa&lt;StoreSVFGNode&gt;(svfgNode)) numOfStore++;</div><div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;    }</div><div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;</div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;    <a class="code" href="classSVF_1_1PTAStat.html#acfed70588cf921694db35990ec3c7497">PTAStat::performStat</a>();</div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;</div><div class="line"><a name="l00081"></a><span class="lineno">   81</span>&#160;    timeStatMap[TotalAnalysisTime]    = (endTime - startTime)/<a class="code" href="SVFBasicTypes_8h.html#a1aeda3370621dc00e9a0fe8e7aabc736">TIMEINTERVAL</a>;</div><div class="line"><a name="l00082"></a><span class="lineno">   82</span>&#160;    timeStatMap[<span class="stringliteral">&quot;SolveTime&quot;</span>]          = vfspta-&gt;solveTime;</div><div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;    timeStatMap[<span class="stringliteral">&quot;SCCTime&quot;</span>]            = vfspta-&gt;sccTime;</div><div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;    timeStatMap[<span class="stringliteral">&quot;ProcessTime&quot;</span>]        = vfspta-&gt;processTime;</div><div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;    timeStatMap[<span class="stringliteral">&quot;PropagationTime&quot;</span>]    = vfspta-&gt;propagationTime;</div><div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;    timeStatMap[<span class="stringliteral">&quot;DirectPropaTime&quot;</span>]    = vfspta-&gt;directPropaTime;</div><div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;    timeStatMap[<span class="stringliteral">&quot;IndirectPropaTime&quot;</span>]  = vfspta-&gt;indirectPropaTime;</div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;    timeStatMap[<span class="stringliteral">&quot;Strong/WeakUpdTime&quot;</span>] = vfspta-&gt;updateTime;</div><div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;    timeStatMap[<span class="stringliteral">&quot;AddrTime&quot;</span>]           = vfspta-&gt;addrTime;</div><div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;    timeStatMap[<span class="stringliteral">&quot;CopyTime&quot;</span>]           = vfspta-&gt;copyTime;</div><div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;    timeStatMap[<span class="stringliteral">&quot;GepTime&quot;</span>]            = vfspta-&gt;gepTime;</div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;    timeStatMap[<span class="stringliteral">&quot;LoadTime&quot;</span>]           = vfspta-&gt;loadTime;</div><div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;    timeStatMap[<span class="stringliteral">&quot;StoreTime&quot;</span>]          = vfspta-&gt;storeTime;</div><div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;    timeStatMap[<span class="stringliteral">&quot;UpdateCGTime&quot;</span>]       = vfspta-&gt;updateCallGraphTime;</div><div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;    timeStatMap[<span class="stringliteral">&quot;PhiTime&quot;</span>]            = vfspta-&gt;phiTime;</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;    timeStatMap[<span class="stringliteral">&quot;meldLabelingTime&quot;</span>]   = vfspta-&gt;meldLabelingTime;</div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;    timeStatMap[<span class="stringliteral">&quot;PrelabelingTime&quot;</span>]    = vfspta-&gt;prelabelingTime;</div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;    timeStatMap[<span class="stringliteral">&quot;VersionPropTime&quot;</span>]    = vfspta-&gt;versionPropTime;</div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div><div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;    PTNumStatMap[TotalNumOfPointers]  = pag-&gt;<a class="code" href="classSVF_1_1IRGraph.html#a4c8ef6e30a33ecbdc4024e201237ae22">getValueNodeNum</a>() + pag-&gt;<a class="code" href="classSVF_1_1SVFIR.html#a4b4592e3187bb6583aba63b2f374754e">getFieldValNodeNum</a>();</div><div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;    PTNumStatMap[TotalNumOfObjects]   = pag-&gt;<a class="code" href="classSVF_1_1IRGraph.html#a8e9b2e37b36433c01e90d54a4edbf7f3">getObjectNodeNum</a>() + pag-&gt;<a class="code" href="classSVF_1_1SVFIR.html#af7a98a5eb789178594063140c85cd21f">getFieldObjNodeNum</a>();</div><div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;</div><div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;    PTNumStatMap[NumOfPointers]         = pag-&gt;<a class="code" href="classSVF_1_1IRGraph.html#a4c8ef6e30a33ecbdc4024e201237ae22">getValueNodeNum</a>();</div><div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;    PTNumStatMap[NumOfMemObjects]       = pag-&gt;<a class="code" href="classSVF_1_1IRGraph.html#a8e9b2e37b36433c01e90d54a4edbf7f3">getObjectNodeNum</a>();</div><div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;    PTNumStatMap[NumOfGepFieldPointers] = pag-&gt;<a class="code" href="classSVF_1_1SVFIR.html#a4b4592e3187bb6583aba63b2f374754e">getFieldValNodeNum</a>();</div><div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;    PTNumStatMap[NumOfGepFieldObjects]  = pag-&gt;<a class="code" href="classSVF_1_1SVFIR.html#af7a98a5eb789178594063140c85cd21f">getFieldObjNodeNum</a>();</div><div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;</div><div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;TotalVersions&quot;</span>]     = _NumVersions;</div><div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;MaxVersionsForObj&quot;</span>] = _MaxVersions;</div><div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;TotalNonEmptyVPts&quot;</span>] = _NumNonEmptyVersions;</div><div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;TotalEmptyVPts&quot;</span>]    = _NumEmptyVersions;</div><div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;TotalExistingVPts&quot;</span>] = _NumUsedVersions;</div><div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;TotalSingleVObjs&quot;</span>]  = _NumSingleVersion;</div><div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;</div><div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;    PTNumStatMap[NumOfCopys]  = numOfCopy;</div><div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;    PTNumStatMap[NumOfStores] = numOfStore;</div><div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;</div><div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;    PTNumStatMap[NumOfIterations] = vfspta-&gt;numOfIteration;</div><div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160;</div><div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;    PTNumStatMap[NumOfIndirectEdgeSolved] = vfspta-&gt;getNumOfResolvedIndCallEdge();</div><div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;</div><div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;StrongUpdates&quot;</span>] = vfspta-&gt;svfgHasSU.count();</div><div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;</div><div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;MaxPtsSize&quot;</span>]        = _MaxPtsSize;</div><div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;MaxTopLvlPtsSize&quot;</span>]  = _MaxTopLvlPtsSize;</div><div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;MaxVersionPtsSize&quot;</span>] = _MaxVersionPtsSize;</div><div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;</div><div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;    timeStatMap[<span class="stringliteral">&quot;AvgPtsSize&quot;</span>]        = _AvgPtsSize;</div><div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;    timeStatMap[<span class="stringliteral">&quot;AvgTopLvlPtsSize&quot;</span>]  = _AvgTopLvlPtsSize;</div><div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;    timeStatMap[<span class="stringliteral">&quot;AvgVersionPtsSize&quot;</span>] = _AvgVersionPtsSize;</div><div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;</div><div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedAddr&quot;</span>]     = vfspta-&gt;numOfProcessedAddr;</div><div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedCopy&quot;</span>]     = vfspta-&gt;numOfProcessedCopy;</div><div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedGep&quot;</span>]      = vfspta-&gt;numOfProcessedGep;</div><div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedLoad&quot;</span>]     = vfspta-&gt;numOfProcessedLoad;</div><div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedStore&quot;</span>]    = vfspta-&gt;numOfProcessedStore;</div><div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedPhi&quot;</span>]      = vfspta-&gt;numOfProcessedPhi;</div><div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedAParam&quot;</span>]   = vfspta-&gt;numOfProcessedActualParam;</div><div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedFRet&quot;</span>]     = vfspta-&gt;numOfProcessedFormalRet;</div><div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;ProcessedMSSANode&quot;</span>] = vfspta-&gt;numOfProcessedMSSANode;</div><div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;</div><div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;NumOfNodesInSCC&quot;</span>] = vfspta-&gt;numOfNodesInSCC;</div><div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;MaxSCCSize&quot;</span>]      = vfspta-&gt;maxSCCSize;</div><div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;    PTNumStatMap[<span class="stringliteral">&quot;NumOfSCC&quot;</span>]        = vfspta-&gt;numOfSCC;</div><div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;    timeStatMap[<span class="stringliteral">&quot;AverageSCCSize&quot;</span>]   = (vfspta-&gt;numOfSCC == 0) ? 0 :</div><div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;                                      ((<span class="keywordtype">double</span>)vfspta-&gt;numOfNodesInSCC / vfspta-&gt;numOfSCC);</div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;</div><div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;    std::cout &lt;&lt; <span class="stringliteral">&quot;\n****Versioned Flow-Sensitive Pointer Analysis Statistics****\n&quot;</span>;</div><div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;    <a class="code" href="classSVF_1_1PTAStat.html#aa5f455bfa79743b8e263431593d29bbf">PTAStat::printStat</a>();</div><div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;}</div><div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;</div><div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="classSVF_1_1VersionedFlowSensitiveStat.html#ad7fe08f5d684e3411f8f28ec346bd814">  152</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classSVF_1_1VersionedFlowSensitiveStat.html#ad7fe08f5d684e3411f8f28ec346bd814">VersionedFlowSensitiveStat::versionStat</a>(<span class="keywordtype">void</span>)</div><div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;{</div><div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;    <span class="comment">// TODO! Need to merge yield/consume.</span></div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;    _NumSingleVersion = 0;</div><div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;    _MaxVersions = 0;</div><div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;</div><div class="line"><a name="l00158"></a><span class="lineno">  158</span>&#160;    <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> totalVersionPtsSize = 0;</div><div class="line"><a name="l00159"></a><span class="lineno">  159</span>&#160;    <span class="keywordflow">for</span> (<span class="keyword">const</span> <a class="code" href="classSVF_1_1VersionedFlowSensitive.html#aa689d29ead80303b1ef1e1a91f31c296">VersionedFlowSensitive::LocVersionMap</a> *lvm : { &amp;vfspta-&gt;consume, &amp;vfspta-&gt;yield })</div><div class="line"><a name="l00160"></a><span class="lineno">  160</span>&#160;    {</div><div class="line"><a name="l00161"></a><span class="lineno">  161</span>&#160;        <span class="keywordflow">for</span> (<span class="keyword">const</span> <a class="code" href="classSVF_1_1VersionedFlowSensitive.html#af9a43f48b7d99cc6694f3ae3248fd8e0">VersionedFlowSensitive::ObjToVersionMap</a>  &amp;lov : *lvm)</div><div class="line"><a name="l00162"></a><span class="lineno">  162</span>&#160;        {</div><div class="line"><a name="l00163"></a><span class="lineno">  163</span>&#160;            <span class="keywordflow">for</span> (<span class="keyword">const</span> VersionedFlowSensitive::ObjToVersionMap::value_type &amp;ov : lov)</div><div class="line"><a name="l00164"></a><span class="lineno">  164</span>&#160;            {</div><div class="line"><a name="l00165"></a><span class="lineno">  165</span>&#160;                <span class="keyword">const</span> <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a> o = ov.first;</div><div class="line"><a name="l00166"></a><span class="lineno">  166</span>&#160;                <span class="keyword">const</span> <a class="code" href="namespaceSVF.html#a9ec7a8dc63411ee3724a25a59191be0c">Version</a> v = ov.second;</div><div class="line"><a name="l00167"></a><span class="lineno">  167</span>&#160;</div><div class="line"><a name="l00168"></a><span class="lineno">  168</span>&#160;                ++_NumVersions;</div><div class="line"><a name="l00169"></a><span class="lineno">  169</span>&#160;</div><div class="line"><a name="l00170"></a><span class="lineno">  170</span>&#160;                <span class="comment">// If the version was just over-approximate and never accessed, ignore.</span></div><div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;                <span class="comment">// TODO: with vPtD changed there is no interface to check if the PTS</span></div><div class="line"><a name="l00172"></a><span class="lineno">  172</span>&#160;                <span class="comment">//       exists; an emptiness check is *not* an existence check.</span></div><div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;                <span class="keywordflow">if</span> (vfspta-&gt;vPtD-&gt;getPts(vfspta-&gt;atKey(o, v)).<a class="code" href="cuddInt_8c.html#a5beb39637a978181c7c17714ac96672e">empty</a>()) <span class="keywordflow">continue</span>;</div><div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;</div><div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;                <span class="keyword">const</span> <a class="code" href="classSVF_1_1PointsTo.html">PointsTo</a> &amp;ovPts = vfspta-&gt;vPtD-&gt;getPts(vfspta-&gt;atKey(o, v));</div><div class="line"><a name="l00176"></a><span class="lineno">  176</span>&#160;                <span class="keywordflow">if</span> (!ovPts.<a class="code" href="classSVF_1_1PointsTo.html#ac4688413177b49b37dbbfd3ed188d59b">empty</a>()) ++_NumNonEmptyVersions;</div><div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;                <span class="keywordflow">else</span> ++_NumEmptyVersions;</div><div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;</div><div class="line"><a name="l00179"></a><span class="lineno">  179</span>&#160;                _TotalPtsSize += ovPts.<a class="code" href="classSVF_1_1PointsTo.html#a879783ba6629e500af9aa7dfcda2563d">count</a>();</div><div class="line"><a name="l00180"></a><span class="lineno">  180</span>&#160;                totalVersionPtsSize += ovPts.<a class="code" href="classSVF_1_1PointsTo.html#a879783ba6629e500af9aa7dfcda2563d">count</a>();</div><div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160;                <span class="keywordflow">if</span> (ovPts.<a class="code" href="classSVF_1_1PointsTo.html#a879783ba6629e500af9aa7dfcda2563d">count</a>() &gt; _MaxVersionPtsSize) _MaxVersionPtsSize = ovPts.<a class="code" href="classSVF_1_1PointsTo.html#a879783ba6629e500af9aa7dfcda2563d">count</a>();</div><div class="line"><a name="l00182"></a><span class="lineno">  182</span>&#160;            }</div><div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;        }</div><div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;    }</div><div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;</div><div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160;    _NumUsedVersions = _NumNonEmptyVersions + _NumEmptyVersions;</div><div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;</div><div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;    <span class="keywordflow">if</span> (_NumNonEmptyVersions != 0) _AvgVersionPtsSize = (double)totalVersionPtsSize / (<span class="keywordtype">double</span>)_NumUsedVersions;</div><div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;</div><div class="line"><a name="l00190"></a><span class="lineno">  190</span>&#160;    _TotalPtsSize += totalVersionPtsSize;</div><div class="line"><a name="l00191"></a><span class="lineno">  191</span>&#160;}</div><div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160;</div><div class="line"><a name="l00193"></a><span class="lineno"><a class="line" href="classSVF_1_1VersionedFlowSensitiveStat.html#acbe0a777f2c00b142a94ce2b974fd5d5">  193</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="classSVF_1_1VersionedFlowSensitiveStat.html#acbe0a777f2c00b142a94ce2b974fd5d5">VersionedFlowSensitiveStat::ptsSizeStat</a>()</div><div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;{</div><div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;    <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> totalValidTopLvlPointers = 0;</div><div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;    <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> totalTopLvlPtsSize = 0;</div><div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;    <span class="keywordflow">for</span> (<a class="code" href="classSVF_1_1GenericGraph.html#ac213302cf5c7cdf3b66f7b18649d0fbc">SVFIR::iterator</a> it = vfspta-&gt;getPAG()-&gt;begin(); it != vfspta-&gt;getPAG()-&gt;end(); ++it)</div><div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160;    {</div><div class="line"><a name="l00199"></a><span class="lineno">  199</span>&#160;        <span class="keywordflow">if</span> (!vfspta-&gt;getPAG()-&gt;isValidTopLevelPtr(it-&gt;second)) <span class="keywordflow">continue</span>;</div><div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;</div><div class="line"><a name="l00201"></a><span class="lineno">  201</span>&#160;        <a class="code" href="namespaceSVF.html#a43a65e0d33af3c743294f7a1139d2301">NodeID</a> p = it-&gt;first;</div><div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;</div><div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;        totalValidTopLvlPointers++;</div><div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;</div><div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;        <a class="code" href="namespaceSVF.html#ad42bff8d0a7d60a085aa32d10f4955af">u32_t</a> size = vfspta-&gt;getPts(p).count();</div><div class="line"><a name="l00206"></a><span class="lineno">  206</span>&#160;        totalTopLvlPtsSize += size;</div><div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;        <span class="keywordflow">if</span> (size &gt; _MaxTopLvlPtsSize) _MaxTopLvlPtsSize = size;</div><div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;    }</div><div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;</div><div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;    <span class="keywordflow">if</span> (totalValidTopLvlPointers != 0) _AvgTopLvlPtsSize = (double)totalTopLvlPtsSize / (<span class="keywordtype">double</span>)totalValidTopLvlPointers;</div><div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;</div><div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;    _TotalPtsSize += totalTopLvlPtsSize;</div><div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;</div><div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;    <span class="keywordflow">if</span> (_NumNonEmptyVersions + totalValidTopLvlPointers != 0)</div><div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;    {</div><div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;        _AvgPtsSize = (double)_TotalPtsSize / (<span class="keywordtype">double</span>)(_NumNonEmptyVersions + totalValidTopLvlPointers);</div><div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;    }</div><div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;</div><div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;    _MaxPtsSize = _MaxVersionPtsSize &gt; _MaxTopLvlPtsSize ? _MaxVersionPtsSize : _MaxTopLvlPtsSize;</div><div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;}</div><div class="ttc" id="classSVF_1_1GenericGraph_html_a0d9744b1b0e7a09a6f7af29188e243b7"><div class="ttname"><a href="classSVF_1_1GenericGraph.html#a0d9744b1b0e7a09a6f7af29188e243b7">SVF::GenericGraph::begin</a></div><div class="ttdeci">iterator begin()</div><div class="ttdoc">Iterators. </div><div class="ttdef"><b>Definition:</b> <a href="GenericGraph_8h_source.html#l00361">GenericGraph.h:361</a></div></div>
-<div class="ttc" id="classSVF_1_1MemObj_html"><div class="ttname"><a href="classSVF_1_1MemObj.html">SVF::MemObj</a></div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8h_source.html#l00415">SymbolTableInfo.h:415</a></div></div>
+<div class="ttc" id="classSVF_1_1MemObj_html"><div class="ttname"><a href="classSVF_1_1MemObj.html">SVF::MemObj</a></div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8h_source.html#l00418">SymbolTableInfo.h:418</a></div></div>
 <div class="ttc" id="WPAStat_8h_html"><div class="ttname"><a href="WPAStat_8h.html">WPAStat.h</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFIR_html_af7a98a5eb789178594063140c85cd21f"><div class="ttname"><a href="classSVF_1_1SVFIR.html#af7a98a5eb789178594063140c85cd21f">SVF::SVFIR::getFieldObjNodeNum</a></div><div class="ttdeci">Size_t getFieldObjNodeNum() const</div><div class="ttdef"><b>Definition:</b> <a href="SVFIR_8h_source.html#l00288">SVFIR.h:288</a></div></div>
 <div class="ttc" id="classSVF_1_1VersionedFlowSensitive_html_aa689d29ead80303b1ef1e1a91f31c296"><div class="ttname"><a href="classSVF_1_1VersionedFlowSensitive.html#aa689d29ead80303b1ef1e1a91f31c296">SVF::VersionedFlowSensitive::LocVersionMap</a></div><div class="ttdeci">std::vector&lt; ObjToVersionMap &gt; LocVersionMap</div><div class="ttdef"><b>Definition:</b> <a href="VersionedFlowSensitive_8h_source.html#l00039">VersionedFlowSensitive.h:39</a></div></div>
@@ -96,10 +96,10 @@ $(function() {
 <div class="ttc" id="SVFBasicTypes_8h_html_a1aeda3370621dc00e9a0fe8e7aabc736"><div class="ttname"><a href="SVFBasicTypes_8h.html#a1aeda3370621dc00e9a0fe8e7aabc736">TIMEINTERVAL</a></div><div class="ttdeci">#define TIMEINTERVAL</div><div class="ttdef"><b>Definition:</b> <a href="SVFBasicTypes_8h_source.html#l00176">SVFBasicTypes.h:176</a></div></div>
 <div class="ttc" id="classSVF_1_1PTAStat_html_acfed70588cf921694db35990ec3c7497"><div class="ttname"><a href="classSVF_1_1PTAStat.html#acfed70588cf921694db35990ec3c7497">SVF::PTAStat::performStat</a></div><div class="ttdeci">virtual void performStat()</div><div class="ttdef"><b>Definition:</b> <a href="PTAStat_8cpp_source.html#l00132">PTAStat.cpp:132</a></div></div>
 <div class="ttc" id="VersionedFlowSensitive_8h_html"><div class="ttname"><a href="VersionedFlowSensitive_8h.html">VersionedFlowSensitive.h</a></div></div>
-<div class="ttc" id="classSVF_1_1MemObj_html_a41d85883d44ad77832b020455951c6fc"><div class="ttname"><a href="classSVF_1_1MemObj.html#a41d85883d44ad77832b020455951c6fc">SVF::MemObj::isFieldInsensitive</a></div><div class="ttdeci">bool isFieldInsensitive() const</div><div class="ttdoc">Return true if its field limit is 0. </div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8cpp_source.html#l00676">SymbolTableInfo.cpp:676</a></div></div>
+<div class="ttc" id="classSVF_1_1MemObj_html_a41d85883d44ad77832b020455951c6fc"><div class="ttname"><a href="classSVF_1_1MemObj.html#a41d85883d44ad77832b020455951c6fc">SVF::MemObj::isFieldInsensitive</a></div><div class="ttdeci">bool isFieldInsensitive() const</div><div class="ttdoc">Return true if its field limit is 0. </div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8cpp_source.html#l00649">SymbolTableInfo.cpp:649</a></div></div>
 <div class="ttc" id="namespaceSVF_html"><div class="ttname"><a href="namespaceSVF.html">SVF</a></div><div class="ttdoc">for isBitcode </div><div class="ttdef"><b>Definition:</b> <a href="ContextDDA_8h_source.html#l00016">ContextDDA.h:16</a></div></div>
 <div class="ttc" id="classSVF_1_1IRGraph_html_a8e9b2e37b36433c01e90d54a4edbf7f3"><div class="ttname"><a href="classSVF_1_1IRGraph.html#a8e9b2e37b36433c01e90d54a4edbf7f3">SVF::IRGraph::getObjectNodeNum</a></div><div class="ttdeci">Size_t getObjectNodeNum() const</div><div class="ttdef"><b>Definition:</b> <a href="IRGraph_8h_source.html#l00173">IRGraph.h:173</a></div></div>
-<div class="ttc" id="classSVF_1_1MemObj_html_a3ab6f65ffbf6442daac4d3f70f2d3cb1"><div class="ttname"><a href="classSVF_1_1MemObj.html#a3ab6f65ffbf6442daac4d3f70f2d3cb1">SVF::MemObj::getId</a></div><div class="ttdeci">SymID getId() const</div><div class="ttdoc">Get the memory object id. </div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8h_source.html#l00445">SymbolTableInfo.h:445</a></div></div>
+<div class="ttc" id="classSVF_1_1MemObj_html_a3ab6f65ffbf6442daac4d3f70f2d3cb1"><div class="ttname"><a href="classSVF_1_1MemObj.html#a3ab6f65ffbf6442daac4d3f70f2d3cb1">SVF::MemObj::getId</a></div><div class="ttdeci">SymID getId() const</div><div class="ttdoc">Get the memory object id. </div><div class="ttdef"><b>Definition:</b> <a href="SymbolTableInfo_8h_source.html#l00448">SymbolTableInfo.h:448</a></div></div>
 <div class="ttc" id="classSVF_1_1VersionedFlowSensitiveStat_html_af202623692135ad746aed1be995c55fb"><div class="ttname"><a href="classSVF_1_1VersionedFlowSensitiveStat.html#af202623692135ad746aed1be995c55fb">SVF::VersionedFlowSensitiveStat::performStat</a></div><div class="ttdeci">virtual void performStat()</div><div class="ttdef"><b>Definition:</b> <a href="VersionedFlowSensitiveStat_8cpp_source.html#l00035">VersionedFlowSensitiveStat.cpp:35</a></div></div>
 <div class="ttc" id="classSVF_1_1PointsTo_html"><div class="ttname"><a href="classSVF_1_1PointsTo.html">SVF::PointsTo</a></div><div class="ttdef"><b>Definition:</b> <a href="PointsTo_8h_source.html#l00027">PointsTo.h:27</a></div></div>
 <div class="ttc" id="classSVF_1_1SVFIR_html"><div class="ttname"><a href="classSVF_1_1SVFIR.html">SVF::SVFIR</a></div><div class="ttdef"><b>Definition:</b> <a href="SVFIR_8h_source.html#l00043">SVFIR.h:43</a></div></div>