Concurrent incorrectness separation logic
Concurrent incorrectness separation logic
复制标题
并发错误分离逻辑
DOI：
10.1145/3498695
复制
发表时间：
2022
影响因子：
--
通讯作者：
Raad A
中科院分区：
文献类型：
--
作者：
Raad A
错误分离逻辑（ISL）最近被引入作为一种欠近似推理的理论，其目标是证明组合错误捕获器可以找到实际的错误。然而，ISL只考虑顺序程序。在这里，我们开发了并发错误分离逻辑（CISL），它扩展了ISL来解决并发程序中的错误捕获问题。受Views工作的启发，我们将CISL设计为一个参数化框架，可以实例化用于许多错误捕获场景，包括竞争检测，死锁检测和内存安全错误检测。对于每一个实例，CISL元理论都免费确保不正确推理的合理性，从而保证检测到的错误是真阳性的。
Incorrectness separation logic (ISL) was recently introduced as a theory of under-approximate reasoning, with the goal of proving that compositional bug catchers find actual bugs. However, ISL only considers sequential programs. Here, we developconcurrent incorrectness separation logic(CISL), which extends ISL to account for bug catching in concurrent programs. Inspired by the work on Views, we design CISL as a parametric framework, which can be instantiated for a number of bug catching scenarios, including race detection, deadlock detection, and memory safety error detection. For each instance, the CISL meta-theory ensures thesoundnessof incorrectness reasoning for free, thereby guaranteeing that the bugs detected are true positives.
登录
查看更多内容
DOI：
10.1007/978-3-030-53291-8_14
发表时间：
2020-06-16
期刊：
Computer Aided Verification
影响因子：
--
作者：
Raad A;Berdine J;Dang HH;Dreyer D;O’Hearn P;Villard J
通讯作者：
Villard J
影响因子：
--
作者：
Sam Blackshear;Nikos Gorogiannis;P. O'Hearn;Ilya Sergey
通讯作者：
Sam Blackshear;Nikos Gorogiannis;P. O'Hearn;Ilya Sergey
拥有在 Facebook 开发和部署并发分析的经验
影响因子：
1.6
作者：
P. O'Hearn
通讯作者：
P. O'Hearn
螺纹模形状分析
DOI：
10.1145/1250734.1250765
发表时间：
2007
期刊：
J. Log. Comput.
影响因子：
--
作者：
Alexey Gotsman;Josh Berdine;Byron Cook;Shmuel Sagiv
通讯作者：
Shmuel Sagiv
影响因子：
22.7
作者：
Distefano, Dino;Fahndrich, Manuel;O'Hearn, Peter W.
通讯作者：
O'Hearn, Peter W.