Skip to main content

Scenario Modeling and Verification for Business Processes

  • Conference paper
  • 1903 Accesses

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7327)

Abstract

In this paper we describe modeling for verification of business process with Spin model checker. Our primary goal is the development of Promela language description for e–invoice web service. Modeling for verification follows Church’s synthesis problem: for input scenario “data–flow” model, output is Promela model. Sequence of model transformations translates the scenario into the Promela language code. At the end whole process is illustrated with e–invoice web service example.

Keywords

  • scenarios
  • model checking
  • model transformation
  • Spin model checker
  • model driven engineering
  • interworking formal methods
  • finite automaton

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-30947-2_46
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-30947-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van der Aalst, W.: The application of petri nets for workflow management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)

    CrossRef  Google Scholar 

  2. Milner, R.: A Calculus of Communicating Systems, vol. 92. Springer, Berlin (1980)

    MATH  CrossRef  Google Scholar 

  3. Holzmann, G.: Spin model checker, the: primer and reference manual, 1st edn. Addison-Wesley Professional (2003)

    Google Scholar 

  4. Uchitel, S., Brunet, G., Chechik, M.: Synthesis of partial behavior models from properties and scenarios. IEEE Transactions on Software Engineering 35(3), 384–406 (2009)

    CrossRef  Google Scholar 

  5. OASIS Standard, Web Services Business Process Execution Language Version 2.0 (2007), http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html

  6. Crnkovic, I., Sentilles, S., Vulgarakis, A., Chaudron, M.R.V.: A classification framework for software component models. IEEE Transactions on Software Engineering 37(5), 593–615 (2011)

    CrossRef  Google Scholar 

  7. Grosse-Rhode, M.: Semantic integration of heterogeneous formal specifications via transformation systems (2001)

    Google Scholar 

  8. Caskurlu, B.: Model Driven Engineering. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 286–298. Springer, Heidelberg (2002)

    Google Scholar 

  9. Whittle, J., Jayaraman, P.K.: Synthesizing hierarchical state machines from expressive scenario descriptions. ACM Trans. Softw. Eng. Methodol. 19(3) (2010)

    Google Scholar 

  10. Blaskovic, B., Randic, M.: From declarative model to solution: Scheduling scenario synthesis. In: 9th International Conference on Telecommunications, ConTel 2007, Zagreb, Hrvatska, June 13-15, pp. 139–142 (2007), doi:10.1109/CONTEL.2007.381862.

    Google Scholar 

  11. Blaskovic, B., Randic, M.: Model Based Scheduling Scenario Generation. In: Katalinic, B. (ed.) DAAAM International Scientific Book, pp. 031–044. DAAAM International, Vienna (2006) ISBN 3-901509-47-X, ISSN 1726-968704, doi: 0.2507/daaam.scibook.2006.04

    Google Scholar 

  12. Blašković, B., Lovrek, I.: Verification of Signalling Protocols for Telecommunication Services in Intelligent Network Environment. In: 1st International Workshop on Applied Formal Methods in System Design, Maribor, pp. 156–165 (June 1996)

    Google Scholar 

  13. Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77, 541–580 (1989) (an invited survey paper)

    CrossRef  Google Scholar 

  14. Bhaduri, P., Ramesh, S.: Model Checking of Statechart Models: Survey and Research Directions, CoRR, cs.SE/0407038 (2004)

    Google Scholar 

  15. Korenblat, K., Grumberg, O., Katz, S.: Translations between Textual Transition Systems and Petri Nets. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 339–359. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  16. Varpaaniemi, K.: Efficient Detection of Deadlocks in Petri Nets. Series A: Research Reports 26. Helsinki University of Technology, ESPOO, Finland (October 1993)

    Google Scholar 

  17. Gronberg, P., Tiusanen, M., Varpaaniemi, K.: PROD - A Pr/T-Net Reachability Analysis Tool. Series B: Technical Reports 11. Helsinki University of Technology, ESPOO, Finland (June 1993)

    Google Scholar 

  18. Dutertre, B., Moura, L.D.: The YICES SMT solver. Tech. Rep., SRI (2006)

    Google Scholar 

  19. Wooldridge, M.J.: Introduction to multiagent systems. Wiley (2002)

    Google Scholar 

  20. Shoham, Y., Leyton-Brown, K.: Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press (2009)

    Google Scholar 

  21. Omg unified modeling languageTM (omg uml), OMG Document Number: formal/2009-02-04, Infrastructure Version 2.2 (2009)

    Google Scholar 

  22. ITU, Z.100 Specification and Description Language (SDL). ITU-T Telecommunication Standardisation Sector, Geneva (August 2002)

    Google Scholar 

  23. ITU, Z.120 Message Sequence Charts (MSC). ITU-T Telecommunication Standardisation Sector, Geneva (April 2004)

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Blašković, B., Skočir, Z., Humski, L. (2012). Scenario Modeling and Verification for Business Processes. In: Jezic, G., Kusek, M., Nguyen, NT., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems. Technologies and Applications. KES-AMSTA 2012. Lecture Notes in Computer Science(), vol 7327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30947-2_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30947-2_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30946-5

  • Online ISBN: 978-3-642-30947-2

  • eBook Packages: Computer ScienceComputer Science (R0)