A recent case study from AWS by Chong et al. proposes an effective methodology for Bounded Model Checking in industry. In this paper, we report on a follow up case study that explores the methodology from the perspective of three research questions: (a) can proof artifacts be used across verification tools; (b) are there bugs in verified code; and (c) can specifications be improved. To study these questions, we port the verification tasks for $\texttt{aws-c-common}$ library to SEAHORN and KLEE. We show the benefits of using compiler semantics and cross-checking specifications with different verification techniques, and call for standardizing proof library extensions to increase specification reuse. The verification tasks discussed are publicly available online.
翻译:Chong等人最近对AWS进行的一项案例研究提出了在行业中进行封闭式示范检查的有效方法。在本文中,我们报告了一项后续案例研究,从三个研究问题的角度探讨这一方法:(a) 能够对各种核查工具使用人工制品进行验证;(b) 经核实的代码中是否有错误;(c) 可以改进规格。为了研究这些问题,我们将美元(texttt{aws-c-common})图书馆的核查任务移植到SEAHORN和KLEE。我们展示了使用汇编者语义学和不同核查技术交叉核对规格的好处,并呼吁将证据库的扩展标准化,以增加规格的再利用。讨论的核查任务可以在网上公布。