Geodesic
C-programs verification on basis of mixed axiomatic semantics
Modelirovanie i analiz informacionnyh sistem, Tome 17 (2010) no. 3, pp. 5-28.

Voir la notice de l'article provenant de la source Math-Net.Ru

The mixed axiomatic semantics of a C-kernel language is described. This language is the kernel of a representative C language subset which is called C-light. Such semantics allows to simplify the verification conditions in many cases. This semantics is a base of verification conditions generator of C-kernel programs. An example which illustrates the use of inference rules of the semantics is considered.
Keywords: program verification, operational semantics, axiomatic semantics, C language, C-light language, C-kernel language, partial correctness. 
@article{MAIS_2010_17_3_a0,
     author = {I. S. Anureev and I. V. Mar'yasov and V. A. Nepomnyashchii},
     title = {C-programs verification on basis of mixed axiomatic semantics},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {5--28},
     publisher = {mathdoc},
     volume = {17},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2010_17_3_a0/}
}
TY  - JOUR
AU  - I. S. Anureev
AU  - I. V. Mar'yasov
AU  - V. A. Nepomnyashchii
TI  - C-programs verification on basis of mixed axiomatic semantics
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2010
SP  - 5
EP  - 28
VL  - 17
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2010_17_3_a0/
LA  - ru
ID  - MAIS_2010_17_3_a0
ER  - 
%0 Journal Article
%A I. S. Anureev
%A I. V. Mar'yasov
%A V. A. Nepomnyashchii
%T C-programs verification on basis of mixed axiomatic semantics
%J Modelirovanie i analiz informacionnyh sistem
%D 2010
%P 5-28
%V 17
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2010_17_3_a0/
%G ru
%F MAIS_2010_17_3_a0
I. S. Anureev; I. V. Mar'yasov; V. A. Nepomnyashchii. C-programs verification on basis of mixed axiomatic semantics. Modelirovanie i analiz informacionnyh sistem, Tome 17 (2010) no. 3, pp. 5-28. http://geodesic.mathdoc.fr/item/MAIS_2010_17_3_a0/

[1] V. A. Nepomnyaschii, I. S. Anureev, I. N. Mikhailov, A. V. Promskii, “Orientirovannyi na verifikatsiyu yazyk C-light”, Sistemnaya informatika, Sbornik nauchnykh trudov, Formalnye metody i modeli informatiki, 9, Izdatelstvo SO RAN, Novosibirsk, 2004, 51–134

[2] V. A. Nepomnyaschii, I. S. Anureev, A. V. Promskii, “Na puti k verifikatsii C-programm. Yazyk C-light i ego transformatsionnaya semantika”, Problems in Programming (Kiev), 2006, no. 2-3, 359–368

[3] V. A. Nepomnyaschii, I. S. Anureev, I. N. Mikhailov, A. V. Promskii, “Na puti k verifikatsii C programm. Yazyk C-light i ego formalnaya semantika”, Programmirovanie, 2002, no. 6, 19–30

[4] V. A. Nepomnyaschii, I. S. Anureev, I. N. Mikhailov, A. V. Promskii, “Na puti k verifikatsii C programm Aksiomaticheskaya semantika yazyka C-kernel”, Programmirovanie, 2003, no. 6, 5–15

[5] V. A. Nepomnyaschii, I. S. Anureev, I. N. Mikhailov, A. V. Promskii, Na puti k verifikatsii S programm. Chast 1. Yazyk C-light, Prepr. No 84, RAN, Sib. Otd-nie, ISI, Novosibirsk, 2001, 48 pp.

[6] I. V. Maryasov, Na puti k avtomaticheskoi verifikatsii C-light programm. Smeshannaya aksiomaticheskaya semantika yazyka C-kernel, Prepr. No 150, RAN, Sib. Otd-nie, ISI, Novosibirsk, 2008, 32 pp.

[7] I. V. Maryasov, Primenenie smeshannoi aksiomaticheskoi semantiki yazyka C-kernel k verifikatsii programmy topologicheskoi sortirovki, Prepr. No 155, RAN, Sib. Otd-nie, ISI, Novosibirsk, 2010, 33 pp.

[8] V. A. Nepomnyaschii, O. M. Ryakin, Prikladnye metody verifikatsii programm, Radio i svyaz, M., 1988

[9] Programming languages – C: ISO/IEC 9899:1999, 1999, 566 pp.

[10] I. V. Maryasov, “Towards automatic verification of C-light programs. Mixed axiomatic semantics of C-kernel language”, Perspectives of Systems Informatics (PSI), A. Ershov 7th Int. Conf.: Int. workshop on Program Understanding, Novosibirsk, 2009, 44–52

[11] M. Norrish, C formalised in HOL, Thes. doct. phylosophy (computer sci.), Cambridge, 1998, 150 pp.