Skip to main content

C-programs verification based on mixed axiomatic semantics

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

  3. 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.

    Article  MATH  MathSciNet  Google Scholar 

  4. 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.

    Article  MATH  MathSciNet  Google Scholar 

  5. 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.

  6. 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.

  7. 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.

  8. Nepomniaschy, V.A. and Ryakin, O.M., Prikladnye metody verifikatsii programm (Applied Methods of Program Verification), Moscow: Radio i Svyaz’, 1988.

    Google Scholar 

  9. Programming languages — C: ISO/IEC 9899:1999. 1999.

  10. 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.

  11. Norrish, M., C Formalised in HOL, Thes. doct. phylosophy (computer sci.), Cambridge, 1998.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to I. S. Anureev.

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411611070029

Keywords