Ivannikov Institute for System Programming of the RAS


Tools Support for Linux Kernel Deductive Verification Workflow.

Authors

Denis Efremov, Nikita Komarov

Abstract

Errors in critically important systems may become very expensive. If such systems must provide confidentiality when working with some critically important data such as classified information or private know-how, an error cost may become difficult to evaluate. For these systems, formal verification methods should be used to prove they are error-free. In the paper, a case of formal verification of such system – a Linux kernel security module – is considered; the chosen toolset, the verification process workflow are reviewed, along with some auxiliary tools required for this process and developed by the authors.

Full text of the paper in pdf

Keywords

verification; formal verification; deductive verification; static verification; linux kernel; driver verification

Edition

Proceedings of the Spring/Summer Young Researchers' Colloquium on Software Engineering, 2014 (8) Труды SYRCoSE 2014

DOI: 10.15514/SYRCOSE-2014-8-6

Research Group

Software Engineering

All publications during 2014 All publications