• Home
  • Search
  • Towards deductive verification of C programs with shared data
  • Cite Icon3
  • https://doi.org/10.1134/s0361768816050054Copy DOI Icon

Towards deductive verification of C programs with shared data

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper considers the problem of the deductive verification of the Linux kernel code that is concurrent and accesses shared data. The presence of shared data does not allow applying traditional deductive verification techniques, so we consider how to verify such a code by proving its compliance to a given specification of a certain synchronization discipline. The approach is illustrated by the examples of a spinlock specification and a simplified specification of the read-copy-update (RCU) API.

Similar Papers
  • PDF
  • Research Article
  • Citations1

Applying High-Level Function Loop Invariants for Machine Code Deductive Verification

  • Jan 01, 2019
  • Proceedings of the Institute for System Programming of the RAS
  • P.A Putro
  • Research Article
  • Citations9

RCU Usage In the Linux Kernel

  • Aug 31, 2020
  • ACM SIGOPS Operating Systems Review
  • Paul E Mckenney +3
  • Single Report

BIGHORN Computational Fluid Dynamics Theory, Methodology, and Code Verification & Validation Benchmark Problems

  • Aug 01, 2016
  • Yidong Xia +2
  • Conference Article
  • Citations4

Verifying redundant-check based countermeasures

  • Apr 25, 2022
  • Thibault Martin +2
  • Supplementary Content
  • Citations1

Deductive Verification of Safety-Critical Java Programs

  • Jan 01, 2009
  • Repository KITopen (Karlsruhe Institute of Technology)
  • Christian Engel
  • Single Report

Improvements to the New CTH Code Verification & Validation Test Suite (FY2020)

  • Sep 01, 2020
  • Gabrielle Duncan-Reynolds +1
  • Single Report
  • Citations2

FRAC-UNIX theory and user's manual

  • May 01, 1990
  • T.M Clemo +3
  • Conference Article
  • Citations1

Efficient and Secure Cloud Data Distribution and Sharing Scheme in Groups

  • May 01, 2018
  • Amogh Santosh Pai Raiturkar +2
  • Conference Article
  • Citations2

Hiding Needles in a Haystack: Towards Constructing Neural Networks that Evade Verification

  • Jun 23, 2022
  • Árpád Berta +3
  • Conference Article
  • Citations7

Efficient reachability checking using sequential SAT

  • Oct 19, 2004
  • G Parthasarathy +3
  • Research Article
  • Citations3

An Online Database of Benchmark Problems for Verification of Inverse Problems Computer Codes

  • Jul 25, 2023
  • Heat Transfer Engineering
  • César C Pacheco
  • Conference Article
  • Citations1

Precondition Calculation for Loops Iterating over Data Structures

  • Aug 01, 2016
  • Juan Zhai +4
  • Conference Article
  • Citations2

A technique for face verification across age progression with large age gap

  • Sep 01, 2017
  • Garima Verma +3
  • Book Chapter

Formal Verification

  • Nov 18, 2021
  • Advanced textbooks in control and signal processing
  • Hai Lin +1
  • Research Article
  • Citations3

Fully Two-Dimensional Verification Problem for Coupled Heat Conduction and Enclosure Radiation

  • Dec 29, 2015
  • Journal of Thermophysics and Heat Transfer
  • Humberto Silva +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.