Relaxed Soundness Verification for Interorganizational Workflow Processes

Lígia Maria Soares Passos, Stéphane Julia


This paper presents a method for the Relaxed Soundness verification of interorganizational workflow processes. The method considers Interorganizational WorkFlow net models and is based on the analysis of Linear Logic proof trees. To verify the Relaxed Soundness criterion, a Linear Logic proof tree is built for each different scenario of an unfolded InterorganizationalWorkFlow net. These proof trees are then analysed considering two conditions: the first verifies if the analysed scenario can finish properly, without spare tokens and the second verifies if every activity concerning the global process was covered by at least one possible scenario. The Interorganizational WorkFlow net is then considered as relaxed sound if the scenarios satisfy these conditions.


  1. Captarencu, O. (2012). Modelling and verification of interorganizational workflows with security constraints: A petri nets-based approach. In Bajec, M. and Eder, J., editors, Advanced Information Systems Engineering Workshops, volume 112 of Lecture Notes in Business Information Processing, pages 486-493. Springer Berlin Heidelberg.
  2. Dehnert, J. and Rittgen, P. (2001). Relaxed soundness of business processes. In Dittrich, K., Geppert, A., and Norrie, M., editors, Advanced Information Systems Engineering, volume 2068 of Lecture Notes in Computer Science, pages 157-170. Springer Berlin Heidelberg.
  3. Fahland, D., Favre, C., Koehler, J., Lohmann, N., Völzer, H., and Wolf, K. (2011). Analysis on demand: Instantaneous soundness checking of industrial business process models. Data Knowl. Eng., 70(5):448-466.
  4. Girard, J.-Y. (1987). Linear logic. Theoretical Computer Science, 50(1):1-102.
  5. Girault, F., Pradin-Chézalviel, B., and Valette, R. (1997). A logic for Petri nets. Journal Européen des Systèmes Automatisés, 31(3):525-542.
  6. Lim, H. W., Kerschbaum, F., and Wang, H. (Sept.-Oct. 2012). Workflow signatures for business process compliance. Dependable and Secure Computing, IEEE Transactions on, 9(5):756-769.
  7. Murata, T. (1989). Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77(4):541-580.
  8. Riviere, N., Pradin-Chezalviel, B., and Valette, R. (2001). Reachability and temporal conflicts in t-time petri nets. In Petri Nets and Performance Models, 2001. Proceedings. 9th International Workshop on, pages 229-238.
  9. Siegeris, J. and Zimmermann, A. (2006). Workflow model compositions preserving relaxed soundness. In Proceedings of the 4th International Conference on Business Process Management, BPM'06, pages 177-192, Berlin, Heidelberg. Springer-Verlag.
  10. Soares Passos, L. M. and Julia, S. (2013). Qualitative analysis of interorganizational workflow nets using linear logic: Soundness verification. In Tools with Artificial Intelligence (ICTAI), 2013 IEEE 25th International Conference on, pages 667-673.
  11. Sun, H. C. and Du, Y. Y. (2008). Soundness Analysis of Inter-Organizational Workflows. Information Technology Journal, 7:1194-1199.
  12. van der Aalst, W. M. P. (1998a). The application of Petri nets to Workflow Management. In The Journal of Circuits, Systems and Computers, pages 21-66.
  13. van der Aalst, W. M. P. (1998b). Modeling and analyzing interorganizational workflows. In Application of Concurrency to System Design, 1998. Proceedings., 1998 International Conference on, pages 262-272.
  14. Yamaguchi, S., Matsuo, H., Ge, Q.-W., and Tanaka, M. (2007). Wf-net based modeling and soundness verification of interworkflows. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., E90-A(4):829-835.

Paper Citation

in Harvard Style

Soares Passos L. and Julia S. (2015). Relaxed Soundness Verification for Interorganizational Workflow Processes . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-758-098-7, pages 221-228. DOI: 10.5220/0005349302210228

in Bibtex Style

author={Lígia Maria Soares Passos and Stéphane Julia},
title={Relaxed Soundness Verification for Interorganizational Workflow Processes},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},

in EndNote Style

JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - Relaxed Soundness Verification for Interorganizational Workflow Processes
SN - 978-989-758-098-7
AU - Soares Passos L.
AU - Julia S.
PY - 2015
SP - 221
EP - 228
DO - 10.5220/0005349302210228