{"id":3767,"date":"2025-05-22T23:24:29","date_gmt":"2025-05-22T15:24:29","guid":{"rendered":"https:\/\/fushuling.com\/?p=3767"},"modified":"2025-10-26T20:13:10","modified_gmt":"2025-10-26T12:13:10","slug":"%e8%af%bb%e8%ae%ba%e6%96%87-issta-23tai-e-a-developer-friendly-static-analysis-framework-for-java-by-harnessing-the-good-designs-of-classics","status":"publish","type":"post","link":"https:\/\/fushuling.com\/index.php\/2025\/05\/22\/%e8%af%bb%e8%ae%ba%e6%96%87-issta-23tai-e-a-developer-friendly-static-analysis-framework-for-java-by-harnessing-the-good-designs-of-classics\/","title":{"rendered":"[\u8bfb\u8bba\u6587 ISSTA &#8217;23]Tai-e: A Developer-Friendly Static Analysis Framework for Java by Harnessing the Good Designs of Classics"},"content":{"rendered":"\n<h1 class=\"wp-block-heading\">\u524d\u8a00<\/h1>\n\n\n\n<p>\u6bd4\u8d77\u5543\u4ee3\u7801\uff0c\u611f\u89c9\u8fd8\u662f\u5543\u8bba\u6587\u8212\u670d\u70b9\uff0c\u4e4b\u524d\u5b66\u4e60\u4e86\u5357\u4eac\u5927\u5b66\u674e\u6a3e\u8001\u5e08\u548c\u8c2d\u6dfb\u8001\u5e08\u4e3b\u8bb2\u7684\u8f6f\u4ef6\u5206\u6790\u8bfe\u7a0b\uff0c\u5bf9\u6211\u7684\u5e2e\u52a9\u5f88\u5927\uff0c\u8fd9\u91cc\u5c31\u6765\u5b66\u4e60\u4e00\u4e0b\u4e24\u4f4d\u8001\u5e08\u7684\u4ee3\u8868\u4f5c\uff0c\u8fd9\u7bc7\u6700\u521d\u7684\u5173\u4e8eTai-e\u7684\u8bba\u6587\u3002<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">\u80cc\u666f<\/h1>\n\n\n\n<p>\u4e24\u4f4d\u8001\u5e08\u8fd9\u7bc7\u8bba\u6587\u7ffb\u8bd1\u8fc7\u6765\u53eb\u505a\uff1a\u300a\u5229\u7528\u7ecf\u5178\u4f18\u79c0\u8bbe\u8ba1\u7684Java\u5f00\u53d1\u4eba\u5458\u53cb\u597d\u578b\u9759\u6001\u5206\u6790\u6846\u67b6\u300b\uff0c\u4ece\u6807\u9898\u4e5f\u53ef\u4ee5\u770b\u51fa\u6765\uff0cTai-e\u7684\u6838\u5fc3\u521b\u65b0\u70b9\u5176\u5b9e\u5c31\u662f\u5b83\u662f\u4e00\u4e2a<strong>\u5f00\u53d1\u8005\u53cb\u597d<\/strong>\u7684\u9759\u6001\u5206\u6790\u6846\u67b6\uff0c\u975e\u5e38\u9002\u5408\u7528\u6237\u4e0a\u624b\uff0c\u4e5f\u56e0\u6b64\u5176\u5b9e\u8f6f\u4ef6\u5206\u6790\u90a3\u4e2a\u8bfe\u7684\u5b9e\u9a8c\u8bfe\u5176\u5b9e\u5c31\u662f\u5229\u7528tai-e\u5b8c\u6210\u4efb\u52a1\uff0c\u6211\u540e\u9762\u4e5f\u4f1a\u53bb\u4e13\u95e8\u505a\u4e00\u4e0b\u8fd9\u4e2a\u5b9e\u9a8c\u3002<\/p>\n\n\n\n<p>\u4e24\u4f4d\u8001\u5e08\u5728\u6458\u8981\u90e8\u5206\u5c31\u63d0\u5230\uff0c\u5c3d\u7ba1\u5728\u8fc7\u53bb\u7684\u51e0\u5341\u5e74\u91cc\uff0c\u9759\u6001\u5206\u6790\u5df2\u7ecf\u53d6\u5f97\u4e86\u5f88\u5927\u7684\u8fdb\u6b65\uff0c\u5e76\u4e14\u5728\u8fd9\u4e2a\u9886\u57df\u51fa\u73b0\u4e86\u51e0\u4e2a\u77e5\u540d\u7684\u6846\u67b6(\u5982Soot\uff0cWala\uff0cSpotBugs\u548cChecker)\uff0c\u4f46\u662f\u5bf9\u4e8e\u4f9d\u8d56\u5b83\u4eec\u6765\u521b\u5efa\u548c\u5b9e\u73b0\u5206\u6790\u7684\u5f00\u53d1\u4eba\u5458\u6765\u8bf4\uff0c\u8fd9\u4e9b\u6846\u67b6\u5e76\u4e0d\u662f\u90a3\u4e48\u5bb9\u6613\u5b66\u4e60\u548c\u4f7f\u7528\u7684\uff0c\u56e0\u6b64\u4ed6\u4eec\u901a\u8fc7\u9075\u5faaHGDC(\u5229\u7528\u7ecf\u5178\u4f18\u79c0\u8bbe\u8ba1)\u539f\u5219\uff0c\u57fa\u4e8e\u8fc7\u53bb\u8fd9\u4e9b\u4f18\u79c0\u6846\u67b6\u7684\u957f\u5904\u63d0\u51fa\u4e86Tai-e\uff0cTai-e\u5728IR\u3001\u6307\u9488\u5206\u6790\u548c\u5f00\u53d1\u65b0\u5206\u6790\u7b49\u51e0\u4e2a\u65b9\u9762\u7684\u8bbe\u8ba1\u90fd\u662f\u65b0\u9896\u7684\uff0c\u6700\u540e\u5b9e\u73b0\u4e86\u4e00\u4e2a\u6781\u5176\u5bb9\u6613\u4e0a\u624b\u7684\u6c61\u70b9\u5206\u6790\u6846\u67b6\u3002<\/p>\n\n\n\n<p>\u8fd9\u91cc\u4ed6\u4eec\u63d0\u5230\u4e86\u4e00\u4e2a\u4f18\u79c0\u7684\u9759\u6001\u5206\u6790\u6846\u67b6\u5e94\u8be5\u63d0\u4f9b\u7684\u5173\u952e\u7ec4\u4ef6\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u7a0b\u5e8f\u62bd\u8c61<\/strong>\u3002\u5b83\u9700\u8981\u63d0\u4f9b\u4e00\u4e2a\u62bd\u8c61\u6a21\u578b\uff0c\u5305\u62ecIR\u3001\u7c7b\u5c42\u6b21\u7ed3\u6784\u7b49\uff0c\u6765\u8868\u793a\u6240\u6709\u51c6\u5907\u7528\u4e8e\u5404\u79cd\u9759\u6001\u5206\u6790\u7684\u7a0b\u5e8f\u5143\u7d20<\/li>\n\n\n\n<li><strong>\u57fa\u7840\u5206\u6790(Fundamental Analyses)<\/strong>\u3002\u5b83\u5e94\u8be5\u652f\u6301\u57fa\u7840\u8bbe\u65bd\uff0c\u5141\u8bb8\u5206\u6790\u5f00\u53d1\u4eba\u5458\u4f7f\u7528\u5206\u6790\u53cb\u597d\u7684\u7ed3\u6784(\u5982\u63a7\u5236\u6d41\u548c\u8c03\u7528\u56fe)\u6765\u5b9e\u73b0\u7ecf\u5178\u7684\u57fa\u4e8e\u56fe\u7684\u7b97\u6cd5\uff0c\u5e76\u5229\u7528\u8f93\u5165\u7a0b\u5e8f\u7684\u62bd\u8c61\u5185\u5b58\u4fe1\u606f(\u5982\u70b9\u5bf9\/\u522b\u540d\u5173\u7cfb)\u6765\u6784\u5efa\u590d\u6742\u7684\u5206\u6790<\/li>\n\n\n\n<li><strong>\u65b0\u5206\u6790\u5f00\u53d1(New Analysis Development)<\/strong>\u3002\u5b83\u5e94\u8be5\u63d0\u4f9b\u4e00\u79cd\u673a\u5236\u6765\u5f00\u53d1\u548c\u96c6\u6210\u4efb\u4f55\u65b0\u7684\u5206\u6790\uff0c\u5305\u62ec\u9519\u8bef\u68c0\u6d4b\u5668\u548c\u5b89\u5168\u5206\u6790\u5668\u7b49\u5ba2\u6237\u7aef\uff0c\u4ee5\u53ca\u5f02\u5e38\u548c\u53cd\u5c04\u5206\u6790\u7b49\u66f4\u57fa\u672c\u7684\u5206\u6790\uff1b<\/li>\n\n\n\n<li><strong>\u591a\u91cd\u5206\u6790\u7ba1\u7406<\/strong>\u3002\u5f53\u9700\u8981\u591a\u4e2a\u5206\u6790\u534f\u540c\u5b8c\u6210\u67d0\u9879\u5206\u6790\u4efb\u52a1\u65f6\uff0c\u5b83\u5e94\u8be5\u63d0\u4f9b\u4e00\u79cd\u6807\u51c6\u5316\u7684\u65b9\u6cd5\u6765\u7ba1\u7406\u5b83\u4eec\uff08\u4f8b\u5982\uff0c\u914d\u7f6e\u5b83\u4eec\u7684\u4f9d\u8d56\u5173\u7cfb\u6216\u534f\u4f5c\u5b83\u4eec\u7684\u8f93\u51fa\uff09\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u4ed6\u4eec\u8fd9\u7bc7\u8bba\u6587\u7684\u8d21\u732e\u4e3b\u8981\u6709\u4e24\u4e2a\uff0c\u7b2c\u4e00\u4e2a\u8d21\u732e\u662f\u7cfb\u7edf\u5730\u63a2\u8ba8\u4e86\u5404\u79cd\u7ecf\u5178 Java \u9759\u6001\u5206\u6790\u6846\u67b6\u7684\u8bbe\u8ba1\u548c\u5b9e\u73b0\uff0c\u5e76\u8ba8\u8bba\u4e86\u5b83\u4eec\u9488\u5bf9\u4e0d\u540c\u5173\u952e\u5206\u6790\u7ec4\u4ef6\u7684\u5408\u7406\u6027\uff0c\u4e3a\u6784\u5efa\u66f4\u5b8c\u5584\u7684\u9759\u6001\u5206\u6790\u57fa\u7840\u8bbe\u65bd\u63d0\u4f9b\u4e86\u6709\u7528\u7684\u8d44\u6599\u548c\u89c2\u70b9\uff1b\u7b2c\u4e8c\u4e2a\u8d21\u732e\u662f\u63d0\u51fa\u4e86Tai-e\uff0c\u4e00\u4e2a\u6839\u636e HGDC \u539f\u5219\u4ece\u96f6\u6784\u5efa\u7684\u5f00\u53d1\u8005\u53cb\u597d\u7684 Java \u9759\u6001\u5206\u6790\u6846\u67b6\uff0cTai-e\u6709\u51e0\u4e2a\u65b0\u9896\u7684\u8bbe\u8ba1\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Tai-e \u63d0\u4f9b\u4e86\u4e00\u4e2a\u6613\u4e8e\u4f7f\u7528\u7684 IR \u7528\u4e8e\u5f00\u53d1\u5206\u6790\uff1a\u4e0e Soot \u548c Wala \u7684 IR \u76f8\u6bd4\uff0c\u5b83\u80fd\u591f\u751f\u6210\u66f4\u7b80\u6d01\u7684\u4ee3\u7801\u6765\u5b9e\u73b0\u9759\u6001\u5206\u6790\u7b97\u6cd5\uff0c\u5e76\u4e14\u66f4\u5bb9\u6613\u7406\u89e3\u5176\u5e95\u5c42\u610f\u56fe\u3002<\/li>\n\n\n\n<li>Tai-e \u63d0\u4f9b\u4e86\u4e00\u4e2a\u9ad8\u6548\u7684\u6307\u9488\u5206\u6790\u7cfb\u7edf\uff0c\u8be5\u7cfb\u7edf\u6bd4\u5176\u4ed6\u6846\u67b6\u66f4\u5177\u53ef\u6269\u5c55\u6027\u548c\u6548\u7387\uff0c\u4ece\u800c\u66f4\u5bb9\u6613\u521b\u5efa\u5404\u79cd\u65b0\u7684\u6307\u9488\u5206\u6790\u7b97\u6cd5\u3002<\/li>\n\n\n\n<li>Tai-e \u5f15\u5165\u4e86\u4e00\u4e2a\u65b0\u9896\u7684\u5206\u6790\u63d2\u4ef6\u7cfb\u7edf\uff0c\u53ef\u4ee5\u8f7b\u677e\u5f00\u53d1\u548c\u96c6\u6210\u65b0\u7684\u5206\u6790\uff08\u4e0e\u6307\u9488\u5206\u6790\u4ea4\u4e92\uff09\uff0c\u4f8b\u5982\u6c61\u70b9\u5206\u6790\u548c\u5f02\u5e38\u5206\u6790\u7b49\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u5728\u8fd9\u91cc\u4e24\u4f4d\u8001\u5e08\u4e3e\u4e86\u5f88\u591a\u4f7f\u7528\u8005\u7684\u53d1\u8a00\u6765\u8bba\u8ff0Tai-e\u662f\u4e00\u4e2a\u5bb9\u6613\u4e0a\u624b\u7684\u6846\u67b6\uff08\u987a\u4fbf\u62c9\u8e29\u5176\u4ed6\u6846\u67b6\uff09<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2Fnanbeng.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  decoding=\"async\" data-original=\"https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2Fnanbeng.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" style=\"width:224px;height:auto\"\/><\/div><\/figure>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4e00\u4f4d\u8d44\u6df1\u6559\u6388\u5199\u4fe1\u544a\u8bc9\u4ed6\u4eec\uff1a\u201c\u6211\u7684\u5b66\u751f\u544a\u8bc9\u6211\uff0c\u5728Tai-e\u4e0a\u7f16\u5199\u4ee3\u7801\u975e\u5e38\u6d41\u7545\uff0cTai-e\u5728\u53ef\u7528\u6027\u65b9\u9762\u660e\u663e\u4f18\u4e8eSoot\u3002\u201d<\/li>\n\n\n\n<li>\u4e00\u4f4d\u6765\u81ea\u67d0\u8457\u540dIT\u516c\u53f8\u7684\u9ad8\u7ea7\u9759\u6001\u5206\u6790\u5de5\u7a0b\u5e08\u5199\u4fe1\u9053\uff1a\u201c\u5728\u6211\u770b\u6765\uff0cTai-e\u7684\u8bbe\u8ba1\u6a21\u578b\u503c\u5f97\u8bb8\u591a\u5206\u6790\u5de5\u5177\u5b66\u4e60\u3002\u6211\u53d1\u73b0\u5b83\u53ef\u4ee5\u5e2e\u52a9\u521d\u7ea7\u5206\u6790\u5f00\u53d1\u4eba\u5458\u901a\u8fc7\u8c03\u8bd5\u548c\u9605\u8bfb\u6846\u67b6\u4ee3\u7801\u6765\u5feb\u901f\u7406\u89e3\u5206\u6790\u7b97\u6cd5;\u9ad8\u7ea7\u5f00\u53d1\u4eba\u5458\u8fd8\u53ef\u4ee5\u57fa\u4e8eTai-e\u7684\u53ef\u63d2\u62d4\u5206\u6790\u7cfb\u7edf\u5feb\u901f\u96c6\u6210\u4ed6\u4eec\u7684\u5206\u6790\u6a21\u5757\u3002Tai-e\u7684\u6574\u4f53\u5206\u6790\u8fc7\u7a0b\u6e05\u6670\u53ef\u63a7\u3002\u201d<\/li>\n\n\n\n<li>\u4e00\u4f4d\u7f51\u53cb\u5728\u6280\u672f\u535a\u5ba2\u4e2d\u516c\u5f00\u5199\u9053\uff1a\u201c\u56de\u60f3\u8d77\u6765\uff0cTai-e\u5728\u6307\u9488\u5206\u6790\u548c\u7b97\u6cd5\u8bbe\u8ba1\u65b9\u9762\u7684\u80fd\u529b\u65e0\u7591\u662f\u4f18\u79c0\u7684\uff0c\u800cTai-e\u7684\u6574\u4e2a\u6846\u67b6\u8bbe\u8ba1\u548c\u5b83\u7684\u63d2\u4ef6\u5f0f\u7f16\u7a0b\uff0c\u4ee5\u53ca\u5176\u4ed6\u65b9\u9762\u7684\u8bbe\u8ba1\u601d\u7ef4\uff0c\u90fd\u8fdc\u8fdc\u8d85\u8fc7\u4e86Soot\u2026\u2026\u201d\uff08\u8fd9\u53e5\u8bdd\u6765\u81ea\u4e8ey4er\u7684<a href=\"https:\/\/y4er.com\/posts\/simple-use-of-the-java-static-analysis-framework-tai-e\/\">\u535a\u5ba2<\/a>\uff0c\u4e0d\u8fc7\u628a\u540e\u9762\u6279\u8bc4Tai-e\u7684\u90e8\u5206\u5220\u4e86\ud83d\ude02\uff09<img decoding=\"async\" src=\"https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250522-231607-22-3.png\" alt=\"\"><\/li>\n<\/ul>\n\n\n\n<h1 class=\"wp-block-heading\">\u7a0b\u5e8f\u62bd\u8c61<\/h1>\n\n\n\n<p>\u9759\u6001\u5206\u6790\u6846\u67b6\u9700\u8981\u63d0\u4f9b\u7a0b\u5e8f\u7684\u62bd\u8c61\u6a21\u578b\uff0c\u5305\u62ecIR\u3001\u7c7b\u578b\u7cfb\u7edf\u3001\u7c7b\u5c42\u6b21\u7ed3\u6784\u7b49\uff0c\u4ee5\u8868\u793a\u9759\u6001\u5206\u6790\u65b9\u4fbf\u83b7\u53d6\u7684\u6240\u6709\u7a0b\u5e8f\u5143\u7d20\u3002Soot\u548cWala\u90fd\u6709\u5176\u7279\u5b9a\u7684IR\uff0cTai-e\u7684IR\u5f88\u5927\u7a0b\u5ea6\u4e0a\u53d7\u5230\u4e86\u4ed6\u4eec\u7684\u542f\u53d1\uff0c\u4f46\u9752\u51fa\u4e8e\u84dd\u800c\u80dc\u4e8e\u84dd\uff0c\u53ef\u4ee5\u5e2e\u52a9\u5206\u6790\u5f00\u53d1\u4eba\u5458\u5b9e\u73b0\u66f4\u7b80\u6d01\u7684\u5206\u6790\u4ee3\u7801\uff0c\u5e76\u66f4\u597d\u5730\u7406\u89e3IR\u7684\u6f5c\u5728\u610f\u56fe\u3002<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250521-224828-21-1.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  decoding=\"async\" data-original=\"https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250521-224828-21-1.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" style=\"width:444px;height:auto\"\/><\/div><\/figure>\n\n\n\n<p>Tai-e\u4ece\u591a\u4e2a\u89d2\u5ea6\u589e\u5f3a\u4e86\u5f00\u53d1\u4eba\u5458\u7684\u53cb\u597d\u6027\uff0c\u5305\u62ec:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>IR\u7684\u8bbe\u8ba1<\/strong>\uff1a\u4e0eSoot\u76f8\u6bd4\uff0cTai-e\u533a\u5206\u4e86\u4e0d\u540c\u7c7b\u578b\u7684\u8d4b\u503c\u8bed\u53e5<\/li>\n\n\n\n<li><strong>\u5173\u8054API\u8bbe\u8ba1<\/strong>\uff1aTai-e\u91c7\u7528\u5177\u4f53\u7684\u8fd4\u56de\u7c7b\u578b\u8fdb\u884c\u8868\u8fbe\u5f0f\u68c0\u7d22\uff0c\u907f\u514d\u4f7f\u7528\u6574\u6570\u4f5c\u4e3a\u7d22\u5f15\u6765\u8868\u793a\u53d8\u91cf\uff0c\u8fd9\u4e0eSoot\u548cWala\u5206\u522b\u6709\u6240\u4e0d\u540c<\/li>\n\n\n\n<li><strong>\u7a0b\u5e8f\u5143\u7d20(\u5982\u503c\u3001\u7c7b\u578b\u548c\u540d\u79f0)\u7684\u7ec4\u7ec7\u548c\u53ef\u8bbf\u95ee\u6027<\/strong>\uff1a\u4e0eWala\u4e0d\u540c\uff0cTai-e\u5c06\u6240\u6709\u4e0e\u53d8\u91cf\u76f8\u5173\u7684\u4fe1\u606f\u96c6\u4e2d\u5230\u4e00\u4e2a\u63a5\u53e3\u4e2d\uff0c\u800c\u4e0d\u662f\u5c06\u5b83\u4eec\u5206\u5e03\u5230\u4e0d\u540c\u7684\u63a5\u53e3\u4e2d\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u5f97\u76ca\u4e8e(1)\u548c(2)\uff0cTai-e\u4f7f\u5f00\u53d1\u4eba\u5458\u80fd\u591f\u7f16\u5199\u66f4\u7b80\u6d01\u7684\u4ee3\u7801\uff0c\u4f8b\u5982\u53ef\u4ee5\u5728\u4f7f\u7528\u5404\u79cd\u8868\u8fbe\u5f0f\u548c\u8bed\u53e5\u65f6\u907f\u514d\u4e0d\u5fc5\u8981\u7684\u6761\u4ef6\u68c0\u67e5\u548c\u5411\u4e0b\u8f6c\u6362\uff0c\u6b64\u5916\u5f97\u76ca\u4e8e(3)\uff0c\u5f00\u53d1\u4eba\u5458\u80fd\u591f\u8f7b\u677e\u5730\u5b66\u4e60Tai-e\u7684\u529f\u80fd\uff0c\u5e76\u5141\u8bb8\u4ed6\u4eec\u66f4\u6d41\u7545\u5730\u521b\u5efa\u5206\u6790\u3002<\/p>\n\n\n\n<p>\u5728Soot\u91cc\uff0c\u6240\u6709\u5e26 <code>=<\/code> \u7684\u8bed\u53e5\u90fd\u7edf\u4e00\u8868\u793a\u4e3a <code>AssignStmt<\/code>\uff0c\u4e0d\u533a\u5206\u662f new\u3001load\u3001store\u3001binary \u8fd8\u662f unary \u7b49\u8bed\u53e5\u7c7b\u578b\uff0c\u4f18\u70b9\u81ea\u7136\u662fIR\u7ed3\u6784\u7b80\u5355\uff0c\u7f3a\u70b9\u5c31\u662f\u7c7b\u578b\u4fe1\u606f\u8fc7\u4e8e\u7c97\u7cd9\uff0c\u5bfc\u81f4\u9700\u8981\u5927\u91cf\u7684\u624b\u52a8\u5224\u65ad\u548c\u5f3a\u5236\u7c7b\u578b\u8f6c\u6362\uff0c\u6bd4\u5982\u5728\u4f8b\u5b50\u91cc\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Line 2<\/strong>\uff1a\u53ea\u80fd\u7528 <code>AssignStmt<\/code> \u7c7b\u578b\u8868\u793a\uff0c\u6ca1\u6cd5\u66f4\u7cbe\u7ec6\u5730\u8868\u793a\u5b83\u662f\u4e00\u4e2a binary operation\u3002<\/li>\n\n\n\n<li><strong>Line 5~6<\/strong>\uff1a\u53f3\u64cd\u4f5c\u6570\u9700\u8981 <code>instanceof<\/code> \u7c7b\u578b\u68c0\u67e5\uff0c\u4e4b\u540e\u624d\u80fd\u5b89\u5168\u5730\u5f3a\u5236\u8f6c\u6362\u3002<\/li>\n\n\n\n<li><strong>Line 8<\/strong>\uff1a\u5373\u4f7f\u5de6\u64cd\u4f5c\u6570\u662f Local \u7c7b\u578b\uff08\u6bd4\u5982\u53d8\u91cf <code>x<\/code>\uff09\uff0c<code>getLeftOp()<\/code> \u8fd8\u662f\u8fd4\u56de\u6700\u9876\u5c42\u63a5\u53e3 <code>Value<\/code>\uff0c\u7528\u6237\u8981\u81ea\u5df1\u53bb\u8f6c\u5316\u6210 <code>Local<\/code>\u3002<\/li>\n\n\n\n<li>\u7c7b\u4f3c\u7684\u8fd8\u6709 <code>IfStmt.getCondition()<\/code>\uff0c\u8fd4\u56de\u7684\u4ecd\u662f <code>Value<\/code>\uff0c\u800c\u4e0d\u662f\u66f4\u5177\u4f53\u7684 <code>ConditionExpr<\/code>\uff0c\u8fd9\u540c\u6837\u4f1a\u5f15\u5165\u4e0d\u5fc5\u8981\u7684\u8f6c\u6362<\/li>\n<\/ul>\n\n\n\n<p>Wala \u7684\u505a\u6cd5\u4f7f\u7528\u66f4\u660e\u786e\u7684\u7c7b\u578b\uff0c\u6bd4\u5982 <code>SSABinaryOpInstruction<\/code> \u8868\u793a\u4e8c\u5143\u64cd\u4f5c\uff08Line 25\uff09\uff0c\u4f46\u5b83\u4f7f\u7528\u6574\u578b\u7d22\u5f15 int \u6765\u8868\u793a\u64cd\u4f5c\u6570\uff0c\u800c\u4e0d\u662f\u76f4\u63a5\u5b58\u50a8\u53d8\u91cf\u6216\u8868\u8fbe\u5f0f\u5bf9\u8c61\uff0c\u6bd4\u5982\u4e0a\u9762\u7684 <code>getUse()<\/code> \u8fd4\u56de <code>op2<\/code>\uff08int\uff09\uff0c\u4ee3\u8868\u7b2c\u51e0\u4e2a\u64cd\u4f5c\u6570\uff0c\u7136\u540e\u901a\u8fc7\u8fd9\u4e2a\u7d22\u5f15\u53bb IR \u7684 symbol table \u67e5\u8be2\u5b9e\u9645\u7684\u503c\u6216\u5e38\u91cf\uff08Line 37~39\uff09\uff0c\u8fd9\u6837\u5bfc\u81f4\u8c03\u8bd5\u548c\u7406\u89e3\u65f6\u4e0d\u76f4\u89c2\uff0c\u4e14\u83b7\u53d6\u53d8\u91cf\u540d\u548c\u7c7b\u578b\u4e5f\u8981\u989d\u5916\u901a\u8fc7 <code>IR<\/code>\uff08Line 32\uff09 \u548c <code>TypeInference<\/code>\uff08Line 34-35\uff09\uff0c\u589e\u52a0\u4e86\u5b66\u4e60\u548c\u4f7f\u7528\u6210\u672c\u3002<\/p>\n\n\n\n<p>Tai-e\u540c\u65f6\u907f\u514d\u4e86Soot\u4ee5\u53caWala\u4e2d\u5b58\u5728\u7684\u95ee\u9898\uff0c\u8ba9Tai-e\u7684IR\u66f4\u52a0\u5bb9\u6613\u4e0a\u624b\uff0c\u540c\u65f6\u4e5f\u5f15\u5165\u4e86\u4e00\u4e9b\u65b0\u7684IR\u8bbe\u8ba1\uff0c\u4f7f\u5176\u66f4\u5bb9\u6613\u7528\u4e8e\u5206\u6790\uff0c\u6bd4\u5982\u4e3a\u4e86\u4fbf\u4e8e\u6307\u9488\u5206\u6790\uff0cTai-e\u5728\u5176IR\u4e2d\u5c06\u6bcf\u4e2a\u53d8\u91cfv\u4e0e\u5176\u76f8\u5173\u8bed\u53e5\u5173\u8054\u8d77\u6765\uff0c\u4e00\u65e6\u5728\u5206\u6790\u8fc7\u7a0b\u4e2dv\u7684\u503c\u53d1\u751f\u53d8\u5316\uff0c\u5f00\u53d1\u4eba\u5458\u53ef\u4ee5\u76f4\u63a5\u65b9\u4fbf\u5730\u901a\u8fc7IR\u68c0\u7d22\u5230v\u7684\u6240\u6709\u76f8\u5173\u8bed\u53e5\uff0c\u4ee5\u4fbf\u8fdb\u884c\u8fdb\u4e00\u6b65\u7684\u64cd\u4f5c\uff0c\u7136\u540e\u8fd9\u91cc\u53c8\u653e\u4e86\u4e00\u4e9b\u7528\u6237\u7684\u4f7f\u7528\u8bc4\u4ef7\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>&#8220;Tai-e\u7684IR\u7b80\u6d01\u6613\u61c2\uff0c\u800cSoot\u7684\u5219\u8fc7\u4e8e\u590d\u6742\u3002&#8221;<\/li>\n\n\n\n<li>&#8220;Tai-e\u63d0\u4f9b\u7684IR api\u662f\u4e0d\u8a00\u81ea\u660e\u7684\u3002&#8221;<\/li>\n\n\n\n<li>&#8220;\u4e0eTai-e\u76f8\u6bd4\uff0cSoot\u4e2d\u5bf9\u8bed\u53e5\u548c\u53d8\u91cf\u7684\u5efa\u6a21\u5e76\u4e0d\u76f4\u63a5\uff0c\u5728\u904d\u5386\u56fe\u65f6\u4ea7\u751f\u4e00\u4e9b\u4e0d\u4f18\u7f8e\u7684\u903b\u8f91\u5b9e\u73b0\u3002&#8221;<\/li>\n\n\n\n<li>&#8220;\u4e0eSoot\u76f8\u6bd4\uff0cTai-e IR\u7684\u6570\u636e\u7ed3\u6784\u8bbe\u8ba1\u66f4\u52a0\u76f4\u89c2\u3002\u4f8b\u5982\uff0c\u6211\u53ef\u4ee5\u901a\u8fc7Tai-e\u7684\u8bed\u53e5\u63a5\u53e3\u76f4\u63a5\u68c0\u7d22\u8bed\u53e5\u7684\u76f8\u5173\u4fe1\u606f(\u4e0d\u9700\u8981\u82b1\u8d39\u7cbe\u529b\u53bb\u5bfb\u627e\u5176\u4ed6\u63a5\u53e3\u6765\u6536\u96c6\u4fe1\u606f)\u3002&#8221;<\/li>\n\n\n\n<li>&#8220;\u4f60\u5f88\u96be\u901a\u8fc7Wala\u7684\u8bb8\u591aapi(\u7528\u4e8eIR\uff0c\u7c7b\u5c42\u6b21\u7ed3\u6784\u7b49)\u76f4\u63a5\u83b7\u53d6\u4fe1\u606f\u3002\u5b83\u901a\u5e38\u9700\u8981\u8054\u5408\u4f7f\u7528\u591a\u4e2aapi\uff0c\u5bfc\u81f4\u4ee3\u7801\u5197\u957f\uff1b\u4f46\u4f60\u57fa\u672c\u4e0a\u53ef\u4ee5\u901a\u8fc7Tai-e\u7684\u5404\u79cdapi\u76f4\u63a5\u83b7\u5f97\u76ee\u6807\u4fe1\u606f\u3002&#8221;<\/li>\n\n\n\n<li>&#8220;Tai-e \u63d0\u4f9b\u4e86\u66f4\u7b80\u6d01\u7684 IR \u8bed\u53e5\u8868\u793a\u3002\u4e0e\u5176\u4ed6\u5206\u6790\u5de5\u5177\u76f8\u6bd4\uff0c\u6211\u4eec\u53ef\u4ee5\u7528\u66f4\u7b80\u6d01\u7684\u4ee3\u7801\u5b9e\u73b0\u57fa\u4e8e Tai-e IR \u7684\u5206\u6790\u7b97\u6cd5\uff0c\u8fd9\u4e5f\u63d0\u9ad8\u4e86\u4ee3\u7801\u7684\u53ef\u8bfb\u6027\uff0c\u65b9\u4fbf\u56e2\u961f\u6210\u5458\u7ef4\u62a4\u4ee3\u7801\u3002&#8221;<\/li>\n<\/ul>\n\n\n\n<h1 class=\"wp-block-heading\">\u57fa\u7840\u5206\u6790<\/h1>\n\n\n\n<h2 class=\"wp-block-heading\">\u6307\u9488\u5206\u6790<\/h2>\n\n\n\n<p>\u6307\u9488\u5206\u6790\u662f\u6700\u57fa\u672c\u7684\u9759\u6001\u7a0b\u5e8f\u5206\u6790\u4e4b\u4e00\uff0c\u51e0\u4e4e\u6240\u6709\u5176\u4ed6\u7a0b\u5e8f\u90fd\u5efa\u7acb\u5728\u5b83\u7684\u57fa\u7840\u4e0a\uff0c\u8fd9\u4e9b\u7ecf\u5178\u7684\u9759\u6001\u5206\u6790\u6846\u67b6\u5982Soot\uff0cWala\u7b49\u90fd\u5b9e\u73b0\u4e86\u76f8\u540c\u7684\u5b89\u5fb7\u68ee\u98ce\u683c\u7684\u7b97\u6cd5\u4f5c\u4e3a\u6838\u5fc3\u6307\u9488\u5206\u6790\uff0c\u4f46\u4ed6\u4eec\u5728\u51e0\u4e2a\u5173\u952e\u70b9\u4e0a\u6709\u6240\u4e0d\u540c\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6307\u5411\u4fe1\u606f\u7684\u70b9\u7684\u8868\u793a<\/li>\n\n\n\n<li>\u5904\u7406\u4e0a\u4e0b\u6587\u654f\u611f\u6027\u7684\u4e0a\u4e0b\u6587\u7ba1\u7406\u5668<\/li>\n\n\n\n<li>\u7528\u4e8e\u5806\u5bf9\u8c61\u5efa\u6a21\u7684\u5806\u7ba1\u7406\u5668<\/li>\n\n\n\n<li>\u7528\u4e8e\u4f20\u64ad\u70b9\u5230\u4fe1\u606f\u7684\u6c42\u89e3\u5668<\/li>\n<\/ul>\n\n\n\n<p>\u5728\u8fd9\u91cc\u8bba\u6587\u91cc\u4e3e\u4e86Tai-e\u4e0e\u5176\u4ed6\u6846\u67b6\u4e0d\u540c\u7684\u4e24\u4e2a\u8bbe\u8ba1\u70b9\u4f5c\u4e3a\u4f8b\u5b50\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u70b9\u5230\u4fe1\u606f\u7684\u8868\u793a<\/h3>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250521-233246-21-3.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  decoding=\"async\" data-original=\"https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250521-233246-21-3.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" style=\"width:526px;height:auto\"\/><\/div><\/figure>\n\n\n\n<p>\u5728\u6307\u9488\u5206\u6790\u4e2d\uff0c\u6bcf\u4e2a\u53d8\u91cf\u53ef\u80fd&#8221;\u6307\u5411&#8221;\uff08point-to\uff09\u82e5\u5e72\u4e2a\u5bf9\u8c61\uff08\u5185\u5b58\u5730\u5740\u6216\u62bd\u8c61\u5bf9\u8c61\uff09\u3002<strong>Points-to set<\/strong> \u5c31\u662f\u7528\u6765\u8868\u793a\u8fd9\u4e9b\u201c\u88ab\u6307\u5411\u5bf9\u8c61\u201d\u7684\u96c6\u5408\u3002\u4f8b\u5982\uff0c\u82e5\u53d8\u91cf <code>v<\/code> \u53ef\u80fd\u6307\u5411\u5bf9\u8c61 <code>20, 100, 3990, 3993<\/code>\uff0c\u5219\u5b83\u7684 points-to set \u662f <code>{20, 100, 3990, 3993}<\/code>\u3002<\/p>\n\n\n\n<p>Spark \u548c Wala \u4f7f\u7528\u6df7\u5408 points-to \u96c6\u5408\uff0c\u5f53\u96c6\u5408\u5f88\u5c0f\u65f6\uff08\u5982\u6307\u5411\u5bf9\u8c61\u5c11\uff09\uff0c\u7528\u6570\u7ec4\u6765\u5b58\u50a8\u8fd9\u4e9b\u5bf9\u8c61\uff08\u8282\u7701\u7a7a\u95f4\u548c\u5f00\u9500\uff09\uff0c\u5f53\u96c6\u5408\u53d8\u5927\u65f6\uff0c\u5207\u6362\u4e3a\u4f7f\u7528\u4f4d\u56fe\uff08bit set\uff09\uff0c\u6bcf\u4e00\u4f4d\u4ee3\u8868\u4e00\u4e2a\u5bf9\u8c61\u662f\u5426\u88ab\u5305\u542b\u3002\u4f46\u8fd9\u91cc\u5b58\u5728\u4e00\u4e2a\u7f3a\u70b9\uff0c\u5982\u679c\u53ea\u6709\u51e0\u4e2a\u5bf9\u8c61\uff0c\u7edd\u5927\u90e8\u5206\u4f4d\u90fd\u662f <code>0<\/code>\uff0c\u9020\u6210\u7a7a\u95f4\u7684\u6d6a\u8d39\u3002<\/p>\n\n\n\n<p>Tai-e\u4f7f\u7528<strong>\u7c7b\u865a\u62df\u5185\u5b58\u7684\u7a00\u758f\u4f4d\u56fe\uff08sparse bit set\uff09<\/strong>\uff0c\u5bf9\u4e8e\u4f20\u7edf\u7684\u65b9\u5f0f\uff0c\u5373\u4f7f\u53ea\u8868\u793a <code>{20, 100, 3990, 3993}<\/code>\uff0c\u4e5f\u8981\u7ef4\u62a4\u5b8c\u6574\u7684 4096 \u4f4d\uff0c\u663e\u7136\uff0c\u5927\u591a\u6570\u4f4d\u662f <code>0<\/code>\uff0c\u7a7a\u95f4\u4e25\u91cd\u6d6a\u8d39\u3002\u800cTai-e \u4f7f\u7528\u4e00\u79cd\u7c7b\u4f3c<strong>\u865a\u62df\u5185\u5b58\u9875\u8868\uff08page table\uff09<\/strong>\u7684\u7ed3\u6784\u6765\u7a00\u758f\u5730\u8868\u793a\u8fd9 4096 \u4f4d\u4e2d\u7684\u6709\u6548\u4f4d\uff08\u5373\u4e3a 1 \u7684\u4f4d\u7f6e\uff09\uff0c\u5b83\u5c06 4096 \u4f4d\u5207\u5206\u6210 16 \u4e2a 256-bit \u7684\u5757\uff08\u5171 16 \u00d7 256 = 4096\uff09\u3002\u6bcf\u5757\u7684\u6307\u9488\u7528\u4e00\u4e2a 32 \u4f4d\u6574\u6570\u8868\u793a\uff0c\u56e0\u6b64\u6700\u591a\u7528 16 \u00d7 32 = 512 \u4f4d\u6765\u5b58\u50a8\u6240\u6709\u5757\u6307\u9488\u3002\u5b9e\u9645\u53ea\u9700\u8981\u5206\u914d\u771f\u6b63\u4f7f\u7528\u7684\u5757\uff0c\u6bd4\u5982\u53ea\u7528\u5230\u4e86\u4e24\u4e2a\u5757\uff08\u5206\u522b\u5305\u542b 20 \u548c 3990 \u8fd9\u4e9b\u5bf9\u8c61\uff09\uff0c\u53ea\u5b58\u4e24\u4e2a\u5757 + \u5757\u6307\u9488\uff0c\u56e0\u6b64\u8fd9\u65f6\u53ea\u9700 1024 \u4f4d\uff08\u4e24\u4e2a 256-bit \u5757 + \u5757\u6307\u9488\u7684512\u4f4d\uff09\uff0c\u6bd4\u5b8c\u6574 4096 \u4f4d\u5c11\u4e86 75%\u3002\u9664\u6b64\u4e4b\u5916\uff0cTai-e \u4e0d\u6b62\u4f7f\u7528\u4e00\u5c42\u9875\u8868\uff08page table\uff09\uff0c\u800c\u662f\u50cf\u64cd\u4f5c\u7cfb\u7edf\u4e00\u6837\u4f7f\u7528<strong>\u4e24\u7ea7\u9875\u8868<\/strong>\uff0c\u6765\u8fdb\u4e00\u6b65\u52a8\u6001\u9002\u5e94\u4e0d\u540c\u89c4\u6a21\u7684 points-to set\uff0c\u9875\u8868\u5927\u5c0f\u4e5f\u4e0d\u662f\u56fa\u5b9a\u7684\uff0c\u800c\u662f\u53ef\u4ee5\u6839\u636e\u6307\u5411\u5bf9\u8c61\u7684\u6570\u91cf\u52a8\u6001\u6269\u5c55\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u4e0a\u4e0b\u6587\u7ba1\u7406\u5668<\/h3>\n\n\n\n<p>\u5728\u6307\u9488\u5206\u6790\u4e2d\uff0c\u4e0a\u4e0b\u6587\u654f\u611f\u6027\u662f\u63d0\u9ad8\u5206\u6790\u7cbe\u5ea6\u7684\u5173\u952e\u7b56\u7565\u3002\u5b83\u7684\u6838\u5fc3\u601d\u60f3\u662f\uff1a\u5bf9\u51fd\u6570\u8c03\u7528\u533a\u5206\u4e0d\u540c\u7684\u4e0a\u4e0b\u6587\u73af\u5883\uff0c\u4ece\u800c\u66f4\u51c6\u786e\u5730\u63a8\u5bfc\u53d8\u91cf\u53ef\u80fd\u6307\u5411\u7684\u5bf9\u8c61\uff0c\u907f\u514d\u4e0d\u5fc5\u8981\u7684\u5408\u5e76\u3002<\/p>\n\n\n\n<p>\u6bd4\u5982\u4e0b\u9762\u7684\u4f8b\u5b50\u91cc\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>void foo(Object o) { ... }\n\nfoo(new A()); \/\/ \u8c03\u75281\nfoo(new B()); \/\/ \u8c03\u75282<\/code><\/pre>\n\n\n\n<p>\u5982\u679c\u4e0a\u4e0b\u6587\u4e0d\u654f\u611f\uff0c<code>foo<\/code> \u7684\u53c2\u6570 <code>o<\/code> \u5728\u4e24\u4e2a\u8c03\u7528\u4e2d\u88ab\u89c6\u4e3a\u540c\u4e00\u4e2a\u53d8\u91cf\uff0c\u5bfc\u81f4 A \u548c B \u7684\u6307\u9488\u4fe1\u606f\u6df7\u5408\uff0c\u5982\u679c\u6709\u4e0a\u4e0b\u6587\u654f\u611f\u6027\uff0c\u6211\u4eec\u53ef\u4ee5\u533a\u5206\u201c\u4ece\u8c03\u75281\u8fdb\u5165\u7684 foo\u201d\u548c\u201c\u4ece\u8c03\u75282\u8fdb\u5165\u7684 foo\u201d\uff0c\u8fd9\u6837 <code>o<\/code> \u5c31\u4e0d\u4f1a\u6df7\u5408 A \u548c B\u3002<\/p>\n\n\n\n<p>\u5e38\u89c1\u7684\u4e0a\u4e0b\u6587\u654f\u611f\u6027\u7b56\u7565\u5305\u62ec\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Context length<\/strong>\uff1a\u4e0a\u4e0b\u6587\u4fe1\u606f\u8bb0\u5f55\u7684\u957f\u5ea6\uff0c\u6bd4\u5982 1-call-site\uff08\u53ea\u770b\u4e0a\u4e00\u7ea7\u8c03\u7528\uff09\uff0c2-object\uff08\u8ffd\u8e2a\u4e24\u7ea7\u8c03\u7528\u5bf9\u8c61\uff09\u7b49\u3002<\/li>\n\n\n\n<li><strong>Call-site sensitivity<\/strong>\uff1a\u8bb0\u5f55\u51fd\u6570\u662f\u4ece\u54ea\u4e2a\u8c03\u7528\u70b9\u8fdb\u5165\u7684\u3002<\/li>\n\n\n\n<li><strong>Object sensitivity<\/strong>\uff1a\u8bb0\u5f55\u51fd\u6570\u662f\u4ece\u54ea\u4e2a\u5bf9\u8c61\u4e0a\u8c03\u7528\u7684\uff08\u5e38\u7528\u4e8e\u9762\u5411\u5bf9\u8c61\u8bed\u8a00\uff09\u3002<\/li>\n\n\n\n<li><strong>Type sensitivity<\/strong>\uff1a\u8bb0\u5f55\u4f20\u5165\u5bf9\u8c61\u7684\u7c7b\u578b\u3002<\/li>\n<\/ul>\n\n\n\n<p>Soot\u5185\u7f6e\u7684 Spark \u5206\u6790\u5668\u662f\u4e0a\u4e0b\u6587\u4e0d\u654f\u611f\u7684\uff0c\u800cSoot \u7684 Paddle \u6a21\u5757\u652f\u6301\u4e0a\u4e0b\u6587\u654f\u611f\u5206\u6790\uff0c\u4f46\u57fa\u4e8e BDD \u5b9e\u73b0\uff08\u5e03\u5c14\u51b3\u7b56\u56fe\uff09\uff0c\u6548\u7387\u4f4e\u3001\u5df2\u4e0d\u7ef4\u62a4\u3002\u6240\u4ee5\u603b\u4f53\u4e0a\uff0cSoot \u4e0d\u9002\u5408\u8fdb\u884c\u9ad8\u6548\u7684\u4e0a\u4e0b\u6587\u654f\u611f\u5206\u6790\u3002<\/p>\n\n\n\n<p>Doop\u57fa\u4e8e Datalog\uff0c\u652f\u6301\u4f18\u96c5\u7684\u89c4\u5219\u7cfb\u7edf\uff0c\u53ef\u4ee5\u5b9e\u73b0\u5404\u79cd\u4e0a\u4e0b\u6587\u654f\u611f\u6027\u3002\u4f46\u56e0\u4e3a Datalog \u662f\u58f0\u660e\u5f0f\u8bed\u8a00\uff0c\u6bcf\u79cd\u4e0a\u4e0b\u6587\u7b56\u7565\u90fd\u8981\u5199\u4e00\u5957\u4e0d\u540c\u7684\u89c4\u5219\uff0c\u6bd4\u59821-call-site\u30012-call-site \u90fd\u5f97\u5199\u4e00\u5957\u903b\u8f91\uff1b\u65b9\u6cd5\u8c03\u7528\u548c\u5806\u5bf9\u8c61\u7684\u4e0a\u4e0b\u6587\u8981\u5206\u5f00\u5199\uff0c\u5bfc\u81f4\u4ee3\u7801\u5197\u4f59\uff0c\u7ef4\u62a4\u6210\u672c\u9ad8\u3002<\/p>\n\n\n\n<p>Wala\u4ec5\u652f\u6301\u65b9\u6cd5\u8c03\u7528\u7684\u4e0a\u4e0b\u6587\u654f\u611f\u6027\uff0c\u5bf9\u5806\u5bf9\u8c61\u7684\u4e0a\u4e0b\u6587\u654f\u611f\u6027\u662f\u7ee7\u627f\u4e8e\u65b9\u6cd5\u7684\u4e0a\u4e0b\u6587\uff0c\u5373\u5206\u914d\u5bf9\u8c61\u7684\u4e0a\u4e0b\u6587\u76f4\u63a5\u7528\u65b9\u6cd5\u7684\u4e0a\u4e0b\u6587\uff0c\u4e14\u7f3a\u4e4f\u7075\u6d3b\u6027\uff0c\u4e0d\u80fd\u72ec\u7acb\u63a7\u5236\u5806\u5bf9\u8c61\u7684\u4e0a\u4e0b\u6587\u7b56\u7565\u3002<\/p>\n\n\n\n<p>\u800cTai-e \u4f5c\u4e3a\u4e00\u4e2a\u547d\u4ee4\u5f0f\u5b9e\u73b0\u7684\u5206\u6790\u6846\u67b6\uff0c\u652f\u6301\u66f4\u52a0\u7075\u6d3b\u548c\u7edf\u4e00\u7684\u4e0a\u4e0b\u6587\u654f\u611f\u5206\u6790\u7b56\u7565\uff0c\u9996\u5148\u5176\u4e0a\u4e0b\u6587\u957f\u5ea6\u4f5c\u4e3a\u8f93\u5165\u53c2\u6570\u7edf\u4e00\u7ba1\u7406\uff0c\u6240\u4ee5\u4e0d\u9700\u8981\u4e3a\u4e0d\u540c\u7b56\u7565\u5199\u591a\u5957\u5b9e\u73b0\uff0c\u4e00\u4e2a\u5206\u6790\u903b\u8f91\u4e2d\uff0c\u53ea\u8981\u4f20\u4e0d\u540c\u7684\u53c2\u6570\uff0c\u5c31\u53ef\u4ee5\u5207\u6362\uff1b\u5176\u6b21Tai-e\u652f\u6301\u65b9\u6cd5\u548c\u5806\u5bf9\u8c61\u4e0a\u4e0b\u6587\u7684\u72ec\u7acb\u8bbe\u7f6e\uff0c\u6bd4\u5982\u53ef\u4ee5\u6307\u5b9a\u65b9\u6cd5\u8c03\u7528\u7528 2-object \u4e0a\u4e0b\u6587\uff0c\u800c\u5806\u5bf9\u8c61\u7528 1-call-site \u4e0a\u4e0b\u6587\uff0c\u6bd4 Wala \u7075\u6d3b\u5f88\u591a\uff1b\u5e76\u4e14Tai-e\u652f\u6301 Selective Context Sensitivity\uff08\u9009\u62e9\u6027\u4e0a\u4e0b\u6587\u654f\u611f\u6027\uff09\uff0c\u8fd9\u662f\u4e00\u79cd\u53ef\u4ee5\u6309\u9700\u542f\u7528\u4e0a\u4e0b\u6587\u654f\u611f\u6027\u7684\u5206\u6790\u7b56\u7565\uff0c\u4ec5\u5bf9\u5173\u952e\u8def\u5f84\u6216\u70ed\u70b9\u51fd\u6570\u5f00\u542f\u9ad8\u7cbe\u5ea6\u5206\u6790\uff0c\u5176\u4ed6\u4f7f\u7528\u9ed8\u8ba4\u6216\u7cbe\u7b80\u7b56\u7565\uff0c\u53ef\u4ee5\u6709\u6548\u517c\u987e\u6027\u80fd\u4e0e\u7cbe\u5ea6\uff0c\u9002\u7528\u4e8e\u5927\u89c4\u6a21\u5de5\u7a0b\u5206\u6790\uff1b\u6700\u540eTai-e\u5df2\u7ecf\u96c6\u6210\u591a\u4e2a\u524d\u6cbf\u7b97\u6cd5\uff08\u6bd4\u5982Zipper\u7b49\uff09,\u662f\u76ee\u524d\u591a\u4e2a\u4e3b\u6d41\u4e0a\u4e0b\u6587\u654f\u611f\u5206\u6790\u7814\u7a76\u7684\u6807\u51c6\u5e73\u53f0\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u63a7\u5236\/\u6570\u636e\u6d41\u5206\u6790<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">\u63a7\u5236\u6d41\u5206\u6790<\/h3>\n\n\n\n<p>\u63a7\u5236\u6d41\u56fe\uff08CFG\uff09\u7684\u6784\u5efa\u662f\u63a7\u5236\u6d41\u5206\u6790\u7684\u6838\u5fc3\u4efb\u52a1\u3002\u867d\u7136\u57fa\u672c\u7684\u6784\u5efa\u7b97\u6cd5\u662f\u6807\u51c6\u7684\uff0c\u4f46\u4e0d\u540c\u6846\u67b6\u5728\u8bbe\u8ba1\u7ec6\u8282\u4e0a\u7684\u5dee\u5f02\u4f1a\u5f71\u54cd\u5f00\u53d1\u8005\u7684\u4f53\u9a8c\uff0c\u8fd9\u91cc\u4f5c\u8005\u4e3b\u8981\u4e3e\u4e86\u8fb9\u7684\u7c7b\u578b\uff08Edge categories\uff09\u4ee5\u53ca\u5f02\u5e38\u5904\u7406\u8fd9\u4e24\u4e2a\u4f8b\u5b50\u3002<\/p>\n\n\n\n<p>Tai-e \u548c SpotBugs\u90fd\u4f1a\u5bf9 CFG \u7684\u8fb9\u8fdb\u884c\u5206\u7c7b\uff08\u4f8b\u5982 <code>IF_TRUE<\/code>, <code>IF_FALSE<\/code>, <code>CAUGHT_EXCEPTION<\/code> \u7b49\uff09\uff0c\u53ef\u4ee5\u65b9\u4fbf\u505a\u8def\u5f84\u654f\u611f\u6216\u5f02\u5e38\u76f8\u5173\u7684\u5206\u6790\uff0c\u4e14Tai-e \u989d\u5916\u6807\u6ce8\u4e86\u66f4\u591a\u8fb9\u4fe1\u606f\uff0c\u5982 <code>switch-case<\/code> \u503c\u3001\u5f02\u5e38\u8fb9\u7684\u5f02\u5e38\u7c7b\u578b\u3002\u800cSoot, Wala, Checker\u4e0d\u5206\u7c7b\u8fb9\uff0c\u8fd9\u8ba9\u4f7f\u7528\u8005\u8981\u901a\u8fc7 IR \u81ea\u5df1\u89e3\u6790\u8fb9\u4fe1\u606f\uff0c\u8f83\u4e3a\u9ebb\u70e6\uff0c\u53ea\u4e0d\u8fc7\u867d\u7136Checker \u867d\u4e0d\u5206\u7c7b\u8fb9\uff0c\u4f46\u4f1a\u5206\u7c7b\u57fa\u672c\u5757\uff08\u5982\u6761\u4ef6\u5757\u3001\u5f02\u5e38\u5757\uff09\uff0c\u5f00\u53d1\u8005\u53ef\u4ee5\u901a\u8fc7\u8fd9\u4e9b\u5757\u7684 API \u83b7\u53d6\u7c7b\u4f3c\u4fe1\u606f\u3002<\/p>\n\n\n\n<p>\u5728\u5f02\u5e38\u5904\u7406\u65b9\u9762\uff0cJava \u7684\u5f02\u5e38\u5305\u62ec\u663e\u5f0f\uff08\u901a\u8fc7 <code>throw<\/code>\uff09\u548c\u9690\u5f0f\uff08JVM \u81ea\u52a8\u629b\u51fa\uff0c\u5982\u7a7a\u6307\u9488\uff09\u7684\uff0c\u5b8c\u6574\u7684 CFG \u5e94\u8be5\u8003\u8651\u4e24\u8005\uff0c\u4f46\u9690\u5f0f\u5f02\u5e38\u8fc7\u591a\uff0c\u53ef\u80fd\u5f71\u54cd\u5206\u6790\u7cbe\u5ea6\u3002Tai-e \u548c Soot \u652f\u6301\u533a\u5206\u663e\u5f0f\u548c\u9690\u5f0f\u5f02\u5e38\uff0c\u5e76\u5141\u8bb8\u7528\u6237\u9009\u62e9\u662f\u5426\u5305\u542b\u5b83\u4eec\uff0c\u4e14Tai-e \u8fd8\u5b9e\u73b0\u4e86\u5148\u8fdb\u7684\u5f02\u5e38\u5206\u6790\u7b97\u6cd5\uff0c\u6bd4\u5176\u4ed6\u6846\u67b6\u66f4\u7cbe\u786e\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u6570\u636e\u6d41\u5206\u6790<\/h3>\n\n\n\n<p>\u5b9e\u73b0\u4e00\u4e2a\u6570\u636e\u6d41\u5206\u6790\u901a\u5e38\u9700\u8981\u5b9a\u4e49\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6570\u636e\u4e8b\u5b9e\u7684\u62bd\u8c61\u4e0e\u521d\u59cb\u5316\uff1b<\/li>\n\n\n\n<li>\u5404\u79cd\u8bed\u53e5\u7684\u8f6c\u79fb\u51fd\u6570\uff08transfer function\uff09\uff1b<\/li>\n\n\n\n<li>\u5728\u63a7\u5236\u6d41\u6c47\u5408\u5904\u5408\u5e76\u6570\u636e\u7684 <code>meet\/join<\/code> \u64cd\u4f5c\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u5728\u6570\u636e\u521d\u59cb\u5316\u65b9\u9762\uff0cTai-e\u3001SpotBugs\u3001Checker\u3001Soot\u90fd\u53ef\u4ee5\u5728\u5206\u6790\u5b9e\u73b0\u4e2d\u521d\u59cb\u5316\u6570\u636e\u4e8b\u5b9e\uff0cWala\u7684\u521d\u59cb\u5316\u903b\u8f91\u5728\u201c\u6c42\u89e3\u5668\uff08solver\uff09\u201d\u4e2d\uff0c\u5199\u4e00\u4e2a\u65b0\u5206\u6790\u8fd8\u5f97\u5b9e\u73b0\u4e00\u4e2a\u65b0\u7684 solver\uff0c\u8bbe\u8ba1\u4e0a\u4e0d\u591f\u4f18\u96c5\u3002\u4e00\u4e2a\u66f4\u7406\u60f3\u7684\u8bbe\u8ba1\u5f53\u7136\u662f\u4e00\u4e2a solver \u652f\u6301\u591a\u4e2a\u5206\u6790\uff0c\u5f00\u53d1\u8005\u53ea\u9700\u4e13\u6ce8\u4e8e\u5206\u6790\u903b\u8f91\u3002<\/p>\n\n\n\n<p>\u5728\u8fb9\u8f6c\u79fb\u51fd\u6570\uff08Edge transfer function\uff09\u65b9\u9762\uff0cTai-e\u3001SpotBugs\u3001Wala \u652f\u6301\u663e\u5f0f\u7684\u8fb9\u8f6c\u79fb\u51fd\u6570\uff0c\u53ef\u4ee5\u6839\u636e\u63a7\u5236\u6d41\u5206\u652f\u4e3a\u4e0d\u540c\u540e\u7ee7\u8282\u70b9\u4f20\u9012\u4e0d\u540c\u7684\u6570\u636e\uff0c\u7a7a\u8fb9\u8f6c\u79fb\u51fd\u6570\u76f8\u5f53\u4e8e\u9ed8\u8ba4\u76f4\u63a5\u4f20\u9012\u6570\u636e\uff08identity function\uff09\u3002\u4f46 Soot \u4e0d\u76f4\u63a5\u652f\u6301\uff0c\u9700\u8981\u7528 <code>BranchedFlowAnalysis<\/code> \u5e76\u5728\u8282\u70b9\u8f6c\u79fb\u51fd\u6570\u4e2d\u5904\u7406\u6240\u6709\u903b\u8f91\uff0c\u6bd4\u8f83\u7e41\u7410\u3002Checker \u901a\u8fc7\u533a\u5206\u8f6c\u79fb\u7ed3\u679c\u4e3a then\/else \u5206\u652f\uff0c\u95f4\u63a5\u5b9e\u73b0\u7c7b\u4f3c\u529f\u80fd\uff0c\u4f46\u4f1a\u628a\u8282\u70b9\u4e0e\u8fb9\u7684\u903b\u8f91\u8026\u5408\u5728\u4e00\u8d77\u3002<\/p>\n\n\n\n<p>\u5728\u8fd9\u91ccChecker\u6bd4\u8f83\u7279\u6b8a\uff0cChecker \u4f7f\u7528 Java \u6ce8\u89e3\u7cfb\u7edf\u6765\u589e\u5f3a\u7c7b\u578b\u7cfb\u7edf\uff0c\u5f00\u53d1\u8005\u53ef\u901a\u8fc7\u81ea\u5b9a\u4e49 type qualifier\uff08\u7c7b\u578b\u9650\u5b9a\u7b26\uff09\u6765\u5b9e\u73b0\u5206\u6790\u3002\u5206\u6790\u4e3b\u8981\u901a\u8fc7\u7c7b\u578b\u63a8\u65ad\u673a\u5236\uff08type qualifier inference\uff09\u5b8c\u6210\uff0c\u8fd9\u79cd\u65b9\u5f0f\u5df2\u5728\u5b9e\u8df5\u4e2d\u88ab\u8bc1\u660e\u6709\u6548\u3002\u4f5c\u8005\u4e5f\u5728\u8003\u8651\u672a\u6765\u662f\u5426\u53ef\u4ee5\u628a\u8fd9\u79cd\u6ce8\u89e3\u673a\u5236\u5f15\u5165 Tai-e\u3002<\/p>\n\n\n\n<h1 class=\"wp-block-heading\">\u65b0\u7684\u5206\u6790\u5f00\u53d1<\/h1>\n\n\n\n<p>\u8fd9\u4e00\u7ae0\u4ecb\u7ecd\u4e86 Tai-e \u6846\u67b6\u4e2d\u7684\u65b0\u5206\u6790\u5f00\u53d1\u673a\u5236\uff0c\u5c24\u5176\u662f\u5b83\u5982\u4f55\u901a\u8fc7\u4e00\u79cd\u63d2\u4ef6\u7cfb\u7edf\uff08plugin system\uff09\u6765\u7b80\u5316\u4e0e\u6307\u9488\u5206\u6790\uff08pointer analysis\uff09\u4ea4\u4e92\u7684\u590d\u6742\u5206\u6790\u7684\u5f00\u53d1\u6d41\u7a0b\u3002<\/p>\n\n\n\n<p>\u5728\u9759\u6001\u5206\u6790\u6846\u67b6\u4e2d\uff0c\u6dfb\u52a0\u65b0\u7684\u5206\u6790\uff08\u5982\u6c61\u70b9\u5206\u6790\u3001\u53cd\u5c04\u5206\u6790\u3001\u5f02\u5e38\u5206\u6790\u7b49\uff09\u5f80\u5f80\u9700\u8981\u548c\u6307\u9488\u5206\u6790\u6df1\u5ea6\u4e92\u52a8\u3002\u4f20\u7edf\u6846\u67b6\uff08\u5982 Soot\u3001Doop\u3001Wala\uff09\u8981\u4e48\u673a\u5236\u590d\u6742\u3001\u8981\u4e48\u4ea4\u4e92\u80fd\u529b\u4e0d\u8db3\uff0c\u4e0d\u4fbf\u4e8e\u5f00\u53d1\u8005\u5feb\u901f\u96c6\u6210\u65b0\u5206\u6790\u3002\u800cTai-e \u7684\u4f18\u52bf\u5728\u4e8e\uff0c\u63d2\u4ef6\u53ea\u9700\u5b9e\u73b0\u5c11\u91cf API \u5c31\u53ef\u4ee5\u8fdb\u884c\u590d\u6742\u5206\u6790\uff0c\u65e0\u9700\u6df1\u5165\u7406\u89e3\u6307\u9488\u5206\u6790\u7684\u5185\u90e8\u5b9e\u73b0\uff1b\u901a\u8fc7\u5206\u6790\u63d2\u4ef6\u7cfb\u7edf\uff08plugin system\uff09\uff0c\u53ef\u4ee5\u63d0\u4f9b\u4e00\u5957\u7b80\u6d01\u7684\u63a5\u53e3\uff0c\u540c\u65f6\u652f\u6301\u63d2\u4ef6\u4e0e\u6307\u9488\u5206\u6790\u201c\u53cc\u5411\u4ea4\u4e92\u201d\u3002<\/p>\n\n\n\n<p>\u5728\u63d2\u4ef6\u7cfb\u7edf\u4e2d\u5305\u542b\u4e24\u4e2a\u5173\u952e\u89d2\u8272\u2014\u2014Solver\uff08\u6307\u9488\u5206\u6790\u6c42\u89e3\u5668\uff09\u4e0ePlugin\uff08\u7528\u6237\u81ea\u5b9a\u4e49\u5206\u6790\u63d2\u4ef6\uff09<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Solver<\/strong> \u662f Tai-e \u7684\u201c\u4e3b\u529b\u5206\u6790\u5f15\u64ce\u201d\uff0c\u6301\u7eed\u8fdb\u884c\u6307\u9488\u5206\u6790\uff08\u6bd4\u5982\u7ef4\u62a4\u53d8\u91cf\u80fd\u6307\u5411\u54ea\u4e9b\u5bf9\u8c61\uff09\u3002<\/li>\n\n\n\n<li><strong>Plugin<\/strong> \u662f\u4f60\u5199\u7684\u65b0\u5206\u6790\uff0c\u6bd4\u5982\u53cd\u5c04\u5206\u6790\u3001\u5f02\u5e38\u5206\u6790\u3001\u6c61\u70b9\u5206\u6790\u7b49\u3002\u4f60\u4f5c\u4e3a\u5f00\u53d1\u8005\u53ea\u9700\u8981\u5b9e\u73b0\u8fd9\u4e2a\u63d2\u4ef6\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u4e8c\u8005\u4e4b\u95f4\u5b58\u5728\u4e00\u4e2a\u53cc\u5411\u4ea4\u4e92\u5173\u7cfb\uff0c\u5f53Solver \u53d1\u73b0\u4e86\u65b0\u4fe1\u606f\uff08\u5982\u65b0\u7684\u70b9\u96c6\u6216\u8c03\u7528\u8fb9\uff09\u540e\u4f1a\u201c\u56de\u8c03\u201d\u4f60\u7684 Plugin\uff0c\u8ba9\u4f60\u6709\u673a\u4f1a\u54cd\u5e94\u8fd9\u4e9b\u53d8\u5316\uff1b\u53cd\u8fc7\u6765\uff0cPlugin \u5728\u54cd\u5e94\u8fd9\u4e9b\u53d8\u5316\u65f6\uff0c\u4e5f\u53ef\u4ee5\u8c03\u7528 Solver \u7684 API \u4e3b\u52a8\u201c\u53cd\u5411\u5f71\u54cd\u201d\u5206\u6790\uff0c\u6bd4\u5982\u544a\u8bc9\u5b83\u67d0\u4e2a\u53d8\u91cf\u4e5f\u5e94\u8be5\u6307\u5411\u67d0\u4e2a\u5bf9\u8c61\uff0c\u6216\u8005\u8865\u5145\u65b0\u7684\u8c03\u7528\u8fb9\u3002\u7b80\u5355\u6765\u8bf4\uff1a<strong>Solver \u901a\u77e5 Plugin \u53d8\u5316 \u2192 Plugin \u54cd\u5e94\u5e76\u53ef\u80fd\u8c03\u7528 Solver \u53cd\u9988\u65b0\u7684\u4fe1\u606f \u2192 Solver \u7ee7\u7eed\u66f4\u65b0\u5206\u6790\u7ed3\u679c \u2192 \u91cd\u590d\u76f4\u5230\u56fa\u5b9a\u70b9<\/strong>\u3002<\/p>\n\n\n\n<p>\u8fd9\u91cc\u4f5c\u8005\u7ed9\u4e86\u4e00\u4e2a\u5177\u4f53\u7684\u4ee3\u7801\u4f8b\u5b50\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>String s1 = x.source();        \/\/ 1. \u654f\u611f\u6570\u636e\u6e90\ns3 = s2.concat(s1);            \/\/ 2. \u4f20\u64ad\ny.sink(s3);                    \/\/ 3. \u6cc4\u9732\u70b9<\/code><\/pre>\n\n\n\n<p>\u5177\u4f53\u7684\u5206\u6790\u6d41\u7a0b\u5982\u4e0b\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u9996\u5148\u5f53 Solver \u53d1\u73b0\u4e86\u4e00\u6761\u65b0\u7684\u8c03\u7528\u8fb9\uff1ax.source() \u2192 \u5b9e\u9645\u7684 source \u65b9\u6cd5\uff0c\u5b83\u4f1a\u8c03\u7528 Plugin \u7684\u65b9\u6cd5<code>onNewCallEdge(edge)<\/code> \u901a\u77e5 Plugin<\/li>\n\n\n\n<li>\u63a5\u7740Plugin\u5728 <code>onNewCallEdge<\/code> \u4e2d\u8bc6\u522b\u51fa\u8fd9\u662f\u4e00\u4e2a\u654f\u611f source\uff0c\u6240\u4ee5\u8981\u5c06 taint \u5bf9\u8c61\u52a0\u5230 <code>s1<\/code> \u7684 points-to set \u4e2d\uff0c\u56e0\u6b64\u4f1a\u8c03\u7528 <code>solver.addPointsTo(s1, TaintObject)<\/code>\uff0c\u6b64\u65f6 Plugin \u53cd\u8fc7\u6765\u901a\u77e5 Solver \u6211\u9700\u8981\u8ba9\u8fd9\u4e2a\u53d8\u91cf tainted<\/li>\n\n\n\n<li>\u7136\u540e\u5f53 Solver \u63a5\u6536\u5230 <code>addPointsTo<\/code> \u8c03\u7528\uff0c\u628a taint \u52a0\u5230\u4e86 <code>s1<\/code> \u7684 points-to set \u4e2d\uff0c\u5b83\u4f1a\u53d1\u73b0\u53d8\u91cf\u7684\u6307\u5411\u96c6\u5408\u53d8\u4e86\uff0c\u5c31\u7ee7\u7eed\u8c03\u7528 <code>onNewPointsToSet(s1, {TaintObject})<\/code>\uff0c\u901a\u77e5 Plugin \u53d8\u91cf\u6709\u4e86\u65b0 points-to \u96c6\u5408<\/li>\n\n\n\n<li>\u8fd9\u65f6\u5728 <code>onNewPointsToSet<\/code> \u4e2d\u67e5\u5230 s1 \u662f\u4f20\u7ed9 <code>s2.concat(s1)<\/code> \u7684\u53c2\u6570\uff0cconcat \u662f\u8f6c\u53d1 taint \u7684\u65b9\u6cd5\uff0c\u4e8e\u662fPlugin\u8c03\u7528 <code>solver.addPointsTo(s3, TaintObject)<\/code>\uff0c\u5c06\u6c61\u67d3\u4f20\u64ad\u5230 s3<\/li>\n\n\n\n<li>\u6700\u540e\u5f53\u6ca1\u6709\u65b0\u4fe1\u606f\u4e86\uff0cSolver \u8fbe\u5230\u201c\u56fa\u5b9a\u70b9\u201d\uff08fixed point\uff09\uff0c\u5b83\u8c03\u7528 <code>onFinish()<\/code>\uff0c\u5728 <code>onFinish<\/code> \u4e2d\u68c0\u67e5\u6240\u6709 sink \u8c03\u7528\uff0c\u770b\u6709\u6ca1\u6709 taint \u4f20\u8fdb\u53bb\uff0c\u6709\u5c31\u62a5\u8b66<\/li>\n<\/ul>\n\n\n\n<h1 class=\"wp-block-heading\">\u591a\u91cd\u5206\u6790\u7ba1\u7406<\/h1>\n\n\n\n<p>\u5728\u8bb8\u591a\u60c5\u51b5\u4e0b\uff0c\u4e00\u9879\u5206\u6790\u4f9d\u8d56\u4e8e\u5176\u4ed6\u5206\u6790\u7684\u7ed3\u679c\uff0c\u5982\u679c\u6846\u67b6\u80fd\u591f\u63d0\u4f9b\u4e00\u79cd\u534f\u8c03\u591a\u9879\u5206\u6790\u7684\u673a\u5236\u5f53\u7136\u4f1a\u6709\u6781\u5176\u91cd\u8981\u7684\u5b9e\u7528\u4ef7\u503c\uff0c\u4f46\u8fd9\u91cc\u5b58\u5728\u4e24\u4e2a\u95ee\u9898\uff1a<strong>\u5982\u4f55\u914d\u7f6e\u4e00\u4e2a\u5206\u6790\u53ca\u5176\u4f9d\u8d56<\/strong>\u4ee5\u53ca<strong>\u5982\u4f55\u4fdd\u5b58\u4e0e\u8bbf\u95ee\u5206\u6790\u7ed3\u679c<\/strong>\u3002<\/p>\n\n\n\n<p>\u9996\u5148\u5bf9\u4e8e\u7b2c\u4e00\u4e2a\u95ee\u9898\uff0c\u5206\u6790\u4e4b\u95f4\u662f\u4f1a\u4e92\u76f8\u4f9d\u8d56\u7684\uff0c\u6bd4\u5982\u6c61\u70b9\u5206\u6790\u4f9d\u8d56\u6307\u9488\u5206\u6790\u3001\u53cd\u5c04\u5206\u6790\u4f9d\u8d56\u7c7b\u578b\u63a8\u5bfc\uff0c\u6240\u4ee5\u4e00\u4e2a\u5206\u6790\u6846\u67b6\u9700\u8981\u63d0\u4f9b\u673a\u5236\uff0c\u6765\u6b63\u786e\u6267\u884c\u591a\u4e2a\u5206\u6790\uff0c\u4e14\u4fdd\u8bc1\u6267\u884c\u987a\u5e8f\u6b63\u786e\u3002\u4e0d\u540c\u6846\u67b6\u7684\u505a\u6cd5\u5982\u4e0b\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>WALA\uff1a\u6ca1\u6709\u663e\u5f0f\u7684\u591a\u91cd\u5206\u6790\u7ba1\u7406\u673a\u5236\uff0c\u4f60\u8981\u624b\u52a8\u63a7\u5236\u6bcf\u4e2a\u5206\u6790\u7684\u6267\u884c\uff0c\u65e0\u6cd5\u7edf\u4e00\u7ba1\u7406\u3002<\/li>\n\n\n\n<li>Soot \uff1a\u9700\u8981\u786c\u7f16\u7801\u6ce8\u518c\u6bcf\u4e2a\u5206\u6790 Transformer\uff0c\u8981\u628a\u6bcf\u4e2a\u5206\u6790\u5199\u5165 Java \u4ee3\u7801\uff0c\u5e76\u4e14\u8fd8\u9700\u8981\u5728\u547d\u4ee4\u884c\u4e2d\u5217\u51fa\u6240\u6709\u4f9d\u8d56\uff08\u5305\u62ec\u4f9d\u8d56\u7684\u4f9d\u8d56\uff09\uff0c\u5bb9\u6613\u51fa\u9519\uff0c\u7279\u522b\u662f\u5bf9\u521d\u5b66\u8005\u6765\u8bf4\u5f88\u96be\u5f04\u6e05\u695a\u6709\u54ea\u4e9b\u5206\u6790\u4f9d\u8d56\u54ea\u4e9b\u5206\u6790<\/li>\n<\/ul>\n\n\n\n<p>\u800c Tai-e \u901a\u8fc7\u914d\u7f6e\u6587\u4ef6\u6ce8\u518c\u6240\u6709\u5206\u6790\u53ca\u5176\u4f9d\u8d56\uff0c\u6846\u67b6\u4f1a\u81ea\u52a8\u5904\u7406\u6267\u884c\u987a\u5e8f\uff0c\u6bcf\u4e2a\u5206\u6790\u90fd\u53ef\u4ee5\u5728\u914d\u7f6e\u6587\u4ef6\u91cc\u58f0\u660e\u5b83\u4f9d\u8d56\u54ea\u4e2a\u5206\u6790\uff0c\u6846\u67b6\u81ea\u52a8\u89e3\u6790\u4f9d\u8d56\u56fe\uff0c\u5e76\u6309\u7167\u4f9d\u8d56\u987a\u5e8f\u6267\u884c\u3002\u5f00\u53d1\u8005\u4e0d\u9700\u8981\u5199\u547d\u4ee4\u884c\u6216\u786c\u7f16\u7801\u5206\u6790\u6ce8\u518c\u903b\u8f91\uff0c\u5206\u6790\u4e4b\u95f4\u53ef\u4ee5\u5171\u4eab\u7ec4\u4ef6\uff0c\u5b9e\u73b0\u4ee3\u7801\u89e3\u8026\uff0c\u4e14\u652f\u6301\u7528\u6761\u4ef6\u8bed\u53e5\u63cf\u8ff0\u5206\u6790\u662f\u5426\u6267\u884c\uff08\u4f8b\u5982\uff1a\u914d\u7f6e\u4e2d\u67d0\u9879\u5f00\u542f\u624d\u8fd0\u884c\u67d0\u4e2a\u5206\u6790\uff09\uff0c\u8fd9\u8ba9\u6211\u4eec\u53ef\u4ee5\u53ea\u5173\u6ce8\u81ea\u5df1\u7684\u5206\u6790\u903b\u8f91\uff0c\u4e0d\u7528\u8d39\u5fc3\u600e\u4e48\u628a\u591a\u4e2a\u5206\u6790\u7ec4\u5408\u8d77\u6765\u3001\u6267\u884c\u987a\u5e8f\u5bf9\u4e0d\u5bf9\u3001\u6709\u6ca1\u6709\u5c11\u6ce8\u518c\u4f9d\u8d56\u3002<\/p>\n\n\n\n<p>\u5bf9\u4e8e\u7b2c\u4e8c\u4e2a\u95ee\u9898\uff0c\u5206\u6790\u505a\u5b8c\u4e4b\u540e\u901a\u5e38\u4f1a\u8f93\u51fa\u7ed3\u6784\u5316\u4fe1\u606f\uff0c\u6bd4\u5982\u54ea\u4e9b\u7c7b\u7684\u7ee7\u627f\u7ed3\u6784\uff08\u7c7b\u578b\u5206\u6790\uff09\u3001\u54ea\u4e9b\u53d8\u91cf\u88ab\u6c61\u67d3\u4e86\uff08\u6c61\u70b9\u5206\u6790\uff09\u3001\u54ea\u4e9b\u65b9\u6cd5\u662f\u53cd\u5c04\u8c03\u7528\u7684\u76ee\u6807\uff08\u53cd\u5c04\u5206\u6790\uff09\u3002WALA \u4e0e Soot \u6ca1\u6709\u7edf\u4e00\u7684\u7ed3\u679c\u7ba1\u7406\u63a5\u53e3\uff0cSoot \u53ea\u4f1a\u628a\u90e8\u5206\u7ed3\u679c\uff08\u5982\u6307\u9488\u5206\u6790\uff09\u5b58\u5230\u4e00\u4e2a\u5168\u5c40\u5355\u4f8b Scene \u4e2d\uff0c\u60f3\u62ff\u5230\u7ed3\u679c\uff0c\u5f00\u53d1\u8005\u5fc5\u987b\u77e5\u9053\u6bcf\u4e2a\u5206\u6790\u4f7f\u7528\u4e86\u4ec0\u4e48\u7c7b\u3001\u54ea\u4e2a\u5b57\u6bb5\u6216\u65b9\u6cd5\uff0c\u81ea\u5df1\u53bb\u67e5\u627e\uff0c\u7ed3\u679c\u8bfb\u53d6\u65b9\u6cd5\u5206\u6563\uff0c\u96be\u8bb0\u3001\u6613\u9519\u3002SpotBugs \u6709\u7edf\u4e00\u7ed3\u6784\u4f46\u63a5\u53e3\u590d\u6742\uff0c\u6bcf\u79cd\u5206\u6790\u8fd8\u662f\u9700\u8981\u7528\u4e0d\u540c\u65b9\u6cd5\u3001\u4f20\u4e0d\u540c\u53c2\u6570\u53bb\u53d6\u7ed3\u679c\uff0c\u4f7f\u7528\u4f53\u9a8c\u4e00\u822c\u3002<\/p>\n\n\n\n<p>\u800c\u5728Tai-e\u4e2d\uff0c\u6240\u6709\u5206\u6790\u7edf\u4e00\u8c03\u7528 <code>getResult(\"\u5206\u6790\u540d\")<\/code> \u65b9\u6cd5\u8bbf\u95ee\u7ed3\u679c\uff0c\u53ea\u9700\u8981\u8bb0\u4f4f\u4e00\u4e2a\u63a5\u53e3\u6bd4\u5982 <code>Object result = getResult(\"TaintAnalysis\")<\/code>\uff0c\u6846\u67b6\u81ea\u52a8\u6839\u636e\u5206\u6790\u7c7b\u578b\uff08\u65b9\u6cd5\u7ea7\u3001\u7c7b\u7ea7\u3001\u7a0b\u5e8f\u7ea7\uff09\u628a\u7ed3\u679c\u5206\u7c7b\u5b58\u50a8\uff0c\u7528\u6237\u4e0d\u9700\u8981\u77e5\u9053\u8fd9\u4e9b\u7ec6\u8282\uff0c\u53ea\u7528\u8bb0\u4e00\u4e2a\u540d\u5b57\uff0c\u5c31\u80fd\u83b7\u53d6\u7ed3\u679c\uff0c\u8fd9\u8ba9\u6211\u4eec\u66f4\u5bb9\u6613\u4f7f\u7528\u5176\u4ed6\u5206\u6790\u7684\u7ed3\u679c\uff0c\u4e5f\u4fbf\u4e8e\u591a\u4e2a\u5206\u6790\u4e4b\u95f4\u7ec4\u5408\u8c03\u7528\u548c\u590d\u7528\uff0c\u8fd9\u91cc\u4e3e\u4e86\u4e24\u4e2a\u7528\u6237\u7684\u771f\u5b9e\u4f53\u9a8c\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u201cSoot \u6ca1\u6709\u5206\u6790\u7ba1\u7406\u529f\u80fd\uff0c\u65b0\u5f00\u53d1\u8005\u641e\u4e0d\u6e05\u695a Soot \u5df2\u7ecf\u6709\u54ea\u4e9b\u5206\u6790\uff0c\u793e\u533a\u7684\u5f00\u53d1\u8005\u4e5f\u5f88\u96be\u5171\u4eab\u5404\u81ea\u5b9e\u73b0\u7684\u5206\u6790\uff1b\u800c\u4e14\u5206\u6790\u4e4b\u95f4\u6709\u4f9d\u8d56\uff0c\u6ca1\u4eba\u7406\u6e05\u695a\u5c31\u5bb9\u6613\u51fa\u95ee\u9898\u3002\u201d<\/li>\n\n\n\n<li>\u201cWALA \u6ca1\u6cd5\u81ea\u52a8\u7ec4\u5408\u591a\u4e2a\u5206\u6790\uff0c\u4f46 Tai-e \u5141\u8bb8\u8f7b\u677e\u7ec4\u5408\u591a\u4e2a\u5206\u6790\uff0c\u800c\u4e14\u5185\u7f6e\u4e86\u5f88\u591a\u73b0\u6210\u5206\u6790\u3002\u201d<\/li>\n<\/ul>\n\n\n\n<h1 class=\"wp-block-heading\">\u8bc4\u4f30<\/h1>\n\n\n\n<h2 class=\"wp-block-heading\">RQ1 Tai-e\u5bf9\u5f00\u53d1\u8005\u53cb\u597d\u5417?<\/h2>\n\n\n\n<p>\u8fd9\u91cc\u4e24\u4f4d\u8001\u5e08\u7ecf\u8fc7\u91c7\u8bbf\u8c03\u67e5\uff0c\u603b\u7ed3\u51fa\u4e86\u56db\u4e2aTai-e\u6bd4\u5176\u4ed6\u6846\u67b6\u66f4\u53cb\u597d\u7684\u70b9\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Tai-e \u7684\u6846\u67b6\u7ed3\u6784\u3001\u4ee3\u7801\u53ca\u5176 API \u8bbe\u8ba1\u66f4\u6613\u4e8e\u7406\u89e3\u548c\u4f7f\u7528<\/li>\n\n\n\n<li>Tai-e \u7684 IR \u66f4\u76f4\u89c2\u3001\u66f4\u6613\u4e8e\u4f7f\u7528\uff0c\u4ece\u800c\u5b9e\u73b0\u66f4\u7b80\u6d01\u7684\u5b9e\u73b0<\/li>\n\n\n\n<li>Tai-e \u7684\u5206\u6790\u63d2\u4ef6\u7cfb\u7edf\u7b80\u5355\u4f46\u9ad8\u6548<\/li>\n\n\n\n<li>Tai-e \u62e5\u6709\u66f4\u5f3a\u5927\u7684\u6307\u9488\u5206\u6790\u7cfb\u7edf<\/li>\n<\/ul>\n\n\n\n<p>\u7136\u540e\u4e3e\u4e86\u5f88\u591a\u88ab\u91c7\u8bbf\u8005\u7684\u53d1\u8a00\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u201cTai-e \u7684\u8bbe\u8ba1\u6a21\u5f0f\u3001\u4ee3\u7801\u98ce\u683c\u548c\u6269\u5c55\u80fd\u529b\u8fdc\u4f18\u4e8e Soot\u3002\u201d<\/li>\n\n\n\n<li>\u201cTai-e \u4ee3\u7801\u7684\u53ef\u8bfb\u6027\u5f88\u597d\uff0c\u800c Soot \u4ee3\u7801\u5219\u4e0d\u7136\u3002\u56e0\u6b64\uff0cTai-e \u7684\u4ee3\u7801\u6bd4 Soot \u7684\u4ee3\u7801\u66f4\u5bb9\u6613\u7406\u89e3\u3002\u201d<\/li>\n\n\n\n<li>\u201c\u4e0e Wala \u76f8\u6bd4\uff0cTai-e \u66f4\u50cf\u662f\u4e00\u4e2a\u53ef\u9760\u7684 Java \u9759\u6001\u5206\u6790\u6846\u67b6\u3002\u5b83\u62e5\u6709\u5404\u79cd\u4f18\u7f8e\u7684 OOP \u8bbe\u8ba1\uff0c\u4f7f\u5f97\u4ee3\u7801\u7684\u6269\u5c55\u548c\u91cd\u8f7d\u53d8\u5f97\u7b80\u5355\u3002\u201d <\/li>\n\n\n\n<li>\u201cSoot \u7ed9\u6211\u7684\u5370\u8c61\u662f\u2018\u6700\u597d\u53ea\u4f7f\u7528\u5b83\u63d0\u4f9b\u7684\u529f\u80fd\uff0c\u800c\u4e0d\u662f\u6784\u5efa\u4f60\u9700\u8981\u7684\u529f\u80fd\u2019\uff0c\u800c Tai-e \u66f4\u6709\u5229\u4e8e\u7a0b\u5e8f\u5458\u5f00\u53d1\u65b0\u7684\u9759\u6001\u5206\u6790\u3002\u56e0\u6b64\uff0c\u4e0e Tai-e \u76f8\u6bd4\uff0c\u6211\u8ba4\u4e3a Soot \u66f4\u50cf\u662f\u4e00\u4e2a\u5206\u6790\u5de5\u5177\uff0c\u800c\u4e0d\u662f\u4e00\u4e2a\u6846\u67b6\uff0c\u56e0\u4e3a\u5b83\u7f3a\u4e4f\u4e00\u4e2a\u4f18\u79c0\u6846\u67b6\u5e94\u5177\u5907\u7684\u7279\u6027\uff0c\u5305\u62ec\u53ef\u7ef4\u62a4\u6027\u3001\u4ee3\u7801\u53ef\u8bfb\u6027\u548c\u53ef\u6269\u5c55\u6027\u3002\u201d<\/li>\n<\/ul>\n\n\n\n<p>\u8fd9\u91cc\u4ed6\u4eec\u8fd8\u505a\u4e00\u4e2a\u7edf\u8ba1\uff0c\u8bc4\u4f30\u5728 Tai-e \u548c Soot\/Wala \u4e0a\u5b9e\u73b0\u4e00\u7ec4\u91cd\u8981\u7684\u57fa\u7840\u5206\u6790\u529f\u80fd\u9700\u8981\u7684\u65f6\u95f4\u3002\u5c31\u7ed3\u679c\u800c\u8a00\uff0c\u5b9e\u9a8c\u4eba\u5458\u5728 Tai-e \u4e0a\u5e73\u5747\u82b1\u8d39 29 \u5c0f\u65f6\uff0c\u800c\u5728 Soot\/Wala \u4e0a\u81f3\u5c11\u82b1\u8d39 49 \u5c0f\u65f6\uff0c\u4e14\u5176\u4e2d\u8bb8\u591a\u4eba\u58f0\u79f0\u7531\u4e8e\u529f\u80fd\u3001\u8c03\u8bd5\u548c\u5176\u4ed6\u6311\u6218\u800c\u65e0\u6cd5\u5728 Soot\/Wala \u4e0a\u5b8c\u6210\u4efb\u52a1\uff0c\u56e0\u6b64\u5728 Soot\/Wala \u4e0a\u5b9e\u9645\u82b1\u8d39\u7684\u65f6\u95f4\u5e94\u8be5\u66f4\u957f\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">RQ2 Tai-e\u7684\u63d2\u4ef6\u7cfb\u7edf\u6709\u7528\u5417\uff1f<\/h2>\n\n\n\n<p>\u8fd9\u91cc\u76f4\u63a5\u4e3e\u4e86\u5f88\u591a\u88ab\u91c7\u8bbf\u8005\u7684\u53d1\u8a00\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>&#8220;Tai-e \u7684\u63d2\u4ef6\u7cfb\u7edf\u975e\u5e38\u6709\u7528\u3002\u8fd9\u79cd\u8bbe\u8ba1\u8ba9\u6211\u514d\u53d7\u6307\u9488\u5206\u6790\u5e95\u5c42\u5b9e\u73b0\u7684\u590d\u6742\u6027\u7684\u56f0\u6270\uff0c\u5b9e\u73b0\u4e86\u5173\u6ce8\u70b9\u5206\u79bb\uff0c\u8ba9\u6211\u80fd\u591f\u4e13\u6ce8\u4e8e\u81ea\u5df1\u7684\u5206\u6790\u3002Soot \u6ca1\u6709\u8fd9\u6837\u7684\u7cfb\u7edf\uff0c\u5728\u6784\u5efa\u5206\u6790\u4e4b\u524d\uff0c\u4f60\u5fc5\u987b\u4e86\u89e3\u5176\u6307\u9488\u5206\u6790\u7684\u7ec6\u8282\uff0c\u8fd9\u662f\u4e00\u4e2a\u5f88\u5927\u7684\u8d1f\u62c5&#8221;<\/li>\n\n\n\n<li>\u201cTai-e \u7684\u5206\u6790\u63d2\u4ef6\u7cfb\u7edf\u975e\u5e38\u6709\u7528\uff0c\u800c Wala \u6ca1\u6709\u5728\u6307\u9488\u5206\u6790\u4e2d\u6ce8\u5165\u81ea\u5b9a\u4e49\u5bf9\u8c61\u7684\u673a\u5236\uff0c\u800c\u4e14\u5b83\u901a\u8fc7\u5b9e\u73b0 ContextSelector \u548c ContextInterpreter \u6765\u751f\u6210 IR \u7684\u65b9\u6848\u5728\u67d0\u4e9b\u5206\u6790\u4e2d\u53d7\u5230\u9650\u5236\u3002\u56e0\u6b64\uff0c\u5728\u5b9e\u73b0\u67d0\u4e9b\u89c4\u5219\u65f6\uff0c\u9700\u8981\u4e0e Wala \u7684\u6307\u9488\u5206\u6790\u8fdb\u884c\u4ea4\u4e92\uff0c\u8fd9\u9700\u8981\u4e86\u89e3\u5176\u5b9e\u73b0\u7ec6\u8282\u3002\u201d<\/li>\n\n\n\n<li>&#8220;Tai-e \u7684\u63d2\u4ef6\u7cfb\u7edf\u6709\u4e09\u4e2a\u597d\u5904\u3002\u9996\u5148\uff0c\u7406\u89e3\u5404\u79cd\u5206\u6790\u7684\u539f\u7406\u975e\u5e38\u8017\u65f6\uff0c\u4f46\u901a\u8fc7\u8fd9\u4e2a\u63d2\u4ef6\u7cfb\u7edf\uff0c\u6211\u4eec\u53ef\u4ee5\u5c06\u66f4\u591a\u7cbe\u529b\u653e\u5728\u81ea\u5df1\u7684\u5206\u6790\u4e0a\uff0c\u4ece\u800c\u7b80\u5316\u5206\u6790\u5f00\u53d1\u3002\u5176\u6b21\uff0c\u5c06\u989d\u5916\u7684\u5206\u6790\u529f\u80fd\u5c01\u88c5\u5230\u63d2\u4ef6\u4e2d\uff0c\u5bf9\u4ee3\u7801\u6269\u5c55\u548c\u9519\u8bef\u5b9a\u4f4d\u90fd\u6709\u597d\u5904\u3002\u7b2c\u4e09\uff0c\u5b83\u5927\u5927\u51cf\u5c11\u4e86\u9700\u8981\u7f16\u5199\u7684\u4ee3\u7801\u91cf\uff0c\u8282\u7701\u4e86\u5927\u91cf\u7684\u65f6\u95f4\u548c\u7cbe\u529b\uff0c\u5e76\u5728\u4e00\u5b9a\u7a0b\u5ea6\u4e0a\u63d0\u9ad8\u4e86\u4ee3\u7801\u8d28\u91cf\u3002&#8221;<\/li>\n\n\n\n<li>\u201c\u6839\u636e\u6211\u4e3a\u4f01\u4e1a\u5e94\u7528\u7a0b\u5e8f\u5f00\u53d1\u5206\u6790\u7684\u7ecf\u9a8c\uff0cTai-e \u7684\u63d2\u4ef6\u7cfb\u7edf\u8ba9\u6211\u80fd\u591f\u975e\u5e38\u65b9\u4fbf\u5730\u5c06\u6211\u7684\u903b\u8f91\u6dfb\u52a0\u5230\u6307\u9488\u5206\u6790\u6d41\u7a0b\u4e2d\uff0c\u540c\u65f6\uff0c\u5b83\u4f7f\u6211\u7684\u5206\u6790\u4e0e\u4e0b\u6e38\u7684\u5b89\u5168\u5206\u6790\u80fd\u591f\u81ea\u7136\u5730\u4ea4\u4e92\u3002\u6b64\u5916\uff0c\u5728\u6d4b\u8bd5\u8fc7\u7a0b\u4e2d\uff0c\u5f00\u53d1\u4eba\u5458\u53ef\u4ee5\u4f7f\u7528\u8be5\u7cfb\u7edf\u8f7b\u677e\u5730\u7f16\u5199\u6240\u9700\u7684\u529f\u80fd\u3002\u201d<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">RQ3 Tai-e\u7684\u7f3a\u9677\u548c\u5bf9\u6709\u6548\u6027\u7684\u5a01\u80c1<\/h2>\n\n\n\n<p>\u8fd9\u91cc\u63d0\u5230\u4e86Tai-e\u7684\u4e24\u4e2a\u6700\u4e3b\u8981\u7684\u7f3a\u9677\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Tai-e\u7684\u6587\u6863\u4e0d\u591f<\/li>\n\n\n\n<li>Tai-e\u751f\u6001\u7cfb\u7edf\u7684\u5f3a\u5ea6\u4e0d\u8db3<\/li>\n<\/ul>\n\n\n\n<p>\u8fd9\u91cc\u4e3e\u4e86\u51e0\u4e2a\u4f7f\u7528\u8005\u7684\u53d1\u8a00\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u201cTai-e \u7684\u4e3b\u8981\u7f3a\u9677\u5728\u4e8e\u6587\u6863\u592a\u5c11\uff08\u5305\u62ec\u6559\u7a0b\u3001JavaDoc \u7b49\uff09\u3002\u867d\u7136\u5b83\u7684\u4f18\u52bf\uff08\u4f8b\u5982\u81ea\u89e3\u91ca\u7684 API\uff09\u6781\u5927\u5730\u5f25\u8865\u4e86\u8fd9\u4e00\u7f3a\u9677\uff0c\u4f46\u5982\u679c\u80fd\u63d0\u4f9b\u66f4\u8be6\u5c3d\u7684\u6587\u6863\u5c31\u66f4\u597d\u4e86\u3002\u201d<\/li>\n\n\n\n<li>\u201c\u53ef\u80fd\u662f\u56e0\u4e3a Tai-e \u521b\u5efa\u65f6\u95f4\u8f83\u77ed\uff0c\u5176\u751f\u6001\u7cfb\u7edf\u4e0d\u5982 Soot\uff0c\u53ef\u4f9b\u53c2\u8003\u7684\u9879\u76ee\u4e5f\u8f83\u5c11\u3002\u201d<\/li>\n<\/ul>\n\n\n\n<p>\u8fd9\u91cc\u4e5f\u63d0\u5230\uff0c\u56e0\u4e3a\u88ab\u91c7\u8bbf\u8005\u5927\u90e8\u5206\u90fd\u662f\u4ed6\u4eec\u7684\u5b66\u751f\u6216\u8005\u540c\u4e8b\uff0c\u6240\u4ee5\u8fd9\u4e9b\u8c03\u67e5\u7ed3\u679c\u786e\u5b9e\u53d7\u5230\u4e00\u5b9a\u7684\u504f\u89c1\u5f71\u54cd\uff0c\u4ed6\u4eec\u4e5f\u5728\u5c3d\u53ef\u80fd\u7684\u6d88\u9664\u8fd9\u79cd\u504f\u89c1\uff0c\u6bd4\u5982\u8fd9\u53ea\u662f\u4e00\u4e2a\u81ea\u613f\u7684\u3001\u4e0d\u542b\u5b66\u5206\u7684\u3001\u6ca1\u6709\u8865\u507f\u7684\u6559\u7a0b\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">RQ4 Tai-e \u6709\u6548\u5417\uff1f<\/h2>\n\n\n\n<p>\u867d\u7136 Tai-e \u5f88\u201c\u5f00\u53d1\u8005\u53cb\u597d\u201d\uff0c\u4f46\u5982\u679c\u5b83\u5206\u6790\u901f\u5ea6\u592a\u6162\uff0c\u5f00\u53d1\u8005\u4e5f\u4e0d\u4f1a\u7528\u5b83\uff0c\u5c24\u5176\u662f\u50cf\u201c\u6307\u9488\u5206\u6790\u201d\u8fd9\u6837\u7684\u6838\u5fc3\u4efb\u52a1\uff0c\u51e0\u4e4e\u6240\u6709\u9ad8\u7ea7\u5206\u6790\uff08\u6bd4\u5982\u6c61\u70b9\u5206\u6790\u3001\u53cd\u5c04\u5206\u6790\u7b49\uff09\u90fd\u4f9d\u8d56\u5b83\uff0c\u56e0\u6b64\u5b83\u7684\u6548\u7387\u5bf9\u6574\u4f53\u5206\u6790\u6027\u80fd\u6709\u5f88\u5927\u5f71\u54cd\u3002<\/p>\n\n\n\n<p>\u9996\u5148\u5728\u6307\u9488\u5206\u6790\u7684\u8bc4\u4f30\u4e0a\uff0cTai-e \u7684\u6307\u9488\u5206\u6790\u5728\u6240\u6709\u7a0b\u5e8f\u548c\u914d\u7f6e\u4e0b\u7684 recall\uff08\u53ef\u8fbe\u65b9\u6cd5\u548c\u8c03\u7528\u8fb9\uff09\u90fd\u662f\u6700\u9ad8\u7684\u3002\u540c\u65f6\u5206\u6790\u901f\u5ea6\u4e5f\u4f18\u4e8e\u5176\u4ed6\u6846\u67b6\uff08\u51e0\u4e4e\u6240\u6709\u60c5\u51b5\u90fd\u66f4\u5feb\uff09\uff1bWALA \u88ab\u6392\u9664\u5728\u5916\uff0c\u56e0\u4e3a\u5b83\u4e0d\u652f\u6301\u5904\u7406\u52a8\u6001\u53cd\u5c04\u7684\u8f93\u5165\uff0c\u4e5f\u5728\u4e0a\u4e0b\u6587\u654f\u611f\u914d\u7f6e\u4e0b\u8868\u73b0\u5f88\u6162\uff1bDoop \u5728\u8fd9\u4e9b\u6d4b\u8bd5\u4e2d recall \u8868\u73b0\u4e0d\u597d\uff0c\u56e0\u4e3a\u6ca1\u6709\u5145\u5206\u5229\u7528\u53cd\u5c04\u4fe1\u606f\uff1b\u5373\u4fbf Tai-e \u5206\u6790\u4e86\u66f4\u591a\u4ee3\u7801\uff0c\u5b83\u4f9d\u7136\u8dd1\u5f97\u66f4\u5feb\uff0c\u539f\u56e0\u662f\u5b83\u5728\u6307\u9488\u5206\u6790\u7684\u5b9e\u73b0\u4e2d\u505a\u4e86\u5927\u91cf\u4f18\u5316\uff0c\u4ee5\u53ca\u5b83\u80fd\u5f88\u597d\u5730\u652f\u6301 Java \u7684\u590d\u6742\u7279\u6027\uff08\u5982\u53cd\u5c04\u3001native \u4ee3\u7801\u7b49\uff09\u3002<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-large\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250522-230617-22-2.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  decoding=\"async\" data-original=\"https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250522-230617-22-2.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\"\/><\/div><figcaption class=\"wp-element-caption\">#reach\u6307\u80fd\u5206\u6790\u5230\u7684\u771f\u5b9e\u53ef\u8fbe\u65b9\u6cd5\u6570\u91cf\uff0c#edges\u6307\u5206\u6790\u51fa\u6765\u7684\u8c03\u7528\u8fb9\u6570\u91cf<\/figcaption><\/figure><\/div>\n\n\n<p>\u6570\u636e\u6d41\u5206\u6790\u65b9\u9762\uff0c\u8fd9\u91cc\u4e3b\u8981\u6bd4\u8f83\u4e86 <strong>Live Variable Analysis\uff08\u6d3b\u8dc3\u53d8\u91cf\u5206\u6790\uff09<\/strong>\uff0c\u8fd9\u662f\u6240\u6709\u6846\u67b6\u90fd\u652f\u6301\u7684\u6700\u57fa\u7840\u6570\u636e\u6d41\u5206\u6790\u3002\u5176\u4e2dChecker \u6846\u67b6\u672a\u53c2\u4e0e\u6bd4\u8f83\uff0c\u56e0\u4e3a\u5b83\u53ea\u80fd\u5206\u6790\u6e90\u7801\uff0c\u800c DaCapo \u662f\u5b57\u8282\u7801\u3002\u800cSpotBugs \u5206\u6790\u8303\u56f4\u6bd4\u5176\u4ed6\u6846\u67b6\u5e7f\uff08\u56e0\u4e3a\u5b83\u4f1a\u5206\u6790\u6574\u4e2a jar \u4e2d\u7684\u6240\u6709\u7c7b\uff09\uff0c\u53ef\u80fd\u5bfc\u81f4\u66f4\u6162\u3002\u6240\u4ee5\u4e3a\u4e86\u516c\u5e73\u6027\uff0c\u5f15\u5165\u4e86\u4e00\u4e2a\u65b0\u7684\u8861\u91cf\u6307\u6807\uff1a<code>#Methods\/s<\/code> \u2014\u2014 \u6bcf\u79d2\u5206\u6790\u7684\u65b9\u6cd5\u6570\uff0c\u8d8a\u9ad8\u8868\u793a\u8d8a\u5feb\u3002<\/p>\n\n\n\n<p>\u7ed3\u679c\u663e\u793a Tai-e \u6bd4 WALA \u548c SpotBugs \u66f4\u5feb\uff0c\u4f46\u4e0d\u5982 Soot \u5feb\uff0c\u539f\u56e0\u662fTai-e \u6ca1\u6709\u5bf9\u8fd9\u4e2a\u201c\u672c\u6765\u5c31\u5f88\u5feb\u201d\u7684\u5206\u6790\u518d\u4e0b\u592a\u591a\u529f\u592b\uff0c\u800c Soot \u5bf9\u6570\u636e\u6d41\u5206\u6790\u505a\u4e86\u5f88\u591a\u5e95\u5c42\u4f18\u5316\u3002<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-large is-resized\"><div class='fancybox-wrapper lazyload-container-unload' data-fancybox='post-images' href='https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250522-230218-22-1.png'><img class=\"lazyload lazyload-style-1\" src=\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\"  decoding=\"async\" data-original=\"https:\/\/fushuling-1309926051.cos.ap-shanghai.myqcloud.com\/2025%2F05%2FQQ20250522-230218-22-1.png\" src=\"data:image\/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAJcEhZcwAADsQAAA7EAZUrDhsAAAANSURBVBhXYzh8+PB\/AAffA0nNPuCLAAAAAElFTkSuQmCC\" alt=\"\" style=\"width:613px;height:auto\"\/><\/div><\/figure><\/div>\n\n\n<h1 class=\"wp-block-heading\">\u7ed3\u8bba<\/h1>\n\n\n\n<p>Tai-e\u771f\u725b\u903c\uff0c\u80fd\u5fcd\u4f4f\u4e0d\u5b66\u7684\u4e5f\u662f\u795e\u4eba\u4e86\u3002<\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u524d\u8a00 \u6bd4\u8d77\u5543\u4ee3\u7801\uff0c\u611f\u89c9\u8fd8\u662f\u5543\u8bba\u6587\u8212\u670d\u70b9\uff0c\u4e4b\u524d\u5b66\u4e60\u4e86\u5357\u4eac\u5927\u5b66\u674e\u6a3e\u8001\u5e08\u548c\u8c2d\u6dfb\u8001\u5e08\u4e3b\u8bb2\u7684\u8f6f\u4ef6\u5206\u6790\u8bfe\u7a0b\uff0c\u5bf9\u6211\u7684\u5e2e\u52a9\u5f88\u5927 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,13],"tags":[],"class_list":["post-3767","post","type-post","status-publish","format-standard","hentry","category-12","category-13"],"_links":{"self":[{"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/posts\/3767","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/comments?post=3767"}],"version-history":[{"count":7,"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/posts\/3767\/revisions"}],"predecessor-version":[{"id":4066,"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/posts\/3767\/revisions\/4066"}],"wp:attachment":[{"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/media?parent=3767"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/categories?post=3767"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fushuling.com\/index.php\/wp-json\/wp\/v2\/tags?post=3767"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}