Skip to main content
Erschienen in: International Journal of Parallel Programming 4/2019

20.10.2017

Soundness Analytics of Composed Logical Workflow Nets

verfasst von: Wei Liu, Lu Wang, Xin Feng, Man Qi, Chun Yan, Maozhen Li

Erschienen in: International Journal of Parallel Programming | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

Cooperative systems with passing value indeterminacy and batch processing can be well modeled by composed logical workflow nets. Soundness guarantees no deadlock and livelock and each activity has potential to be executed. The soundness of composed logical workflow nets can be judged by reachability graphs. But reachability graphs can cause state space explosion. Path nets, single line nets, composed path nets and composed single line nets are proposed in the paper. They are used to determine soundness of logical workflow nets and composed logical workflow nets based on net structures and logical expressions avoiding reachability graphs. The presented concepts and techniques are applied to judge soundness of e-commerce transaction processes modeled by composed logical workflow nets, and they are illustrated by an example.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Liu, W., Wang, L., Du, Y.Y., Li, M.Z.: Deadlock property analysis of concurrent programs based on Petri net structure. Int. J. Parallel Prog. 45(4), 879–898 (2017)CrossRef Liu, W., Wang, L., Du, Y.Y., Li, M.Z.: Deadlock property analysis of concurrent programs based on Petri net structure. Int. J. Parallel Prog. 45(4), 879–898 (2017)CrossRef
2.
Zurück zum Zitat Van Der Aalst, W.M.P., Weske, M.: Reflections on a Decade of Interorganizational Workflow Research. Seminal Contributions to Information Systems Engineering, pp. 307–313. Springer, Berlin (2013) Van Der Aalst, W.M.P., Weske, M.: Reflections on a Decade of Interorganizational Workflow Research. Seminal Contributions to Information Systems Engineering, pp. 307–313. Springer, Berlin (2013)
3.
Zurück zum Zitat Li, H.X., Du, Y.Y.: A survey of research issues and key technology for business process management. J. Shandong Univ. Sci. Technol. 34(1), 22–28 (2015) Li, H.X., Du, Y.Y.: A survey of research issues and key technology for business process management. J. Shandong Univ. Sci. Technol. 34(1), 22–28 (2015)
4.
Zurück zum Zitat Tian, Y.H., Du, Y.Y.: A grouping algorithm of optimal alignments. J. Shandong Univ. Sci. Technol. 34(1), 29–34 (2015) Tian, Y.H., Du, Y.Y.: A grouping algorithm of optimal alignments. J. Shandong Univ. Sci. Technol. 34(1), 29–34 (2015)
5.
Zurück zum Zitat Han, Y.B., Wang, J., Zhang, P.: Business-oriented service modeling: a case study. Simul. Model. Pract. Theory 17(8), 1413–1429 (2009)CrossRef Han, Y.B., Wang, J., Zhang, P.: Business-oriented service modeling: a case study. Simul. Model. Pract. Theory 17(8), 1413–1429 (2009)CrossRef
6.
Zurück zum Zitat Wang, J., Du, Y.Y., Yu, S.X.: Coloured logic Petri nets and analysis of their reachable trees. Enterp. Inf. Syst. 9(8), 900–919 (2015)CrossRef Wang, J., Du, Y.Y., Yu, S.X.: Coloured logic Petri nets and analysis of their reachable trees. Enterp. Inf. Syst. 9(8), 900–919 (2015)CrossRef
7.
Zurück zum Zitat Du, Y.Y., Ning, Y.H.: Property analysis of logic Petri nets by marking reachability graphs. Front. Comput. Sci. 8(4), 684–692 (2014)MathSciNetCrossRefMATH Du, Y.Y., Ning, Y.H.: Property analysis of logic Petri nets by marking reachability graphs. Front. Comput. Sci. 8(4), 684–692 (2014)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Du, Y.Y., Qi, L., Zhou, M.C.: A vector matching method for analyzing logic Petri nets. Enterp. Inf. Syst. 5(4), 449–468 (2011)CrossRef Du, Y.Y., Qi, L., Zhou, M.C.: A vector matching method for analyzing logic Petri nets. Enterp. Inf. Syst. 5(4), 449–468 (2011)CrossRef
9.
Zurück zum Zitat Liu, W., Du, Y.Y., Yan, C.: Soundness preservation in composed logical time workflow nets. Enterp. Inf. Syst. 6(1), 95–113 (2012)CrossRef Liu, W., Du, Y.Y., Yan, C.: Soundness preservation in composed logical time workflow nets. Enterp. Inf. Syst. 6(1), 95–113 (2012)CrossRef
10.
Zurück zum Zitat Liu, W., Du, Y.Y., Zhou, M.C., et al.: Transformation of logical workflow nets. IEEE Trans. Syst. Man Cybern. Syst. 44(10), 1401–1412 (2014)CrossRef Liu, W., Du, Y.Y., Zhou, M.C., et al.: Transformation of logical workflow nets. IEEE Trans. Syst. Man Cybern. Syst. 44(10), 1401–1412 (2014)CrossRef
12.
Zurück zum Zitat Yan, C., Sun, H.T., Liu, W.: Study of fuzzy association rules and cross-selling toward property insurance customers based on FARMA. J. Intell. Fuzzy Syst. 31(6), 2789–2794 (2016)CrossRef Yan, C., Sun, H.T., Liu, W.: Study of fuzzy association rules and cross-selling toward property insurance customers based on FARMA. J. Intell. Fuzzy Syst. 31(6), 2789–2794 (2016)CrossRef
13.
Zurück zum Zitat Li, Y.Q., Yan, C., Liu, W., Li, M.Z.: A principle component analysis-based random forest with the potential nearest neighbor method for automobile insurance fraud identification. Appl. Soft Comput. (2017). doi:10.1016/j.asoc.2017.07.027 Li, Y.Q., Yan, C., Liu, W., Li, M.Z.: A principle component analysis-based random forest with the potential nearest neighbor method for automobile insurance fraud identification. Appl. Soft Comput. (2017). doi:10.​1016/​j.​asoc.​2017.​07.​027
14.
Zurück zum Zitat Ding, Z.J., Wang, J.L., Jiang, C.J.: An approach for synthesis petri nets for modeling and verifying composite web service. J. Inf. Sci. Eng. 24(5), 1309–1328 (2008) Ding, Z.J., Wang, J.L., Jiang, C.J.: An approach for synthesis petri nets for modeling and verifying composite web service. J. Inf. Sci. Eng. 24(5), 1309–1328 (2008)
15.
Zurück zum Zitat Du, Y.Y., Jiang, C.J., Zhou, M.C., et al.: Modeling and monitoring of e-commerce workflows. Inf. Sci. 179(7), 995–1006 (2009)MathSciNetCrossRefMATH Du, Y.Y., Jiang, C.J., Zhou, M.C., et al.: Modeling and monitoring of e-commerce workflows. Inf. Sci. 179(7), 995–1006 (2009)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Sun, H.C., Du, Y.Y.: Soundness analysis of inter-organizational workflows. Inf. Technol. J. 7(8), 1194–1199 (2008)MathSciNetCrossRef Sun, H.C., Du, Y.Y.: Soundness analysis of inter-organizational workflows. Inf. Technol. J. 7(8), 1194–1199 (2008)MathSciNetCrossRef
18.
Zurück zum Zitat Liu, G.J., Jiang, C.J., Wu, Z.H., et al.: A live subclass of Petri nets and their application in modeling flexible manufacturing systems. Int. J. Adv. Manuf. Technol. 41(1), 66–74 (2009)CrossRef Liu, G.J., Jiang, C.J., Wu, Z.H., et al.: A live subclass of Petri nets and their application in modeling flexible manufacturing systems. Int. J. Adv. Manuf. Technol. 41(1), 66–74 (2009)CrossRef
19.
Zurück zum Zitat Liu, G.J., Reisig, W., Jiang, C.J., et al.: A branching process based method to check soundness of workflow systems. IEEE Access 4, 4104–4118 (2016)CrossRef Liu, G.J., Reisig, W., Jiang, C.J., et al.: A branching process based method to check soundness of workflow systems. IEEE Access 4, 4104–4118 (2016)CrossRef
Metadaten
Titel
Soundness Analytics of Composed Logical Workflow Nets
verfasst von
Wei Liu
Lu Wang
Xin Feng
Man Qi
Chun Yan
Maozhen Li
Publikationsdatum
20.10.2017
Verlag
Springer US
Erschienen in
International Journal of Parallel Programming / Ausgabe 4/2019
Print ISSN: 0885-7458
Elektronische ISSN: 1573-7640
DOI
https://doi.org/10.1007/s10766-017-0536-8

Weitere Artikel der Ausgabe 4/2019

International Journal of Parallel Programming 4/2019 Zur Ausgabe