{"id":106618,"date":"2026-09-17T19:56:39","date_gmt":"2026-09-17T11:56:39","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/106618.html"},"modified":"2026-09-17T19:56:39","modified_gmt":"2026-09-17T11:56:39","slug":"call-graph-dfg-%e4%b8%8d%e5%ae%8c%e6%95%b4%e6%88%96%e5%ad%98%e5%9c%a8%e5%8a%a8%e6%80%81%e5%88%86%e6%b4%be%e6%97%b6%ef%bc%8c%e7%bb%93%e6%9e%84%e6%a3%80%e7%b4%a2%e4%bc%9a%e6%80%8e%e6%a0%b7%e5%a4%b1","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/106618.html","title":{"rendered":"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f"},"content":{"rendered":"<h2>\u7b2c122\u9898&#xff1a;Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6&#xff0c;\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25&#xff1f;<\/h2>\n<p><img decoding=\"async\" src=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260917115637-6aabd575ba59d.png\" alt=\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \/><\/p>\n<h3>1. \u6838\u5fc3\u56de\u7b54<\/h3>\n<p>\u5982\u679c\u7ed3\u6784\u68c0\u7d22\u4f9d\u8d56 Call Graph \u6216 Data-Flow Graph&#xff0c;\u90a3\u4e48\u5b83\u7684\u6027\u80fd\u4e0a\u9650\u9996\u5148\u53d7\u7ed3\u6784\u56fe\u8d28\u91cf\u7ea6\u675f\u3002<\/p>\n<p>\u6211\u4f1a\u628a\u56fe\u9519\u8bef\u5206\u6210\u4e24\u4e2a\u65b9\u5411&#xff1a;<\/p>\n<li>Missing Edge \/ False Negative Edge&#xff1a;\u771f\u5b9e\u8c03\u7528\u6216\u6570\u636e\u6d41\u8fb9\u6ca1\u6709\u88ab\u9759\u6001\u5206\u6790\u6062\u590d&#xff1b;<\/li>\n<li>Spurious Edge \/ False Positive Edge&#xff1a;\u9759\u6001\u5206\u6790\u4e3a\u4e86\u4fdd\u5b88\u8fd1\u4f3c\u52a0\u5165\u4e86\u5b9e\u9645\u4e0d\u4f1a\u53d1\u751f\u7684\u8fb9\u3002<\/li>\n<p>\u4e24\u8005\u5bf9\u7ed3\u6784\u68c0\u7d22\u7684\u5f71\u54cd\u6b63\u597d\u76f8\u53cd&#xff1a;<\/p>\n<p>Missing Edge<br \/>\n\u2192 \u771f\u6b63\u76f8\u5173\u8282\u70b9\u4e0d\u53ef\u8fbe<br \/>\n\u2192 Retrieval Recall\u4e0b\u964d<br \/>\n\u2192 \u5173\u952e\u8bc1\u636e\u7f3a\u5931<\/p>\n<p>Spurious Edge<br \/>\n\u2192 \u5927\u91cf\u65e0\u5173\u8282\u70b9\u88ab\u6269\u5c55<br \/>\n\u2192 Retrieval Precision\u4e0b\u964d<br \/>\n\u2192 Context Noise\u548cToken Cost\u589e\u52a0<\/p>\n<p>\u52a8\u6001\u5206\u6d3e\u3001Reflection\u3001Callback\u3001Function Pointer\u3001Dependency Injection\u3001RPC \u7b49\u673a\u5236\u4f1a\u8fdb\u4e00\u6b65\u653e\u5927\u8fd9\u4e2a\u95ee\u9898\u3002<\/p>\n<p>\u6240\u4ee5\u6211\u7684\u8bbe\u8ba1\u4e0d\u4f1a\u662f&#xff1a;<\/p>\n<p>\u53ea\u5141\u8bb8\u4ece\u7ed3\u6784\u56fe\u90bb\u5c45\u4e2d\u68c0\u7d22<\/p>\n<p>\u800c\u4f1a\u91c7\u7528&#xff1a;<\/p>\n<p>Lexical \/ Dense Recall<br \/>\n&#043;<br \/>\nStructural Expansion<br \/>\n&#043;<br \/>\nReranking<\/p>\n<p>\u628a\u7ed3\u6784\u4fe1\u606f\u4f5c\u4e3a\u91cd\u8981\u4fe1\u53f7&#xff0c;\u4f46\u4e0d\u662f\u552f\u4e00\u5165\u53e3\u3002<\/p>\n<p>\u540c\u65f6\u7528 Oracle Graph\u3001Edge Deletion\u3001Edge Injection \u548c\u52a8\u6001\u7279\u5f81\u5207\u7247\u5b9e\u9a8c&#xff0c;\u91cf\u5316\u56fe\u9519\u8bef\u5bf9 Retrieval Recall \u548c\u6700\u7ec8\u6f0f\u6d1e\u68c0\u6d4b\u7ed3\u679c\u7684\u5f71\u54cd\u3002<\/p>\n<hr \/>\n<h3>2. \u4ec0\u4e48\u53eb\u7ed3\u6784\u68c0\u7d22<\/h3>\n<p>\u5047\u8bbe\u4ee3\u7801\u5e93\u88ab\u8868\u793a\u6210\u56fe&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">G&#061;(V,E)<br \/>\nG&#061;(V,E)<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\">G<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">V<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u8282\u70b9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">VV<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.2222em\">V<\/span><\/span><\/span><\/span><\/span> \u53ef\u4ee5\u5305\u62ec&#xff1a;<\/p>\n<ul>\n<li>Function&#xff1b;<\/li>\n<li>Method&#xff1b;<\/li>\n<li>Statement&#xff1b;<\/li>\n<li>Variable&#xff1b;<\/li>\n<li>API&#xff1b;<\/li>\n<li>Code Chunk\u3002<\/li>\n<\/ul>\n<p>\u8fb9 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">EE<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><\/span><\/span><\/span><\/span> \u53ef\u4ee5\u5305\u62ec&#xff1a;<\/p>\n<ul>\n<li>Call Edge&#xff1b;<\/li>\n<li>Data-Flow Edge&#xff1b;<\/li>\n<li>Control-Flow Edge&#xff1b;<\/li>\n<li>Def-Use Edge&#xff1b;<\/li>\n<li>Source\u2013Sink Relation\u3002<\/li>\n<\/ul>\n<p>\u5bf9\u4e8e Query \u51fd\u6570&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">q<br \/>\nq<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.625em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">q<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7ed3\u6784\u68c0\u7d22\u53ef\u80fd\u4ece&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Nk(q)<br \/>\nN_k(q)<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.109em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">q<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5373 <span class=\"katex--inline\"><span class=\"katex\"><span class=\"katex-mathml\">kk<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><\/span><\/span><\/span><\/span> \u8df3\u90bb\u57df\u4e2d\u9009\u62e9\u4e0a\u4e0b\u6587\u3002<\/p>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>Query Function<br \/>\n\u2193<br \/>\nCaller<br \/>\n\u2193<br \/>\nCallee<br \/>\n\u2193<br \/>\nSource\/Sink<br \/>\n\u2193<br \/>\n\u76f8\u5173\u4ee3\u7801Chunk<\/p>\n<p>\u76f8\u6bd4\u7eaf\u6587\u672c Embedding&#xff0c;\u5b83\u5e0c\u671b\u5229\u7528\u771f\u5b9e\u7a0b\u5e8f\u7ed3\u6784\u8fc7\u6ee4\u65e0\u5173\u4ee3\u7801\u3002<\/p>\n<p>\u4f46\u524d\u63d0\u662f&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Gestimated<br \/>\nG_{\\\\text{estimated}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">estimated<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u8db3\u591f\u63a5\u8fd1\u771f\u5b9e\u7a0b\u5e8f\u884c\u4e3a&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Gtrue<br \/>\nG_{\\\\text{true}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2806em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">true<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<hr \/>\n<h3>3. Call Graph \u4e0d\u5b8c\u6574\u65f6\u6700\u76f4\u63a5\u7684\u5931\u8d25&#xff1a;\u6f0f\u53ec\u56de<\/h3>\n<p>\u5047\u8bbe\u771f\u5b9e\u8c03\u7528\u94fe&#xff1a;<\/p>\n<p>handleRequest()<br \/>\n\u2193<br \/>\nparse()<br \/>\n\u2193<br \/>\nvalidate()<br \/>\n\u2193<br \/>\nexecuteQuery()<\/p>\n<p>\u4f46\u9759\u6001 Call Graph \u6f0f\u6389&#xff1a;<\/p>\n<p>parse()<br \/>\n\u2192<br \/>\nvalidate()<\/p>\n<p>\u4e8e\u662f\u4f30\u8ba1\u56fe\u53d8\u6210&#xff1a;<\/p>\n<p>handleRequest()<br \/>\n\u2193<br \/>\nparse()<\/p>\n<p>validate()<br \/>\n\u2193<br \/>\nexecuteQuery()<\/p>\n<p>\u5982\u679c\u7ed3\u6784\u68c0\u7d22\u53ea\u6267\u884c&#xff1a;<\/p>\n<p>\u4ecehandleRequest\u5411\u5916\u6269\u5c553\u8df3<\/p>\n<p>\u5219&#xff1a;<\/p>\n<p>validate()<br \/>\nexecuteQuery()<\/p>\n<p>\u53ef\u80fd\u6c38\u8fdc\u4e0d\u4f1a\u8fdb\u5165\u5019\u9009\u96c6\u5408\u3002<\/p>\n<p>\u5373&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">RelevantEvidence\u2209Candidates<br \/>\nRelevantEvidence<br \/>\n\\\\notin<br \/>\nCandidates<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">e<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord mathnormal\">e<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"mord mathnormal\">an<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">tE<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mord mathnormal\">e<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord mathnormal\">ce<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mord\"><span class=\"mrel\">\u2208<\/span><\/span><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"llap\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mord\">\/<\/span><span class=\"mspace\" style=\"margin-right: 0.0556em\"><\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"mord mathnormal\">an<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\">t<\/span><span class=\"mord mathnormal\">es<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u540e\u9762\u7684&#xff1a;<\/p>\n<ul>\n<li>Embedding&#xff1b;<\/li>\n<li>Reranker&#xff1b;<\/li>\n<li>LLM&#xff1b;<\/li>\n<\/ul>\n<p>\u518d\u5f3a\u4e5f\u65e0\u6cd5\u628a\u5b83\u627e\u56de\u6765\u3002<\/p>\n<p>\u56e0\u6b64\u7ed3\u6784\u68c0\u7d22\u4e2d\u7684\u7b2c\u4e00\u539f\u5219\u662f&#xff1a;<\/p>\n<p>\u5019\u9009\u751f\u6210\u9636\u6bb5\u53d1\u751f\u7684 False Negative \u901a\u5e38\u65e0\u6cd5\u88ab\u540e\u7eed Reranking \u4fee\u590d\u3002<\/p>\n<hr \/>\n<h3>4. Missing Edge \u4e3a\u4ec0\u4e48\u5bf9\u5b89\u5168\u4efb\u52a1\u7279\u522b\u5371\u9669<\/h3>\n<p>\u5f88\u591a\u6f0f\u6d1e\u672c\u8eab\u5c31\u662f\u8de8\u51fd\u6570\u5f62\u6210\u7684\u3002<\/p>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>HTTP Input<br \/>\n\u2193<br \/>\ncontroller()<br \/>\n\u2193<br \/>\nservice()<br \/>\n\u2193<br \/>\ndecode()<br \/>\n\u2193<br \/>\nshell()<\/p>\n<p>\u771f\u6b63\u7684\u6f0f\u6d1e\u5173\u7cfb\u662f&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Source\u21ddSink<br \/>\nSource<br \/>\n\\\\leadsto<br \/>\nSink<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">ce<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel amsrm\">\u21dd<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">ink<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5982\u679c Call Graph \u4e2d\u6f0f\u6389&#xff1a;<\/p>\n<p>service()<br \/>\n\u2192<br \/>\ndecode()<\/p>\n<p>\u90a3\u4e48\u6574\u4e2a\u653b\u51fb\u8def\u5f84\u53ef\u80fd\u88ab\u5207\u65ad\u3002<\/p>\n<p>\u6700\u7ec8 Retriever \u53ef\u80fd\u53ea\u80fd\u770b\u5230&#xff1a;<\/p>\n<p>HTTP Input<\/p>\n<p>\u5374\u770b\u4e0d\u5230&#xff1a;<\/p>\n<p>shell()<\/p>\n<p>\u4e8e\u662f\u6a21\u578b\u5224\u65ad&#xff1a;<\/p>\n<p>\u6ca1\u6709\u5371\u9669Sink<\/p>\n<p>\u4ea7\u751f False Negative\u3002<\/p>\n<p>\u5bf9\u4e8e&#xff1a;<\/p>\n<ul>\n<li>SQL Injection&#xff1b;<\/li>\n<li>Command Injection&#xff1b;<\/li>\n<li>Path Traversal&#xff1b;<\/li>\n<li>Sensitive Data Flow&#xff1b;<\/li>\n<\/ul>\n<p>\u8fd9\u7c7b\u8de8\u8fc7\u7a0b\u6f0f\u6d1e\u5f71\u54cd\u5c24\u5176\u660e\u663e\u3002<\/p>\n<hr \/>\n<h3>5. DFG \u4e0d\u5b8c\u6574\u4f1a\u76f4\u63a5\u622a\u65ad Source\u2013Sink Path<\/h3>\n<p>Data-Flow Graph \u53ef\u4ee5\u8868\u793a&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">vi\u2192vj<br \/>\nv_i\\\\rightarrow v_j<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.5806em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2192<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.7167em;vertical-align: -0.2861em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0572em\">j<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u8868\u793a\u503c\u6216\u6c61\u70b9\u53ef\u80fd\u4ece&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">vi<br \/>\nv_i<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.5806em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">i<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4f20\u64ad\u5230&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">vj<br \/>\nv_j<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7167em;vertical-align: -0.2861em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3117em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0572em\">j<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5047\u8bbe\u771f\u5b9e\u8def\u5f84&#xff1a;<\/p>\n<p>request.input<br \/>\n\u2193<br \/>\ndecode()<br \/>\n\u2193<br \/>\nnormalize()<br \/>\n\u2193<br \/>\nquery<br \/>\n\u2193<br \/>\ndb.execute()<\/p>\n<p>\u771f\u5b9e DFG&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Source\u2192v1\u2192v2\u2192Sink<br \/>\nSource<br \/>\n\\\\rightarrow<br \/>\nv_1<br \/>\n\\\\rightarrow<br \/>\nv_2<br \/>\n\\\\rightarrow<br \/>\nSink<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">ce<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2192<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.5806em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3011em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2192<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.5806em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3011em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2192<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">ink<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5982\u679c&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">(v1,v2)<br \/>\n(v_1,v_2)<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3011em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">1<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">v<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3011em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0359em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7f3a\u5931&#xff0c;\u5219\u7ed3\u6784\u7cfb\u7edf\u770b\u5230&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Source\u219bSink<br \/>\nSource<br \/>\n\\\\nrightarrow<br \/>\nSink<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">ce<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel amsrm\">\u219b<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">ink<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4e8e\u662f&#xff1a;<\/p>\n<p>Source-Sink Retrieval<\/p>\n<p>\u4f1a\u76f4\u63a5\u5931\u8d25\u3002<\/p>\n<p>CodeQL \u7684 Path Query \u4e5f\u662f\u5efa\u7acb\u5728 source\u3001sink \u548c\u8fde\u63a5\u5b83\u4eec\u7684\u6570\u636e\u6d41 edge \u4e0a&#xff1b;\u5982\u679c\u5173\u952e flow step \u6ca1\u6709\u88ab\u6a21\u578b\u8986\u76d6&#xff0c;\u5c31\u65e0\u6cd5\u5f97\u5230\u5b8c\u6574\u8def\u5f84\u3002<\/p>\n<hr \/>\n<h3>6. \u4e3a\u4ec0\u4e48 DFG \u5f88\u96be\u505a\u5230\u7edd\u5bf9\u5b8c\u6574<\/h3>\n<p>\u8de8\u8fc7\u7a0b\u6570\u636e\u6d41\u53ef\u80fd\u6d89\u53ca&#xff1a;<\/p>\n<ul>\n<li>Pointer&#xff1b;<\/li>\n<li>Alias&#xff1b;<\/li>\n<li>Object Field&#xff1b;<\/li>\n<li>Heap&#xff1b;<\/li>\n<li>Global Variable&#xff1b;<\/li>\n<li>Callback&#xff1b;<\/li>\n<li>Container&#xff1b;<\/li>\n<li>Framework&#xff1b;<\/li>\n<li>Serialization&#xff1b;<\/li>\n<li>Native Code&#xff1b;<\/li>\n<li>Database&#xff1b;<\/li>\n<li>RPC\u3002<\/li>\n<\/ul>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>obj<span class=\"token punctuation\">.<\/span><span class=\"token function\">setInput<\/span><span class=\"token punctuation\">(<\/span>userInput<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><br \/>\n<span class=\"token function\">sink<\/span><span class=\"token punctuation\">(<\/span>obj<span class=\"token punctuation\">.<\/span><span class=\"token function\">getInput<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u9700\u8981\u5206\u6790&#xff1a;<\/p>\n<p>setInput<br \/>\n\u2193<br \/>\nHeap Field<br \/>\n\u2193<br \/>\ngetInput<\/p>\n<p>\u624d\u80fd\u6062\u590d\u4f20\u64ad\u5173\u7cfb\u3002<\/p>\n<p>\u5982\u679c Alias \/ Points-to Analysis \u4e0d\u591f\u51c6\u786e&#xff0c;DFG \u5c31\u53ef\u80fd\u6f0f\u6389\u6216\u8fc7\u5ea6\u52a0\u5165\u4f20\u64ad\u8def\u5f84\u3002<\/p>\n<p>\u56e0\u6b64\u7ed3\u6784\u68c0\u7d22\u7cfb\u7edf\u5fc5\u987b\u627f\u8ba4&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">DFGstatic\u2260DFGruntime<br \/>\nDFG_{\\\\text{static}}<br \/>\n\\\\neq<br \/>\nDFG_{\\\\text{runtime}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">D<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">F<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3175em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">static<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mrel\"><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"rlap\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mrel\">\ue020<\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace nobreak\"><\/span><span class=\"mrel\">&#061;<\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">D<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">F<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3175em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">runtime<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u901a\u5e38\u53ea\u80fd\u5f97\u5230\u8fd1\u4f3c\u3002<\/p>\n<hr \/>\n<h3>7. \u53e6\u4e00\u4e2a\u65b9\u5411&#xff1a;Spurious Edge<\/h3>\n<p>\u4e3a\u4e86\u964d\u4f4e\u6f0f\u62a5&#xff0c;\u9759\u6001\u5206\u6790\u6709\u65f6\u91c7\u7528 Conservative Over-Approximation\u3002<\/p>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p><span class=\"token keyword\">interface<\/span> <span class=\"token class-name\">Handler<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token keyword\">void<\/span> <span class=\"token function\">handle<\/span><span class=\"token punctuation\">(<\/span><span class=\"token class-name\">Input<\/span> x<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u5b58\u5728&#xff1a;<\/p>\n<p>SafeHandler<br \/>\nFileHandler<br \/>\nDatabaseHandler<br \/>\nShellHandler<\/p>\n<p>\u9759\u6001\u5206\u6790\u4e0d\u80fd\u786e\u5b9a&#xff1a;<\/p>\n<p>handler<span class=\"token punctuation\">.<\/span><span class=\"token function\">handle<\/span><span class=\"token punctuation\">(<\/span>x<span class=\"token punctuation\">)<\/span><\/p>\n<p>\u8fd0\u884c\u65f6\u7a76\u7adf\u662f\u54ea\u4e00\u4e2a\u5bf9\u8c61\u3002<\/p>\n<p>\u4e8e\u662f\u53ef\u80fd\u52a0\u5165&#xff1a;<\/p>\n<p>caller \u2192 SafeHandler.handle<br \/>\ncaller \u2192 FileHandler.handle<br \/>\ncaller \u2192 DatabaseHandler.handle<br \/>\ncaller \u2192 ShellHandler.handle<\/p>\n<p>\u5b9e\u9645\u4e0a\u8fd0\u884c\u65f6\u53ea\u6709&#xff1a;<\/p>\n<p>SafeHandler.handle<\/p>\n<p>\u88ab\u8c03\u7528\u3002<\/p>\n<p>\u5176\u4f59\u90fd\u662f Spurious Edges\u3002<\/p>\n<hr \/>\n<h3>8. Spurious Edge \u4f1a\u600e\u6837\u7834\u574f\u7ed3\u6784\u68c0\u7d22<\/h3>\n<p>\u5047\u8bbe\u672c\u6765\u7ed3\u6784\u90bb\u57df\u53ea\u6709&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">20<br \/>\n20<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">20<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4e2a\u771f\u6b63\u76f8\u5173\u51fd\u6570\u3002<\/p>\n<p>\u56e0\u4e3a Call Graph Over-Approximation&#xff0c;\u53d8\u6210&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">300<br \/>\n300<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">300<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4e2a\u5019\u9009\u51fd\u6570\u3002<\/p>\n<p>\u7ed3\u6784\u68c0\u7d22\u7684 Search Space \u4ece&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">20<br \/>\n20<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">20<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u6269\u5927\u5230&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">300<br \/>\n300<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6444em\"><\/span><span class=\"mord\">300<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u540e\u679c\u5305\u62ec&#xff1a;<\/p>\n<ul>\n<li>\u65e0\u5173 Code Chunk \u589e\u52a0&#xff1b;<\/li>\n<li>Reranker \u96be\u5ea6\u589e\u52a0&#xff1b;<\/li>\n<li>Top-K \u88ab\u9519\u8bef\u5019\u9009\u5360\u7528&#xff1b;<\/li>\n<li>Prompt Token \u589e\u52a0&#xff1b;<\/li>\n<li>LLM \u6ce8\u610f\u529b\u88ab\u7a00\u91ca&#xff1b;<\/li>\n<li>\u5ef6\u8fdf\u4e0a\u5347\u3002<\/li>\n<\/ul>\n<p>\u4e5f\u5c31\u662f\u8bf4&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Graph\u00a0Recall\u2191<br \/>\nGraph\\\\ Recall\\\\uparrow<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">G<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\">p<\/span><span class=\"mord mathnormal\">h<\/span><span class=\"mspace\">\u00a0<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2191<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4e0d\u4e00\u5b9a\u610f\u5473\u7740&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">EndToEnd\u00a0Quality\u2191<br \/>\nEndToEnd\\\\ Quality\\\\uparrow<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mspace\">\u00a0<\/span><span class=\"mord mathnormal\">Q<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">t<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">y<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2191<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u56e0\u4e3a\u8fc7\u5ea6\u4fdd\u5b88\u7684\u56fe\u53ef\u80fd\u4e25\u91cd\u635f\u5bb3 Precision\u3002<\/p>\n<hr \/>\n<h3>9. Call Graph \u672c\u8eab\u5c31\u5b58\u5728 Soundness\u2013Precision Trade-off<\/h3>\n<p>\u5b9a\u4e49\u771f\u5b9e Call Edge \u96c6&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">E\u2217<br \/>\nE^*<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7387em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.7387em\"><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">\u2217<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u9759\u6001\u5206\u6790\u5f97\u5230&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">E^<br \/>\n\\\\hat E<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9468em\"><\/span><span class=\"mord accent\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.9468em\"><span class=\"\" style=\"top: -3em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><\/span><span class=\"\" style=\"top: -3.2523em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"accent-body\" style=\"left: -0.1667em\"><span class=\"mord\">^<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u53ef\u4ee5\u5b9a\u4e49 Edge Recall&#xff1a;<\/p>\n<h2>$$<br \/>\nRecall_{CG}<\/h2>\n<p>\\\\frac{|\\\\hat E\\\\cap E^|}<br \/>\n{|E^|}<br \/>\n$$<\/p>\n<p>\u4ee5\u53ca Edge Precision&#xff1a;<\/p>\n<h2>$$<br \/>\nPrecision_{CG}<\/h2>\n<p>\\\\frac{|\\\\hat E\\\\cap E^*|}<br \/>\n{|\\\\hat E|}<br \/>\n$$<\/p>\n<p>\u5982\u679c\u8ffd\u6c42\u66f4\u9ad8 Soundness&#xff0c;\u901a\u5e38\u4f1a\u589e\u52a0\u53ef\u80fd\u7684 Call Target&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">\u2223E^\u2223\u2191<br \/>\n|\\\\hat E|\\\\uparrow<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.1968em;vertical-align: -0.25em\"><\/span><span class=\"mord\">\u2223<\/span><span class=\"mord accent\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.9468em\"><span class=\"\" style=\"top: -3em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><\/span><span class=\"\" style=\"top: -3.2523em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"accent-body\" style=\"left: -0.1667em\"><span class=\"mord\">^<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mord\">\u2223<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2191<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4f46\u53ef\u80fd\u4f7f&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">PrecisionCG\u2193<br \/>\nPrecision_{CG}\\\\downarrow<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">P<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">s<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord\"><span class=\"mord mathnormal\">n<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3283em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"mord mathnormal mtight\">G<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2193<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u53cd\u8fc7\u6765&#xff0c;\u5982\u679c\u4e3a\u4e86 Precision \u8fc7\u5ea6\u88c1\u526a\u5019\u9009&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">\u2223E^\u2223\u2193<br \/>\n|\\\\hat E|\\\\downarrow<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.1968em;vertical-align: -0.25em\"><\/span><span class=\"mord\">\u2223<\/span><span class=\"mord accent\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.9468em\"><span class=\"\" style=\"top: -3em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><\/span><span class=\"\" style=\"top: -3.2523em\"><span class=\"pstrut\" style=\"height: 3em\"><\/span><span class=\"accent-body\" style=\"left: -0.1667em\"><span class=\"mord\">^<\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mord\">\u2223<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2193<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u53c8\u53ef\u80fd\u4ea7\u751f&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">RecallCG\u2193<br \/>\nRecall_{CG}\\\\downarrow<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8889em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3283em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0197em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"mord mathnormal mtight\">G<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2193<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u6240\u4ee5\u7ed3\u6784\u68c0\u7d22\u4e0d\u80fd\u5047\u8bbe Call Graph \u662f\u7edd\u5bf9\u771f\u503c\u3002<\/p>\n<hr \/>\n<h3>10. Dynamic Dispatch \u4e3a\u4ec0\u4e48\u662f\u6838\u5fc3\u56f0\u96be<\/h3>\n<p>\u8003\u8651&#xff1a;<\/p>\n<p><span class=\"token class-name\">Base<\/span> x <span class=\"token operator\">&#061;<\/span> <span class=\"token function\">factory<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>x<span class=\"token punctuation\">.<\/span><span class=\"token function\">process<\/span><span class=\"token punctuation\">(<\/span>input<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u9759\u6001\u4ee3\u7801\u53ea\u544a\u8bc9\u6211\u4eec&#xff1a;<\/p>\n<p>declared type &#061; Base<\/p>\n<p>\u5b9e\u9645\u8fd0\u884c\u5bf9\u8c61\u53ef\u80fd\u662f&#xff1a;<\/p>\n<p>A<br \/>\nB<br \/>\nC<\/p>\n<p>\u4e8e\u662f&#xff1a;<\/p>\n<p>Base.process()<\/p>\n<p>\u7684\u771f\u5b9e\u8c03\u7528\u76ee\u6807\u9700\u8981\u6839\u636e\u8fd0\u884c\u65f6\u5bf9\u8c61\u7c7b\u578b\u786e\u5b9a\u3002<\/p>\n<p>\u5373&#xff1a;<\/p>\n<h2>$$<br \/>\nTarget(call)<\/h2>\n<p>f(RuntimeType(x))<br \/>\n$$<\/p>\n<p>\u9759\u6001\u5206\u6790\u6ca1\u6709\u76f4\u63a5\u7684 RuntimeType\u3002<\/p>\n<p>\u6240\u4ee5\u9700\u8981\u4f7f\u7528&#xff1a;<\/p>\n<ul>\n<li>Class Hierarchy Analysis&#xff1b;<\/li>\n<li>Rapid Type Analysis&#xff1b;<\/li>\n<li>Points-to Analysis&#xff1b;<\/li>\n<li>Context-Sensitive Analysis&#xff1b;<\/li>\n<\/ul>\n<p>\u63a8\u65ad\u53ef\u80fd Call Target\u3002<\/p>\n<hr \/>\n<h3>11. CodeQL \u4e3a\u4ec0\u4e48\u533a\u5206 calls \u548c polyCalls<\/h3>\n<p>CodeQL \u5b98\u65b9 Java Call Graph \u63a5\u53e3\u4e2d\u533a\u5206&#xff1a;<\/p>\n<p>calls(target)<\/p>\n<p>\u548c&#xff1a;<\/p>\n<p>polyCalls(target)<\/p>\n<p>\u524d\u8005\u5bf9\u5e94\u76f4\u63a5\u89e3\u6790\u7684\u8c03\u7528\u3002<\/p>\n<p>\u540e\u8005\u8003\u8651&#xff1a;<\/p>\n<p>runtime polymorphic dispatch<\/p>\n<p>\u5373\u4e00\u4e2a\u8c03\u7528\u53ef\u80fd\u771f\u6b63\u843d\u5230&#xff1a;<\/p>\n<p>override method<\/p>\n<p>\u4e0a\u3002<\/p>\n<p>\u8fd9\u8bf4\u660e\u5728\u9762\u5411\u5bf9\u8c61\u8bed\u8a00\u4e2d&#xff1a;<\/p>\n<p>syntactic callee<\/p>\n<p>\u548c&#xff1a;<\/p>\n<p>runtime callee<\/p>\n<p>\u672c\u8eab\u5c31\u662f\u4e24\u4e2a\u4e0d\u540c\u6982\u5ff5\u3002<\/p>\n<p>\u7ed3\u6784\u68c0\u7d22\u5982\u679c\u53ea\u4f7f\u7528\u9759\u6001\u58f0\u660e\u65b9\u6cd5&#xff0c;\u4f1a\u6f0f\u6389\u771f\u6b63\u5b9e\u73b0\u3002<\/p>\n<hr \/>\n<h3>12. Points-to Analysis \u4e3a\u4ec0\u4e48\u80fd\u6539\u5584\u52a8\u6001\u8c03\u7528\u89e3\u6790<\/h3>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p><span class=\"token class-name\">Base<\/span> x<span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token keyword\">if<\/span> <span class=\"token punctuation\">(<\/span>flag<span class=\"token punctuation\">)<\/span><br \/>\n    x <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">A<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><br \/>\n<span class=\"token keyword\">else<\/span><br \/>\n    x <span class=\"token operator\">&#061;<\/span> <span class=\"token keyword\">new<\/span> <span class=\"token class-name\">B<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>x<span class=\"token punctuation\">.<\/span><span class=\"token function\">run<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u5982\u679c\u5206\u6790\u5f97\u5230&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">PointsTo(x)&#061;{A,B}<br \/>\nPointsTo(x)&#061;\\\\{A,B\\\\}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">P<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\">in<\/span><span class=\"mord mathnormal\">t<\/span><span class=\"mord mathnormal\">s<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">{<\/span><span class=\"mord mathnormal\">A<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"mclose\">}<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5219 Call Target \u53ef\u4ee5\u7f29\u5c0f\u6210&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Targets(x.run)&#061;{A.run,B.run}<br \/>\nTargets(x.run)&#061;<br \/>\n\\\\{A.run,B.run\\\\}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">g<\/span><span class=\"mord mathnormal\">e<\/span><span class=\"mord mathnormal\">t<\/span><span class=\"mord mathnormal\">s<\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mord\">.<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">&#061;<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">{<\/span><span class=\"mord mathnormal\">A<\/span><span class=\"mord\">.<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0502em\">B<\/span><span class=\"mord\">.<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">u<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mclose\">}<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u800c\u4e0d\u662f Class Hierarchy \u4e2d\u6240\u6709&#xff1a;<\/p>\n<p>Base subclass<\/p>\n<p>\u7684 run()\u3002<\/p>\n<p>Soot\/SootUp \u7684 Spark \u5c31\u7ed3\u5408&#xff1a;<\/p>\n<ul>\n<li>Points-to Analysis&#xff1b;<\/li>\n<li>Pointer Assignment Graph&#xff1b;<\/li>\n<li>Call Graph&#xff1b;<\/li>\n<\/ul>\n<p>\u63a8\u5bfc\u8c03\u7528\u5173\u7cfb\u3002<\/p>\n<p>\u8fd9\u53ef\u4ee5\u6539\u5584 Precision\u3002<\/p>\n<p>\u4f46\u4ecd\u7136\u53d6\u51b3\u4e8e\u7a0b\u5e8f\u52a8\u6001\u7279\u5f81\u662f\u5426\u88ab\u6b63\u786e\u5efa\u6a21\u3002<\/p>\n<hr \/>\n<h3>13. Reflection \u4e3a\u4ec0\u4e48\u66f4\u56f0\u96be<\/h3>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p><span class=\"token class-name\">String<\/span> name <span class=\"token operator\">&#061;<\/span> config<span class=\"token punctuation\">.<\/span><span class=\"token function\">get<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;handler&#034;<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token class-name\">Class<\/span><span class=\"token generics\"><span class=\"token punctuation\">&lt;<\/span><span class=\"token operator\">?<\/span><span class=\"token punctuation\">&gt;<\/span><\/span> c <span class=\"token operator\">&#061;<\/span> <span class=\"token class-name\">Class<\/span><span class=\"token punctuation\">.<\/span><span class=\"token function\">forName<\/span><span class=\"token punctuation\">(<\/span>name<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token class-name\">Handler<\/span> h <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token class-name\">Handler<\/span><span class=\"token punctuation\">)<\/span>c<span class=\"token punctuation\">.<\/span><span class=\"token function\">newInstance<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>h<span class=\"token punctuation\">.<\/span><span class=\"token function\">run<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u76ee\u6807\u7c7b\u578b\u6765\u81ea&#xff1a;<\/p>\n<p>Runtime Configuration<\/p>\n<p>\u4ec5\u4ece\u666e\u901a AST \u548c\u7c7b\u578b\u5c42\u6b21\u53ef\u80fd\u65e0\u6cd5\u786e\u5b9a&#xff1a;<\/p>\n<p>name<\/p>\n<p>\u5230\u5e95\u662f\u4ec0\u4e48\u3002<\/p>\n<p>\u5982\u679c\u9759\u6001\u5206\u6790\u6ca1\u6709\u4e13\u95e8 Reflection Modeling&#xff1a;<\/p>\n<p>run()<\/p>\n<p>\u7684\u771f\u5b9e\u76ee\u6807\u53ef\u80fd\u6d88\u5931\u3002<\/p>\n<p>\u4e8e\u662f&#xff1a;<\/p>\n<p>Call Graph Missing Edge<br \/>\n\u2193<br \/>\nStructural Retrieval Missing Evidence<\/p>\n<p>\u5b9e\u8bc1\u7814\u7a76\u4e5f\u663e\u793a Reflection \u7b49\u52a8\u6001\u673a\u5236\u662f\u9759\u6001 Call Graph \u5b8c\u6574\u6027\u7684\u91cd\u8981\u6311\u6218\u3002<\/p>\n<hr \/>\n<h3>14. Framework Callback \u540c\u6837\u4f1a\u5bfc\u81f4\u9690\u85cf\u8c03\u7528\u8fb9<\/h3>\n<p>\u4f8b\u5982 Web Framework&#xff1a;<\/p>\n<p><span class=\"token annotation punctuation\">&#064;GetMapping<\/span><span class=\"token punctuation\">(<\/span><span class=\"token string\">&#034;\/login&#034;<\/span><span class=\"token punctuation\">)<\/span><br \/>\n<span class=\"token keyword\">public<\/span> <span class=\"token class-name\">Response<\/span> <span class=\"token function\">login<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">)<\/span> <span class=\"token punctuation\">{<\/span><br \/>\n    <span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><span class=\"token punctuation\">.<\/span><br \/>\n<span class=\"token punctuation\">}<\/span><\/p>\n<p>\u4ee3\u7801\u4e2d\u53ef\u80fd\u6839\u672c\u6ca1\u6709\u663e\u5f0f&#xff1a;<\/p>\n<p><span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span> \u2192 <span class=\"token function\">login<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><\/p>\n<p>\u771f\u5b9e\u8c03\u7528\u7531 Framework Runtime \u5b8c\u6210\u3002<\/p>\n<p>\u7c7b\u4f3c\u60c5\u51b5\u5305\u62ec&#xff1a;<\/p>\n<ul>\n<li>Spring Dependency Injection&#xff1b;<\/li>\n<li>Android Lifecycle&#xff1b;<\/li>\n<li>Event Listener&#xff1b;<\/li>\n<li>Servlet&#xff1b;<\/li>\n<li>ORM Callback&#xff1b;<\/li>\n<li>Annotation-driven Framework\u3002<\/li>\n<\/ul>\n<p>\u5982\u679c\u9759\u6001\u5206\u6790\u4e0d\u77e5\u9053 Framework Semantics&#xff0c;\u5c31\u53ef\u80fd\u770b\u4e0d\u5230&#xff1a;<\/p>\n<p>Framework<br \/>\n\u2192<br \/>\nApplication Callback<\/p>\n<p>\u8fd9\u79cd Hidden Edge\u3002<\/p>\n<p>\u5df2\u6709\u9488\u5bf9 Spring Framework \u7684\u9759\u6001\u5206\u6790\u7814\u7a76\u4e13\u95e8\u901a\u8fc7\u989d\u5916\u5efa\u6a21\u63d0\u9ad8 Call Graph Completeness\u3002<\/p>\n<hr \/>\n<h3>15. Function Pointer \u4e5f\u5b58\u5728\u540c\u6837\u95ee\u9898<\/h3>\n<p>C\/C&#043;&#043;&#xff1a;<\/p>\n<p><span class=\"token keyword\">void<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token operator\">*<\/span>handler<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">char<\/span> <span class=\"token operator\">*<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p><span class=\"token function\">handler<\/span><span class=\"token punctuation\">(<\/span>input<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span><\/p>\n<p>\u771f\u5b9e\u8c03\u7528\u76ee\u6807\u53d6\u51b3\u4e8e&#xff1a;<\/p>\n<p>handler<\/p>\n<p>\u6307\u5411\u54ea\u91cc\u3002<\/p>\n<p>\u9700\u8981 Pointer Analysis \u624d\u80fd\u786e\u5b9a\u5019\u9009\u96c6\u5408\u3002<\/p>\n<p>\u5982\u679c Points-to Set \u592a\u7a84&#xff1a;<\/p>\n<p>\u6f0f\u8fb9<\/p>\n<p>\u5982\u679c\u592a\u5bbd&#xff1a;<\/p>\n<p>\u4f2a\u8fb9<\/p>\n<p>\u56e0\u6b64&#xff1a;<\/p>\n<p>Dynamic Dispatch<br \/>\nVirtual Call<br \/>\nFunction Pointer<\/p>\n<p>\u672c\u8d28\u4e0a\u90fd\u4f53\u73b0\u4e86&#xff1a;<\/p>\n<p>\u8fd0\u884c\u65f6\u8c03\u7528\u76ee\u6807\u65e0\u6cd5\u5b8c\u5168\u7531\u5c40\u90e8\u8bed\u6cd5\u76f4\u63a5\u786e\u5b9a\u3002<\/p>\n<hr \/>\n<h3>16. RPC \/ IPC \u4f1a\u5f62\u6210\u66f4\u9690\u853d\u7684\u8de8\u8fb9\u754c\u8c03\u7528<\/h3>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>Client.foo()<br \/>\n\u2193<br \/>\nRPC Framework<br \/>\n\u2193<br \/>\nNetwork<br \/>\n\u2193<br \/>\nServer.foo()<\/p>\n<p>\u6e90\u7801\u4e2d\u5ba2\u6237\u7aef\u4e0e\u670d\u52a1\u7aef\u4e4b\u95f4\u53ef\u80fd\u6ca1\u6709\u666e\u901a\u51fd\u6570\u8c03\u7528 Edge\u3002<\/p>\n<p>\u4f20\u7edf Call Graph \u53ef\u80fd\u5f97\u5230&#xff1a;<\/p>\n<p>Client.foo()<\/p>\n<p>\u548c&#xff1a;<\/p>\n<p>Server.foo()<\/p>\n<p>\u4e24\u4e2a\u72ec\u7acb\u5b50\u56fe\u3002<\/p>\n<p>\u4e8e\u662f\u7ed3\u6784\u68c0\u7d22\u5728 Client \u4e0a\u67e5\u8be2\u65f6\u6c38\u8fdc\u5230\u4e0d\u4e86 Server \u7aef\u5b9e\u73b0\u3002<\/p>\n<p>2025 \u5e74 ICSE \u7684 RPCBridge \u5de5\u4f5c\u4e13\u95e8\u7814\u7a76\u4e86\u8fd9\u4e00\u95ee\u9898&#xff1a;\u901a\u8fc7\u5efa\u6a21 Java RPC \u8bed\u4e49\u8865\u5145\u8de8 Client\/Server \u7684\u8c03\u7528\u5173\u7cfb&#xff0c;\u5e76\u53d1\u73b0\u8865\u5168\u8fd9\u4e9b\u8fb9\u80fd\u591f\u8fdb\u4e00\u6b65\u6062\u590d\u539f\u5206\u6790\u9057\u6f0f\u7684\u6570\u636e\u6cc4\u6f0f\u8def\u5f84\u3002<\/p>\n<p>\u6240\u4ee5\u5bf9\u4e8e\u73b0\u4ee3\u5fae\u670d\u52a1\u4ee3\u7801&#xff1a;<\/p>\n<p>Repository \u5185 Call Graph \u5b8c\u6574\u4e0d\u7b49\u4e8e\u7cfb\u7edf\u7ea7\u8c03\u7528\u56fe\u5b8c\u6574\u3002<\/p>\n<hr \/>\n<h3>17. \u7ed3\u6784\u68c0\u7d22\u6700\u5371\u9669\u7684\u8bbe\u8ba1&#xff1a;\u628a Graph \u5f53 Hard Filter<\/h3>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>candidates <span class=\"token operator\">&#061;<\/span> all_chunks<\/p>\n<p>candidates <span class=\"token operator\">&#061;<\/span> <span class=\"token punctuation\">[<\/span><br \/>\n    x <span class=\"token keyword\">for<\/span> x <span class=\"token keyword\">in<\/span> candidates<br \/>\n    <span class=\"token keyword\">if<\/span> graph_distance<span class=\"token punctuation\">(<\/span>query<span class=\"token punctuation\">,<\/span> x<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&lt;&#061;<\/span> <span class=\"token number\">2<\/span><br \/>\n<span class=\"token punctuation\">]<\/span><\/p>\n<p>\u8fd9\u79cd\u8bbe\u8ba1\u610f\u5473\u7740&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">x\u2209G\u21d2x\u6c38\u8fdc\u65e0\u6cd5\u88ab\u53ec\u56de<br \/>\nx\\\\notin G<br \/>\n\\\\Rightarrow<br \/>\nx\\\\text{\u6c38\u8fdc\u65e0\u6cd5\u88ab\u53ec\u56de}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\"><span class=\"mord\"><span class=\"mrel\">\u2208<\/span><\/span><span class=\"mord vbox\"><span class=\"thinbox\"><span class=\"llap\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"inner\"><span class=\"mord\"><span class=\"mord\">\/<\/span><span class=\"mspace\" style=\"margin-right: 0.0556em\"><\/span><\/span><\/span><span class=\"fix\"><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\">G<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u21d2<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6833em\"><\/span><span class=\"mord mathnormal\">x<\/span><span class=\"mord text\"><span class=\"mord cjk_fallback\">\u6c38\u8fdc\u65e0\u6cd5\u88ab\u53ec\u56de<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5982\u679c Graph Missing Edge&#xff1a;<\/p>\n<p>Recall\u4e0d\u53ef\u6062\u590d<\/p>\n<p>\u65e0\u8bba Embedding \u6216 Reranker \u591a\u5f3a\u3002<\/p>\n<p>\u56e0\u6b64\u6211\u4e0d\u4f1a\u628a\u4e0d\u53ef\u9760\u7684\u9759\u6001\u56fe\u76f4\u63a5\u5f53\u6210\u552f\u4e00 Hard Constraint\u3002<\/p>\n<hr \/>\n<h3>18. \u66f4\u7a33\u5065\u7684\u65b9\u6cd5&#xff1a;Hybrid Candidate Generation<\/h3>\n<p>\u66f4\u5408\u7406\u7684\u662f\u540c\u65f6\u5efa\u7acb\u591a\u4e2a\u53ec\u56de\u901a\u9053&#xff1a;<\/p>\n<p>Query<br \/>\n\u251c\u2500\u2500 Lexical Retrieval<br \/>\n\u251c\u2500\u2500 Dense Retrieval<br \/>\n\u251c\u2500\u2500 Call-Graph Retrieval<br \/>\n\u251c\u2500\u2500 DFG Retrieval<br \/>\n\u2514\u2500\u2500 Metadata Retrieval<\/p>\n<p>\u5f97\u5230&#xff1a;<\/p>\n<h2>$$<br \/>\nC<\/h2>\n<p>C_{\\\\text{lex}}<br \/>\n\\\\cup<br \/>\nC_{\\\\text{dense}}<br \/>\n\\\\cup<br \/>\nC_{\\\\text{CG}}<br \/>\n\\\\cup<br \/>\nC_{\\\\text{DFG}}<br \/>\n$$<\/p>\n<p>\u7136\u540e&#xff1a;<\/p>\n<p>Dedup<br \/>\n\u2193<br \/>\nFeature Fusion<br \/>\n\u2193<br \/>\nReranker<\/p>\n<p>\u5982\u679c Call Graph \u6f0f\u8fb9&#xff1a;<\/p>\n<p>Dense Retrieval<\/p>\n<p>\u4ecd\u7136\u53ef\u80fd\u628a\u5173\u952e\u51fd\u6570\u53ec\u56de\u3002<\/p>\n<p>\u5982\u679c Dense Retrieval \u53ea\u770b\u5230\u8868\u9762\u8bed\u4e49&#xff1a;<\/p>\n<p>Structural Retrieval<\/p>\n<p>\u5219\u80fd\u591f\u63d0\u4f9b\u8de8\u51fd\u6570\u7a0b\u5e8f\u5173\u7cfb\u3002<\/p>\n<p>\u4e8c\u8005\u4e92\u8865\u3002<\/p>\n<hr \/>\n<h3>19. \u7ed3\u6784\u7279\u5f81\u6700\u597d\u4f5c\u4e3a Ranking Feature&#xff0c;\u800c\u975e\u7edd\u5bf9\u771f\u503c<\/h3>\n<p>\u4f8b\u5982 Reranker Score&#xff1a;<\/p>\n<h2>$$<br \/>\nS(q,d)<\/h2>\n<p>w_1S_{\\\\text{dense}}<br \/>\n&#043;<br \/>\nw_2S_{\\\\text{lexical}}<br \/>\n&#043;<br \/>\nw_3S_{\\\\text{call}}<br \/>\n&#043;<br \/>\nw_4S_{\\\\text{dataflow}}<br \/>\n$$<\/p>\n<p>\u5176\u4e2d&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Scall<br \/>\nS_{\\\\text{call}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0576em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">call<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u53ef\u4ee5\u8003\u8651&#xff1a;<\/p>\n<ul>\n<li>Call Distance&#xff1b;<\/li>\n<li>Same SCC&#xff1b;<\/li>\n<li>Caller \/ Callee&#xff1b;<\/li>\n<li>Points-to Confidence\u3002<\/li>\n<\/ul>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Sdataflow<br \/>\nS_{\\\\text{dataflow}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">S<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0576em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">dataflow<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u53ef\u4ee5\u8003\u8651&#xff1a;<\/p>\n<ul>\n<li>\u662f\u5426\u4f4d\u4e8e\u540c\u4e00 Source\u2013Sink Path&#xff1b;<\/li>\n<li>DFG Distance&#xff1b;<\/li>\n<li>Taint Reachability\u3002<\/li>\n<\/ul>\n<p>\u8fd9\u6837&#xff1a;<\/p>\n<p>Graph edge\u5b58\u5728<\/p>\n<p>\u53ef\u4ee5\u63d0\u9ad8\u5019\u9009\u5206\u6570\u3002<\/p>\n<p>\u4f46&#xff1a;<\/p>\n<p>Graph edge\u4e0d\u5b58\u5728<\/p>\n<p>\u4e0d\u4f1a\u81ea\u52a8\u628a\u5019\u9009\u5220\u9664\u3002<\/p>\n<p>\u5bf9\u4e0d\u5b8c\u7f8e\u9759\u6001\u56fe\u66f4\u52a0\u9c81\u68d2\u3002<\/p>\n<hr \/>\n<h3>20. \u8fd8\u5e94\u8be5\u7ed9 Structure Edge \u4e00\u4e2a Confidence<\/h3>\n<p>\u4e0d\u540c\u7ed3\u6784\u8fb9\u7684\u53ef\u4fe1\u5ea6\u4e0d\u540c\u3002<\/p>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>Direct Static Call<\/p>\n<p>\u7f6e\u4fe1\u5ea6\u901a\u5e38\u8f83\u9ad8\u3002<\/p>\n<p>CHA \u63a8\u6d4b Virtual Target<\/p>\n<p>\u53ef\u80fd\u8f83\u4f4e\u3002<\/p>\n<p>Reflection Approximation<\/p>\n<p>\u66f4\u4e0d\u786e\u5b9a\u3002<\/p>\n<p>\u53ef\u4ee5\u4fdd\u5b58&#xff1a;<\/p>\n<p>edge_type<br \/>\nanalysis_method<br \/>\nconfidence<br \/>\nprovenance<\/p>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p>CALL_DIRECT      1.0<br \/>\nPOINTS_TO        0.9<br \/>\nCHA              0.6<br \/>\nREFLECTION_HINT  0.4<br \/>\nDYNAMIC_TRACE    1.0<\/p>\n<p>\u8fd9\u4e9b\u6570\u5b57\u4e0d\u80fd\u51ed\u7ecf\u9a8c\u76f4\u63a5\u5f53\u771f\u5b9e\u6982\u7387&#xff0c;\u9700\u8981\u5728\u9a8c\u8bc1\u96c6\u6821\u51c6\u3002<\/p>\n<p>\u6838\u5fc3\u601d\u60f3\u662f&#xff1a;<\/p>\n<p>\u533a\u5206\u4e0d\u540c\u6765\u6e90\u7684\u7ed3\u6784\u8bc1\u636e&#xff0c;\u800c\u4e0d\u662f\u628a\u6240\u6709 Edge \u5f53\u6210\u7b49\u4ef7\u4e8b\u5b9e\u3002<\/p>\n<hr \/>\n<h3>21. \u56fe\u4e0d\u786e\u5b9a\u65f6\u5e94\u8be5\u4e3b\u52a8\u6269\u5927\u641c\u7d22\u8303\u56f4<\/h3>\n<p>\u4f8b\u5982\u521d\u59cb\u7ed3\u6784\u68c0\u7d22&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">N2(q)<br \/>\nN_2(q)<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3011em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.109em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mopen\">(<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">q<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u53ea\u5f97\u5230\u5f88\u5c11\u5019\u9009\u3002<\/p>\n<p>\u540c\u65f6 Call Graph Confidence \u5f88\u4f4e\u3002<\/p>\n<p>\u7cfb\u7edf\u53ef\u4ee5\u6267\u884c&#xff1a;<\/p>\n<p>Structural Confidence Low<br \/>\n\u2193<br \/>\nFallback<br \/>\n\u2193<br \/>\nDense \/ Lexical Candidate Expansion<\/p>\n<p>\u800c\u4e0d\u662f\u7acb\u5373\u5f97\u51fa&#xff1a;<\/p>\n<p>\u6ca1\u6709\u76f8\u5173\u4ee3\u7801<\/p>\n<p>\u8fd9\u79cd\u7b56\u7565\u53ef\u4ee5\u79f0\u4e3a&#xff1a;<\/p>\n<p>Uncertainty-Aware Retrieval<\/p>\n<hr \/>\n<h3>22. Runtime Trace \u53ef\u4ee5\u7528\u6765\u8865\u7ed3\u6784&#xff0c;\u4f46\u4e0d\u80fd\u5f53\u5b8c\u6574\u771f\u503c<\/h3>\n<p>\u52a8\u6001\u5206\u6790\u53ef\u4ee5\u5b9e\u9645\u89c2\u5bdf&#xff1a;<\/p>\n<p>\u8fd9\u4e00\u6b21\u8fd0\u884c<\/p>\n<p>\u53d1\u751f\u4e86\u54ea\u4e9b\u8c03\u7528\u3002<\/p>\n<p>\u56e0\u6b64\u53ef\u4ee5\u8865\u5145 Static Call Graph&#xff1a;<\/p>\n<h2>$$<br \/>\nG_{\\\\text{hybrid}}<\/h2>\n<p>G_{\\\\text{static}}<br \/>\n\\\\cup<br \/>\nG_{\\\\text{dynamic}}<br \/>\n$$<\/p>\n<p>\u4f18\u70b9&#xff1a;<\/p>\n<ul>\n<li>\u80fd\u770b\u5230\u771f\u5b9e Reflection&#xff1b;<\/li>\n<li>\u80fd\u770b\u5230\u771f\u5b9e Callback&#xff1b;<\/li>\n<li>\u80fd\u770b\u5230\u771f\u5b9e Runtime Dispatch\u3002<\/li>\n<\/ul>\n<p>\u4f46\u5b83\u4e5f\u5b58\u5728 Coverage \u95ee\u9898\u3002<\/p>\n<p>\u5982\u679c\u6d4b\u8bd5\u6ca1\u6709\u89e6\u53d1&#xff1a;<\/p>\n<p>\u67d0\u4e2a\u6f0f\u6d1e\u8def\u5f84<\/p>\n<p>Dynamic Trace \u5c31\u4e0d\u4f1a\u5305\u542b\u5b83\u3002<\/p>\n<p>\u56e0\u6b64&#xff1a;<\/p>\n<p>Dynamic Edge\u4e0d\u5b58\u5728<\/p>\n<p>\u4e0d\u80fd\u8bc1\u660e&#xff1a;<\/p>\n<p>Runtime\u6c38\u8fdc\u4e0d\u53ef\u80fd\u53d1\u751f<\/p>\n<p>\u66f4\u5408\u7406\u7684\u662f\u9759\u6001\u548c\u52a8\u6001\u8bc1\u636e\u4e92\u8865\u3002<\/p>\n<hr \/>\n<h3>23. \u5982\u4f55\u5224\u65ad Call Graph \u662f\u5426\u771f\u7684\u662f\u7cfb\u7edf\u74f6\u9888<\/h3>\n<p>\u5fc5\u987b\u505a Oracle Graph \u5b9e\u9a8c\u3002<\/p>\n<p>\u6784\u5efa\u4e00\u4e2a\u66f4\u9ad8\u8d28\u91cf\u7684&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Goracle<br \/>\nG_{\\\\text{oracle}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">oracle<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4f8b\u5982\u6765\u81ea&#xff1a;<\/p>\n<ul>\n<li>\u4eba\u5de5\u6807\u6ce8&#xff1b;<\/li>\n<li>\u52a8\u6001 Trace&#xff1b;<\/li>\n<li>\u4e13\u7528 Framework Model&#xff1b;<\/li>\n<li>Ground Truth Benchmark\u3002<\/li>\n<\/ul>\n<p>\u7136\u540e\u56fa\u5b9a&#xff1a;<\/p>\n<ul>\n<li>Embedding&#xff1b;<\/li>\n<li>Retriever&#xff1b;<\/li>\n<li>Reranker&#xff1b;<\/li>\n<li>Generator&#xff1b;<\/li>\n<li>Token Budget&#xff1b;<\/li>\n<\/ul>\n<p>\u53ea\u66ff\u6362&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Gnormal<br \/>\nG_{\\\\text{normal}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">normal<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4e3a&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Goracle<br \/>\nG_{\\\\text{oracle}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">oracle<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u6bd4\u8f83&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">M(Gnormal)<br \/>\nM(G_{\\\\text{normal}})<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">normal<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u548c&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">M(Goracle)<br \/>\nM(G_{\\\\text{oracle}})<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">oracle<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<hr \/>\n<h3>24. Oracle Graph \u7684\u7ed3\u679c\u600e\u4e48\u89e3\u91ca<\/h3>\n<p>\u5982\u679c&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">M(Goracle)\u226bM(Gnormal)<br \/>\nM(G_{\\\\text{oracle}})<br \/>\n\\\\gg<br \/>\nM(G_{\\\\text{normal}})<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">oracle<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u226b<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">normal<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u8bf4\u660e&#xff1a;<\/p>\n<p>Graph Quality \u662f\u4e3b\u8981\u74f6\u9888\u3002<\/p>\n<p>\u5982\u679c&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">M(Goracle)\u2248M(Gnormal)<br \/>\nM(G_{\\\\text{oracle}})<br \/>\n\\\\approx<br \/>\nM(G_{\\\\text{normal}})<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">oracle<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2248<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">normal<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5219\u7ee7\u7eed\u4f18\u5316 Call Graph \u7684\u6536\u76ca\u53ef\u80fd\u6709\u9650\u3002<\/p>\n<p>\u74f6\u9888\u53ef\u80fd\u5728&#xff1a;<\/p>\n<ul>\n<li>Embedding&#xff1b;<\/li>\n<li>Relevant Evidence Definition&#xff1b;<\/li>\n<li>Reranker&#xff1b;<\/li>\n<li>Context Assembly&#xff1b;<\/li>\n<li>Generator\u3002<\/li>\n<\/ul>\n<p>\u8fd9\u6b63\u662f\u4e3a\u4ec0\u4e48\u4e0d\u80fd\u4ec5\u51ed&#xff1a;<\/p>\n<p>\u9759\u6001\u5206\u6790\u53ef\u80fd\u4e0d\u5b8c\u6574<\/p>\n<p>\u5c31\u628a\u6240\u6709\u5931\u8d25\u90fd\u5f52\u56e0\u4e8e Graph\u3002<\/p>\n<hr \/>\n<h3>25. \u8fd8\u5e94\u8be5\u4e3b\u52a8\u505a Edge Deletion \u5b9e\u9a8c<\/h3>\n<p>\u4ece\u9ad8\u8d28\u91cf\u56fe&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">G\u2217<br \/>\nG^*<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7387em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.7387em\"><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">\u2217<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u968f\u673a\u6216\u6309\u7c7b\u578b\u5220\u9664&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">p%<br \/>\np\\\\%<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9444em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">p<\/span><span class=\"mord\">%<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7684\u771f\u5b9e Edge\u3002<\/p>\n<p>\u5f97\u5230&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Gp\u2212<br \/>\nG^-_p<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.2044em;vertical-align: -0.3831em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8213em\"><span class=\"\" style=\"top: -2.453em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">p<\/span><\/span><\/span><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">\u2212<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3831em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4f8b\u5982&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">p\u2208{5%,10%,20%,40%}<br \/>\np\\\\in\\\\{5\\\\%,10\\\\%,20\\\\%,40\\\\%\\\\}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7335em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\">p<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2208<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 1em;vertical-align: -0.25em\"><\/span><span class=\"mopen\">{<\/span><span class=\"mord\">5%<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">10%<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">20%<\/span><span class=\"mpunct\">,<\/span><span class=\"mspace\" style=\"margin-right: 0.1667em\"><\/span><span class=\"mord\">40%<\/span><span class=\"mclose\">}<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7136\u540e\u6d4b&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Recall&#064;K(Gp\u2212)<br \/>\nRecall&#064;K(G^-_p)<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.2044em;vertical-align: -0.3831em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord\">&#064;<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8213em\"><span class=\"\" style=\"top: -2.453em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">p<\/span><\/span><\/span><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">\u2212<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3831em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4ee5\u53ca&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">F1(Gp\u2212)<br \/>\nF1(G^-_p)<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.2044em;vertical-align: -0.3831em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">F<\/span><span class=\"mord\">1<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8213em\"><span class=\"\" style=\"top: -2.453em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">p<\/span><\/span><\/span><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">\u2212<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3831em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5f97\u5230\u9c81\u68d2\u6027\u66f2\u7ebf&#xff1a;<\/p>\n<h2>$$<br \/>\nMetric<\/h2>\n<p>f(MissingEdgeRate)<br \/>\n$$<\/p>\n<p>\u8fd9\u53ef\u4ee5\u76f4\u63a5\u56de\u7b54&#xff1a;<\/p>\n<p>Call Graph \u6f0f\u6389\u591a\u5c11\u8fb9\u4ee5\u540e\u7ed3\u6784\u68c0\u7d22\u5f00\u59cb\u4e0d\u53ef\u63a5\u53d7&#xff1f;<\/p>\n<hr \/>\n<h3>26. Spurious Edge \u4e5f\u9700\u8981\u5355\u72ec\u6d4b\u8bd5<\/h3>\n<p>\u5411 Oracle Graph \u4e2d\u52a0\u5165&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">q%<br \/>\nq\\\\%<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9444em;vertical-align: -0.1944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0359em\">q<\/span><span class=\"mord\">%<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u968f\u673a\u6216\u5177\u6709\u8ff7\u60d1\u6027\u7684\u9519\u8bef Edge&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Gq&#043;<br \/>\nG^&#043;_q<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 1.2044em;vertical-align: -0.3831em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\">G<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.8213em\"><span class=\"\" style=\"top: -2.453em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0359em\">q<\/span><\/span><\/span><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">&#043;<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3831em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4f8b\u5982\u4f18\u5148\u52a0\u5165&#xff1a;<\/p>\n<p>\u540cAPI\u4f46\u5b89\u5168\u7ed3\u8bba\u4e0d\u540c<\/p>\n<p>\u7684 Hard Spurious Edge\u3002<\/p>\n<p>\u7136\u540e\u89c2\u5bdf&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Precision&#064;K<br \/>\nPrecision&#064;K<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">P<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">s<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord\">&#064;<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">NDCG&#064;K<br \/>\nNDCG&#064;K<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">N<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">D<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"mord mathnormal\">G<\/span><span class=\"mord\">&#064;<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">TokenCost<br \/>\nTokenCost<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><span class=\"mord mathnormal\">e<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">C<\/span><span class=\"mord mathnormal\">os<\/span><span class=\"mord mathnormal\">t<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">EndToEndF1<br \/>\nEndToEndF1<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"mord mathnormal\">n<\/span><span class=\"mord mathnormal\">d<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">F<\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7684\u53d8\u5316\u3002<\/p>\n<p>\u8fd9\u6837\u53ef\u4ee5\u533a\u5206&#xff1a;<\/p>\n<p>\u7cfb\u7edf\u66f4\u6015\u6f0f\u8fb9<\/p>\n<p>\u8fd8\u662f&#xff1a;<\/p>\n<p>\u7cfb\u7edf\u66f4\u6015\u9519\u8bef\u6269\u5f20<\/p>\n<hr \/>\n<h3>27. \u52a8\u6001\u5206\u6d3e\u5fc5\u987b\u5355\u72ec\u505a Error Slice<\/h3>\n<p>\u603b\u4f53\u5e73\u5747\u503c\u4f1a\u63a9\u76d6\u95ee\u9898\u3002<\/p>\n<p>\u6211\u4f1a\u628a\u6d4b\u8bd5\u6837\u672c\u5207\u6210&#xff1a;<\/p>\n<p>Direct Call<br \/>\nVirtual Dispatch<br \/>\nReflection<br \/>\nCallback<br \/>\nFunction Pointer<br \/>\nDependency Injection<br \/>\nRPC<br \/>\nNative Boundary<\/p>\n<p>\u7136\u540e\u5206\u522b\u62a5\u544a&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Recall&#064;Kc<br \/>\nRecall&#064;K_c<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8444em;vertical-align: -0.15em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord\">&#064;<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.1514em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0715em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">c<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">F1c<br \/>\nF1_c<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">F<\/span><span class=\"mord\"><span class=\"mord\">1<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.1514em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mathnormal mtight\">c<\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5176\u4e2d&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">c<br \/>\nc<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.4306em\"><\/span><span class=\"mord mathnormal\">c<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u8868\u793a\u4e0d\u540c\u52a8\u6001\u7279\u5f81\u3002<\/p>\n<p>\u5982\u679c&#xff1a;<\/p>\n<p>Direct Call F1 &#061; \u5f88\u9ad8<br \/>\nReflection F1 &#061; \u5f88\u4f4e<\/p>\n<p>\u5c31\u80fd\u660e\u786e\u8bf4\u660e&#xff1a;<\/p>\n<p>\u7ed3\u6784\u68c0\u7d22\u7684\u4e3b\u8981\u8fb9\u754c\u6765\u81ea\u52a8\u6001\u5efa\u6a21&#xff0c;\u800c\u4e0d\u662f\u4e00\u822c Retrieval \u80fd\u529b\u3002<\/p>\n<hr \/>\n<h3>28. \u8fd8\u53ef\u4ee5\u76f4\u63a5\u8bc4\u6d4b Graph Edge Quality<\/h3>\n<p>\u5982\u679c\u80fd\u591f\u83b7\u5f97\u90e8\u5206 Ground Truth Call Edge&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">E\u2217<br \/>\nE^*<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.7387em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0576em\">E<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.7387em\"><span class=\"\" style=\"top: -3.113em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mbin mtight\">\u2217<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u62a5\u544a&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Precisionedge<br \/>\nPrecision_{edge}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9694em;vertical-align: -0.2861em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">P<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0278em\">r<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">s<\/span><span class=\"mord mathnormal\">i<\/span><span class=\"mord mathnormal\">o<\/span><span class=\"mord\"><span class=\"mord mathnormal\">n<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: 0em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">e<\/span><span class=\"mord mathnormal mtight\">d<\/span><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0359em\">g<\/span><span class=\"mord mathnormal mtight\">e<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Recalledge<br \/>\nRecall_{edge}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9805em;vertical-align: -0.2861em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0197em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">e<\/span><span class=\"mord mathnormal mtight\">d<\/span><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0359em\">g<\/span><span class=\"mord mathnormal mtight\">e<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u7136\u540e\u5206\u6790&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Recalledge\u2192Recall&#064;K\u2192TaskF1<br \/>\nRecall_{edge}<br \/>\n\\\\rightarrow<br \/>\nRecall&#064;K<br \/>\n\\\\rightarrow<br \/>\nTaskF1<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.9805em;vertical-align: -0.2861em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.0197em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord mathnormal mtight\">e<\/span><span class=\"mord mathnormal mtight\">d<\/span><span class=\"mord mathnormal mtight\" style=\"margin-right: 0.0359em\">g<\/span><span class=\"mord mathnormal mtight\">e<\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2192<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0077em\">R<\/span><span class=\"mord mathnormal\">ec<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0197em\">l<\/span><span class=\"mord\">&#064;<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0715em\">K<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2192<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.6944em\"><\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">T<\/span><span class=\"mord mathnormal\">a<\/span><span class=\"mord mathnormal\">s<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.0315em\">k<\/span><span class=\"mord mathnormal\" style=\"margin-right: 0.1389em\">F<\/span><span class=\"mord\">1<\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u4e09\u8005\u5173\u7cfb\u3002<\/p>\n<p>\u771f\u6b63\u5e0c\u671b\u8bc1\u660e\u7684\u662f&#xff1a;<\/p>\n<p>Graph Quality Improvement<br \/>\n\u2193<br \/>\nRelevant Evidence Recall Improvement<br \/>\n\u2193<br \/>\nVulnerability Detection Improvement<\/p>\n<p>\u800c\u4e0d\u662f\u53ea\u62a5\u544a&#xff1a;<\/p>\n<p>Call Graph\u591a\u627e\u5230\u4e861000\u6761\u8fb9<\/p>\n<p>\u56e0\u4e3a\u66f4\u591a Edge \u53ef\u80fd\u5168\u90e8\u662f Noise\u3002<\/p>\n<hr \/>\n<h3>29. \u4e00\u4e2a\u5b8c\u6574\u7684\u8bca\u65ad\u77e9\u9635<\/h3>\n<p>\u6211\u4f1a\u81f3\u5c11\u6bd4\u8f83&#xff1a;<\/p>\n<table>\n<tr>\u65b9\u6cd5\u7528\u9014<\/tr>\n<tbody>\n<tr>\n<td>Dense-only<\/td>\n<td>\u4e0d\u4f7f\u7528\u7ed3\u6784\u7684\u5f3a\u57fa\u7ebf<\/td>\n<\/tr>\n<tr>\n<td>Lexical &#043; Dense<\/td>\n<td>\u975e\u7ed3\u6784 Hybrid Baseline<\/td>\n<\/tr>\n<tr>\n<td>CG-only<\/td>\n<td>\u68c0\u9a8c Call Graph \u5355\u72ec\u4ef7\u503c<\/td>\n<\/tr>\n<tr>\n<td>DFG-only<\/td>\n<td>\u68c0\u9a8c Data Flow \u5355\u72ec\u4ef7\u503c<\/td>\n<\/tr>\n<tr>\n<td>Dense &#043; CG<\/td>\n<td>\u6d4b Call Graph \u589e\u91cf<\/td>\n<\/tr>\n<tr>\n<td>Dense &#043; DFG<\/td>\n<td>\u6d4b DFG \u589e\u91cf<\/td>\n<\/tr>\n<tr>\n<td>Dense &#043; CG &#043; DFG<\/td>\n<td>\u5b8c\u6574\u7ed3\u6784\u7cfb\u7edf<\/td>\n<\/tr>\n<tr>\n<td>Oracle CG\/DFG<\/td>\n<td>\u4f30\u8ba1\u7ed3\u6784\u4e0a\u9650<\/td>\n<\/tr>\n<tr>\n<td>Missing-Edge Graph<\/td>\n<td>\u6d4b\u6f0f\u8fb9\u9c81\u68d2\u6027<\/td>\n<\/tr>\n<tr>\n<td>Spurious-Edge Graph<\/td>\n<td>\u6d4b\u4f2a\u8fb9\u9c81\u68d2\u6027<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u540c\u65f6\u56fa\u5b9a&#xff1a;<\/p>\n<ul>\n<li>Dataset&#xff1b;<\/li>\n<li>Query&#xff1b;<\/li>\n<li>Evidence Corpus&#xff1b;<\/li>\n<li>Embedding&#xff1b;<\/li>\n<li>Reranker&#xff1b;<\/li>\n<li>Generator&#xff1b;<\/li>\n<li>Top-K&#xff1b;<\/li>\n<li>Context Budget\u3002<\/li>\n<\/ul>\n<p>\u8fd9\u6837\u624d\u80fd\u9694\u79bb\u7ed3\u6784\u4fe1\u606f\u7684\u771f\u6b63\u8d21\u732e\u3002<\/p>\n<hr \/>\n<h3>30. \u4ec0\u4e48\u7ed3\u679c\u4f1a\u63a8\u7ffb\u201c\u7ed3\u6784\u68c0\u7d22\u6709\u6548\u201d\u7684\u4e3b\u5f20<\/h3>\n<p>\u5982\u679c\u6211\u8981\u58f0\u79f0&#xff1a;<\/p>\n<p>Call Graph \/ DFG \u7ed3\u6784\u4fe1\u606f\u63d0\u9ad8\u4e86\u6f0f\u6d1e\u68c0\u7d22\u80fd\u529b\u3002<\/p>\n<p>\u90a3\u4e48\u5fc5\u987b\u63a5\u53d7\u4e0b\u9762\u8fd9\u4e9b\u53cd\u8bc1\u3002<\/p>\n<h4>30.1 Dense-only \u8fbe\u5230\u76f8\u540c\u7ed3\u679c<\/h4>\n<p>\u5982\u679c&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Mdense\u2248Mstructure<br \/>\nM_{\\\\text{dense}}<br \/>\n\\\\approx<br \/>\nM_{\\\\text{structure}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.109em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">dense<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2248<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2806em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.109em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">structure<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u5219\u7ed3\u6784\u4fe1\u606f\u6ca1\u6709\u8bc1\u660e\u72ec\u7acb\u589e\u91cf\u3002<\/p>\n<h4>30.2 Oracle Graph \u4e5f\u6ca1\u6709\u63d0\u5347<\/h4>\n<p>\u5982\u679c&#xff1a;<\/p>\n<p><span class=\"katex--display\"><span class=\"katex-display\"><span class=\"katex\"><span class=\"katex-mathml\">Moracle\u2248Mno-graph<br \/>\nM_{\\\\text{oracle}}<br \/>\n\\\\approx<br \/>\nM_{\\\\text{no-graph}}<br \/>\n<\/span><span class=\"katex-html\"><span class=\"base\"><span class=\"strut\" style=\"height: 0.8333em;vertical-align: -0.15em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.109em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">oracle<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.15em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><span class=\"mrel\">\u2248<\/span><span class=\"mspace\" style=\"margin-right: 0.2778em\"><\/span><\/span><span class=\"base\"><span class=\"strut\" style=\"height: 0.9694em;vertical-align: -0.2861em\"><\/span><span class=\"mord\"><span class=\"mord mathnormal\" style=\"margin-right: 0.109em\">M<\/span><span class=\"msupsub\"><span class=\"vlist-t vlist-t2\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.3361em\"><span class=\"\" style=\"top: -2.55em;margin-left: -0.109em;margin-right: 0.05em\"><span class=\"pstrut\" style=\"height: 2.7em\"><\/span><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\"><span class=\"mord text mtight\"><span class=\"mord mtight\">no-graph<\/span><\/span><\/span><\/span><\/span><\/span><span class=\"vlist-s\">\u200b<\/span><\/span><span class=\"vlist-r\"><span class=\"vlist\" style=\"height: 0.2861em\"><span class=\"\"><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n<p>\u8bf4\u660e\u5f53\u524d\u4efb\u52a1\u53ef\u80fd\u6839\u672c\u4e0d\u4f9d\u8d56\u7ed3\u6784\u5173\u7cfb\u3002<\/p>\n<h4>30.3 \u52a8\u6001\u8c03\u7528\u6837\u672c\u6027\u80fd\u4e25\u91cd\u5d29\u6e83<\/h4>\n<p>\u8bf4\u660e\u65b9\u6cd5\u9002\u7528\u8303\u56f4\u53ea\u80fd\u9650\u5b9a\u4e8e&#xff1a;<\/p>\n<p>\u9759\u6001\u8c03\u7528\u5173\u7cfb\u8f83\u660e\u786e\u7684\u4ee3\u7801<\/p>\n<p>\u4e0d\u80fd\u58f0\u79f0\u666e\u904d\u4ee3\u7801\u5e93\u6cdb\u5316\u3002<\/p>\n<h4>30.4 \u5c11\u91cf Missing Edge \u5c31\u5bfc\u81f4\u6027\u80fd\u5d29\u6e83<\/h4>\n<p>\u8bf4\u660e\u7cfb\u7edf\u5bf9\u9759\u6001\u5206\u6790\u8bef\u5dee\u8fc7\u5ea6\u654f\u611f&#xff0c;\u4e0d\u9002\u5408\u771f\u5b9e\u5de5\u7a0b\u73af\u5883\u3002<\/p>\n<h4>30.5 Spurious Edge \u589e\u52a0\u540e LLM \u88ab\u4e25\u91cd\u5e26\u504f<\/h4>\n<p>\u8bf4\u660e\u7ed3\u6784 Over-Approximation \u4f1a\u4ea7\u751f\u4e0d\u53ef\u63a5\u53d7\u566a\u58f0\u3002<\/p>\n<p>\u8fd9\u65f6\u9700\u8981 Hybrid Retrieval \u6216\u66f4\u4e25\u683c\u7684 Reranking\u3002<\/p>\n<hr \/>\n<h3>31. \u5f53\u524d\u8d44\u6599\u80fd\u591f\u8bc1\u660e\u5230\u4ec0\u4e48\u7a0b\u5ea6<\/h3>\n<p>\u6839\u636e\u539f\u8868&#xff0c;\u76ee\u524d\u53ea\u80fd\u786e\u5b9a&#xff1a;<\/p>\n<li>\u8fd9\u4e2a\u95ee\u9898\u5fc5\u987b\u901a\u8fc7\u7ed3\u6784\u68c0\u7d22\u7684\u5206\u5c42\u5b9e\u9a8c\u56de\u7b54&#xff1b;<\/li>\n<li>\u5e94\u4f7f\u7528 Exact \/ Oracle\u3001\u9519\u8bef\u5207\u7247\u548c End-to-End Intervention \u533a\u5206\u74f6\u9888&#xff1b;<\/li>\n<li>\u4e0d\u80fd\u628a\u7ed3\u6784\u68c0\u7d22\u6709\u6548\u6027\u4f5c\u4e3a\u5148\u9a8c\u7ed3\u8bba\u3002<\/li>\n<p>\u5f53\u524d\u8d44\u6599\u6ca1\u6709\u63d0\u4f9b&#xff1a;<\/p>\n<ul>\n<li>Call Graph Edge Recall&#xff1b;<\/li>\n<li>DFG Recall&#xff1b;<\/li>\n<li>Dynamic Dispatch Slice&#xff1b;<\/li>\n<li>Oracle Graph Result&#xff1b;<\/li>\n<li>Missing-Edge Ablation&#xff1b;<\/li>\n<li>Spurious-Edge Ablation&#xff1b;<\/li>\n<li>\u7ed3\u6784\u68c0\u7d22\u76f8\u5bf9 Dense Baseline \u7684\u771f\u5b9e\u63d0\u5347\u3002<\/li>\n<\/ul>\n<p>\u56e0\u6b64\u8fd9\u4e9b\u5b9e\u9a8c\u5982\u679c\u5c1a\u672a\u5b8c\u6210&#xff0c;\u90fd\u5e94\u8be5\u660e\u786e\u6807\u4e3a&#xff1a;<\/p>\n<p>\u5f85\u8865\u5b9e\u9a8c\u3002<\/p>\n<p>\u4e0d\u80fd\u865a\u6784\u5df2\u7ecf\u83b7\u5f97\u7684\u6570\u503c\u7ed3\u679c\u3002<\/p>\n<hr \/>\n<h3>32. \u9762\u8bd5\u65f6\u53ef\u4ee5\u538b\u7f29\u6210\u4e0b\u9762\u8fd9\u6bb5<\/h3>\n<p>Call Graph \u548c DFG \u672c\u8d28\u4e0a\u90fd\u662f\u9759\u6001\u8fd1\u4f3c&#xff0c;\u6240\u4ee5\u7ed3\u6784\u68c0\u7d22\u9996\u5148\u53d7\u5230\u56fe\u8d28\u91cf\u9650\u5236\u3002<\/p>\n<p>\u5982\u679c\u56fe\u6f0f\u6389\u771f\u5b9e Call Edge \u6216 Data-Flow Edge&#xff0c;\u5173\u952e\u51fd\u6570\u6216 source-sink \u8def\u5f84\u53ef\u80fd\u5728\u7ed3\u6784\u56fe\u4e0a\u4e0d\u53ef\u8fbe&#xff0c;\u5019\u9009\u751f\u6210\u9636\u6bb5\u5c31\u4f1a\u6f0f\u6389\u8bc1\u636e&#xff0c;\u540e\u9762\u7684 Reranker \u548c LLM \u65e0\u6cd5\u6062\u590d&#xff1b;\u53cd\u8fc7\u6765&#xff0c;\u5982\u679c\u4e3a\u4e86 Soundness \u52a0\u5165\u592a\u591a\u53ef\u80fd\u8c03\u7528\u8fb9&#xff0c;\u53c8\u4f1a\u628a\u5927\u91cf\u65e0\u5173\u51fd\u6570\u5e26\u5165\u5019\u9009\u96c6&#xff0c;\u4f7f Precision \u4e0b\u964d\u3001\u4e0a\u4e0b\u6587\u53d8\u566a\u3001Token \u548c\u5ef6\u8fdf\u589e\u52a0\u3002<\/p>\n<p>\u52a8\u6001\u5206\u6d3e\u662f\u5178\u578b\u56f0\u96be\u3002\u4f8b\u5982 Java virtual call \u7684\u771f\u5b9e\u76ee\u6807\u53d6\u51b3\u4e8e runtime type&#xff0c;\u56e0\u6b64\u9700\u8981 CHA\u3001RTA \u6216 points-to analysis \u63a8\u65ad&#xff1b;Reflection\u3001Framework Callback\u3001Dependency Injection\u3001Function Pointer\u3001RPC \u7b49\u673a\u5236\u4f1a\u8fdb\u4e00\u6b65\u4ea7\u751f\u666e\u901a\u8bed\u6cd5 Call Graph \u770b\u4e0d\u5230\u7684\u9690\u5f0f Edge\u3002<\/p>\n<p>\u6240\u4ee5\u6211\u4e0d\u4f1a\u628a\u7ed3\u6784\u56fe\u4f5c\u4e3a Hard Filter&#xff0c;\u800c\u4f1a\u7528 lexical\u3001dense \u548c structural \u4e09\u8def\u53ec\u56de\u3002\u7ed3\u6784\u5173\u7cfb\u4f5c\u4e3a Reranking Feature&#xff1b;\u56fe\u7684\u7f6e\u4fe1\u5ea6\u8f83\u4f4e\u65f6\u56de\u9000\u5230 dense\/lexical \u641c\u7d22&#xff0c;\u907f\u514d Missing Edge \u9020\u6210\u4e0d\u53ef\u6062\u590d\u7684\u6f0f\u53ec\u56de\u3002<\/p>\n<p>\u9a8c\u8bc1\u4e0a&#xff0c;\u6211\u4f1a\u5148\u7528 Oracle Call Graph\/DFG \u6d4b\u7ed3\u6784\u4fe1\u606f\u7684\u7406\u8bba\u4e0a\u9650&#xff0c;\u7136\u540e\u5206\u522b\u505a Edge Deletion \u548c Edge Injection&#xff0c;\u6a21\u62df Missing Edge \u4e0e Spurious Edge&#xff0c;\u518d\u5bf9 Virtual Dispatch\u3001Reflection\u3001Callback\u3001Function Pointer\u3001RPC \u7b49\u52a8\u6001\u7279\u5f81\u5355\u72ec\u5207\u7247\u3002<\/p>\n<p>\u6700\u7ec8\u540c\u65f6\u62a5\u544a Graph Edge Precision\/Recall\u3001Retrieval Recall&#064;K\/NDCG \u548c End-to-End Vulnerability F1\u3002\u5982\u679c Oracle Graph \u660e\u663e\u63d0\u5347\u7ed3\u679c&#xff0c;\u8bf4\u660e\u56fe\u8d28\u91cf\u662f\u74f6\u9888&#xff1b;\u5982\u679c Oracle Graph \u4e5f\u6ca1\u6709\u6536\u76ca&#xff0c;\u5219\u95ee\u9898\u66f4\u53ef\u80fd\u5728 Embedding\u3001Reranker \u6216 Generator\u3002\u8fd9\u6837\u624d\u80fd\u771f\u6b63\u8bc1\u660e\u7ed3\u6784\u68c0\u7d22\u7684\u8d21\u732e\u548c\u9002\u7528\u8fb9\u754c\u3002<\/p>\n<hr \/>\n<h3>33. \u6765\u6e90<\/h3>\n<li>GitHub CodeQL Documentation, Navigating the Call Graph&#xff1a;\u533a\u5206 calls \u4e0e\u8003\u8651\u8fd0\u884c\u65f6\u591a\u6001\u76ee\u6807\u7684 polyCalls&#xff0c;\u8bf4\u660e virtual dispatch \u4e0b\u9759\u6001 callee \u4e0e\u53ef\u80fd runtime callee \u5e76\u4e0d\u76f8\u540c\u3002<\/li>\n<li>GitHub CodeQL Documentation, Analyzing Data Flow in C\/C&#043;&#043; \/ JavaScript \/ Python&#xff1a;\u8bf4\u660e Global Data Flow \u80fd\u8de8\u8fc7\u7a0b\u5206\u6790&#xff0c;\u4f46\u901a\u5e38\u6bd4 Local Data Flow \u66f4\u4e0d\u7cbe\u786e&#xff0c;\u53ef\u80fd\u4ea7\u751f\u5b9e\u9645\u4e0d\u4f1a\u53d1\u751f\u7684 spurious flows&#xff0c;\u4e14\u9700\u8981\u56f4\u7ed5\u7279\u5b9a source\/sink \u5efa\u6a21\u3002<\/li>\n<li>GitHub CodeQL Documentation, Creating Path Queries&#xff1a;Path Query \u9700\u8981\u660e\u786e source\u3001sink \u4ee5\u53ca\u8fde\u63a5\u4e24\u8005\u7684\u6570\u636e\u6d41 edge&#xff0c;\u56e0\u6b64\u5173\u952e flow edge \u7f3a\u5931\u4f1a\u4f7f\u5b8c\u6574\u8def\u5f84\u65e0\u6cd5\u6062\u590d\u3002<\/li>\n<li>Soot\/SootUp Documentation, Spark \/ PointsToAnalysis \/ Call Graph&#xff1a;Spark \u5c06 Points-to Analysis \u4e0e Call Graph Construction \u7ed3\u5408&#xff0c;\u5e76\u652f\u6301\u57fa\u4e8e points-to information \u7684 on-the-fly call graph\u3002<\/li>\n<li>Samhi et al., Call Graph Soundness in Android Static Analysis, 2024&#xff1a;\u5b9e\u8bc1\u7814\u7a76\u663e\u793a\u5b9e\u9645\u9759\u6001\u5206\u6790\u5668\u53ef\u80fd\u6f0f\u6389\u5927\u91cf\u8fd0\u884c\u65f6\u5b9e\u9645\u6267\u884c\u7684\u65b9\u6cd5&#xff0c;Framework\u3001Reflection \u4e0e\u5165\u53e3\u70b9\u5efa\u6a21\u662f\u91cd\u8981\u56f0\u96be\u6765\u6e90\u3002<\/li>\n<li>Bodden et al., Jasmine: A Static Analysis Framework for Spring Core Technologies, ASE 2022&#xff1a;Spring \u7684 Dependency Injection\u3001AOP \u7b49\u52a8\u6001\u673a\u5236\u4f1a\u6311\u6218\u4f20\u7edf\u9759\u6001 Call Graph&#xff0c;\u4e13\u95e8 Framework Modeling \u80fd\u63d0\u9ad8\u8c03\u7528\u56fe\u5b8c\u6574\u6027\u3002<\/li>\n<li>Static Analysis of Remote Procedure Call in Java Programs \/ RPCBridge, ICSE 2025&#xff1a;\u8bf4\u660e RPC \u4f1a\u5f62\u6210\u666e\u901a\u9759\u6001\u5206\u6790\u65e0\u6cd5\u76f4\u63a5\u7a7f\u900f\u7684\u8de8\u8fdb\u7a0b\u8c03\u7528\u5173\u7cfb&#xff1b;\u8865\u5145 RPC Edge \u540e\u53ef\u4ee5\u6062\u590d\u66f4\u591a\u8de8\u6a21\u5757\u6570\u636e\u6d41\u3002<\/li>\n","protected":false},"excerpt":{"rendered":"<p>\u7b2c122\u9898&#xff1a;Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6&#xff0c;\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25&#xff1f;1. \u6838\u5fc3\u56de\u7b54<br \/>\n\u5982\u679c\u7ed3\u6784\u68c0\u7d22\u4f9d\u8d56 Call Graph \u6216 Data-Flow Graph&#xff0c;\u90a3\u4e48\u5b83\u7684\u6027\u80fd\u4e0a\u9650\u9996\u5148\u53d7\u7ed3\u6784\u56fe\u8d28\u91cf\u7ea6\u675f\u3002<br \/>\n\u6211\u4f1a\u628a\u56fe\u9519\u8bef\u5206\u6210\u4e24\u4e2a\u65b9\u5411&#xff1a;<br \/>\nMissing Edge \/ False Negative Edge&#xff1a;\u771f\u5b9e\u8c03\u7528\u6216\u6570\u636e\u6d41\u8fb9\u6ca1\u6709\u88ab\u9759\u6001\u5206\u6790\u6062\u590d&#xff1b;Spurious Edg<\/p>\n","protected":false},"author":2,"featured_media":106617,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[11820,346,4119,275,61,78],"topic":[],"class_list":["post-106618","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-atomgit","tag-embedding","tag-rag","tag-web","tag-61","tag-78"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/106618.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u7b2c122\u9898&#xff1a;Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6&#xff0c;\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25&#xff1f;1. \u6838\u5fc3\u56de\u7b54 \u5982\u679c\u7ed3\u6784\u68c0\u7d22\u4f9d\u8d56 Call Graph \u6216 Data-Flow Graph&#xff0c;\u90a3\u4e48\u5b83\u7684\u6027\u80fd\u4e0a\u9650\u9996\u5148\u53d7\u7ed3\u6784\u56fe\u8d28\u91cf\u7ea6\u675f\u3002 \u6211\u4f1a\u628a\u56fe\u9519\u8bef\u5206\u6210\u4e24\u4e2a\u65b9\u5411&#xff1a; Missing Edge \/ False Negative Edge&#xff1a;\u771f\u5b9e\u8c03\u7528\u6216\u6570\u636e\u6d41\u8fb9\u6ca1\u6709\u88ab\u9759\u6001\u5206\u6790\u6062\u590d&#xff1b;Spurious Edg\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/106618.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-09-17T11:56:39+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260917115637-6aabd575ba59d.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"10 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/106618.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/106618.html\",\"name\":\"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-09-17T11:56:39+00:00\",\"dateModified\":\"2026-09-17T11:56:39+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/106618.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/106618.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/106618.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/106618.html","og_locale":"zh_CN","og_type":"article","og_title":"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u7b2c122\u9898&#xff1a;Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6&#xff0c;\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25&#xff1f;1. \u6838\u5fc3\u56de\u7b54 \u5982\u679c\u7ed3\u6784\u68c0\u7d22\u4f9d\u8d56 Call Graph \u6216 Data-Flow Graph&#xff0c;\u90a3\u4e48\u5b83\u7684\u6027\u80fd\u4e0a\u9650\u9996\u5148\u53d7\u7ed3\u6784\u56fe\u8d28\u91cf\u7ea6\u675f\u3002 \u6211\u4f1a\u628a\u56fe\u9519\u8bef\u5206\u6210\u4e24\u4e2a\u65b9\u5411&#xff1a; Missing Edge \/ False Negative Edge&#xff1a;\u771f\u5b9e\u8c03\u7528\u6216\u6570\u636e\u6d41\u8fb9\u6ca1\u6709\u88ab\u9759\u6001\u5206\u6790\u6062\u590d&#xff1b;Spurious Edg","og_url":"https:\/\/www.wsisp.com\/helps\/106618.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-09-17T11:56:39+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/09\/20260917115637-6aabd575ba59d.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"10 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/106618.html","url":"https:\/\/www.wsisp.com\/helps\/106618.html","name":"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-09-17T11:56:39+00:00","dateModified":"2026-09-17T11:56:39+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/106618.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/106618.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/106618.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"Call Graph \/ DFG \u4e0d\u5b8c\u6574\u6216\u5b58\u5728\u52a8\u6001\u5206\u6d3e\u65f6\uff0c\u7ed3\u6784\u68c0\u7d22\u4f1a\u600e\u6837\u5931\u8d25\uff1f"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/106618","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=106618"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/106618\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/106617"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=106618"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=106618"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=106618"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=106618"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}