Skip to main content
Top
Published in: Journal on Data Semantics 1/2015

01-03-2015 | Original Article

Consistent Abstraction of Business Processes Based on Constraints

Authors: Shamila Mafazi, Georg Grossmann, Wolfgang Mayer, Michael Schrefl, Markus Stumptner

Published in: Journal on Data Semantics | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Exploring and understanding large business process models are important tasks in the context of business process management. In recent years, several techniques have been proposed for the abstraction of business processes. Automated abstraction techniques have been devised for verifying correctness and consistency of process models and for providing customised process views for business process analysts. Yet a goal-focused and semantic-based approach to generate purposeful abstraction of business processes is an open issue. We propose an approach for configuration of process abstractions with respect to a specific abstraction goal expressed as constraints on the correspondence relation between concrete and abstract process and process transformation operators. Our framework goes beyond simple structural aggregation and leverages domain-specific properties, taxonomies, meronymy, and flow criteria to generate a hierarchy of abstract process models. We outline the constraint-based framework, describe how rewriting-based abstraction mechanisms are embedded with consistency criteria guiding the search for abstractions, and show how notions of behaviour consistency can be utilised to obtain abstractions that conform to behavioural process inheritance criteria.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
We assume that parameters are typed. A type can be inferred from the abstraction constraint C specified by the user.
 
3
Satisfaction of the match-specific instance \(P(\theta )\) of the precondition formula \(P\) can be checked with respect to the concrete correspondence relation \(R\) and significance assumptions \(S\), as \(P(\theta )\), after evaluation of ground boolean expressions resulting from variable substitutions and simplification, contains only terms involving relation \(R\) and literals using predicate \(sign\). For abstraction objects where significance is not uniquely determined by \(\Gamma \) suitable assumptions may be made that match the operator’s prerequisites.
 
Literature
1.
go back to reference van der Aalst W, Basten T (2002) Inheritance of workflows: an approach to tackling problems related to change. Theor Comput Sci 270(12):125–203CrossRefMATH van der Aalst W, Basten T (2002) Inheritance of workflows: an approach to tackling problems related to change. Theor Comput Sci 270(12):125–203CrossRefMATH
2.
go back to reference van der Aalst WMP, Lohmann N, La Rosa M (2012) Ensuring correctness during process configuration via partner synthesis. Inf Syst 37(6):574–592CrossRef van der Aalst WMP, Lohmann N, La Rosa M (2012) Ensuring correctness during process configuration via partner synthesis. Inf Syst 37(6):574–592CrossRef
3.
go back to reference Bobrik R, Reichert M, Bauer T (2007) View-based process visualization. In: Proc., BPM. Springer, Berlin, pp 88–95 Bobrik R, Reichert M, Bauer T (2007) View-based process visualization. In: Proc., BPM. Springer, Berlin, pp 88–95
4.
go back to reference Cardoso J, Sheth A, Miller J, Arnold J, Kochut K (2004) Quality of service for workflows and web service processes. Web Semant Sci Serv Agents World Wide Web 1(3):281–308 Cardoso J, Sheth A, Miller J, Arnold J, Kochut K (2004) Quality of service for workflows and web service processes. Web Semant Sci Serv Agents World Wide Web 1(3):281–308
5.
go back to reference Dijkman RM, Dumas M, Ouyang C (2008) Semantics and analysis of business process models in BPMN. Inf Softw Technol 50(12):1281–1294CrossRef Dijkman RM, Dumas M, Ouyang C (2008) Semantics and analysis of business process models in BPMN. Inf Softw Technol 50(12):1281–1294CrossRef
6.
go back to reference Dwyer MB, Avrunin GS, Corbett JC (1999a) Patterns in property specifications for finite-state verification. In: ICSE, ACM, pp 411–420 Dwyer MB, Avrunin GS, Corbett JC (1999a) Patterns in property specifications for finite-state verification. In: ICSE, ACM, pp 411–420
7.
go back to reference Dwyer MB, Avrunin GS, Corbett JC (1999b) Patterns in property specifications for finite-state verification. In: Proceedings of the 21st international conference on software engineering. ACM, ICSE, pp 411–420 Dwyer MB, Avrunin GS, Corbett JC (1999b) Patterns in property specifications for finite-state verification. In: Proceedings of the 21st international conference on software engineering. ACM, ICSE, pp 411–420
8.
go back to reference Ehrig M, Koschmider A, Oberweis A (2007) Measuring similarity between semantic business process models. In: Proceedings of APCCM, CRPIT, vol 67. Australian Computer Society Inc, Darlinghurst, pp 71–80 Ehrig M, Koschmider A, Oberweis A (2007) Measuring similarity between semantic business process models. In: Proceedings of APCCM, CRPIT, vol 67. Australian Computer Society Inc, Darlinghurst, pp 71–80
9.
go back to reference Fahland D, van der Aalst W (2011) Simplifying mined process models: an approach based on unfoldings. In: Proceedings of BPM 2011, LNCS, vol 6896. Springer, Berlin, pp 362–378 Fahland D, van der Aalst W (2011) Simplifying mined process models: an approach based on unfoldings. In: Proceedings of BPM 2011, LNCS, vol 6896. Springer, Berlin, pp 362–378
10.
go back to reference Gottschalk F, Wagemakers T, Jansen-Vullers M, van der Aalst W, La Rosa M (2009) Configurable process models: experiences from a municipality case study. In: CAiSE, LNCS, vol 5565. Springer, Berlin, pp 486–500 Gottschalk F, Wagemakers T, Jansen-Vullers M, van der Aalst W, La Rosa M (2009) Configurable process models: experiences from a municipality case study. In: CAiSE, LNCS, vol 5565. Springer, Berlin, pp 486–500
11.
go back to reference Grossmann G, Jordan A, Muruganandha R, Selway M, Stumptner M (2013) Enabling information interoperability through multi-domain modeling. In: PRET, LNBIP, vol 151. Springer, Berlin, pp 16–33 Grossmann G, Jordan A, Muruganandha R, Selway M, Stumptner M (2013) Enabling information interoperability through multi-domain modeling. In: PRET, LNBIP, vol 151. Springer, Berlin, pp 16–33
12.
go back to reference Günther CW, van der Aalst WM (2007) Fuzzy mining adaptive process simplification based on multi-perspective metrics. In: BPM, LNCS, vol 4714. Springer, Berlin, pp 328–343 Günther CW, van der Aalst WM (2007) Fuzzy mining adaptive process simplification based on multi-perspective metrics. In: BPM, LNCS, vol 4714. Springer, Berlin, pp 328–343
13.
go back to reference Hauser R, Friess M, Kuster J, Vanhatalo J (2008) An incremental approach to the analysis and transformation of workflows using region trees. IEEE Trans Syst Man Cybern 38(3):347–359CrossRef Hauser R, Friess M, Kuster J, Vanhatalo J (2008) An incremental approach to the analysis and transformation of workflows using region trees. IEEE Trans Syst Man Cybern 38(3):347–359CrossRef
14.
go back to reference Jensen K, Rozenberg G (1991) High-level Petri nets: theory and applications. Springer, Berlin Jensen K, Rozenberg G (1991) High-level Petri nets: theory and applications. Springer, Berlin
15.
go back to reference Keller G, Nüttgens M, AW S (1992) Semantische processmodellierung auf der grundlage ereignisgesteuerter processketten (epk). Tech. rep., Veröffentlichungen des Instituts für Wirtschaftsinformatik, Heft 89 (in German), University of Saarland, Saarbrücken Keller G, Nüttgens M, AW S (1992) Semantische processmodellierung auf der grundlage ereignisgesteuerter processketten (epk). Tech. rep., Veröffentlichungen des Instituts für Wirtschaftsinformatik, Heft 89 (in German), University of Saarland, Saarbrücken
16.
go back to reference La Rosa M, van der Aalst W, Dumas M, ter Hofstede A (2009) Questionnaire-based variability modeling for system configuration. Softw Syst Model 8:251–274CrossRef La Rosa M, van der Aalst W, Dumas M, ter Hofstede A (2009) Questionnaire-based variability modeling for system configuration. Softw Syst Model 8:251–274CrossRef
17.
go back to reference La Rosa M, Dumas M, ter Hofstede AH, Mendling J (2011a) Configurable multi-perspective business process models. Inf Syst 36:313–340CrossRef La Rosa M, Dumas M, ter Hofstede AH, Mendling J (2011a) Configurable multi-perspective business process models. Inf Syst 36:313–340CrossRef
18.
go back to reference La Rosa M, ter Hofstede AHM, Wohed P, Reijers HA, Mendling J, van der Aalst WMP (2011b) Managing process model complexity via concrete syntax modifications. IEEE Trans Ind Inform 7(2):255–265 La Rosa M, ter Hofstede AHM, Wohed P, Reijers HA, Mendling J, van der Aalst WMP (2011b) Managing process model complexity via concrete syntax modifications. IEEE Trans Ind Inform 7(2):255–265
19.
go back to reference Lin H, Zhao Z, Li H, Chen Z (2002) A novel graph reduction algorithm to identify structural conflicts. In: System sciences, HICSS. p 289 Lin H, Zhao Z, Li H, Chen Z (2002) A novel graph reduction algorithm to identify structural conflicts. In: System sciences, HICSS. p 289
20.
go back to reference Liu DR, Shen M (2003) Workflow modeling for virtual processes: an order-preserving process-view approach. Inf Syst 28:505–532CrossRefMATH Liu DR, Shen M (2003) Workflow modeling for virtual processes: an order-preserving process-view approach. Inf Syst 28:505–532CrossRefMATH
21.
go back to reference Mafazi S, Mayer W, Grossmann G, Stumptner M (2012) A knowledge-based approach to the configuration of business process model abstractions. In: International workshop on knowledge-intensive business processes Mafazi S, Mayer W, Grossmann G, Stumptner M (2012) A knowledge-based approach to the configuration of business process model abstractions. In: International workshop on knowledge-intensive business processes
22.
go back to reference Malone TW, Crowston K, Herman GA (eds) (2003) Organizing business knowledge: The MIT Process Handbook. The MIT Press, Cambridge Malone TW, Crowston K, Herman GA (eds) (2003) Organizing business knowledge: The MIT Process Handbook. The MIT Press, Cambridge
23.
go back to reference Mayer W, Killisperger P, Stumptner M, Grossmann G (2011) A declarative framework for work process configuration. AI EDAM 25(2):145–165 Mayer W, Killisperger P, Stumptner M, Grossmann G (2011) A declarative framework for work process configuration. AI EDAM 25(2):145–165
25.
go back to reference Pankratius V, Stucky W (2005) A formal foundation for workflow composition, workflow view definition, and workflow normalization based on petri nets. In: APCCM, ACS, pp 79–88 Pankratius V, Stucky W (2005) A formal foundation for workflow composition, workflow view definition, and workflow normalization based on petri nets. In: APCCM, ACS, pp 79–88
26.
go back to reference Polyvyanyy A, Smirnov S, Weske M (2008a) Process model abstraction: a slider approach. In: EDOC, IEEE, pp 325–331 Polyvyanyy A, Smirnov S, Weske M (2008a) Process model abstraction: a slider approach. In: EDOC, IEEE, pp 325–331
27.
go back to reference Polyvyanyy A, Smirnov S, Weske M (2008b) Reducing complexity of large epcs. In: MobIS, pp 195–207 Polyvyanyy A, Smirnov S, Weske M (2008b) Reducing complexity of large epcs. In: MobIS, pp 195–207
28.
go back to reference Polyvyanyy A, Smirnov S, Weske M (2010) Business process model abstraction. In: Handbook on business process management, vol 1. Springer, Berlin, pp 149–166 Polyvyanyy A, Smirnov S, Weske M (2010) Business process model abstraction. In: Handbook on business process management, vol 1. Springer, Berlin, pp 149–166
29.
go back to reference Polyvyanyy A, Weidlich M, Weske M (2012) Isotactics as a foundation for alignment and abstraction of behavioral models. In: BPM, LNCS, vol 7481. Springer, Berlin, pp 335–351 Polyvyanyy A, Weidlich M, Weske M (2012) Isotactics as a foundation for alignment and abstraction of behavioral models. In: BPM, LNCS, vol 7481. Springer, Berlin, pp 335–351
30.
go back to reference Reichert M, Kolb J, Bobrik R, Bauer T (2012) Enabling personalized visualization of large business processes through parameterizable views. In: SAC’12, ACM, pp 1653–1660 Reichert M, Kolb J, Bobrik R, Bauer T (2012) Enabling personalized visualization of large business processes through parameterizable views. In: SAC’12, ACM, pp 1653–1660
31.
go back to reference Rosemann M, van der Aalst W (2007) A configurable reference modelling language. Inf Syst 32:1–23CrossRef Rosemann M, van der Aalst W (2007) A configurable reference modelling language. Inf Syst 32:1–23CrossRef
32.
go back to reference Sadiq W, Orlowska ME (2000) Analyzing process models using graph reduction techniques. Inf Syst 25(2):117–134CrossRef Sadiq W, Orlowska ME (2000) Analyzing process models using graph reduction techniques. Inf Syst 25(2):117–134CrossRef
33.
go back to reference Schrefl M, Stumptner M (2000) On the design of behavior consistent specializations of object life cycles in OBD and UML. In: Advances in object-oriented data modeling. IEEE Press, pp 65–104 Schrefl M, Stumptner M (2000) On the design of behavior consistent specializations of object life cycles in OBD and UML. In: Advances in object-oriented data modeling. IEEE Press, pp 65–104
34.
go back to reference Schrefl M, Stumptner M (2002) Behavior-consistent specialization of object life cycles. ACM TOSEM 11(1):92–148CrossRef Schrefl M, Stumptner M (2002) Behavior-consistent specialization of object life cycles. ACM TOSEM 11(1):92–148CrossRef
35.
go back to reference Smirnov S, Dijkman R, Mendling J, Weske M (2010) Meronymy-based aggregation of activities in business process models. In: Proceedings of ER, pp 1–14 Smirnov S, Dijkman R, Mendling J, Weske M (2010) Meronymy-based aggregation of activities in business process models. In: Proceedings of ER, pp 1–14
36.
go back to reference Smirnov S, Weidlich M, Mendling J (2010b) Business process model abstraction based on behavioral profiles. In: Proc. of ICSOC, LNCS, vol 6470. Springer, Berlin, pp 1–16 Smirnov S, Weidlich M, Mendling J (2010b) Business process model abstraction based on behavioral profiles. In: Proc. of ICSOC, LNCS, vol 6470. Springer, Berlin, pp 1–16
37.
go back to reference Smirnov S, Reijers H, Weske M, Nugteren T (2012a) Business process model abstraction: a definition, catalog, and survey. Distrib Parallel Databases 30:63–99CrossRef Smirnov S, Reijers H, Weske M, Nugteren T (2012a) Business process model abstraction: a definition, catalog, and survey. Distrib Parallel Databases 30:63–99CrossRef
38.
go back to reference Smirnov S, Reijers HA, Weske M (2012b) From fine-grained to abstract process models: a semantic approach. Inf Syst 37(8):784–797CrossRef Smirnov S, Reijers HA, Weske M (2012b) From fine-grained to abstract process models: a semantic approach. Inf Syst 37(8):784–797CrossRef
39.
go back to reference Smirnov S, Weidlich M, Mendling J (2012c) Business process model abstraction based on synthesis from well-structured behavioral profiles. In: Proceedings of CoopIS, vol 21, pp 55–83 Smirnov S, Weidlich M, Mendling J (2012c) Business process model abstraction based on synthesis from well-structured behavioral profiles. In: Proceedings of CoopIS, vol 21, pp 55–83
Metadata
Title
Consistent Abstraction of Business Processes Based on Constraints
Authors
Shamila Mafazi
Georg Grossmann
Wolfgang Mayer
Michael Schrefl
Markus Stumptner
Publication date
01-03-2015
Publisher
Springer Berlin Heidelberg
Published in
Journal on Data Semantics / Issue 1/2015
Print ISSN: 1861-2032
Electronic ISSN: 1861-2040
DOI
https://doi.org/10.1007/s13740-014-0039-3

Premium Partner