A Probabilistic Approach to Automatic Verification of Concurrent Systems

  title={A Probabilistic Approach to Automatic Verification of Concurrent Systems},
  author={Enrico Tronci and Giuseppe Della Penna and Benedetto Intrigila and Marisa Venturini Zilli},
The main obstruction to automatic verification of concurrent systems is the hu e amount of memory required to complete the veriLation task (state explothis paper we present a probabilistic algorithm for automatic verification via model checking. Our algorithm trades space with time. In particular, when our memory is over because of state explosion our algorithm does not give up verijication. Instead it jus t proceeds at a lower speed and its results will only hold with some arbitrarily small… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 26 extracted citations


Publications referenced by this paper.
Showing 1-10 of 32 references

A probabilisti approa h to automati ver i ation of on urrent systems. Te hni al report, Uni versit a di L'Aquila

  • E. Tron i, G. Della Penna, B. Intrigila, M. Ven turini Zilli
  • Area informati a,
  • 2001

Model he king programs

  • G. Brat W. Visser, K. Havelund, S. Park
  • In Pro . of IEEE Interna tional Conferen e on…
  • 2000

Test generation derived from model{ he king

  • P. Morel T. J eron
  • In Pro . of: Intern. Conf. on Computer Aided…
  • 1999

Veri ation of on urrent lient-server real-time s heduling systems

  • F. Wang, P.-A. Hsiung, Y.-S. Kuo
  • Pro . of: Real-Time Computing Systems and Appli…
  • 1999

Model he king large soft ware spe i ations

  • W. Chan, R. J. Anderson, S.Burns, F. Modugno, D. Notkin, J. D. Reese
  • IEEE Trans. on Software Engineer ing,
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…