Abstract
In this paper we propose a novel approach to process alignment which leverages on contextual information captured by way of responsibilities. On the one hand, responsibilities may justify deviations. In these cases, we consider deviations as correct behaviors rather than errors. On the other hand, responsibilities can either be met or neglected in the execution trace. Thus, we prefer alignments where neglected responsibilities are minimized.
The paper proposes a formal framework for responsibilities in a process model, including the definition of cost functions to determine optimal alignments. It also outlines a branch-and-bound algorithm for their computation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
van der Aalst, W.M.P., Adriansyah, A., van Dongen, B.F.: Replaying history on process models for conformance checking and performance analysis. WIREs Data Mining Knowl. Discov. 2(2), 182–192 (2012)
Acitelli, G., Angelini, M., Bonomi, S., Maggi, F.M., Marrella, A., Palma, A.: Context-aware trace alignment with automated planning. In: ICPM 2022 (2022)
Adriansyah, A.: Aligning observed and modeled behavior. Ph.D. thesis, Technische Universiteit Eindhoven (2014)
Alizadeh, M., Lu, X., Fahland, D., Zannone, N., van der Aalst, W.M.P.: Linking data and process perspectives for conformance analysis. Comput. Secur. 73, 172–193 (2018)
Baldoni, M., Baroglio, C., Capuzzimati, F., Marengo, E., Patti, V.: A generalized commitment machine for 2CL protocols and its implementation. In: Baldoni, M., Dennis, L., Mascardi, V., Vasconcelos, W. (eds.) DALT 2012. LNCS (LNAI), vol. 7784, pp. 96–115. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37890-4_6
Baldoni, M., Baroglio, C., Micalizio, R., Tedeschi, S.: Robustness based on accountability in multiagent organizations. In: AAMAS. IFAAMAS (2021)
Baldoni, M., Baroglio, C., Micalizio, R., Tedeschi, S.: Accountability in multi-agent organizations: from conceptual design to agent programming. Auton. Agents Multi Agent Syst. 37(1), 7 (2023)
Bloemen, V., van Zelst, S.J., van der Aalst, W.M.P., van Dongen, B.F., van de Pol, J.: Aligning observed and modelled behaviour by maximizing synchronous moves and using milestones. Inf. Syst. 103, 101456 (2022)
Boltenhagen, M., Chatain, T., Carmona, J.: A discounted cost function for fast alignments of business processes. In: Polyvyanyy, A., Wynn, M.T., Van Looy, A., Reichert, M. (eds.) BPM 2021. LNCS, vol. 12875, pp. 252–269. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85469-0_17
Boltenhagen, M., Chatain, T., Carmona, J.: Model-based trace variant analysis of event logs. Inf. Syst. 102, 101675 (2021)
Carmona, J., van Dongen, B.F., Solti, A., Weidlich, M.: Conformance Checking - Relating Processes and Models. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-99414-7
Di Federico, G., Burattin, A.: Do you behave always the same? - a process mining approach. In: Montali, M., Senderovich, A., Weidlich, M. (eds.) ICPM 2022. LNBIP, vol. 468, pp. 5–17. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-27815-0_1
Felli, P., Gianola, A., Montali, M., Rivkin, A., Winkler, S.: CoCoMoT: conformance checking of multi-perspective processes via SMT. In: Polyvyanyy, A., Wynn, M.T., Van Looy, A., Reichert, M. (eds.) BPM 2021. LNCS, vol. 12875, pp. 217–234. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85469-0_15
Mannhardt, F., de Leoni, M., Reijers, H.A., van der Aalst, W.M.P.: Balanced multi-perspective checking of process conformance. Computing 98, 407–437 (2016)
Mozafari Mehr, A.S., de Carvalho, R.M., van Dongen, B.F.: Detecting complex anomalous behaviors in business processes: a multi-perspective conformance checking approach. In: Montali, M., Senderovich, A., Weidlich, M. (eds.) ICPM 2022. LNBIP, vol. 468, pp. 44–56. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-27815-0_4
OMG: BMM Model (2015). https://www.omg.org/spec/BMM/1.3/PDF
Singh, M.P., Huhns, M.N.: Service-Oriented Computing - Semantics, Processes, Agents. Wiley, Hoboken (2005)
Vincent, N.: A structured taxonomy of responsibility concepts. In: Vincent, N., van de Poel, I., van den Hoven, J. (eds.) Moral Responsibility: Beyond Free Will and Determinism. Library of Ethics and Applied Philosophy, vol. 27, pp. 15–35. Springer, Dordrecht (2010). https://doi.org/10.1007/978-94-007-1878-4_2
Acknowledgments
This work is part of the projects NODES, which has received funding from the MUR-M4C2 1.5 of PNRR with grant agreement no. ECS00000036, and “APE: Accountability and Processes from Events”, financed by MUR in the context of the “Grant for Internationalization” call.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Baldoni, M., Baroglio, C., Marengo, E., Micalizio, R. (2024). A Responsibility Framework for Computing Optimal Process Alignments. In: De Weerdt, J., Pufahl, L. (eds) Business Process Management Workshops. BPM 2023. Lecture Notes in Business Information Processing, vol 492. Springer, Cham. https://doi.org/10.1007/978-3-031-50974-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-50974-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-50973-5
Online ISBN: 978-3-031-50974-2
eBook Packages: Computer ScienceComputer Science (R0)