An LTL Semantics of BusinessWorkflows with Recovery

Luca Ferrucci, Marcello M. Bersani, Manuel Mazzara

2014

Abstract

We describe a business workflow case study with abnormal behavior management (i.e. recovery) and demonstrate how temporal logics and model checking can provide a methodology to iteratively revise the design and obtain a correct-by construction system. To do so we define a formal semantics by giving a compilation of generic workflow patterns into LTL and we use the bound model checker Zot to prove specific properties and requirements validity. The working assumption is that such a lightweight approach would easily fit into processes that are already in place without the need for a radical change of procedures, tools and people’s attitudes. The complexity of formalisms and invasiveness of methods have been demonstrated to be one of the major drawback and obstacle for deployment of formal engineering techniques into mundane projects.

References

  1. Aalst, W. M. P. v. d. (1997). Verification of workflow nets. In Proceedings of the 18th International Conference on Application and Theory of Petri Nets, ICATPN 7897, pages 407-426, London, UK, UK. Springer-Verlag.
  2. Attie, P. C. and Singh, M. P. (1993). Specifying and enforcing intertask dependencies. In In Proceedings of the 19th VLDB Conference, pages 134-145.
  3. Augusto, J. C., Howard, Y., Gravell, A. M., Ferreira, C., Gruner, S., and Leuschel, M. (2003). Model-based approaches for validating business critical systems. In STEP, pages 225-233.
  4. Baier, C. and Katoen, J.-P. (2008). Principles of Model Checking. MIT Press.
  5. Baresi, L., Guinea, S., and Manna, V. P. L. (2014). Consistent runtime evolution of service-based business processes. In Anna Liu, John Klein, A. T., editor, Working IEEE/IFIP Conference on Software Architecture (WICSA).
  6. Baresi, L., Morzenti, A., Motta, A., and Rossi, M. (2012). A logic-based semantics for the verification of multidiagram uml models. ACM SIGSOFT Software Engineering Notes, 37(4):1-8.
  7. Bersani, M. M., Frigeri, A., Rossi, M., and San Pietro, P. (2011). Completeness of the bounded satisfiability problem for constraint LTL. In Reachability Problems, volume 6945 of LNCS, pages 58-71.
  8. Bersani, M. M., Rossi, M., and San Pietro, P. (2013). A tool for deciding the satisfiability of continuous-time metric temporal logic. In Proceedings of the International Symposium on Temporal Representation and Reasoning (TIME), pages 99-106.
  9. Butler, M. J. and Ferreira, C. (2004). An operational semantics for stac, a language for modelling long-running business transactions. In Nicola, R. D., Ferrari, G. L., and Meredith, G., editors, COORDINATION, volume 2949 of Lecture Notes in Computer Science, pages 87-104. Springer.
  10. Calzolai, F., Nicola, R. D., Loreti, M., and Tiezzi, F. (2008). Tapas: A tool for the analysis of process algebras. T. Petri Nets and Other Models of Concurrency, 1:54- 70.
  11. Díaz, M., Valero, V., Macía, H., Mateo, J., and Díaz, G. (2012). Bpel-rf tool: An automatic translation from ws-bpel/wsrf specifications to petri nets. In ICSEA 2012 : The Seventh International Conference on Software Engineering Advances.
  12. Dragoni, N. and Mazzara, M. (2009). A formal semantics for the ws-bpel recovery framework - the pi-calculus way. In Laneve, C. and Su, J., editors, WS-FM, volume 6194 of Lecture Notes in Computer Science, pages 92-109. Springer.
  13. Eisentraut, C. and Spieler, D. (2009). Web services and formal methods. chapter Fault, Compensation and Termination in WS-BPEL 2.0 - A Comparative Analysis, pages 107-126. Springer-Verlag, Berlin, Heidelberg.
  14. Ellis, C., Keddara, K., and Rozenberg, G. (1995). Dynamic change within workflow systems. In Proceedings of Conference on Organizational Computing Systems, COCS 7895, pages 10-21, New York, NY, USA. ACM.
  15. Eshuis, R. and Wieringa, R. (2002). Verification support for workflow design with uml activity graphs.
  16. Ferrucci, L., Mandrioli, D., Morzenti, A., and Rossi, M. (2012). A metric temporal logic for dealing with zerotime transitions. In Proc. of 19th International Symposium on Temporal Representation and Reasoning, pages 81-88. IEEE Computer Society.
  17. Foster, I., Frey, J., Graham, S., Tuecke, S., Czajkowski, K., Ferguson, D., Leymann, F., Nally, M., Storey, T., and Weerawaranna, S. (2004). Modeling stateful resources with web services.
  18. Ghezzi, C., Mandrioli, D., and Morzenti, A. (1990). Trio: A logic language for executable specifications of realtime systems. J. Syst. Softw., 12(2):107-123.
  19. Gmehlich, R., Grau, K., Iliasov, A., Jackson, M., Loesch, F., and Mazzara, M. (2013). Towards a formalismbased toolkit for automotive applications. In Formal Methods in Software Engineering (FormaliSE).
  20. Harel, D. (1987). Statecharts: a visual formalism for complex systems. Science of Computer Programming, 8(3):231 - 274.
  21. Lichtenstein, O., Pnueli, A., and Zuck, L. (1985). The glory of the past. In Proc. of Logics of Programs, volume 193 of LNCS, pages 196-218. Springer.
  22. Lucchi, R. and Mazzara, M. (2007). A pi-calculus based semantics for ws-bpel. Journal of Logic and Algebraic Programming, 70(1):96-118.
  23. Mazzara, M. (2009). Deriving specifications of dependable systems: toward a method. In 12th European Workshop on Dependable Computing (EWDC).
  24. Mazzara, M. (2011). On methods for the formal specification of fault tolerant systems. In Proceedings of the 4th International Conference on Dependability (DEPEND 2011).
  25. Mazzara, M. and Bhattacharyya, A. (2010). On modelling and analysis of dynamic reconfiguration of dependable real-time systems. DEPEND, International Conference on Dependability.
  26. Mazzara, M. and Dragoni, Nicola Zhou, M. (2012). Implementing workflow reconfiguration in ws-bpel. Journal of Internet Services and Information Security, 2(1/2):73-92.
  27. Microsoft Research (2009). Z3: An efficient SMT solver. Available at: http://research.microsoft.com/enus/um/redmond/projects/z3/.
  28. Montesi, F., Guidi, C., and Zavattaro, G. (2014). Serviceoriented programming with jolie. In Web Services Foundations, pages 81-107.
  29. Morzenti, A. and San Pietro, P. (1994). Object-oriented logical specification of time-critical systems. ACM Transactions on Software Engineering and Methodology (TOSEM), 3(1):56-98.
  30. OASIS (2007). Web services business process execution language version 2.0. http://docs.oasisopen.org/wsbpel/2.0/wsbpel-v2.0.pdf.
  31. OMG (2005). Unified modeling language 2.0. http://www.omg.org/spec/UML/2.0/.
  32. OMG (2011). Business process model and notation (bpmn). http://www.bpmn.org/.
  33. Pradella, M., Morzenti, A., and San Pietro, P. (2008). Refining real-time system specifications through bounded model- and satisfiability-checking. In ASE, pages 119-127.
  34. Pradella, M., Morzenti, A., and San Pietro, P. (2013). Bounded satisfiability checking of metric temporal logic specifications. ACM Trans. on Soft. Eng. and Meth. (TOSEM).
  35. Robinson, A. (1996). Non-standard analysis. Princeton University Press.
  36. Romanovsky, A. and Thomas, M., editors (2013). Industrial Deployment of System Engineering Methods. Springer.
  37. van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., and Barros, A. (2003). Workflow Patterns. Distributed and Parallel Databases, 14(1):5-51.
  38. Vardi, M. Y. and Wolper, P. (1986). An automata-theoretic approach to automatic program verification. In Proc. of LICS, pages 332-344.
  39. Vaz, C. and Ferreira, C. (2012). On the analysis of compensation correctness. J. Log. Algebr. Program., 81(5):585-605.
  40. Yamaguchi, M., Yamaguchi, S., and Tanaka, M. (2009). A model checking method of soundness for workflow nets. IEICE Transactions, 92-A(11):2723-2731.
Download


Paper Citation


in Harvard Style

Ferrucci L., Bersani M. and Mazzara M. (2014). An LTL Semantics of BusinessWorkflows with Recovery . In Proceedings of the 9th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2014) ISBN 978-989-758-037-6, pages 29-40. DOI: 10.5220/0005110000290040


in Bibtex Style

@conference{icsoft-pt14,
author={Luca Ferrucci and Marcello M. Bersani and Manuel Mazzara},
title={An LTL Semantics of BusinessWorkflows with Recovery},
booktitle={Proceedings of the 9th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2014)},
year={2014},
pages={29-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005110000290040},
isbn={978-989-758-037-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2014)
TI - An LTL Semantics of BusinessWorkflows with Recovery
SN - 978-989-758-037-6
AU - Ferrucci L.
AU - Bersani M.
AU - Mazzara M.
PY - 2014
SP - 29
EP - 40
DO - 10.5220/0005110000290040