# US 2021/0200574 A1 · Visual conformance checking of processes

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0200574 A1
- Document ID: US20210200574A1
- Status: Published application
- Kind: A1
- Application number: 16/730,700
- Filed: 2019-12-30
- Published: 2021-07-01
- Earliest claimed: 2019-12-30
- Assignees: UiPath, Inc.
- Applicants: UiPath, Inc.
- Inventors: Roeland Johannus SCHEEPENS; Bart Martinus Cornelis DE BIE
- Web page: https://patentgrep.com/patent/US20210200574A1

## CPC

- G06F 9/463: {Program control block organisation}
- G06F 11/3608: {using formal methods, e.g. model checking, abstract interpretation (theorem proving G06N5/013)}
- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for determining conformance of a process based on a process model of the process and an event log of an execution of the process are provided. The process model is divided into one or more control regions and reachable nodes are determined for each node in the process model. Conformance of the process is determined by comparing transitions from source activities to destination activities in the event log with the reachable nodes based on the one or more control regions.

## Claims

### Claim 1

A computer-implemented method for determining conformance of a process based on a process model of the process and an event log of an execution of the process comprising:
determining reachable nodes for each node in the process model; and
determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes comprises:
determining a transition from a source activity to a destination activity to be conforming where the destination activity is reachable from the source activity.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising dividing the process model into one or more control regions, wherein determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes comprises:
determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
determining a transition from a source activity to a destination activity to be nonconforming where a control region of the source activity and a control region of the destination activity have an exclusive relationship.

### Claim 5 (depends on 3)

The computer-implemented method of claim 3, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
determining a transition from a last activity executed in a control region of a destination activity to the destination activity to be conforming where the destination activity is reachable from the last activity executed in the control region of the destination activity.

### Claim 6 (depends on 3)

The computer-implemented method of claim 3, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
for a transition from a source activity to a destination activity where no activity is executed in a control region of the destination activity, determining the transition to be conforming where the destination activity is reachable from an entry gateway of the control region of the destination activity.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the process model models the process using parallel and/or exclusive gateways to represent diversions in the process.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein the process is a robotic process automation process.

### Claim 9

An apparatus comprising:
a memory storing computer instructions for determining conformance of a process based on a process model of the process and an event log of an execution of the process; and
at least one processor configured to execute the computer instructions, the computer instructions configured to cause the at least one processor to perform operations of:
determining reachable nodes for each node in the process model; and
determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes comprises:
determining a transition from a source activity to a destination activity to be conforming where the destination activity is reachable from the source activity.

### Claim 11 (depends on 9)

The apparatus of claim 9, the operations further comprising dividing the process model into one or more control regions, wherein determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes comprises:
determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
determining a transition from a source activity to a destination activity to be nonconforming where a control region of the source activity and a control region of the destination activity have an exclusive relationship.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
determining a transition from a last activity executed in a control region of a destination activity to the destination activity to be conforming where the destination activity is reachable from the last activity executed in the control region of the destination activity.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
for a transition from a source activity to a destination activity where no activity is executed in a control region of the destination activity, determining the transition to be conforming where the destination activity is reachable from an entry gateway of the control region of the destination activity.

### Claim 15 (depends on 9)

The apparatus of claim 9, wherein the process model models the process using parallel and/or exclusive gateways to represent diversions in the process.

### Claim 16 (depends on 9)

The apparatus of claim 9, wherein the process is a robotic process automation process.

### Claim 17

A computer program embodied on a non-transitory computer-readable medium for determining conformance of a process based on a process model of the process and an event log of an execution of the process, the computer program configured to cause at least one processor to perform operations comprising:
determining reachable nodes for each node in the process model; and
determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes.

### Claim 18 (depends on 17)

The computer program of claim 17, wherein determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes comprises:
determining a transition from a source activity to a destination activity to be conforming where the destination activity is reachable from the source activity.

### Claim 19 (depends on 17)

The computer program of claim 17, the operations further comprising dividing the process model into one or more control regions, wherein determining conformance of the process by comparing transitions from source activities to destination activities in the event log with the reachable nodes comprises:
determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions.

### Claim 20 (depends on 19)

The computer program of claim 19, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
determining a transition from a source activity to a destination activity to be nonconforming where a control region of the source activity and a control region of the destination activity have an exclusive relationship.

### Claim 21 (depends on 19)

The computer program of claim 19, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
determining a transition from a last activity executed in a control region of a destination activity to the destination activity to be conforming where the destination activity is reachable from the last activity executed in the control region of the destination activity.

### Claim 22 (depends on 19)

The computer program of claim 19, wherein determining the conformance of the process by comparing the transitions from the source activities to the destination activities in the event log with the reachable nodes based on the one or more control regions comprises:
for a transition from a source activity to a destination activity where no activity is executed in a control region of the destination activity, determining the transition to be conforming where the destination activity is reachable from an entry gateway of the control region of the destination activity.

### Claim 23 (depends on 17)

The computer program of claim 17, wherein the process model models the process using parallel and/or exclusive gateways to represent diversions in the process.

### Claim 24 (depends on 17)

The computer program of claim 17, wherein the process is a robotic process automation process.
