Declarative algorithm for checking wrong indirect relationships of process model containing non-free choice

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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%.

Original languageEnglish
Title of host publicationProceedings of 2019 International Conference on Information and Communication Technology and Systems, ICTS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages37-42
Number of pages6
ISBN (Electronic)9781728121338
DOIs
Publication statusPublished - Jul 2019
Event12th International Conference on Information and Communication Technology and Systems, ICTS 2019 - Surabaya, Indonesia
Duration: 18 Jul 2019 → …

Publication series

NameProceedings of 2019 International Conference on Information and Communication Technology and Systems, ICTS 2019

Conference

Conference12th International Conference on Information and Communication Technology and Systems, ICTS 2019
Country/TerritoryIndonesia
CitySurabaya
Period18/07/19 → …

Keywords

  • Event logs
  • Indirect relationships
  • Linear temporal logic
  • Non-free choice

Fingerprint

Dive into the research topics of 'Declarative algorithm for checking wrong indirect relationships of process model containing non-free choice'. Together they form a unique fingerprint.

Cite this