Verifying Cross-Organizational Workflows Over Multi-Agent Based Environments

  • Mirtha Lina Fernández Venero
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 191)


The agent oriented approach is increasingly used to provide flexible mechanisms for collaboration between cross-organizational processes. Most of research on this direction has been focused on agents that interact directly with partners hosted at specific locations. However, the design of a reliable model that integrates a multi-agent environment with a cross-organizational workflow becomes rather complex when mobility is considered. Few methods have been proposed advocating for the use of indirect protocols as the link between the environment and the workflows. Such protocols may couple heterogeneous agents and enforce their migration to specific locations in order to accomplish a collaboration. This paper presents a model based on nested Petri nets for achieving this integration. Besides, it explains how some properties of the overall system can be verified using the SPIN model checker.


Cross-organizational workflows Multi-agent systems nested Petri nets Verification Model checking 

Supplementary material


  1. 1.
    Arbab, F., Aştefănoaei, L., de Boer, F.S., Dastani, M., Meyer, J.-J., Tinnermeier, N.: Reo connectors as coordination artifacts in 2APL systems. In: Bui, T.D., Ho, T.V., Ha, Q.T. (eds.) PRIMA 2008. LNCS (LNAI), vol. 5357, pp. 42–53. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Barkaoui, K., Hicheur, A.: Towards analysis of flexible and collaborative workflow using recursive ECATNets. In: ter Hofstede, A.H.M., Benatallah, B., Paik, H.-Y. (eds.) BPM Workshops 2007. LNCS, vol. 4928, pp. 232–244. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Bordini, R., Fisher, M., Visser, W., Wooldridge, M.: Verifying multi-agent programs by model checking. J. AAMAS 12(2), 239–256 (2006)Google Scholar
  4. 4.
    Chang, L., He, X.: A model transformation approach for verifying multi-agent systems using SPIN. In: Proceedings of the ACM Symposium on Applied Computing, pp. 37–42(2011)Google Scholar
  5. 5.
    Chang, L., He, X., Shatz, S.M.: A methodology for modeling multi-agent systems using nested Petri nets. Int. J. Softw. Eng. Knowl. Eng. 22(7), 891–925 (2012)CrossRefGoogle Scholar
  6. 6.
    da Silva, F.S.C., Venero, M.L.F., David, D.M., Saleemb, M., Chung, P.W.: Interaction protocols for cross-organisational workflows. Knowl.-Based Syst. 37, 121–136 (2013)CrossRefGoogle Scholar
  7. 7.
    Dworzański, L., Lomazova, I.: CPN tools-assisted simulation and verification of nested Petri nets. Autom. Control Comput. Sci. 47(7), 393–402 (2013)CrossRefGoogle Scholar
  8. 8.
    Flores-Badillo, M., Padilla-Duarte, M., López-Mellado, E.: Modeling and simulation of mobile agents systems using a multi-level net formalism. In: Gelbukh, A., Reyes-Garcia, C.A. (eds.) MICAI 2006. LNCS (LNAI), vol. 4293, pp. 1128–1138. Springer, Heidelberg (2006)Google Scholar
  9. 9.
    Flores, M., Padilla, M., López, E.: Modeling and simulation of workflow processes using multi-level petri nets. In: Proceedings of the EOMAS, pp. 50–63 (2008)Google Scholar
  10. 10.
    Gannod, G.C., Gupta, S.: An automated tool for analyzing Petri Nets using SPIN. In: Proceedings of the 16th IEEE International Conference on Automated Software Engineering, pp. 404–407. IEEE Computer Society (2001)Google Scholar
  11. 11.
    Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Boston (2003)Google Scholar
  12. 12.
    Hunter, J., Raimondi, F., Rungta, N., Stocker, R.: A synergistic and extensible framework for multi-agent system verification. In: AAMAS, pp. 869–876 (2013)Google Scholar
  13. 13.
    Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Springer, New York (1992)CrossRefGoogle Scholar
  14. 14.
    Jiao, W., Zhou, M., Wang, Q.: Formal framework for adaptive multi-agent systems. In: IEEE International Conference on Intelligent Agent Technology, pp. 442–445 (2003)Google Scholar
  15. 15.
    Kissoum, Y., Maamri, R., Sahnoun, Z.: Modeling smart home using the paradigm of nets within nets. In: Ramsay, A., Agre, G. (eds.) AIMSA 2012. LNCS, vol. 7557, pp. 286–295. Springer, Heidelberg (2012)Google Scholar
  16. 16.
    Kissoum, Y., Sahnoun, Z., Barkaoui, K.: An approach for testing mobile agents using the nets within nets paradigm. In: 3rd International Conference on Research Challenges in Information Science, pp. 207–216 (2009)Google Scholar
  17. 17.
    Lomazova, I.A.: Nested Petri Nets - a formalism for specification and verification of multi-agent distributed systems. Fundamenta Informaticae 43(1–4), 195–214 (2000)Google Scholar
  18. 18.
    Marchese, M., Vaccari, L., Trecarichi, G., Osman, N., McNeill, F., Besana, P.: An interaction-centric approach to support peer coordination in distributed emergency response management. J. Intell. Decis. Technol. 3(1), 19–34 (2009)Google Scholar
  19. 19.
    Miller, T., McBurney, P.: Using constraints and process algebra for specification of first-class agent interaction protocols. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 245–264. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  20. 20.
    Mislevics, A., Grundspenkis, J.: Integrating workflow-based mobile agents with cloud business process management systems. Int. J. New Comput. Architectures Appl. 2(4), 511–530 (2012)Google Scholar
  21. 21.
    Prisecaru, O., Jucan, T.: Interorganizational workflow nets: a Petri net based approach for modelling and analyzing interorganizational workflows. In: EOMAS, pp. 64–78 (2008)Google Scholar
  22. 22.
    Robertson, D.: Multi-agent coordination as distributed logic programming. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol. 3132, pp. 416–430. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  23. 23.
    Singh, M.: Semantics and verification of information-based protocols. In: AAMAS, pp. 1149–1156 (2012)Google Scholar
  24. 24.
    Stuit, M., Szirbik, N.B.: Towards agent-based modeling and verification of collaborative business processes: an approach centered on interactions and behaviors. Int. J. Coop. Inf. Syst. 18(3–4), 423–479 (2009)CrossRefGoogle Scholar
  25. 25.
    Telang, P., Singh, M.: Specifying and verifying cross-organizational business models: an agent-oriented approach. IEEE T. Serv. Comput. 5(3), 305–318 (2012)CrossRefGoogle Scholar
  26. 26.
    Fernández Venero, M.L., da Silva, F.S.C.: On the use of SPIN for studying the behavior of nested Petri nets. In: Iyoda, J., de Moura, L. (eds.) SBMF 2013. LNCS, vol. 8195, pp. 83–98. Springer, Heidelberg (2013)Google Scholar
  27. 27.
    Venero, M.L.F., da Silva, F.S.C.: Modeling and simulating interaction protocols using nested petri nets. In: Counsell, S., Núñez, M. (eds.) SEFM 2013. LNCS, vol. 8368, pp. 135–150. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  28. 28.
    Venero, M.L.F., da Silva, F.S.C.: A general translation from nested Petri nets into PROMELA. CoRR, abs/1403.7991 (2014)Google Scholar
  29. 29.
    Wong, D., Paciorek, N., Walsh, T., DiCelie, J., Young, M., Peet, B.: Concordia: an infrastructure for collaborating mobile agents. In: Rothermel, K., Popescu-Zeletin, R. (eds.) MA 1997. LNCS, vol. 1219, pp. 86–97. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  30. 30.
    Yan, Y., Maamar, Z., Shen, W.: Integration of workflow and agent technology for business process management. In: 6th International Conference on Computer Supported Cooperative Work in Design, pp. 420–426 (2001)Google Scholar
  31. 31.
    Zambonelli, F.: Abstractions and infrastructures for the design and development of mobile agent organizations. In: Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.) AOSE 2001. LNCS, vol. 2222, pp. 245–262. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Center for Mathematics, Computation and CognitionFederal University of ABCSão PauloBrazil

Personalised recommendations