Abstract
BPMN is the standard for business process modeling. It includes a rich set of constructs for control-flow, inter-process communication, and time-related concerns. However, spatial concerns are left apart while being essential to several application domains. We propose a comprehensive extension of BPMN to deal with this. Our proposal includes an integrated notation, a first-order logic semantics of the extension, and tool-supported verification means through the implementation of the semantics in TLA\(^+\). Our tool support and our model database are open source and freely available online.
This work was supported by project PARDI ANR-16-CE25-0006.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
As far as time-related elements are concerned, we take the first, non-deterministic, semantics given in [8].
References
Bettini, C., et al.: A survey of context modelling and reasoning techniques. Pervasive Mob. Comput. 6(2), 161–180 (2010)
Born, M., Kirchner, J., Müller., J.P.: Context-driven business process modelling. In: Proceedings of the Joint Workshop on Advanced Technologies and Techniques for Enterprise Information Systems (2009)
Calvanese, D., Ghilardi, S., Gianola, A., Montali, M., Rivkin, A.: Formal modeling and SMT-based parameterized verification of data-aware BPMN. In: Proceedings of the International Conference on Business Process Management (2019)
Corradini, F., Muzi, C., Re, B., Rossi, L., Tiezzi, F.: MIDA: multiple instances and data animator. In: Proceedings of the International Conference on Business Process Management (2018)
Corradini, F., et al.: A classification of BPMN collaborations based on safeness and soundness notions. In: Proceedings of the International Workshop on Expressiveness in Concurrency and of the Workshop on Structural Operational Semantics (2018)
Dey, A.K.: Understanding and using context. Pers. Ubiquit. Comput. 5(1), 4–7 (2001)
Haghighi, I., Jones, A., Kong, Z., Bartocci, E., Grosu, R., Belta, C.: Spatel: a novel spatial-temporal logic and its applications to networked systems. In: Proceedings of the International Conference on Hybrid Systems: Computation and Control (2015)
Houhou, S., Baarir, S., Poizat, P., Quéinnec, P., Kahloul, L.: A first-order logic verification framework for communication-parametric and time-aware BPMN collaboration. Inf. Syst. 101765 (2021, in press). https://doi.org/10.1016/j.is.2021.101765
Lamport, L.: Specifying Systems. The TLA+ Language and Tools for Hardware and Software Engineers, Addison-Wesley, Boston (2002)
Nenzi, L., Bortolussi, L., Ciancia, V., Loreti, M., Massink, M.: Qualitative and quantitative monitoring of spatio-temporal properties with SSTL. Log. Methods Comput. Sci. 14(4), 1–38 (2018)
OMG Group: Business process modeling notation (2013). http://www.omg.org/spec/BPMN/2.0.2
Poizat, P., et al.: fbpmn repository (2021). https://github.com/pascalpoizat/fbpmn
Rosemann, M., Recker, J.: Context-aware process design exploring the extrinsic drivers for process flexibility. In: Proceedings of the CAISE 2006 Workshop on Business Process Modelling, Development, and Support (2006)
Saidani, O., Nurcan, S.: Towards context aware business process modelling. In: Proceedings of the CAiSE 2007 Workshop on Business Process Modeling, Development, and Support (2007)
Saidani, O., Rolland, C., Nurcan, S.: Towards a generic context model for BPM. In: Proceedings of the Annual Hawaii International Conference on System Sciences (2015)
Schilit, B.N., Theimer, M.M.: Disseminating active map information to mobile hosts. IEEE Netw. 8(5), 22–32 (1994)
Acknowledgements
The authors would like to thank Markus Alexander Kuppe and Philippe Quéinnec for their help with TLA\(^+\) and the TLA\(^+\) Toolbox.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Saddem-Yagoubi, R., Poizat, P., Houhou, S. (2021). Business Processes Meet Spatial Concerns: The sBPMN Verification Framework. In: Huisman, M., Păsăreanu, C., Zhan, N. (eds) Formal Methods. FM 2021. Lecture Notes in Computer Science(), vol 13047. Springer, Cham. https://doi.org/10.1007/978-3-030-90870-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-90870-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-90869-0
Online ISBN: 978-3-030-90870-6
eBook Packages: Computer ScienceComputer Science (R0)