Towards Verification of C Programs: Axiomatic Semantics of the C-kernel Language

Authors:
V. A. Nepomniaschy;I. S. Anureev;A. V. Promskii
Affiliations:
Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia anureev@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia promsky@iis.nsk.su
Venue:
Programming and Computing Software
Year:
2003

Citing 4
Cited 1

Verification of sequential and concurrent programs

Verification of sequential and concurrent programs
An axiomatic basis for computer programming

Communications of the ACM
Static Detection of Pointer Errors: An Axiomatisation and a Checking Algorithm

ESOP '96 Proceedings of the 6th European Symposium on Programming Languages and Systems
Inference Rules for Programming Languages with Side Effects in Expressions

TPHOLs '96 Proceedings of the 9th International Conference on Theorem Proving in Higher Order Logics

Operational ontological approach to formal programming language specification

Programming and Computing Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the aim of the verification of programs in the C-light language [1], its kernel C-kernel is separated, and an axiomatic semantics for it is suggested. A theorem on soundness of the axiomatic semantics of C-kernel with respect to its operational semantics is proved. The C-light language is used as an input language of the program verification system, which includes a translator to C-kernel and a generator of the correctness conditions for C-kernel programs, which is based on its axiomatic semantics.