Skip to main content
SpringerLink
Log in

Model checking of distributed systems with affine data structures

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

Abstract

A new data structure is suggested for symbolic model checking of distributed systems defined by linear functions of integer variables.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Boigelot, B. and Wolper, P., Symbolic Verification with Periodic Sets, Proc. 6th Int. Conf. on Computer Aided Verification (CAV’94), Stanford, 1994; Lect. Notes Compt. Sci., 1994, vol. 818, pp. 55–67.

  2. Bryant, R.E., Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams, IEEE Trans. Compt., C 1986, vol. 35, no. 8, pp. 293–318.

    Google Scholar 

  3. Bultan, Ò., Gerber R., and Pugh, W., Model Checking Concurrent Systems with Unbounded Integer Variables: Symbolic Representations, Approximations and Experimental Results, ACM Trans. Progr. Lang. Syst., 1999, vol. 21, no. 4, pp. 747–789.

    Article  Google Scholar 

  4. Kozen, D., Results on the Propositional Mu-Calculus, Theor. Comput. Sci., 1983, vol. 27, no. 3, pp. 333–354.

    Article  MATH  MathSciNet  Google Scholar 

  5. McMillan, K.L., Symbolic Model Checking: An Approach to the State Explosion Problem, Kluwer, 1993, p. 216.

  6. Shilov, N.V. and Garanina, N.O., A Polynomial Approximations for Model Checking, Lect. Notes Compt. Sci., 2003, vol. 2890, pp. 395–400.

    Article  Google Scholar 

  7. Shilov, N.V., Garanina, N.O., and Kalinina, N.A., Model Checking Knowledge, Actions and Fixpoints, Proc. Int. Workshop on Concurrency, Specification and Programming, Caputh, Germany, 2004, vol. 2, pp. 351–357.

    Google Scholar 

  8. Garanina, N.O., Verification of Distributed Systems with Use of Affine Data Presentation, Knowledge Logics and Actions, Cand. Sci. (Phys.-Math.) Dissertation, Novosibirsk, 2004.

  9. Garanina, N.O., Affine Data Presentation for Program Model Checking), Preprint of Inst. Syst. Inform. Sib. Branch of Russ. Acad. Sci., Novosibirsk, 2004, no. 116.

  10. McBurney, P. and Parsons, S., Dialogue Games in Multi-Agent Systems. http://www.cs.umd.edu/projects/omega

Download references

Author information

Authors and Affiliations

  1. A.P. Ershov Institute of Informatic Systems, Siberian Branch, Russian Academy of Sciences, pr. acad. Lavrentjeva 6, Novosibirsk, 630090, Russia

    N. O. Garanina

Authors
  1. N. O. Garanina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. O. Garanina.

Additional information

Original Russian Text © N.O. Garanina, 2010, published in Modelirovanie i Analiz Informatsionnykh Sistem, 2010, No. 4, pp. 52–59.

About this article

Cite this article

Garanina, N.O. Model checking of distributed systems with affine data structures. Aut. Conrol Comp. Sci. 45, 397–401 (2011). https://doi.org/10.3103/S0146411611070078

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation