SpringerLink
Log in

Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach

  • Conference paper
  • First Online:
Applications and Theory of Petri Nets 2003 (ICATPN 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2679))

Included in the following conference series:

Abstract

Workflow nets are recognized as a modelling paradigm for the business process modelling. We introduce and investigate several correctness notions for workflow nets, ranging from proper termination of cases to their mutual independence. We define refinement operators for nets and investigate preservation of correctness through these operators. This gives rise to a class of nets that are provably correct.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.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

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 53.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. W.M.P. van der Aalst. Verification of Workflow Nets. In Azéma, P. and Balbo, G., editors, Proceedings ATPN’ 97, LNCS 1248, Springer 1997.

    Google Scholar 

  2. W.M.P. van der Aalst, J. Desel and A. Oberweis, editors Business Process Management, Models, Techniques and Empirical Studies. LNCS 1806, Springer 1998.

    Google Scholar 

  3. W.M.P. van der Aalst and K.M. van Hee. Workflow Management: models, methods and systems. The MIT Press, 2000.

    Google Scholar 

  4. W.M.P. van der Aalst. Workflow Verification: Finding Control-Flow Errors using Petri-net-based techniques. In J. Desel and A. Oberweis, editors Business Process Management, Models, Techniques and Empirical Studies. LNCS 1806, Springer 1998 [2], pages 161–183.

    Google Scholar 

  5. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill 1984.

    Google Scholar 

  6. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximaton of fixpoints. In Fourth Annual Symposium on Principles of Programming Languages (POPL) (Los Angeles, Ca), pages 238–252. ACM, January 1977.

    Google Scholar 

  7. J. Dehnert and P. Rittgen. Relaxed Soundness of Business Processes. In K.R. Dittrich, A. Geppert and M.C. Norrie, editors, Proceedings CAISE’ 01, LNCS 2068, pages 157–170, Springer 2001.

    Google Scholar 

  8. J. Desel and J. Esparza. Free Choice Petri Nets. Cambridge University Press, 1995.

    Google Scholar 

  9. R.J. van Glabbeek and R.P. Weijland. Branching Time and Abstraction in Bisimulation Semantics (extended abstract). In G.X. Ritter, editor, Proceedings IFIP’ 89, pages 613–618. North Holland 1989.

    Google Scholar 

  10. E. Kindler, A. Martens and W. Reisig. Inter-operability of Workflow Applications: Local Criteria for Global Soundness. In J. Desel and A. Oberweis, editors Business Process Management, Models, Techniques and Empirical Studies. LNCS 1806, Springer 1998 [2], pages 235–253.

    Google Scholar 

  11. R. Milner. Operational and algebraic semantics of concurrent processes. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, vol. B, chapter 19, pages 1201–1242. Elsevier Science, 1990.

    Google Scholar 

  12. H.M.W. Verbeek, T. Basten, and W.M.P. van der Aalst. Diagnosing workflow processes using Woflan. The Computer Journal, 44(4):246–279, 2001.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

    Kees van Hee, Natalia Sidorova & Marc Voorhoeve

Authors
  1. Kees van Hee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Natalia Sidorova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc Voorhoeve
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Technology and Management, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

    Wil M. P. van der Aalst

  2. Computer Science Department Parallel Systems Group, University of Oldenburg, 26111, Oldenburg, Germany

    Eike Best

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Hee, K., Sidorova, N., Voorhoeve, M. (2003). Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach. In: van der Aalst, W.M.P., Best, E. (eds) Applications and Theory of Petri Nets 2003. ICATPN 2003. Lecture Notes in Computer Science, vol 2679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44919-1_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-44919-1_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40334-0

  • Online ISBN: 978-3-540-44919-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation