Skip to main content

2016 | OriginalPaper | Buchkapitel

Application of Formal Methods to Verify Business Processes

verfasst von : Luis E. Mendoza Morales, Carlos Monsalve, Mónica Villavicencio

Erschienen in: Formal Methods: Foundations and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Formal specifications and modeling languages can be used to provide support for Business Process (BP) analysts and designers to verify the behavior of BPs with respect to business performance indicators (i.e., service time, waiting time or queue size). This article presents the application of the Timed Automata (TA) formal language to check BPs modeled with Business Process Model and Notation (BPMN) using the model checking verification technique. Also, a set of transformation rules and two algorithms are introduced to obtain TA-networks from BPMN models, allowing the formal specification of a BP-task model equivalent to the BPMN model. The approach presented here contributes to conduct the qualitative analysis of BPMN models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
2
We agree with [3] to specify a structured BPMN model as a process graph to conduct the transformation (presented in Sect. 4).
 
Literatur
2.
Zurück zum Zitat Capel, M., Mendoza, L., Benghazi, K.: Automatic verification of business process integrity. Int. J. Simul. Process Model. 4(3/4), 167–182 (2008)CrossRef Capel, M., Mendoza, L., Benghazi, K.: Automatic verification of business process integrity. Int. J. Simul. Process Model. 4(3/4), 167–182 (2008)CrossRef
3.
Zurück zum Zitat Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: Enhancing formal specification and verification of temporal constraints in business processes. In: Proceedings of 2014 IEEE International Conference on Services Computing, SCC 2014, pp. 701–708. IEEE Computer Society, Washington (2014). http://dx.doi.org/10.1109/SCC.2014.97 Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: Enhancing formal specification and verification of temporal constraints in business processes. In: Proceedings of 2014 IEEE International Conference on Services Computing, SCC 2014, pp. 701–708. IEEE Computer Society, Washington (2014). http://​dx.​doi.​org/​10.​1109/​SCC.​2014.​97
7.
Zurück zum Zitat Mendoza, L., Marius, A., Pérez, M., Grimán, A.: Critical success factors for a customer relationship management strategy. Inf. Softw. Technol. 49(8), 913–945 (2007)CrossRef Mendoza, L., Marius, A., Pérez, M., Grimán, A.: Critical success factors for a customer relationship management strategy. Inf. Softw. Technol. 49(8), 913–945 (2007)CrossRef
8.
Zurück zum Zitat Morimoto, S.: A survey of formal verification for business process modeling. In: Bubak, M., Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008. LNCS, vol. 5102, pp. 514–522. Springer, Heidelberg (2008). doi:10.1007/978-3-540-69387-1_58 CrossRef Morimoto, S.: A survey of formal verification for business process modeling. In: Bubak, M., Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008. LNCS, vol. 5102, pp. 514–522. Springer, Heidelberg (2008). doi:10.​1007/​978-3-540-69387-1_​58 CrossRef
10.
Zurück zum Zitat Paternò, F.: Task models in interactive software systems. In: Handbook of Software Engineering and Knowledge Engineering: Recent Advances. World Scientific Publishing Co., Inc., River Edge (2001) Paternò, F.: Task models in interactive software systems. In: Handbook of Software Engineering and Knowledge Engineering: Recent Advances. World Scientific Publishing Co., Inc., River Edge (2001)
11.
Zurück zum Zitat Rüf, J., Kropf, T.: Symbolic model checking for a discrete clocked temporal logic with intervals. In: Proceedings of IFIP WG 10.5 International Conference on Correct Hardware Design and Verification Methods, pp. 146–163. Chapman & Hall Ltd, London (1997) Rüf, J., Kropf, T.: Symbolic model checking for a discrete clocked temporal logic with intervals. In: Proceedings of IFIP WG 10.5 International Conference on Correct Hardware Design and Verification Methods, pp. 146–163. Chapman & Hall Ltd, London (1997)
12.
Zurück zum Zitat Watahiki, K., Ishikawa, F., Hiraishi, K.: Formal verification of business processes with temporal and resource constraints. In: 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2011), pp. 1173–1180. IEEE Computer Society, Los Alamitos (2011) Watahiki, K., Ishikawa, F., Hiraishi, K.: Formal verification of business processes with temporal and resource constraints. In: 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2011), pp. 1173–1180. IEEE Computer Society, Los Alamitos (2011)
Metadaten
Titel
Application of Formal Methods to Verify Business Processes
verfasst von
Luis E. Mendoza Morales
Carlos Monsalve
Mónica Villavicencio
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-49815-7_3