IP Library Granted Patent US 9,691,022
Granted Patent B2
US 9,691,022 · App. 14/252,172 · Granted Jun 27, 2017

Automatically enhanced visual process repair using process superposition and ugliness indicators

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,691,022
App. No.
14/252,172
Granted
Jun 27, 2017
Kind
B2
Abstract

The present invention generally relates to systems and methods for visual process analysis. The disclosed techniques can include: obtaining a theoretical and an empirical process model, generating a theoretical process layout corresponding to the theoretical process model, where the theoretical process layout is generated using a layout algorithm, generating an empirical process layout corresponding to the empirical process model, where the empirical process layout is generated using the layout algorithm, superposing the empirical process layout onto the theoretical process layout, such that a superposition layout is generated, annotating the superposition layout based on ugliness indicators, such that an annotated superposition layout is generated, and causing the annotated superposition layout to be displayed.

Claims (32)

1. A computer-implemented method for detecting at least one difference between a theoretical process and an empirical process, the method comprising:

obtaining a theoretical process model;

obtaining, using an electronic processor, an empirical process model corresponding to the theoretical process model;

generating, using an electronic processor, a theoretical process layout corresponding to the theoretical process model, wherein the theoretical process layout is generated using a layout algorithm;

generating, using an electronic processor, an empirical process layout corresponding to the empirical process model, wherein the empirical process layout is generated using the layout algorithm;

superposing, using an electronic processor, the empirical process layout onto the theoretical process layout, whereby a superposition layout is generated;

annotating, using an electronic processor, the superposition layout based on ugliness indicators, whereby an annotated superposition layout is generated, wherein the ugliness indicators comprise an indication that: an edge in the superposition layout appears in the empirical process layout but not in the theoretical process layout, an edge in the superposition layout appears in the theoretical process layout but not in the empirical process layout, an indication that a node in the superposition layout appears in the empirical process layout but not in the theoretical process layout, or an indication that a node in the superposition layout appears in the theoretical process layout but not in the empirical process layout; and

causing, using an electronic processor, the annotated superposition layout to be displayed.

2. The method of claim 1 , wherein the theoretical process layout and the empirical process layout comprise a longest path layout format.

3. The method of claim 1 , wherein the superposing comprises:

maintaining in a same position at least one node representing a same activity in both the empirical process layout and the theoretical process layout; and

placing in a different position at least one node from the empirical process layout.

4. The method of claim 1 , further comprising conforming an empirical process to the theoretical process model.

5. The method of claim 1 , further comprising enhancing the theoretical process model.

6. The method of claim 1 , wherein the annotating comprises assigning different colors to a plurality of ugliness indicators.

7. A system for detecting at least one difference between a theoretical process and an empirical process, the system comprising:

an electronic memory; and

at least one electronic processor operatively coupled to the electronic memory and configured to:

obtain a theoretical process model;

obtain, using an electronic processor, an empirical process model corresponding to the theoretical process model;

generate a theoretical process layout corresponding to the theoretical process model, wherein the theoretical process layout is generated using a layout algorithm;

generate an empirical process layout corresponding to the empirical process model, wherein the empirical process layout is generated using the layout algorithm;

superpose the empirical process layout onto the theoretical process layout, whereby a superposition layout is generated;

annotate the superposition layout based on ugliness indicators, whereby an annotated superposition layout is generated, wherein the ugliness indicators comprise an indication that: an edge in the superposition layout appears in the empirical process layout but not in the theoretical process layout, an edge in the superposition lay appears in the theoretical process layout but not in the empirical process layout, an indication that a node in the superposition layout appears in the empirical process layout but not in the theoretical process layout, or an indication that a node in the superposition layout appears in the theoretical process layout but not in the empirical process layout; and

cause the annotated superposition layout to be displayed.

8. The system of claim 7 , wherein the theoretical process layout and the empirical process layout comprise a longest path layout format.

9. The system of claim 7 wherein the at least one processor is further configured to:

maintain in a same position at least one node representing a same activity in both the empirical process layout and the theoretical process layout; and

place in a different position at least one node from the empirical process layout.

10. The system of claim 7 , wherein the at least one processor is further configured to provide a suggestion to conform an empirical process to the theoretical process model.

11. The system of claim 7 , wherein the at least one processor is further configured to enhance the theoretical process model.

12. The system of claim 7 , wherein the at least one processor is further configured to assign different colors to a plurality of ugliness indicators.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 14, 2014
From: HERNANDEZ, ANDRES QUIROZ; CHARIF, YASMINE; BOURDAILLET, JULIEN
To: XEROX CORPORATION
Reel/Frame 032667/0557 →