Skip to main content

C program verification in SPECTRUM multilanguage system

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

Abstract

An extendable multilanguage analysis and verification system SPECTRUM is presented; this system is being developed in the framework of the project SPECTRUM. The prospects of the application of this system are demonstrated, as exemplified by the verification of C programs. The project SPECTRUM is aimed at the creation of a new integrated approach to the verification of imperative programs that makes it possible to integrate, unify, and combine methods and approaches for verification of imperative programs and accumulate and apply information about these programs. The specific feature of this approach is the application of a specialized executable specification language Atoment for the development of program verification tools; this language makes it possible to represent methods and approaches for verification and data for them (program models, annotations, logical formulae) in a unified format. The C component of the SPECTRUM system uses a two-level C program verification method. This method is a good illustration of the integrated approach, since it provides complex verification of C programs based on a combination of the operational, axiomatic, and transformational approaches.

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. Anureev, I.S., Maryasov, I.V., and Nepomniaschy, V.A., C-Program Verification Based on the Mixed Axiomatic Semantics, Modelir. Analiz Inform. Sistem, 2010, vol. 17, no. 3, pp. 5–28.

    Google Scholar 

  2. Nepomniaschy, V.A., Anureev, I.S., Mikhailov, I.N., and Promskii, 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 

  3. Nepomniaschy, V.A., Anureev, I.S., Mikhailov, I.N., and Promsky, A.V., Verification-Oriented C-Light Language, in Sistemnaya informatika: Sb. nauch. tr (System Informatics. Collection of Scientific Papers), Novosibirsk: Sib. Otd. Ross. Akad. Nauk, 2004, no. 9.

    Google Scholar 

  4. Nepomniaschy, V.A., Anureev, I.S., Promsky, A.V., and Dubranovsky, I.V., Towards Verification of C# Programs: A Three-Level Approach, Program. Comput. Software, 2006, vol. 32, no. 4, pp. 190–202].

    Article  MATH  Google Scholar 

  5. Anureev, I.S., A Three-Stage Method of C Program Verification, Joint NCC&IIS Bulletin, Series Computer Science, 2008, vol. 28, pp. 1–29.

    Google Scholar 

  6. Alkassar, E., Hillebrand, M.A., Leinenbach, D., Schirmer, N.W., and Starostin, A., The Verisoft Approach to System Verification, Proc. Conf. on Verified Software: Theories, Tools and Experiments (VSTTE), 2008, vol. 5295, pp. 1–29.

    Article  Google Scholar 

  7. Cohen, E., Dahlweid, M., Hillebrand, M.A., Leinenbach, D., Moskal, M., Santen T., Schulte W., and Tobies, S., VCC: A Practical System for Verifying Concurrent C, Proc. TPHOLs 2009, Lect. Notes Comput. Sci., 2009, vol. 5674, pp. 23–42.

    MathSciNet  Google Scholar 

  8. Filliátre, J.C. and Marché, C., Multi-Prover Verification of C Programs, Proc. ICFEM, 2004, pp. 15–29.

  9. Jacobs, B. and Kiniry, J.L., and Warmer, M., Java Program Verification Challenges, Proc. FMCO 2002, Lect. Notes Comput. Sci., 2003, vol. 2852, pp. 202–219.

    Google Scholar 

  10. Promsky, A.V., Towards C-Light Program Verification: Overcoming the Obstacles, Proc. International Workshop on Program Understanding, Altai Mountains, Russia, 2009, pp. 53–63.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. A. Nepomniaschy.

Additional information

Original Russian Text © V.A. Nepomniaschy, I.S. Anureev, M.M. Atuchin, I.V. Maryasov, A.A. Petrov, A.V. Promsky, 2010, published in Modelirovanie i Analiz Informatsionnykh Sistem, 2010, No. 4, pp. 88–100.

About this article

Cite this article

Nepomniaschy, V.A., Anureev, I.S., Atuchin, M.M. et al. C program verification in SPECTRUM multilanguage system. Aut. Conrol Comp. Sci. 45, 413–420 (2011). https://doi.org/10.3103/S014641161107011X

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords