Verifying Verified Code

07/01/2021
by   Siddharth Priya, et al.
0

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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2019

Model Checking a C++ Software Framework, a Case Study

This paper presents a case study on applying two model checkers, SPIN an...
research
05/11/2021

Mandating Code Disclosure is Unnecessary – Strict Model Verification Does Not Require Accessing Original Computer Code

Mandating public availability of computer code underlying computational ...
research
12/30/2021

An Automatically Verified Prototype of a Landing Gear System

In this paper we show how {log} (read `setlog'), a Constraint Logic Prog...
research
05/04/2023

Towards a Scalable Proof Engine: A Performant Prototype Rewriting Primitive for Coq

We address the challenges of scaling verification efforts to match the i...
research
03/19/2018

Ready, Set, Verify! Applying hs-to-coq to real-world Haskell code

Good tools can bring mechanical verification to programs written in main...
research
10/10/2018

Formalising Filesystems in the ACL2 Theorem Prover: an Application to FAT32

In this work, we present an approach towards constructing executable spe...
research
10/27/2022

The formal verification of the ctm approach to forcing

We discuss some highlights of our computer-verified proof of the constru...

Please sign up or login with your details

Forgot password? Click here to reset