# US 2025/0086092 A1 · Causal process discovery and generation of causal process discrepancy views from process event logs

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

- Number: US 2025/0086092 A1
- Document ID: US20250086092A1
- Status: Published application
- Kind: A1
- Application number: 18/463,745
- Filed: 2023-09-08
- Published: 2025-03-13
- Earliest claimed: 2023-09-08
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Lior LIMONAD; Fabiana FOURNIER; Yuval DAVID
- Web page: https://patentgrep.com/patent/US20250086092A1

## CPC

- G06F 11/3476: {Data logging (G06F11/14, G06F11/2205 take precedence)}
- G06Q 10/0674: {using process simulation}
- G06F 11/3419: {by assessing time}
- G06F 11/079: {Root cause analysis, i.e. error or fault diagnosis (in a hardware test environment G06F11/22; in a software test environment G06F11/36)}
- G06F 2201/835: Timestamp
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

An example system includes a processor to receive a process discovery model generated based on a process event log using a process discovery process. The processor can generate a causal process model based on the process event log. The processor can generate a causal process discrepancy view based on a comparison of the process discovery model and the causal process model with respect to a causal execution pattern.

## Claims

### Claim 1

A system, comprising a processor to:
receive a process discovery model generated based on a process event log using a process discovery process;
generate a causal process model based on the process event log; and
generate a causal process discrepancy view based on a comparison of the process discovery model and the causal process model with respect to a causal execution pattern.

### Claim 2 (depends on 1)

The system of claim 1, wherein the causal execution pattern comprises a collider-based causal execution pattern.

### Claim 3 (depends on 1)

The system of claim 1, wherein the causal execution pattern comprises a confounder-based causal execution pattern.

### Claim 4 (depends on 1)

The system of claim 1, wherein the causal execution pattern comprises a mediator-based causal execution pattern.

### Claim 5 (depends on 1)

The system of claim 1, wherein the processor is to generate a causal annotation for the causal process discrepancy view in response to detecting that the process discovery model matches the causal execution pattern.

### Claim 6 (depends on 1)

The system of claim 1, wherein the processor is to reconstruct the process model to match a true causal execution pattern in response to detecting that the process discovery model does not match any causal execution pattern in the causal process model.

### Claim 7 (depends on 1)

The system of claim 1, wherein the causal process model comprises a process model in which inter-activity relations among any of its activities have a causal execution dependence.

### Claim 8 (depends on 1)

The system of claim 1, wherein the processor is to exclude causal relations that go against process progression from the process discovery model to generate the causal process discrepancy view.

### Claim 9 (depends on 1)

The system of claim 1, wherein the processor is to extract transposed timestamp tuples adjusted relative to a start time of the process for pairs of activities from the process event log and generate the causal process model based on the extracted transposed and adjusted timestamp tuples.

### Claim 10 (depends on 1)

The system of claim 1, wherein the processor is to extract transposed timestamp tuples adjusted relative to a start time of a previously executed activity for pairs of activities from the process event log and generate the causal process model based on the extracted transposed and adjusted timestamp tuples.

### Claim 11

A computer-implemented method, comprising:
receiving, via a processor, a process discovery model generated based on a process event log using a process discovery process;
generating, via the processor, a causal process model based on the process event log; and
generating, via the processor, a causal process discrepancy view based on a comparison of the process discovery model and the causal process model with respect to a causal execution pattern.

### Claim 12 (depends on 11)

The computer-implemented method of claim 11, wherein generating the causal process model based on the process event log comprises:
extracting a transposed timestamp tuple for pairs of activities in the event log;
executing a causal discovery process over the transposed timestamp tuple to determine if either activity in each of the pairs of activities causes the other activity; and
removing all pairs in response to detecting that an opposite direction pair exists in the process discovery model.

### Claim 13 (depends on 11)

The computer-implemented method of claim 11, wherein the causal execution pattern comprises a collider-based causal execution pattern, further comprising, for each sequence of three activities from the process discovery model that is detected as being a collider structure with a third activity being a collider, annotating the relation between a first activity and a second activity as not causal, annotating the relation between the second activity and the third activity as causal, and annotating the relation between the first activity and the third activity as causal and as not included as a time precedence relation in the process discovery model.

### Claim 14 (depends on 11)

The computer-implemented method of claim 11, wherein the causal execution pattern comprises a confounder-based causal execution pattern, further comprising, for each sequence of three activities from the process discovery model that is detected as being a confounder structure with a first activity being a confounder, annotating the relation between a second activity and a third activity as not causal, annotating the relation between the first activity and the second activity as causal, and annotating the relation between the first activity and the third activity as causal and as not included as a time precedence relation in the process discovery model.

### Claim 15 (depends on 11)

The computer-implemented method of claim 11, wherein the causal execution pattern comprises a mediator-based causal execution pattern, further comprising, for each sequence of three activities from the process discovery model that is detected as being a mediator structure with a second activity being a mediator, annotating the relation between a first activity and the second activity as causal, annotating the relation between the second and a third as causal, and annotating the relation between the first activity and the third activity as causal and as not included as a time precedence relation in the process discovery model.

### Claim 16 (depends on 11)

The computer-implemented method of claim 11, wherein generating the causal process discrepancy view comprises blending results from a comparison of the process discovery model and the causal process model with respect to a collider-based causal execution pattern, a confounder-based causal execution pattern, and a mediator-based causal execution pattern into the generated causal process discrepancy view.

### Claim 17 (depends on 11)

The computer-implemented method of claim 11, wherein generating the causal process model comprises extracting transposed timestamp tuples adjusted relative to a start time of the process for pairs of activities from the process event log and generate the causal process model based on the extracted transposed and adjusted timestamp tuples.

### Claim 18 (depends on 11)

The computer-implemented method of claim 11, wherein generating the causal process model comprises extracting transposed timestamp tuples adjusted relative to a start time of a previously executed activity for pairs of activities from the process event log and generate the causal process model based on the extracted transposed and adjusted timestamp tuples.

### Claim 19

A computer program product for generating causal process discrepancy views, the computer program product comprising a computer-readable storage medium having program code embodied therewith, the program code executable by a processor to cause the processor to:
receive a process discovery model generated based on a process event log using a process discovery process;
generate a causal process model based on the process event log; and
generate a causal process discrepancy view based on a comparison of the process discovery model and the causal process model with respect to a causal execution pattern.

### Claim 20 (depends on 19)

The computer program product of claim 19, further comprising program code executable by the processor to:
extract a transposed timestamp tuple for pairs of activities in the event log;
execute a causal discovery process over the transposed timestamp tuple to determine if either activity in each of the pairs of activities causes the other activity; and
remove all pairs in response to detecting that an opposite direction pair exists in the process discovery model.
