Skip to main content
SpringerLink
Log in

Formal verification of programs in the functional data-flow parallel language

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

Abstract

The article is devoted to the methods of proving parallel programs correctness, that are based on the axiomatic approach. Formal system for functional data-flow parallel programming language Pifagor is described. On the basis of this system programs correctness could be proved.

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

Access this article

Log in via an institution

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. Nepomnyashiy, V.A. and Ryakin, O.M., Applied Methods for Programs Verification, Moscow: Radio i svyaz, 1988.

    Google Scholar 

  2. Hoare, C.A.R., An axiomatic basis for computer programming, Communications of the ACM, 1969, vol. 10, no. 12, pp. 576–585.

    Article  Google Scholar 

  3. Anureev, I.S., Maryasov, I.V., and Nepomniaschy, V.A., The mixed axiomatic semantics method for C-program verification, MAIS, 2010, vol. 17, no 3, pp. 5–28.

    Google Scholar 

  4. Legalov, A.I., The functional programming language for creating architecture-independent parallel programs, Computational Technologies, vol. 10, no, 1, pp. 71–89; Novosibirsk: Institute of Computational Technologies SB RAS, 2005.

    Google Scholar 

  5. Udalova, U.V., Legalov, A.I., and Sirotinina, N.U., Debug and verification of function-stream parallel programs, Journal of Siberian Federal University. Engineering and Technologies, 2011, vol. 4, no. 2, pp. 213–224.

    Google Scholar 

  6. Legalov, A.I., Kazakov, F.A., Kuzmin, D.A., and Privalihin, D.V., Functional model of parallel computations and the programming language Pifagor, http://www.softcraft.ru/fppp.shtml

  7. Legalov, A.I., The usage of asynchronous lists within the data-flow model of computations, in The Third Siberian School-Seminar on Parallel Computations, Tomsk: Tomsk University Press, 2006, pp. 113–120.

    Google Scholar 

  8. Kropacheva, M. and Legalov, A., Formal verification of programs in the Pifagor language, Parallel Computing Technologies, 12th International Confernce PACT September-October, 2013, St. Petersburg, Russia, LNCS 7979, pp. 80–89.

  9. Chang, C. and Lee, R.C., Symbolic Logic and Mechenical Theorem Proving, New York: Academic press, 1973.

    Google Scholar 

  10. Harrison, J., Handbook Of Practical Logic And Automated Reasoning, New York: Cambridge University Press, 2009.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Space and Information Technology, Siberian Federal University, Krasnoyarsk, Russia

    M. S. Kropacheva & A. I. Legalov

Authors
  1. M. S. Kropacheva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. I. Legalov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. S. Kropacheva.

Additional information

The article is published in the original.

About this article

Cite this article

Kropacheva, M.S., Legalov, A.I. Formal verification of programs in the functional data-flow parallel language. Aut. Control Comp. Sci. 47, 373–384 (2013). https://doi.org/10.3103/S0146411613070225

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation