svf-lib 1.0.1376 → 1.0.1377

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (292) hide show
  1. package/SVF-osx/Release-build/svf-llvm/libSvfLLVM.a +0 -0
  2. package/package.json +1 -1
  3. package/SVF-linux/svf/include/include/AbstractExecution/AbstractValue.h +0 -79
  4. package/SVF-linux/svf/include/include/AbstractExecution/AddressValue.h +0 -210
  5. package/SVF-linux/svf/include/include/AbstractExecution/ExeState.h +0 -223
  6. package/SVF-linux/svf/include/include/AbstractExecution/IntervalExeState.h +0 -425
  7. package/SVF-linux/svf/include/include/AbstractExecution/IntervalValue.h +0 -868
  8. package/SVF-linux/svf/include/include/AbstractExecution/NumericLiteral.h +0 -406
  9. package/SVF-linux/svf/include/include/AbstractExecution/RelExeState.h +0 -225
  10. package/SVF-linux/svf/include/include/AbstractExecution/RelationSolver.h +0 -68
  11. package/SVF-linux/svf/include/include/AbstractExecution/SVFIR2ItvExeState.h +0 -186
  12. package/SVF-linux/svf/include/include/AbstractExecution/WTO.h +0 -845
  13. package/SVF-linux/svf/include/include/CFL/CFGNormalizer.h +0 -84
  14. package/SVF-linux/svf/include/include/CFL/CFLAlias.h +0 -176
  15. package/SVF-linux/svf/include/include/CFL/CFLBase.h +0 -115
  16. package/SVF-linux/svf/include/include/CFL/CFLData.h +0 -316
  17. package/SVF-linux/svf/include/include/CFL/CFLDataBuilder.h +0 -91
  18. package/SVF-linux/svf/include/include/CFL/CFLGramGraphChecker.h +0 -74
  19. package/SVF-linux/svf/include/include/CFL/CFLGrammar.h +0 -468
  20. package/SVF-linux/svf/include/include/CFL/CFLGrammar.txt +0 -15
  21. package/SVF-linux/svf/include/include/CFL/CFLGraphBuilder.h +0 -193
  22. package/SVF-linux/svf/include/include/CFL/CFLSolver.h +0 -136
  23. package/SVF-linux/svf/include/include/CFL/CFLStat.h +0 -67
  24. package/SVF-linux/svf/include/include/CFL/CFLVF.h +0 -65
  25. package/SVF-linux/svf/include/include/CFL/GrammarBuilder.h +0 -100
  26. package/SVF-linux/svf/include/include/CFL/PEGGrammar.txt +0 -11
  27. package/SVF-linux/svf/include/include/CFL/VFG.txt +0 -7
  28. package/SVF-linux/svf/include/include/DDA/ContextDDA.h +0 -230
  29. package/SVF-linux/svf/include/include/DDA/DDAClient.h +0 -168
  30. package/SVF-linux/svf/include/include/DDA/DDAPass.h +0 -99
  31. package/SVF-linux/svf/include/include/DDA/DDAStat.h +0 -138
  32. package/SVF-linux/svf/include/include/DDA/DDAVFSolver.h +0 -789
  33. package/SVF-linux/svf/include/include/DDA/FlowDDA.h +0 -178
  34. package/SVF-linux/svf/include/include/FastCluster/LICENSE.TXT +0 -13
  35. package/SVF-linux/svf/include/include/FastCluster/fastcluster.h +0 -80
  36. package/SVF-linux/svf/include/include/Graphs/CFLGraph.h +0 -215
  37. package/SVF-linux/svf/include/include/Graphs/CHG.h +0 -351
  38. package/SVF-linux/svf/include/include/Graphs/ConsG.h +0 -408
  39. package/SVF-linux/svf/include/include/Graphs/ConsGEdge.h +0 -353
  40. package/SVF-linux/svf/include/include/Graphs/ConsGNode.h +0 -391
  41. package/SVF-linux/svf/include/include/Graphs/DOTGraphTraits.h +0 -188
  42. package/SVF-linux/svf/include/include/Graphs/GenericGraph.h +0 -620
  43. package/SVF-linux/svf/include/include/Graphs/GraphPrinter.h +0 -111
  44. package/SVF-linux/svf/include/include/Graphs/GraphTraits.h +0 -150
  45. package/SVF-linux/svf/include/include/Graphs/GraphWriter.h +0 -380
  46. package/SVF-linux/svf/include/include/Graphs/ICFG.h +0 -331
  47. package/SVF-linux/svf/include/include/Graphs/ICFGEdge.h +0 -264
  48. package/SVF-linux/svf/include/include/Graphs/ICFGNode.h +0 -523
  49. package/SVF-linux/svf/include/include/Graphs/ICFGStat.h +0 -164
  50. package/SVF-linux/svf/include/include/Graphs/IRGraph.h +0 -243
  51. package/SVF-linux/svf/include/include/Graphs/PTACallGraph.h +0 -471
  52. package/SVF-linux/svf/include/include/Graphs/SVFG.h +0 -490
  53. package/SVF-linux/svf/include/include/Graphs/SVFGEdge.h +0 -237
  54. package/SVF-linux/svf/include/include/Graphs/SVFGNode.h +0 -513
  55. package/SVF-linux/svf/include/include/Graphs/SVFGOPT.h +0 -362
  56. package/SVF-linux/svf/include/include/Graphs/SVFGStat.h +0 -273
  57. package/SVF-linux/svf/include/include/Graphs/ThreadCallGraph.h +0 -422
  58. package/SVF-linux/svf/include/include/Graphs/VFG.h +0 -664
  59. package/SVF-linux/svf/include/include/Graphs/VFGEdge.h +0 -295
  60. package/SVF-linux/svf/include/include/Graphs/VFGNode.h +0 -1197
  61. package/SVF-linux/svf/include/include/MSSA/MSSAMuChi.h +0 -722
  62. package/SVF-linux/svf/include/include/MSSA/MemPartition.h +0 -169
  63. package/SVF-linux/svf/include/include/MSSA/MemRegion.h +0 -491
  64. package/SVF-linux/svf/include/include/MSSA/MemSSA.h +0 -452
  65. package/SVF-linux/svf/include/include/MSSA/SVFGBuilder.h +0 -98
  66. package/SVF-linux/svf/include/include/MTA/FSMPTA.h +0 -270
  67. package/SVF-linux/svf/include/include/MTA/LockAnalysis.h +0 -517
  68. package/SVF-linux/svf/include/include/MTA/MHP.h +0 -565
  69. package/SVF-linux/svf/include/include/MTA/MTA.h +0 -101
  70. package/SVF-linux/svf/include/include/MTA/MTAResultValidator.h +0 -448
  71. package/SVF-linux/svf/include/include/MTA/MTAStat.h +0 -74
  72. package/SVF-linux/svf/include/include/MTA/PCG.h +0 -229
  73. package/SVF-linux/svf/include/include/MTA/TCT.h +0 -599
  74. package/SVF-linux/svf/include/include/MemoryModel/AbstractPointsToDS.h +0 -316
  75. package/SVF-linux/svf/include/include/MemoryModel/ConditionalPT.h +0 -878
  76. package/SVF-linux/svf/include/include/MemoryModel/LocationSet.h +0 -148
  77. package/SVF-linux/svf/include/include/MemoryModel/MutablePointsToDS.h +0 -1025
  78. package/SVF-linux/svf/include/include/MemoryModel/PersistentPointsToCache.h +0 -463
  79. package/SVF-linux/svf/include/include/MemoryModel/PersistentPointsToDS.h +0 -955
  80. package/SVF-linux/svf/include/include/MemoryModel/PointerAnalysis.h +0 -452
  81. package/SVF-linux/svf/include/include/MemoryModel/PointerAnalysisImpl.h +0 -590
  82. package/SVF-linux/svf/include/include/MemoryModel/PointsTo.h +0 -255
  83. package/SVF-linux/svf/include/include/MemoryModel/SVFLoop.h +0 -164
  84. package/SVF-linux/svf/include/include/SABER/DoubleFreeChecker.h +0 -76
  85. package/SVF-linux/svf/include/include/SABER/FileChecker.h +0 -82
  86. package/SVF-linux/svf/include/include/SABER/LeakChecker.h +0 -124
  87. package/SVF-linux/svf/include/include/SABER/ProgSlice.h +0 -313
  88. package/SVF-linux/svf/include/include/SABER/SaberCheckerAPI.h +0 -166
  89. package/SVF-linux/svf/include/include/SABER/SaberCondAllocator.h +0 -310
  90. package/SVF-linux/svf/include/include/SABER/SaberSVFGBuilder.h +0 -104
  91. package/SVF-linux/svf/include/include/SABER/SrcSnkDDA.h +0 -321
  92. package/SVF-linux/svf/include/include/SABER/SrcSnkSolver.h +0 -186
  93. package/SVF-linux/svf/include/include/SVFIR/PAGBuilderFromFile.h +0 -80
  94. package/SVF-linux/svf/include/include/SVFIR/SVFIR.h +0 -659
  95. package/SVF-linux/svf/include/include/SVFIR/SVFModule.h +0 -233
  96. package/SVF-linux/svf/include/include/SVFIR/SVFStatements.h +0 -1136
  97. package/SVF-linux/svf/include/include/SVFIR/SVFType.h +0 -527
  98. package/SVF-linux/svf/include/include/SVFIR/SVFValue.h +0 -1120
  99. package/SVF-linux/svf/include/include/SVFIR/SVFVariables.h +0 -721
  100. package/SVF-linux/svf/include/include/SVFIR/SymbolTableInfo.h +0 -597
  101. package/SVF-linux/svf/include/include/Util/Annotator.h +0 -180
  102. package/SVF-linux/svf/include/include/Util/BitVector.h +0 -55
  103. package/SVF-linux/svf/include/include/Util/CallGraphBuilder.h +0 -74
  104. package/SVF-linux/svf/include/include/Util/Casting.h +0 -426
  105. package/SVF-linux/svf/include/include/Util/CommandLine.h +0 -530
  106. package/SVF-linux/svf/include/include/Util/CoreBitVector.h +0 -214
  107. package/SVF-linux/svf/include/include/Util/CppUtil.h +0 -81
  108. package/SVF-linux/svf/include/include/Util/CxtStmt.h +0 -501
  109. package/SVF-linux/svf/include/include/Util/DPItem.h +0 -618
  110. package/SVF-linux/svf/include/include/Util/ExtAPI.h +0 -339
  111. package/SVF-linux/svf/include/include/Util/ExtAPI.json +0 -5707
  112. package/SVF-linux/svf/include/include/Util/GraphReachSolver.h +0 -186
  113. package/SVF-linux/svf/include/include/Util/NodeIDAllocator.h +0 -194
  114. package/SVF-linux/svf/include/include/Util/Options.h +0 -266
  115. package/SVF-linux/svf/include/include/Util/PTAStat.h +0 -65
  116. package/SVF-linux/svf/include/include/Util/SCC.h +0 -354
  117. package/SVF-linux/svf/include/include/Util/SVFStat.h +0 -100
  118. package/SVF-linux/svf/include/include/Util/SVFUtil.h +0 -660
  119. package/SVF-linux/svf/include/include/Util/SparseBitVector.h +0 -1202
  120. package/SVF-linux/svf/include/include/Util/ThreadAPI.h +0 -330
  121. package/SVF-linux/svf/include/include/Util/WorkList.h +0 -317
  122. package/SVF-linux/svf/include/include/Util/Z3Expr.h +0 -318
  123. package/SVF-linux/svf/include/include/Util/cJSON.h +0 -300
  124. package/SVF-linux/svf/include/include/Util/iterator.h +0 -407
  125. package/SVF-linux/svf/include/include/Util/iterator_range.h +0 -76
  126. package/SVF-linux/svf/include/include/WPA/Andersen.h +0 -416
  127. package/SVF-linux/svf/include/include/WPA/AndersenPWC.h +0 -160
  128. package/SVF-linux/svf/include/include/WPA/CSC.h +0 -95
  129. package/SVF-linux/svf/include/include/WPA/FlowSensitive.h +0 -317
  130. package/SVF-linux/svf/include/include/WPA/Steensgaard.h +0 -126
  131. package/SVF-linux/svf/include/include/WPA/TypeAnalysis.h +0 -83
  132. package/SVF-linux/svf/include/include/WPA/VersionedFlowSensitive.h +0 -287
  133. package/SVF-linux/svf/include/include/WPA/WPAFSSolver.h +0 -254
  134. package/SVF-linux/svf/include/include/WPA/WPAPass.h +0 -119
  135. package/SVF-linux/svf/include/include/WPA/WPASolver.h +0 -205
  136. package/SVF-linux/svf/include/include/WPA/WPAStat.h +0 -222
  137. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/BasicTypes.h +0 -250
  138. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/BreakConstantExpr.h +0 -94
  139. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/CHGBuilder.h +0 -73
  140. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/DCHG.h +0 -484
  141. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/GEPTypeBridgeIterator.h +0 -183
  142. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/ICFGBuilder.h +0 -106
  143. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/LLVMLoopAnalysis.h +0 -61
  144. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/LLVMModule.h +0 -360
  145. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/LLVMUtil.h +0 -466
  146. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/SVFIRBuilder.h +0 -417
  147. package/SVF-linux/svf-llvm/include/SVF-LLVM/SVF-LLVM/SymbolTableBuilder.h +0 -110
  148. package/SVF-osx/svf/include/include/AbstractExecution/AbstractValue.h +0 -79
  149. package/SVF-osx/svf/include/include/AbstractExecution/AddressValue.h +0 -210
  150. package/SVF-osx/svf/include/include/AbstractExecution/ExeState.h +0 -223
  151. package/SVF-osx/svf/include/include/AbstractExecution/IntervalExeState.h +0 -425
  152. package/SVF-osx/svf/include/include/AbstractExecution/IntervalValue.h +0 -868
  153. package/SVF-osx/svf/include/include/AbstractExecution/NumericLiteral.h +0 -406
  154. package/SVF-osx/svf/include/include/AbstractExecution/RelExeState.h +0 -225
  155. package/SVF-osx/svf/include/include/AbstractExecution/RelationSolver.h +0 -68
  156. package/SVF-osx/svf/include/include/AbstractExecution/SVFIR2ItvExeState.h +0 -186
  157. package/SVF-osx/svf/include/include/AbstractExecution/WTO.h +0 -845
  158. package/SVF-osx/svf/include/include/CFL/CFGNormalizer.h +0 -84
  159. package/SVF-osx/svf/include/include/CFL/CFLAlias.h +0 -176
  160. package/SVF-osx/svf/include/include/CFL/CFLBase.h +0 -115
  161. package/SVF-osx/svf/include/include/CFL/CFLData.h +0 -316
  162. package/SVF-osx/svf/include/include/CFL/CFLDataBuilder.h +0 -91
  163. package/SVF-osx/svf/include/include/CFL/CFLGramGraphChecker.h +0 -74
  164. package/SVF-osx/svf/include/include/CFL/CFLGrammar.h +0 -468
  165. package/SVF-osx/svf/include/include/CFL/CFLGrammar.txt +0 -15
  166. package/SVF-osx/svf/include/include/CFL/CFLGraphBuilder.h +0 -193
  167. package/SVF-osx/svf/include/include/CFL/CFLSolver.h +0 -136
  168. package/SVF-osx/svf/include/include/CFL/CFLStat.h +0 -67
  169. package/SVF-osx/svf/include/include/CFL/CFLVF.h +0 -65
  170. package/SVF-osx/svf/include/include/CFL/GrammarBuilder.h +0 -100
  171. package/SVF-osx/svf/include/include/CFL/PEGGrammar.txt +0 -11
  172. package/SVF-osx/svf/include/include/CFL/VFG.txt +0 -7
  173. package/SVF-osx/svf/include/include/DDA/ContextDDA.h +0 -230
  174. package/SVF-osx/svf/include/include/DDA/DDAClient.h +0 -168
  175. package/SVF-osx/svf/include/include/DDA/DDAPass.h +0 -99
  176. package/SVF-osx/svf/include/include/DDA/DDAStat.h +0 -138
  177. package/SVF-osx/svf/include/include/DDA/DDAVFSolver.h +0 -789
  178. package/SVF-osx/svf/include/include/DDA/FlowDDA.h +0 -178
  179. package/SVF-osx/svf/include/include/FastCluster/LICENSE.TXT +0 -13
  180. package/SVF-osx/svf/include/include/FastCluster/fastcluster.h +0 -80
  181. package/SVF-osx/svf/include/include/Graphs/CFLGraph.h +0 -215
  182. package/SVF-osx/svf/include/include/Graphs/CHG.h +0 -351
  183. package/SVF-osx/svf/include/include/Graphs/ConsG.h +0 -408
  184. package/SVF-osx/svf/include/include/Graphs/ConsGEdge.h +0 -353
  185. package/SVF-osx/svf/include/include/Graphs/ConsGNode.h +0 -391
  186. package/SVF-osx/svf/include/include/Graphs/DOTGraphTraits.h +0 -188
  187. package/SVF-osx/svf/include/include/Graphs/GenericGraph.h +0 -620
  188. package/SVF-osx/svf/include/include/Graphs/GraphPrinter.h +0 -111
  189. package/SVF-osx/svf/include/include/Graphs/GraphTraits.h +0 -150
  190. package/SVF-osx/svf/include/include/Graphs/GraphWriter.h +0 -380
  191. package/SVF-osx/svf/include/include/Graphs/ICFG.h +0 -331
  192. package/SVF-osx/svf/include/include/Graphs/ICFGEdge.h +0 -264
  193. package/SVF-osx/svf/include/include/Graphs/ICFGNode.h +0 -523
  194. package/SVF-osx/svf/include/include/Graphs/ICFGStat.h +0 -164
  195. package/SVF-osx/svf/include/include/Graphs/IRGraph.h +0 -243
  196. package/SVF-osx/svf/include/include/Graphs/PTACallGraph.h +0 -471
  197. package/SVF-osx/svf/include/include/Graphs/SVFG.h +0 -490
  198. package/SVF-osx/svf/include/include/Graphs/SVFGEdge.h +0 -237
  199. package/SVF-osx/svf/include/include/Graphs/SVFGNode.h +0 -513
  200. package/SVF-osx/svf/include/include/Graphs/SVFGOPT.h +0 -362
  201. package/SVF-osx/svf/include/include/Graphs/SVFGStat.h +0 -273
  202. package/SVF-osx/svf/include/include/Graphs/ThreadCallGraph.h +0 -422
  203. package/SVF-osx/svf/include/include/Graphs/VFG.h +0 -664
  204. package/SVF-osx/svf/include/include/Graphs/VFGEdge.h +0 -295
  205. package/SVF-osx/svf/include/include/Graphs/VFGNode.h +0 -1197
  206. package/SVF-osx/svf/include/include/MSSA/MSSAMuChi.h +0 -722
  207. package/SVF-osx/svf/include/include/MSSA/MemPartition.h +0 -169
  208. package/SVF-osx/svf/include/include/MSSA/MemRegion.h +0 -491
  209. package/SVF-osx/svf/include/include/MSSA/MemSSA.h +0 -452
  210. package/SVF-osx/svf/include/include/MSSA/SVFGBuilder.h +0 -98
  211. package/SVF-osx/svf/include/include/MTA/FSMPTA.h +0 -270
  212. package/SVF-osx/svf/include/include/MTA/LockAnalysis.h +0 -517
  213. package/SVF-osx/svf/include/include/MTA/MHP.h +0 -565
  214. package/SVF-osx/svf/include/include/MTA/MTA.h +0 -101
  215. package/SVF-osx/svf/include/include/MTA/MTAResultValidator.h +0 -448
  216. package/SVF-osx/svf/include/include/MTA/MTAStat.h +0 -74
  217. package/SVF-osx/svf/include/include/MTA/PCG.h +0 -229
  218. package/SVF-osx/svf/include/include/MTA/TCT.h +0 -599
  219. package/SVF-osx/svf/include/include/MemoryModel/AbstractPointsToDS.h +0 -316
  220. package/SVF-osx/svf/include/include/MemoryModel/ConditionalPT.h +0 -878
  221. package/SVF-osx/svf/include/include/MemoryModel/LocationSet.h +0 -148
  222. package/SVF-osx/svf/include/include/MemoryModel/MutablePointsToDS.h +0 -1025
  223. package/SVF-osx/svf/include/include/MemoryModel/PersistentPointsToCache.h +0 -463
  224. package/SVF-osx/svf/include/include/MemoryModel/PersistentPointsToDS.h +0 -955
  225. package/SVF-osx/svf/include/include/MemoryModel/PointerAnalysis.h +0 -452
  226. package/SVF-osx/svf/include/include/MemoryModel/PointerAnalysisImpl.h +0 -590
  227. package/SVF-osx/svf/include/include/MemoryModel/PointsTo.h +0 -255
  228. package/SVF-osx/svf/include/include/MemoryModel/SVFLoop.h +0 -164
  229. package/SVF-osx/svf/include/include/SABER/DoubleFreeChecker.h +0 -76
  230. package/SVF-osx/svf/include/include/SABER/FileChecker.h +0 -82
  231. package/SVF-osx/svf/include/include/SABER/LeakChecker.h +0 -124
  232. package/SVF-osx/svf/include/include/SABER/ProgSlice.h +0 -313
  233. package/SVF-osx/svf/include/include/SABER/SaberCheckerAPI.h +0 -166
  234. package/SVF-osx/svf/include/include/SABER/SaberCondAllocator.h +0 -310
  235. package/SVF-osx/svf/include/include/SABER/SaberSVFGBuilder.h +0 -104
  236. package/SVF-osx/svf/include/include/SABER/SrcSnkDDA.h +0 -321
  237. package/SVF-osx/svf/include/include/SABER/SrcSnkSolver.h +0 -186
  238. package/SVF-osx/svf/include/include/SVFIR/PAGBuilderFromFile.h +0 -80
  239. package/SVF-osx/svf/include/include/SVFIR/SVFIR.h +0 -659
  240. package/SVF-osx/svf/include/include/SVFIR/SVFModule.h +0 -233
  241. package/SVF-osx/svf/include/include/SVFIR/SVFStatements.h +0 -1136
  242. package/SVF-osx/svf/include/include/SVFIR/SVFType.h +0 -527
  243. package/SVF-osx/svf/include/include/SVFIR/SVFValue.h +0 -1120
  244. package/SVF-osx/svf/include/include/SVFIR/SVFVariables.h +0 -721
  245. package/SVF-osx/svf/include/include/SVFIR/SymbolTableInfo.h +0 -597
  246. package/SVF-osx/svf/include/include/Util/Annotator.h +0 -180
  247. package/SVF-osx/svf/include/include/Util/BitVector.h +0 -55
  248. package/SVF-osx/svf/include/include/Util/CallGraphBuilder.h +0 -74
  249. package/SVF-osx/svf/include/include/Util/Casting.h +0 -426
  250. package/SVF-osx/svf/include/include/Util/CommandLine.h +0 -530
  251. package/SVF-osx/svf/include/include/Util/CoreBitVector.h +0 -214
  252. package/SVF-osx/svf/include/include/Util/CppUtil.h +0 -81
  253. package/SVF-osx/svf/include/include/Util/CxtStmt.h +0 -501
  254. package/SVF-osx/svf/include/include/Util/DPItem.h +0 -618
  255. package/SVF-osx/svf/include/include/Util/ExtAPI.h +0 -339
  256. package/SVF-osx/svf/include/include/Util/ExtAPI.json +0 -5707
  257. package/SVF-osx/svf/include/include/Util/GraphReachSolver.h +0 -186
  258. package/SVF-osx/svf/include/include/Util/NodeIDAllocator.h +0 -194
  259. package/SVF-osx/svf/include/include/Util/Options.h +0 -266
  260. package/SVF-osx/svf/include/include/Util/PTAStat.h +0 -65
  261. package/SVF-osx/svf/include/include/Util/SCC.h +0 -354
  262. package/SVF-osx/svf/include/include/Util/SVFStat.h +0 -100
  263. package/SVF-osx/svf/include/include/Util/SVFUtil.h +0 -660
  264. package/SVF-osx/svf/include/include/Util/SparseBitVector.h +0 -1202
  265. package/SVF-osx/svf/include/include/Util/ThreadAPI.h +0 -330
  266. package/SVF-osx/svf/include/include/Util/WorkList.h +0 -317
  267. package/SVF-osx/svf/include/include/Util/Z3Expr.h +0 -318
  268. package/SVF-osx/svf/include/include/Util/cJSON.h +0 -300
  269. package/SVF-osx/svf/include/include/Util/iterator.h +0 -407
  270. package/SVF-osx/svf/include/include/Util/iterator_range.h +0 -76
  271. package/SVF-osx/svf/include/include/WPA/Andersen.h +0 -416
  272. package/SVF-osx/svf/include/include/WPA/AndersenPWC.h +0 -160
  273. package/SVF-osx/svf/include/include/WPA/CSC.h +0 -95
  274. package/SVF-osx/svf/include/include/WPA/FlowSensitive.h +0 -317
  275. package/SVF-osx/svf/include/include/WPA/Steensgaard.h +0 -126
  276. package/SVF-osx/svf/include/include/WPA/TypeAnalysis.h +0 -83
  277. package/SVF-osx/svf/include/include/WPA/VersionedFlowSensitive.h +0 -287
  278. package/SVF-osx/svf/include/include/WPA/WPAFSSolver.h +0 -254
  279. package/SVF-osx/svf/include/include/WPA/WPAPass.h +0 -119
  280. package/SVF-osx/svf/include/include/WPA/WPASolver.h +0 -205
  281. package/SVF-osx/svf/include/include/WPA/WPAStat.h +0 -222
  282. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/BasicTypes.h +0 -250
  283. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/BreakConstantExpr.h +0 -94
  284. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/CHGBuilder.h +0 -73
  285. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/DCHG.h +0 -484
  286. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/GEPTypeBridgeIterator.h +0 -183
  287. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/ICFGBuilder.h +0 -106
  288. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/LLVMLoopAnalysis.h +0 -61
  289. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/LLVMModule.h +0 -360
  290. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/LLVMUtil.h +0 -466
  291. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/SVFIRBuilder.h +0 -417
  292. package/SVF-osx/svf-llvm/include/SVF-LLVM/SVF-LLVM/SymbolTableBuilder.h +0 -110
@@ -1,565 +0,0 @@
1
- //===- MHP.h -- May-happen-in-parallel analysis-------------//
2
- //
3
- // SVF: Static Value-Flow Analysis
4
- //
5
- // Copyright (C) <2013-> <Yulei Sui>
6
- //
7
-
8
- // This program is free software: you can redistribute it and/or modify
9
- // it under the terms of the GNU General Public License as published by
10
- // the Free Software Foundation, either version 3 of the License, or
11
- // (at your option) any later version.
12
-
13
- // This program is distributed in the hope that it will be useful,
14
- // but WITHOUT ANY WARRANTY; without even the implied warranty of
15
- // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16
- // GNU General Public License for more details.
17
-
18
- // You should have received a copy of the GNU General Public License
19
- // along with this program. If not, see <http://www.gnu.org/licenses/>.
20
- //
21
- //===----------------------------------------------------------------------===//
22
-
23
- /*
24
- * MHP.h
25
- *
26
- * Created on: Jan 21, 2014
27
- * Author: Yulei Sui, Peng Di
28
- */
29
-
30
- #ifndef MHP_H_
31
- #define MHP_H_
32
-
33
- #include "MTA/TCT.h"
34
- #include "Util/SVFUtil.h"
35
- namespace SVF
36
- {
37
-
38
- class ForkJoinAnalysis;
39
- class LockAnalysis;
40
-
41
- /*!
42
- * This class serves as a base may-happen in parallel analysis for multithreaded program
43
- * Given a statement under an abstract thread, it tells which abstract threads may be alive at the same time (May-happen-in-parallel).
44
- */
45
- class MHP
46
- {
47
-
48
- public:
49
- typedef Set<const SVFFunction*> FunSet;
50
- typedef Set<const SVFInstruction*> InstSet;
51
- typedef TCT::InstVec InstVec;
52
- typedef FIFOWorkList<CxtThreadStmt> CxtThreadStmtWorkList;
53
- typedef Set<CxtThreadStmt> CxtThreadStmtSet;
54
- typedef Map<CxtThreadStmt,NodeBS> ThreadStmtToThreadInterleav;
55
- typedef Map<const SVFInstruction*,CxtThreadStmtSet> InstToThreadStmtSetMap;
56
- typedef SVFLoopAndDomInfo::LoopBBs LoopBBs;
57
-
58
- typedef Set<CxtStmt> LockSpan;
59
-
60
- typedef std::pair<const SVFFunction*,const SVFFunction*> FuncPair;
61
- typedef Map<FuncPair, bool> FuncPairToBool;
62
-
63
- /// Constructor
64
- MHP(TCT* t);
65
-
66
- /// Destructor
67
- virtual ~MHP();
68
-
69
- /// Start analysis here
70
- void analyze();
71
-
72
- /// Analyze thread interleaving
73
- void analyzeInterleaving();
74
-
75
- /// Get ThreadCallGraph
76
- inline ThreadCallGraph* getThreadCallGraph() const
77
- {
78
- return tcg;
79
- }
80
-
81
- /// Get Thread Creation Tree
82
- inline TCT* getTCT() const
83
- {
84
- return tct;
85
- }
86
-
87
- // Get CallICFGNode
88
- inline CallICFGNode* getCBN(const SVFInstruction* inst)
89
- {
90
- return tct->getCallICFGNode(inst);
91
- }
92
-
93
- /// Whether the function is connected from main function in thread call graph
94
- bool isConnectedfromMain(const SVFFunction* fun);
95
-
96
- // /// Interface to query whether two instructions are protected by common locks
97
- // virtual bool isProtectedByACommonLock(const SVFInstruction* i1, const SVFInstruction* i2);
98
- // virtual bool isAllCxtInSameLockSpan(const SVFInstruction *I1, const SVFInstruction *I2);
99
- // virtual bool isOneCxtInSameLockSpan(const SVFInstruction *I1, const SVFInstruction *I2);
100
- //
101
- // bool hasOneCxtInLockSpan(const SVFInstruction *I, LockSpan lspan);
102
- // bool hasAllCxtInLockSpan(const SVFInstruction *I, LockSpan lspan);
103
- //
104
- //
105
- // LockSpan getSpanfromCxtLock(NodeID l);
106
- /// Interface to query whether two instructions may happen-in-parallel
107
- virtual bool mayHappenInParallel(const SVFInstruction* i1, const SVFInstruction* i2);
108
- virtual bool mayHappenInParallelCache(const SVFInstruction* i1, const SVFInstruction* i2);
109
- virtual bool mayHappenInParallelInst(const SVFInstruction* i1, const SVFInstruction* i2);
110
- virtual bool executedByTheSameThread(const SVFInstruction* i1, const SVFInstruction* i2);
111
-
112
- /// Get interleaving thread for statement inst
113
- //@{
114
- inline const NodeBS& getInterleavingThreads(const CxtThreadStmt& cts)
115
- {
116
- return threadStmtToTheadInterLeav[cts];
117
- }
118
- inline bool hasInterleavingThreads(const CxtThreadStmt& cts) const
119
- {
120
- return threadStmtToTheadInterLeav.find(cts)!=threadStmtToTheadInterLeav.end();
121
- }
122
- //@}
123
-
124
- /// Get/has ThreadStmt
125
- //@{
126
- inline const CxtThreadStmtSet& getThreadStmtSet(const SVFInstruction* inst) const
127
- {
128
- InstToThreadStmtSetMap::const_iterator it = instToTSMap.find(inst);
129
- assert(it!=instToTSMap.end() && "no thread access the instruction?");
130
- return it->second;
131
- }
132
- inline bool hasThreadStmtSet(const SVFInstruction* inst) const
133
- {
134
- return instToTSMap.find(inst)!=instToTSMap.end();
135
- }
136
- //@}
137
-
138
- /// Print interleaving results
139
- void printInterleaving();
140
-
141
- private:
142
-
143
- inline const PTACallGraph::FunctionSet& getCallee(const SVFInstruction* inst, PTACallGraph::FunctionSet& callees)
144
- {
145
- tcg->getCallees(getCBN(inst), callees);
146
- return callees;
147
- }
148
- /// Update non-candidate functions' interleaving.
149
- /// Copy interleaving threads of the entry inst to other insts.
150
- void updateNonCandidateFunInterleaving();
151
-
152
- /// Handle non-candidate function
153
- void handleNonCandidateFun(const CxtThreadStmt& cts);
154
-
155
- /// Handle fork
156
- void handleFork(const CxtThreadStmt& cts, NodeID rootTid);
157
-
158
- /// Handle join
159
- void handleJoin(const CxtThreadStmt& cts, NodeID rootTid);
160
-
161
- /// Handle call
162
- void handleCall(const CxtThreadStmt& cts, NodeID rootTid);
163
-
164
- /// Handle return
165
- void handleRet(const CxtThreadStmt& cts);
166
-
167
- /// Handle intra
168
- void handleIntra(const CxtThreadStmt& cts);
169
-
170
- /// Add/Remove interleaving thread for statement inst
171
- //@{
172
- inline void addInterleavingThread(const CxtThreadStmt& tgr, NodeID tid)
173
- {
174
- if(threadStmtToTheadInterLeav[tgr].test_and_set(tid))
175
- {
176
- instToTSMap[tgr.getStmt()].insert(tgr);
177
- pushToCTSWorkList(tgr);
178
- }
179
- }
180
- inline void addInterleavingThread(const CxtThreadStmt& tgr, const CxtThreadStmt& src)
181
- {
182
- bool changed = threadStmtToTheadInterLeav[tgr] |= threadStmtToTheadInterLeav[src];
183
- if(changed)
184
- {
185
- instToTSMap[tgr.getStmt()].insert(tgr);
186
- pushToCTSWorkList(tgr);
187
- }
188
- }
189
- inline void rmInterleavingThread(const CxtThreadStmt& tgr, const NodeBS& tids, const SVFInstruction* joinsite)
190
- {
191
- NodeBS joinedTids;
192
- for(NodeBS::iterator it = tids.begin(), eit = tids.end(); it!=eit; ++it)
193
- {
194
- if(isMustJoin(tgr.getTid(),joinsite))
195
- joinedTids.set(*it);
196
- }
197
- if(threadStmtToTheadInterLeav[tgr].intersectWithComplement(joinedTids))
198
- {
199
- pushToCTSWorkList(tgr);
200
- }
201
- }
202
- //@}
203
-
204
- /// Update Ancestor and sibling threads
205
- //@{
206
- void updateAncestorThreads(NodeID tid);
207
- void updateSiblingThreads(NodeID tid);
208
- //@}
209
-
210
- /// Thread curTid can be fully joined by parentTid recurively
211
- bool isRecurFullJoin(NodeID parentTid, NodeID curTid);
212
-
213
- /// Whether a join site must join a thread t
214
- bool isMustJoin(const NodeID curTid, const SVFInstruction* joinsite);
215
-
216
- /// A thread is a multiForked thread if it is in a loop or recursion
217
- inline bool isMultiForkedThread(NodeID curTid)
218
- {
219
- return tct->getTCTNode(curTid)->isMultiforked();
220
- }
221
- /// Push calling context
222
- inline void pushCxt(CallStrCxt& cxt, const SVFInstruction* call, const SVFFunction* callee)
223
- {
224
- tct->pushCxt(cxt,call,callee);
225
- }
226
- /// Match context
227
- inline bool matchCxt(CallStrCxt& cxt, const SVFInstruction* call, const SVFFunction* callee)
228
- {
229
- return tct->matchCxt(cxt,call,callee);
230
- }
231
-
232
- /// WorkList helper functions
233
- //@{
234
- inline bool pushToCTSWorkList(const CxtThreadStmt& cs)
235
- {
236
- return cxtStmtList.push(cs);
237
- }
238
- inline CxtThreadStmt popFromCTSWorkList()
239
- {
240
- CxtThreadStmt ctp = cxtStmtList.pop();
241
- return ctp;
242
- }
243
-
244
- /// Whether it is a fork site
245
- inline bool isTDFork(const SVFInstruction* call)
246
- {
247
- return tcg->getThreadAPI()->isTDFork(call);
248
- }
249
- /// Whether it is a join site
250
- inline bool isTDJoin(const SVFInstruction* call)
251
- {
252
- return tcg->getThreadAPI()->isTDJoin(call);
253
- }
254
-
255
- /// Return thread id(s) which are directly or indirectly joined at this join site
256
- NodeBS getDirAndIndJoinedTid(const CallStrCxt& cxt, const SVFInstruction* call);
257
-
258
- /// Whether a context-sensitive join satisfies symmetric loop pattern
259
- bool hasJoinInSymmetricLoop(const CallStrCxt& cxt, const SVFInstruction* call) const;
260
-
261
- /// Whether a context-sensitive join satisfies symmetric loop pattern
262
- const LoopBBs& getJoinInSymmetricLoop(const CallStrCxt& cxt, const SVFInstruction* call) const;
263
-
264
- /// Whether thread t1 happens before t2 based on ForkJoin Analysis
265
- bool isHBPair(NodeID tid1, NodeID tid2);
266
-
267
- ThreadCallGraph* tcg; ///< TCG
268
- TCT* tct; ///< TCT
269
- ForkJoinAnalysis* fja; ///< ForJoin Analysis
270
- CxtThreadStmtWorkList cxtStmtList; ///< CxtThreadStmt worklist
271
- ThreadStmtToThreadInterleav threadStmtToTheadInterLeav; /// Map a statement to its thread interleavings
272
- InstToThreadStmtSetMap instToTSMap; ///< Map an instruction to its ThreadStmtSet
273
- FuncPairToBool nonCandidateFuncMHPRelMap;
274
-
275
-
276
- public:
277
- u32_t numOfTotalQueries; ///< Total number of queries
278
- u32_t numOfMHPQueries; ///< Number of queries are answered as may-happen-in-parallel
279
- double interleavingTime;
280
- double interleavingQueriesTime;
281
- };
282
-
283
-
284
-
285
- /*!
286
- *
287
- */
288
- class ForkJoinAnalysis
289
- {
290
-
291
- public:
292
- /// semilattice Empty==>TDDead==>TDAlive
293
- enum ValDomain
294
- {
295
- Empty, // initial(dummy) state
296
- TDAlive, // thread is alive
297
- TDDead, // thread is dead
298
- };
299
-
300
- typedef SVFLoopAndDomInfo::LoopBBs LoopBBs;
301
- typedef TCT::InstVec InstVec;
302
- typedef Map<CxtStmt,ValDomain> CxtStmtToAliveFlagMap;
303
- typedef Map<CxtStmt,NodeBS> CxtStmtToTIDMap;
304
- typedef Set<NodePair> ThreadPairSet;
305
- typedef Map<CxtStmt, LoopBBs> CxtStmtToLoopMap;
306
- typedef FIFOWorkList<CxtStmt> CxtStmtWorkList;
307
-
308
- ForkJoinAnalysis(TCT* t) : tct(t)
309
- {
310
- collectSCEVInfo();
311
- }
312
- /// functions
313
- void collectSCEVInfo();
314
-
315
- /// context-sensitive forward traversal from each fork site. Generate following results
316
- /// (1) fork join pair, maps a context-sensitive join site to its corresponding thread ids
317
- /// (2) never happen-in-parallel thread pairs
318
- void analyzeForkJoinPair();
319
-
320
- /// Get directly joined threadIDs based on a context-sensitive join site
321
- inline NodeBS& getDirectlyJoinedTid(const CxtStmt& cs)
322
- {
323
- return directJoinMap[cs];
324
- }
325
- /// Get directly and indirectly joined threadIDs based on a context-sensitive join site
326
- NodeBS getDirAndIndJoinedTid(const CxtStmt& cs);
327
-
328
- /// Whether a context-sensitive join satisfies symmetric loop pattern
329
- inline const LoopBBs& getJoinInSymmetricLoop(const CxtStmt& cs) const
330
- {
331
- CxtStmtToLoopMap::const_iterator it = cxtJoinInLoop.find(cs);
332
- assert(it!=cxtJoinInLoop.end() && "does not have the loop");
333
- return it->second;
334
- }
335
- inline bool hasJoinInSymmetricLoop(const CxtStmt& cs) const
336
- {
337
- CxtStmtToLoopMap::const_iterator it = cxtJoinInLoop.find(cs);
338
- return it!=cxtJoinInLoop.end();
339
- }
340
- /// Whether thread t1 happens-before thread t2
341
- inline bool isHBPair(NodeID tid1, NodeID tid2)
342
- {
343
- bool nonhp = HBPair.find(std::make_pair(tid1,tid2))!=HBPair.end();
344
- bool hp = HPPair.find(std::make_pair(tid1,tid2))!=HPPair.end();
345
- return nonhp && !hp;
346
- }
347
- /// Whether t1 fully joins t2
348
- inline bool isFullJoin(NodeID tid1, NodeID tid2)
349
- {
350
- bool full = fullJoin.find(std::make_pair(tid1,tid2))!=fullJoin.end();
351
- bool partial = partialJoin.find(std::make_pair(tid1,tid2))!=partialJoin.end();
352
- return full && !partial;
353
- }
354
-
355
- /// Get exit instruction of the start routine function of tid's parent thread
356
- inline const SVFInstruction* getExitInstOfParentRoutineFun(NodeID tid) const
357
- {
358
- NodeID parentTid = tct->getParentThread(tid);
359
- const CxtThread& parentct = tct->getTCTNode(parentTid)->getCxtThread();
360
- const SVFFunction* parentRoutine = tct->getStartRoutineOfCxtThread(parentct);
361
- const SVFInstruction* inst = parentRoutine->getExitBB()->back();
362
- return inst;
363
- }
364
-
365
- /// Get loop for join site
366
- inline LoopBBs& getJoinLoop(const SVFInstruction* inst)
367
- {
368
- return tct->getJoinLoop(inst);
369
- }
370
- inline bool hasJoinLoop(const SVFInstruction* inst)
371
- {
372
- return tct->hasJoinLoop(inst);
373
- }
374
- private:
375
-
376
- /// Handle fork
377
- void handleFork(const CxtStmt& cts,NodeID rootTid);
378
-
379
- /// Handle join
380
- void handleJoin(const CxtStmt& cts,NodeID rootTid);
381
-
382
- /// Handle call
383
- void handleCall(const CxtStmt& cts,NodeID rootTid);
384
-
385
- /// Handle return
386
- void handleRet(const CxtStmt& cts);
387
-
388
- /// Handle intra
389
- void handleIntra(const CxtStmt& cts);
390
-
391
- /// Return true if the fork and join have the same SCEV
392
- bool isSameSCEV(const SVFInstruction* forkSite, const SVFInstruction* joinSite);
393
-
394
- /// Same loop trip count
395
- bool sameLoopTripCount(const SVFInstruction* forkSite, const SVFInstruction* joinSite);
396
-
397
- /// Whether it is a matched fork join pair
398
- bool isAliasedForkJoin(const SVFInstruction* forkSite, const SVFInstruction* joinSite)
399
- {
400
- return tct->getPTA()->alias(getForkedThread(forkSite), getJoinedThread(joinSite)) && isSameSCEV(forkSite,joinSite);
401
- }
402
- // Get CallICFGNode
403
- inline CallICFGNode* getCBN(const SVFInstruction* inst)
404
- {
405
- return tct->getCallICFGNode(inst);
406
- }
407
- /// Mark thread flags for cxtStmt
408
- //@{
409
- /// Get the flag for a cxtStmt
410
- inline ValDomain getMarkedFlag(const CxtStmt& cs)
411
- {
412
- CxtStmtToAliveFlagMap::const_iterator it = cxtStmtToAliveFlagMap.find(cs);
413
- if(it==cxtStmtToAliveFlagMap.end())
414
- {
415
- cxtStmtToAliveFlagMap[cs] = Empty;
416
- return Empty;
417
- }
418
- else
419
- return it->second;
420
- }
421
- /// Initialize TDAlive and TDDead flags
422
- void markCxtStmtFlag(const CxtStmt& tgr, ValDomain flag)
423
- {
424
- ValDomain flag_tgr = getMarkedFlag(tgr);
425
- cxtStmtToAliveFlagMap[tgr] = flag;
426
- if(flag_tgr!=getMarkedFlag(tgr))
427
- pushToCTSWorkList(tgr);
428
- }
429
- /// Transfer function for marking context-sensitive statement
430
- void markCxtStmtFlag(const CxtStmt& tgr, const CxtStmt& src)
431
- {
432
- ValDomain flag_tgr = getMarkedFlag(tgr);
433
- ValDomain flag_src = getMarkedFlag(src);
434
- if(flag_tgr == Empty)
435
- {
436
- cxtStmtToAliveFlagMap[tgr] = flag_src;
437
- }
438
- else if(flag_tgr == TDDead)
439
- {
440
- if(flag_src==TDAlive)
441
- cxtStmtToAliveFlagMap[tgr] = TDAlive;
442
- }
443
- else
444
- {
445
- /// alive is at the bottom of the semilattice, nothing needs to be done here
446
- }
447
- if(flag_tgr!=getMarkedFlag(tgr))
448
- {
449
- pushToCTSWorkList(tgr);
450
- }
451
- }
452
- /// Clear flags
453
- inline void clearFlagMap()
454
- {
455
- cxtStmtToAliveFlagMap.clear();
456
- cxtStmtList.clear();
457
- }
458
- //@}
459
-
460
- /// Worklist operations
461
- //@{
462
- inline bool pushToCTSWorkList(const CxtStmt& cs)
463
- {
464
- return cxtStmtList.push(cs);
465
- }
466
- inline CxtStmt popFromCTSWorkList()
467
- {
468
- CxtStmt ctp = cxtStmtList.pop();
469
- return ctp;
470
- }
471
- //@}
472
-
473
- /// Push calling context
474
- inline void pushCxt(CallStrCxt& cxt, const SVFInstruction* call, const SVFFunction* callee)
475
- {
476
- tct->pushCxt(cxt,call,callee);
477
- }
478
- /// Match context
479
- inline bool matchCxt(CallStrCxt& cxt, const SVFInstruction* call, const SVFFunction* callee)
480
- {
481
- return tct->matchCxt(cxt,call,callee);
482
- }
483
-
484
- /// Whether it is a fork site
485
- inline bool isTDFork(const SVFInstruction* call)
486
- {
487
- return getTCG()->getThreadAPI()->isTDFork(call);
488
- }
489
- /// Whether it is a join site
490
- inline bool isTDJoin(const SVFInstruction* call)
491
- {
492
- return getTCG()->getThreadAPI()->isTDJoin(call);
493
- }
494
- /// Get forked thread
495
- inline const SVFValue* getForkedThread(const SVFInstruction* call)
496
- {
497
- return getTCG()->getThreadAPI()->getForkedThread(call);
498
- }
499
- /// Get joined thread
500
- inline const SVFValue* getJoinedThread(const SVFInstruction* call)
501
- {
502
- return getTCG()->getThreadAPI()->getJoinedThread(call);
503
- }
504
- inline const PTACallGraph::FunctionSet& getCallee(const SVFInstruction* inst, PTACallGraph::FunctionSet& callees)
505
- {
506
- getTCG()->getCallees(getCBN(inst), callees);
507
- return callees;
508
- }
509
- /// ThreadCallGraph
510
- inline ThreadCallGraph* getTCG() const
511
- {
512
- return tct->getThreadCallGraph();
513
- }
514
- ///maps a context-sensitive join site to a thread id
515
- inline void addDirectlyJoinTID(const CxtStmt& cs, NodeID tid)
516
- {
517
- directJoinMap[cs].set(tid);
518
- }
519
-
520
- /// happen-in-parallel pair
521
- /// happens-before pair
522
- //@{
523
- inline void addToHPPair(NodeID tid1, NodeID tid2)
524
- {
525
- HPPair.insert(std::make_pair(tid1,tid2));
526
- HPPair.insert(std::make_pair(tid2,tid1));
527
- }
528
- inline void addToHBPair(NodeID tid1, NodeID tid2)
529
- {
530
- HBPair.insert(std::make_pair(tid1,tid2));
531
- }
532
- //@}
533
-
534
- /// full join and partial join
535
- //@{
536
- inline void addToFullJoin(NodeID tid1, NodeID tid2)
537
- {
538
- fullJoin.insert(std::make_pair(tid1,tid2));
539
- }
540
- inline void addToPartial(NodeID tid1, NodeID tid2)
541
- {
542
- partialJoin.insert(std::make_pair(tid1,tid2));
543
- }
544
- //@}
545
-
546
- /// Add inloop join
547
- inline void addSymmetricLoopJoin(const CxtStmt& cs, LoopBBs& lp)
548
- {
549
- cxtJoinInLoop[cs] = lp;
550
- }
551
- TCT* tct;
552
- CxtStmtToAliveFlagMap cxtStmtToAliveFlagMap; ///< flags for context-sensitive statements
553
- CxtStmtWorkList cxtStmtList; ///< context-sensitive statement worklist
554
- CxtStmtToTIDMap directJoinMap; ///< maps a context-sensitive join site to directly joined thread ids
555
- CxtStmtToTIDMap dirAndIndJoinMap; ///< maps a context-sensitive join site to directly and indirectly joined thread ids
556
- CxtStmtToLoopMap cxtJoinInLoop; ///< a set of context-sensitive join inside loop
557
- ThreadPairSet HBPair; ///< thread happens-before pair
558
- ThreadPairSet HPPair; ///< threads happen-in-parallel
559
- ThreadPairSet fullJoin; ///< t1 fully joins t2 along all program path
560
- ThreadPairSet partialJoin; ///< t1 partially joins t2 along some program path(s)
561
- };
562
-
563
- } // End namespace SVF
564
-
565
- #endif /* MHP_H_ */
@@ -1,101 +0,0 @@
1
- //===- MTA.h -- Analysis of multithreaded programs-------------//
2
- //
3
- // SVF: Static Value-Flow Analysis
4
- //
5
- // Copyright (C) <2013-> <Yulei Sui>
6
- //
7
-
8
- // This program is free software: you can redistribute it and/or modify
9
- // it under the terms of the GNU General Public License as published by
10
- // the Free Software Foundation, either version 3 of the License, or
11
- // (at your option) any later version.
12
-
13
- // This program is distributed in the hope that it will be useful,
14
- // but WITHOUT ANY WARRANTY; without even the implied warranty of
15
- // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16
- // GNU General Public License for more details.
17
-
18
- // You should have received a copy of the GNU General Public License
19
- // along with this program. If not, see <http://www.gnu.org/licenses/>.
20
- //
21
- //===----------------------------------------------------------------------===//
22
-
23
- /*
24
- * MTA.h
25
- *
26
- * Created on: May 14, 2014
27
- * Author: Yulei Sui, Peng Di
28
- *
29
- * The implementation is based on
30
- * Yulei Sui, Peng Di, and Jingling Xue. "Sparse Flow-Sensitive Pointer Analysis for Multithreaded Programs".
31
- * 2016 International Symposium on Code Generation and Optimization (CGO'16)
32
- */
33
-
34
- #ifndef MTA_H_
35
- #define MTA_H_
36
-
37
- #include <set>
38
- #include <vector>
39
- #include "SVFIR/SVFValue.h"
40
-
41
- namespace SVF
42
- {
43
-
44
- class PointerAnalysis;
45
- class AndersenWaveDiff;
46
- class ThreadCallGraph;
47
- class MTAStat;
48
- class TCT;
49
- class MHP;
50
- class LockAnalysis;
51
- class SVFModule;
52
-
53
- /*!
54
- * Base data race detector
55
- */
56
- class MTA
57
- {
58
-
59
- public:
60
- typedef Set<const SVFInstruction*> LoadSet;
61
- typedef Set<const SVFInstruction*> StoreSet;
62
-
63
- /// Constructor
64
- MTA();
65
-
66
- /// Destructor
67
- virtual ~MTA();
68
-
69
-
70
- /// We start the pass here
71
- virtual bool runOnModule(SVFIR* module);
72
- /// Compute MHP
73
- virtual MHP* computeMHP(SVFModule* module);
74
- /// Compute locksets
75
- virtual LockAnalysis* computeLocksets(TCT* tct);
76
- /// Perform detection
77
- virtual void detect(SVFModule* module);
78
-
79
- // Not implemented for now
80
- // void dump(Module &module, MHP *mhp, LockAnalysis *lsa);
81
-
82
- MHP* getMHP()
83
- {
84
- return mhp;
85
- }
86
-
87
- LockAnalysis* getLockAnalysis()
88
- {
89
- return lsa;
90
- }
91
- private:
92
- ThreadCallGraph* tcg;
93
- std::unique_ptr<TCT> tct;
94
- std::unique_ptr<MTAStat> stat;
95
- MHP* mhp;
96
- LockAnalysis* lsa;
97
- };
98
-
99
- } // End namespace SVF
100
-
101
- #endif /* MTA_H_ */