---
格式版本: 2
标题: "Conflict Extraction in Probabilistic Datalog Analyses"
原文链接: "https://arxiv.org/abs/2608.10755"
发布日期: "2026-08-11"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Tue, 11 Aug 2026 10:10:19 UTC (993 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-12T11:24:34+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-12T11:23:15+08:00"
入库时间: "2026-08-12T03:24:34.926Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=throughput&searchtype=all"
匹配关键词:
  - "throughput"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 10
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "论文内容为概率Datalog分析的冲突提取，与超节点/AI Rack/机柜级AI基础设施完全无关，仅搜索词'throughput'命中，正文无任何相关技术或商业信息。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-12T11:24:40+08:00"
AI主题相关性: 0
AI来源权威性: 5
AI新颖性: 3
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 2
采集批次: "2026年8月12日2点04分20秒"
采集批次ID: "20260812-020420-289"
去重键: "https://arxiv.org/abs/2608.10755"
---

## Computer Science > Software Engineering

## Title:Conflict Extraction in Probabilistic Datalog Analyses

Authors:[Siyu Chen](https://arxiv.org/search/cs?searchtype=author&query=Chen,+S), [Chungha Sung](https://arxiv.org/search/cs?searchtype=author&query=Sung,+C), [Xuyang Li](https://arxiv.org/search/cs?searchtype=author&query=Li,+X), [Jingbo Wang](https://arxiv.org/search/cs?searchtype=author&query=Wang,+J)

[View PDF](https://arxiv.org/pdf/2608.10755) [HTML (experimental)](https://arxiv.org/html/2608.10755v1)

> Abstract:Probabilistic extensions of Datalog enable static analyses such as pointer analysis, data race detection, and side-channel analysis to rank alarms by likelihood, but this added expressiveness also introduces a new challenge absent from deterministic analyses: the final output may contain alarms that are individually plausible yet mutually inconsistent, because marginal probabilities do not guarantee joint satisfiability. As a result, developers may spend effort investigating combinations of alarms that can never co-occur in any possible world. We address this problem by formalizing such inconsistencies as minimal unsatisfiable subsets (MUSes) and introducing PPProbe, a conflict extractor specialized for probabilistic Datalog analyses. Rather than improving MUS enumeration in general, PPProbe exploits the structure of Datalog derivation graphs to guide the search toward likely conflicts and prune the search space through bottom-up UNSAT inference. We evaluate PPProbe on 70 benchmarks from power side-channel analysis, data race detection, semantic diffing, and Bayesian-network inference. The results show that PPProbe achieves 2.5 to 24 times higher throughput than state-of-the-art MUS enumerators, and that the conflicts it identifies yield a conservative estimate of false-positive reduction, filtering out an average of 47.7% of mutually inconsistent alarms.

| Comments: |  |
| --- | --- |
| Subjects: | Software Engineering (cs.SE); Programming Languages (cs.PL) |
| Cite as: | [arXiv:2608.10755](https://arxiv.org/abs/2608.10755) \[cs.SE\] |
|  | (or [arXiv:2608.10755v1](https://arxiv.org/abs/2608.10755v1) \[cs.SE\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.10755](https://doi.org/10.48550/arXiv.2608.10755) |

## Submission history

From: Jingbo Wang \[[view email](https://arxiv.org/show-email/32603843/2608.10755)\]  
**\[v1\]** Tue, 11 Aug 2026 10:10:19 UTC (993 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.10755) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))