Abstract
The mixed axiomatic semantics of the C-kernel language is described. This language is the kernel of a representative subset which is called C-light. Such semantics makes possible for the verification conditions to be simplified in many cases. The semantics is the basis of the verification conditions generator for C-kernel programs. An example illustrating the application of the inference rules of the semantics is considered.
Similar content being viewed by others
References
Nepomniaschy, V.A., Anureev, I.S., Mikhailov, I.N., and Promsky, A.V., C-Light Language Oriented on Verification, in Sistemnaya informatika: sbornik nauchnykh trudov (Systematic Informatics: Collection of Scientific Papers), Novosibirsk: Sib. Otd. Ross. Akad. Nauk, 2004, no. 9.
Nepomniaschy, V.A., Anureev, I.S., and Promsky, A.V., Towards Verification of C-Programs. C-Light Language and Its Transformational Semantics, Problems in Programming, 2006, nos. 2–3, pp. 359–368.
Nepomniaschy, V.A., Anureev, I.S., Mikhailov, I.N., and Promsky, A.V., Towards Verification of C Programs. C-Light Language and Its Formal Semantics, Program. Comput. Software, 2002, vol. 28, no. 6, pp. 314–323.
Nepomniaschy, V.A., Anureev, I.S., Mikhailov, I.N., and Promsky, A.V., Towards Verification of C Programs: Axiomatic Semantics of the C-kernel Language, Program. Comput. Software, 2003, vol. 29, no. 6, pp. 338–350.
Nepomniaschy, V.A., Anureev, I.S., Mikhailov, I.N., and Promsky, A.V., Towards Verification of C Programs. Part 1. C-Light Language, Preprint of Inst. of Inform. Systems, Sib. Branch of Russ. Acad. Sci., Novosibirsk, 2001, no. 84, p. 48.
Maryasov, I.V., Towards Verification of C Programs. Mixed Axiomatic Semantics of C-Kernel Language, Preprint of Inst. of Inform. Systems Sib. Branch of Russ. Acad. Sci., Novosibirsk, 2008, no. 150, p. 32.
Maryasov, I.V., Application of Mixed Axiomatic Semantics of C-Kernel Language to Verification of Topological Sorting Program, Preprint of Inst. of Inform. Systems Sib. Branch of Russ. Acad. Sci., Novosibirsk, 2010, no. 155, p. 33.
Nepomniaschy, V.A. and Ryakin, O.M., Prikladnye metody verifikatsii programm (Applied Methods of Program Verification), Moscow: Radio i Svyaz’, 1988.
Programming languages — C: ISO/IEC 9899:1999. 1999.
Maryasov, I.V., Towards Automatic Verification of C-Light Programs. Mixed Axiomatic Semantics of C-Kernel Language, Perspectives of Systems Informatics (PSI); (Proc. 7th Int. Conf. on Program Understanding), Novosibirsk, 2009. p. 44–52.
Norrish, M., C Formalised in HOL, Thes. doct. phylosophy (computer sci.), Cambridge, 1998.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © I.S. Anureev, I.V. Maryasov, V.A. Nepomniaschy, 2010, published in Modelirovanie i Analiz Informatsionnykh Sistem, 2010, No. 3, pp. 5–28.
About this article
Cite this article
Anureev, I.S., Maryasov, I.V. & Nepomniaschy, V.A. C-programs verification based on mixed axiomatic semantics. Aut. Conrol Comp. Sci. 45, 485–500 (2011). https://doi.org/10.3103/S0146411611070029
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0146411611070029