Affiliation:
1. Imperial College London, UK
2. Meta, UK
3. MPI-SWS, Germany
4. Meta, UK / University College London, UK
Abstract
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 develop
concurrent 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 the
soundness
of incorrectness reasoning for free, thereby guaranteeing that the bugs detected are true positives.
Funder
UKRI Future Leaders Fellowship
European Research Council
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献