TY - GEN
T1 - Declarative algorithm for checking wrong indirect relationships of process model containing non-free choice
AU - Prakoso, Dino Budi
AU - Sungkono, Kelly Rossa
AU - Sarno, Riyanarto
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - In the presence of a large number of activities that occur in the company, recording activities are needed to obtain reports on the results of the process. The set of recorded activities is an event log and can be modeled by process discovery to make analysis easier. Out of all existing relationships, Non-Free Choice is a challenging relationship for process discovery algorithms, because Non-Free Choice contains indirect relationships. However, the obtained Non-Free Choice by existing algorithms is a graphical model, so it cannot be used to detect processes containing wrong indirect relationships. A wrong indirect relationship is an indirect relationship that is not fit with the obtained Non-Free Choice. This study proposes a method, namely declarative algorithm for checking indirect relationships, to detect wrong indirect relationships in processes by creating rules of a process model in the form of Linear Temporal Logic (LTL). Experiments prove that this declarative algorithm can detect wrong indirect relationships automatically by using proposed LTL rules deriving from a process model containing Non-Free Choice. The evaluation verifies that the accuracy of obtained wrong indirect relationships is 100%.
AB - In the presence of a large number of activities that occur in the company, recording activities are needed to obtain reports on the results of the process. The set of recorded activities is an event log and can be modeled by process discovery to make analysis easier. Out of all existing relationships, Non-Free Choice is a challenging relationship for process discovery algorithms, because Non-Free Choice contains indirect relationships. However, the obtained Non-Free Choice by existing algorithms is a graphical model, so it cannot be used to detect processes containing wrong indirect relationships. A wrong indirect relationship is an indirect relationship that is not fit with the obtained Non-Free Choice. This study proposes a method, namely declarative algorithm for checking indirect relationships, to detect wrong indirect relationships in processes by creating rules of a process model in the form of Linear Temporal Logic (LTL). Experiments prove that this declarative algorithm can detect wrong indirect relationships automatically by using proposed LTL rules deriving from a process model containing Non-Free Choice. The evaluation verifies that the accuracy of obtained wrong indirect relationships is 100%.
KW - Event logs
KW - Indirect relationships
KW - Linear temporal logic
KW - Non-free choice
UR - http://www.scopus.com/inward/record.url?scp=85073519375&partnerID=8YFLogxK
U2 - 10.1109/ICTS.2019.8850931
DO - 10.1109/ICTS.2019.8850931
M3 - Conference contribution
AN - SCOPUS:85073519375
T3 - Proceedings of 2019 International Conference on Information and Communication Technology and Systems, ICTS 2019
SP - 37
EP - 42
BT - Proceedings of 2019 International Conference on Information and Communication Technology and Systems, ICTS 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 12th International Conference on Information and Communication Technology and Systems, ICTS 2019
Y2 - 18 July 2019
ER -