按年被提到
20212024 · 2 次2026
编程语言与编译器›编译器与运行时优化·arXiv:2105.05398 · cs.PL

Sound, Precise, and Fast Abstract Interpretation with Tristate Numbers

基于三态数的可靠、精确且快速的抽象解释
Harishankar Vishwanathan, Matan Shachnai, Srinivas Narayana, Santosh Nagarakatte · 2021

为 BPF 的 tnum 域补上形式化证明,并加速其乘法

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2022-01-07 · 最近 2025-05-11发表于 Proceedings of the CGO/Proceedings of the ... CGO
3不同的人
4活跃月份
4讨论串
28被引(OpenAlex)

BPF 的静态分析器用抽象解释验证用户代码在内核中的安全性,其中 tnum(三态数)域用来刻画位级的不确定性。论文给出该抽象域及其算术运算的形式化规约,首次证明 tnum 加减法的可靠性与最优性,并提出一种新的乘法算法,比 Linux 内核原有算法更精确且平均快 33%,现已并入内核。

HN 为什么提它

输入没有附带评论摘录,无法判断具体讨论点;只知道它被 3 位不同的人在 4 个不同月份提及。

方法难度 5 / 5约 70 分钟经得起时间
读之前最好知道
1抽象解释(abstract interpretation)
2eBPF 与 Linux 内核验证器
3位运算与二进制算术
4形式化证明(soundness 与 optimality)

HN 书评

没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)

讨论串里没有 ≥100 字的评论,只有提交记录。

被提交为 story · 4 次