Институт системного программирования им. В.П. Иванникова РАН


Towards Deductive Verification of Concurrent Linux Kernel Code with Jessie.

Авторы

Mikhail Mandrykin, Alexey Khoroshilov.

Аннотация

The paper considers the challenge of deductively verifying Linux kernel code written in C programming language with extensive use of low-level memory operations and interactions with the highly concurrent environment. The paper presents an initial approach to specification and verification of concurrent code working with shared data by proving the code's compliance with specified synchronization discipline. The proposal is illustrated with an example specifying a user-side simplified model of the read-copy-update synchronization mechanism widely used within the Linux kernel.

Полный текст статьи в формате pdf (на английском)

Ключевые слова

verification, concurrency, ownership, invariants, C semantics

Издание

Proceedings of the CSIT 2015.

Научная группа

Технологии программирования

Все публикации за 2015 год Все публикации