Abstract
To ensure the correctness of business process models, automatic and manual methods are applied. Since the manual checks are time consuming and expensive, the automatic methods should be as effective as possible. An established verification check is the check for the interaction soundness, i.e. the process model can be executed without deadlocks. Normally, these approaches compile the graph based models to expressions of a formal language which is passed on to a model checking tool for verification. The drawback with this methods is that the results are hard to use for analyzing the causes of errors. In this paper, we present an integrated approach that is able to find important error patterns, and supports the user in correcting errors while still having a high performance.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
AspectJ, http://www.eclipse.org/aspectj/ (last accessed on January 15, 2014)
Graphical Editing Framework, http://www.eclipse.org/gef (last accessed on January 15, 2014)
van der Aalst, W.M.P., Mooij, A.J., Stahl, C., Wolf, K.: Service interaction: Patterns, formalization, and analysis. In: Bernardo, M., Padovani, L., Zavattaro, G. (eds.) SFM 2009. LNCS, vol. 5569, pp. 42–88. Springer, Heidelberg (2009), http://dx.doi.org/10.1007/978-3-642-01918-0_2
Awad, A., Weske, M.: Visualization of Compliance Violation in Business Process Models. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. LNBIP, vol. 43, pp. 182–193. Springer, Heidelberg (2010)
Borgert, S., Steinmetz, J., Mühlhäuser, M.: ePASS-IoS 1.1: Enabling Inter-enterprise Business Process Modeling by S-BPM and the Internet of Services Concept. In: Schmidt, W. (ed.) S-BPM ONE 2011. CCIS, vol. 213, pp. 190–211. Springer, Heidelberg (2011)
Decker, G., Kopp, O., Barros, A.: An Introduction to Service Choreographies. Information Technology 50(2), 122–127 (2008)
Decker, G., Weske, M.: Interaction-centric modeling of process choreographies. Information Systems 36(2), 292–312 (2011), http://linkinghub.elsevier.com/retrieve/pii/S0306437910000591
Deng, S., Wu, Z., Zhou, M., Li, Y., Wu, J.: Modeling Service Compatibility with Pi-calculus for Choreography. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 26–39. Springer, Heidelberg (2006)
Fleischmann, A.: PASS - A Technique for Specifying Communication Protocols. In: Proceedings of the IFIP WG6.1 Seventh International Conference on Protocol Specification, Testing and Verification VII, pp. 61–76. North-Holland Publishing Co, Amsterdam, http://portal.acm.org/citation.cfm?id=645831.670083
Fleischmann, A.: Distributed Systems: Software Design and Implementation. Springer, Berlin (1994)
Fleischmann, A.: What Is S-BPM? In: Buchwald, H., Fleischmann, A., Seese, D., Stary, C. (eds.) S-BPM ONE 2009. CCIS, vol. 85, pp. 85–106. Springer, Heidelberg (2010), http://dx.doi.org/10.1007/978-3-642-15915-2_7
Fleischmann, A., Lippe, S., Meyer, N., Stary, C.: Coherent Task Modeling and Execution Based on Subject-Oriented Representations. In: England, D., Palanque, P., Vanderdonckt, J., Wild, P.J. (eds.) TAMODIA 2009. LNCS, vol. 5963, pp. 78–91. Springer, Heidelberg (2010)
Freund, J., Rcker, B., Henninger, T.: Praxishandbuch BPMN. Hanser (2010), http://books.google.com/books?id=bw9YPgAACAAJ
Keller, R.M.: Formal Verification of Parallel Programs. Communications of the ACM 19(7), 384 (1976), http://portal.acm.org/citation.cfm?id=360248.360251
Liu, Y., Müller, S., Xu, K.: A static Compliance-Checking Framework for Business Process Models. IBM Systems Journal 46(2), 335–361 (2007), http://dx.doi.org/10.1147/sj.462.0335
Lohmann, N.: Correcting Deadlocking Service Choreographies Using a Simulation-Based Graph Edit Distance. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 132–147. Springer, Heidelberg (2008)
Lohmann, N., Massuthe, P., Stahl, C., Weinberg, D.: Analyzing interacting BPEL processes. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 17–32. Springer, Heidelberg (2006)
Ly, L.T., Knuplesch, D., Rinderle-Ma, S., Göser, K., Pfeifer, H., Reichert, M., Dadam, P.: Seaflows toolset compliance verification made easy for process-aware information systems. In: Soffer, P., Proper, E. (eds.) CAiSE Forum 2010. LNBIP, vol. 72, pp. 76–91. Springer, Heidelberg (2011)
Metasonic: Metasonic Suite (2014), http://www.metasonic.de/ (last accessed on January 15, 2014)
Milner, R.: Communicating and mobile systems: The π-calculus. Cambridge University Press (1999)
Milner, R.: A Calculus of Communication Systems. LNCS, vol. 92. Springer, Heidelberg (1980)
OMG: Business Process Modeling Notation. 2.0 edn. (2012), http://www.omg.org/spec/BPMN/2.0/ (last accessed on January 15, 2014)
Plotkin, G.D.: A structural approach to operational semantics. Tech. Rep. DAIMI FN-19, University of Aarhus (1981)
Project of the German Federal Ministry of Economy and Technology: TEXO Infrastructure for Web-based services (2012), http://theseus.pt-dlr.de/en/914.php (last accessed on January 15, 2014)
Puhlmann, F., Weske, M.: Interaction Soundness for Service Orchestrations. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 302–313. Springer, Heidelberg (2006)
Sangiorgi, D., Walker, D.: The Pi-Calculus: A Theory of Mobile Processes. Cambridge University Press (2003)
Uppsala Universites, Department of Information Technology: The Mobility Workbench (2006), http://www.it.uu.se/research/group/mobility/mwb (last accessed on January 15, 2014)
Victor, B., Moller, F.: The Mobility Workbench - a tool for the π-calculus. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 428–440. Springer, Heidelberg (1994)
yWorks: yED Graph Editor (2012), http://www.yworks.com/ (last accessed on January 15, 2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Borgert, S., Mühlhäuser, M. (2014). Formal Based Correctness Check for ePASS-IoS 1.1 Process Models with Integrated User Support for Error Correcting. In: Nanopoulos, A., Schmidt, W. (eds) S-BPM ONE - Scientific Research. S-BPM ONE 2014. Lecture Notes in Business Information Processing, vol 170. Springer, Cham. https://doi.org/10.1007/978-3-319-06065-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-06065-1_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06064-4
Online ISBN: 978-3-319-06065-1
eBook Packages: Computer ScienceComputer Science (R0)