Deductive Verification of Unmodified Linux Kernel Library Functions

09/03/2018
by   Denis Efremov, et al.
0

This paper presents results from the development and evaluation of a deductive verification benchmark consisting of 26 unmodified Linux kernel library functions implementing conventional memory and string operations. The formal contract of the functions was extracted from their source code and was represented in the form of preconditions and postconditions. The correctness of 23 functions was completely proved using AstraVer toolset, although success for 11 functions was achieved using 2 new specification language constructs. Another 2 functions were proved after a minor modification of their source code, while the final one cannot be completely proved using the existing memory model. The benchmark can be used for the testing and evaluation of deductive verification tools and as a starting point for verifying other parts of the Linux kernel.

READ FULL TEXT
research
06/28/2021

Verification of a Smart Contract for a Simple Casino

We describe the verification of an existing smart contract for a simple ...
research
10/10/2016

Verification of the Tree-Based Hierarchical Read-Copy Update in the Linux Kernel

Read-Copy Update (RCU) is a scalable, high-performance Linux-kernel sync...
research
09/17/2023

Rely-guarantee Reasoning about Concurrent Memory Management: Correctness, Safety and Security

Formal verification of concurrent operating systems (OSs) is challenging...
research
11/27/2018

Experience Report on Formally Verifying Parts of OpenJDK's API with KeY

Deductive verification of software has not yet found its way into indust...
research
11/14/2018

Lemma Functions for Frama-C: C Programs as Proofs

This paper describes the development of an auto-active verification tech...
research
07/04/2021

From Library Portability to Para-rehosting: Natively Executing Microcontroller Software on Commodity Hardware

Finding bugs in microcontroller (MCU) firmware is challenging, even for ...
research
11/27/2012

A Formal Model of a Virtual Filesystem Switch

This work presents a formal model that is part of our effort to construc...

Please sign up or login with your details

Forgot password? Click here to reset