Skip to main content
SpringerLink
Log in

Reduced state space generation of concurrent systems using weak persistency

  • The Petri Net Approach
  • Conference paper
  • First Online:
Book cover 11th International Conference on Analysis and Optimization of Systems Discrete Event Systems

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 199))

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. V. Aho, J. E. Hopcroft, J. D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley (1974)

    Google Scholar 

  2. K. Hiraishi, A. Ichikawa: On Structural Conditions for Weak Persistency and Semilinearity of Petri Nets. Theoretical Computer Science, Vol. 93, 185–199 (1992)

    Article  Google Scholar 

  3. A. Ichikawa, K. Hiraishi: Analysis and Control of Discrete Event Systems Represented by Petri Nets. Lecture Notes in Control and Information Sciences, No. 103, 115–134, Springer-Verlag (1987)

    Google Scholar 

  4. L. Landweber, E. Robertson: Properties of Conflict-free and Persistent Petri Nets. J. of ACM, 25-3, 352–364 (1978)

    Article  Google Scholar 

  5. T. Murata: Petri Nets: Properties, Analysis and Applications. Proc. of the IEEE, Vol. 77, No. 4 (1989)

    Google Scholar 

  6. W. Reisig: Petri Nets. EATCS Monographs on Theoretical Computer Science, Vol. 4, Springer-Verlag (1985)

    Google Scholar 

  7. A. Valmari: Stubborn Sets for Reduced State Space Generation. Lecture Notes in Computer Sience, No. 483, Springer-Verlag, 491–515 (1990)

    Google Scholar 

  8. A. Valmari: Alleviating State Explosion During Verification of Behavioral Equivalence. Dept. of Comuter Science, Univ. of Helsinki, Report A-1992-4 (1992)

    Google Scholar 

  9. P. Wolper, P. Godefroid, D. Pirottin: A Tutorial on Partial-Order Methods for the Verification of Concurrent Systems. CAV93 Tutorial (1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science, Japan Advanced Institute of Science and Technology, Hokuriku, 15 Asahi-dai, Tatsunokuchi, Nomi-gun, 923-12, Ishikawa, Japan

    Kunihiko Hiraishi

Authors
  1. Kunihiko Hiraishi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Guy Cohen Jean-Pierre Quadrat

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag London Limited

About this paper

Cite this paper

Hiraishi, K. (1994). Reduced state space generation of concurrent systems using weak persistency. In: Cohen, G., Quadrat, JP. (eds) 11th International Conference on Analysis and Optimization of Systems Discrete Event Systems. Lecture Notes in Control and Information Sciences, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033548

Download citation

  • DOI: https://doi.org/10.1007/BFb0033548

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19896-3

  • Online ISBN: 978-3-540-39345-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation