Reset Profiles and Classical Soundness in Robustness Diagrams with Loop and Time Controls

Abstract

This study establishes concepts and strategies for the verification of classical soundness of Robustness Diagrams with Loop and Time Controls(RDLT) that contain reset and join profiles. In contrast to other well-known workflow models such as BPMN, YAWL, Petri Nets, and UML Diagrams, RDLTs are powerful modelling tools that can capture all workflow dimensions, i.e. resource, process, and case, without any concerns on concept excess, the lack of support for explicit representation of data and rules, process orchestrations, and information hiding. Thus, RDLTs have found use in system representation for various real-world systems in different fields. These reset profiles in RDLTs and their mechanisms that execute system processes induce a multi-level management of information and control in its system representation. With this, previous literature had only focused on RDLTs with no resets so to avoid being encumbered by the multi-level aspect of RDLTs while performing model verification. Through this research, we provide extensions to such literature so that we are now able to manage this multi-level aspect RDLTs while also establishing their impact and relationship with various types of join and neighborhood structures in the context of verifying classical soundness of RDLTs. As a point of validation of our strategies, we benchmark the derivable activities in the input RDLT with its corresponding model abstractions. Lastly, we demonstrate and prove cases for which these abstractions help hasten the verification process or impose all abstractions to be used in the verification of the input RDLT. Finally, we provide the time and space complexity in determining classical soundness of RDLTs with such resets, joins, and neighborhood profiles, as well as pose open problems on related matters to the community.