Discovering Inconsistencies Caused by Inappropriate Data Operations Based on Workflow Nets with Tables
Source abstract
Abstract
Business processes without inconsistent data errors resulting from inappropriate data operations are regarded as a fundamental and important subject in major application areas. At present, such errors are always explored by only focusing on process data or persistent data; studies have seldom considered both data layers. In fact, each business process contains the data of such two layers, and its execution depends on the interaction between them. This paper employs WFT-nets (workflow nets with tables) to model business processes, considering process and persistent data. It extends the WFT-net’s reachability graph to capture process data and persistent data interactions, proposes an automated inconsistency detection method, and introduces a data refining strategy to enhance detection accuracy and workflow repair efficiency. Based on WFT-nets, inappropriate data operations that can lead to the error of inconsistent data are given in formula form. The extended reachability graph displaying the data operations of the WFT-net is constructed under the corresponding data refinement. Then, inconsistent data are detected by traversing such reachability graph. Some theoretical arguments are given; a set of comparative experiments with WFD-nets were conducted to illustrate the effectiveness of our inconsistent data detection approach.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Data Quality and Management · Big Data and Business Intelligence · Advanced Database Systems and Queries
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Mathematics and Big Data, Anhui University of Science and Technology, Huainan 232001, China
Anhui Province Engineering Laboratory for Big Data Analysis and Early Warning Technology of Coal Mine Safety, Huainan 232001, China
Funding
the Natural Science Research Project of Anhui Educational Committee · Scientific Research Foundation for High-level Talents of Anhui University of Science and Technology
References (40)
Show source-provided references
1. Data flow modeling and verification of complex BPMN collaboration models based on HCPN
2. Computation of minimal siphons in Petri nets using problem partitioning approaches10.1109/JAS.2021.1004326 ↗
3. Autonomous mobile robot travel under deadlock and collision prevention algorithms by agent-based modelling in warehouses10.1080/13675567.2022.2138290 ↗
4. Multi-bit data flow error detection method based on SDC vulnerability analysis10.1145/3572838 ↗
5. Wang, R., Chen, S., Wang, X., and Qadeer, S. (2011, January 22–25). How to shop for free online–security analysis of cashier-as-a-service based web stores. Proceedings of the 2011 IEEE Symposium on Security and Privacy, Oakland, CA, USA.10.1109/SP.2011.26 ↗
6. Jackson, J. (2025, January 24). Nasdaq’s Facebook Glitch Came from Race Conditions. Available online: https://www.computerworld.com/article/1438226/nasdaq-s-facebook-glitch-came-from-race-conditions.html.
7. Li, C., Chen, R., Wang, B., Wang, Z., Yu, T., Jiang, Y., Gu, B., and Yang, M. (2023, January 17–21). An Empirical Study on Concurrency Bugs in Interrupt-Driven Embedded Software. Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis, Seattle, WA, USA.10.1145/3597926.3598140 ↗
8. Concurrency control for database theorists10.1145/3582302.3582304 ↗
9. DatAFLow: Toward a data-flow-guided fuzzer10.1145/3587159 ↗
10. Formulating the data-flow perspective for business process management10.1287/isre.1060.0105 ↗
11. Detecting and repairing data-flow errors in WFD-net systems
12. Towards an active help on detecting data flow errors in business process models
13. Trčka, N., Van der Aalst, W.M., and Sidorova, N. (2009, January 8–12). Data-flow anti-patterns: Discovering data-flow errors in workflows. Proceedings of the International Conference on Advanced Information Systems Engineering, Amsterdam, The Netherlands.10.1007/978-3-642-02144-2_34 ↗
14. Dataflow Errors Detection in Business Process Model
15. Captarencu, O.O. (2023, January 24–26). The Analysis of Data-Flow and Control-Flow in Workflow Processes Using Maude. Proceedings of the ICEIS, Prague, Czech Republic.10.5220/0011844800003467 ↗
16. Yang, B., Liu, G., Xiang, D., Yan, C., and Jiang, C. (2018, January 7–10). A Heuristic Method of Detecting Data Inconsistency Based on Petri Nets. Proceedings of the 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Miyazaki, Japan.10.1109/SMC.2018.00045 ↗
17. Xiang, D., Liu, G., Yan, C., and Jiang, C. (2016, January 13–16). Checking the inconsistent data in concurrent systems by petri nets with data operations. Proceedings of the 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS), Wuhan, China.10.1109/ICPADS.2016.0073 ↗
18. Detecting data-flow errors based on Petri nets with data operations10.1109/JAS.2017.7510766 ↗
19. Abouzeid, M.M., Huang, P.S., and Wang, F.J. (2023, January 22–26). Improving the Detection of Concurrent Artifact Anomalies in a Structured Workflow. Proceedings of the 2023 IEEE 23rd International Conference on Software Quality, Reliability, and Security Companion (QRS-C), Chiang Mai, Thailand.10.1109/QRS-C60940.2023.00040 ↗
20. Detecting data-flow errors in BPMN 2.0
21. Schneid, K., Kuchen, H., Thöne, S., and Di Bernardo, S. (2021, January 22–26). Uncovering data-flow anomalies in BPMN-based process-driven applications. Proceedings of the 36th Annual ACM Symposium on Applied Computing, Virtual.10.1145/3412841.3442025 ↗
22. On detecting data flow errors in workflows
23. De Masellis, R., Di Francescomarino, C., Ghidini, C., Montali, M., and Tessaris, S. (2016). Raw-Sys: A Practical Framework for Data-Aware Business Process Verification, Free University of Bozen-Bolzano. Technical Report, Tech. Rep. KRDB16-1.
24. On synthesizing a consistent operational transformation approach10.1109/TC.2014.2308203 ↗
25. Declarative programming over eventually consistent data stores10.1145/2813885.2737981 ↗
26. Cai, S., Gallina, B., Nyström, D., and Seceleanu, C. (2016, January 11). Towards the verification of temporal data consistency in Real-Time Data Management. Proceedings of the 2016 2nd International Workshop on Modelling, Analysis, and Control of Complex CPS (CPS Data), Vienna, Austria.10.1109/CPSData.2016.7496422 ↗
27. Testing the consistency of business data objects using extended static testing of CRUD matrices10.1007/s10586-017-1118-7 ↗
28. Bures, M., and Rechtberger, V. (2020, January 6–8). Dynamic data consistency tests using a crud matrix as an underlying model. Proceedings of the 2020 European Symposium on Software Engineering, Rome, Italy.10.1145/3393822.3432333 ↗
29. Combi, C., Oliboni, B., Weske, M., and Zerbato, F. (2018, January 9–13). Conceptual modeling of inter-dependencies between processes and data. Proceedings of the 33rd Annual ACM Symposium on Applied Computing, Pau, France.10.1145/3167132.3167141 ↗
30. Leveraging currency for repairing inconsistent and incomplete data10.1109/TKDE.2020.2992456 ↗
31. Calvanese, D., De Giacomo, G., and Montali, M. (2013, January 24–26). Foundations of data-aware process analysis: A database theory perspective. Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Snowbird, UT, USA.10.1145/2463664.2467796 ↗
32. Combi, C., Oliboni, B., Weske, M., and Zerbato, F. (2018, January 22–25). Conceptual Modeling of Processes and Data: Connecting Different Perspectives. Proceedings of the International Conference on Conceptual Modeling, Xi’an, China.10.1007/978-3-030-00847-5_18 ↗
33. Montali, M., and Rivkin, A. (2017). Db-nets: On the marriage of colored petri nets and relational databases. Transactions on Petri Nets and Other Models of Concurrency XII, Springer.10.1007/978-3-662-55862-1_5 ↗
34. Workflow nets with tables and their soundness10.1109/TII.2019.2949591 ↗
35. D’ Errico, L., and Loreti, M. (2010, January 24–26). Property-preserving refinement of concurrent systems. Proceedings of the International Symposium on Trustworthy Global Computing, Munich, Germany.10.1007/978-3-642-15640-3_15 ↗
36. Ratzer, A.V., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., and Jensen, K. (2003, January 23–27). CPN tools for editing, simulating, and analysing coloured Petri nets. Proceedings of the International Conference on Application and Theory of Petri Nets, Eindhoven, The Netherlands.10.1007/3-540-44919-1_28 ↗
37. Trčka, N. (2010, January 3–5). Workflow data footprints. Proceedings of the Business Information Systems: 13th International Conference, BIS 2010, Berlin, Germany. Proceedings 13.
38. An empirical study on data flow bugs in business processes10.1109/TCC.2018.2844247 ↗
39. Esparza, J., and Hoffmann, P. (2016, January 2–8). Reduction rules for colored workflow nets. Proceedings of the Fundamental Approaches to Software Engineering: 19th International Conference, FASE 2016, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016, Eindhoven, The Netherlands. Proceedings 19.
40. Dependence-based data-aware process conformance checking10.1109/TSC.2018.2821685 ↗