Process model merging

Patent metadata

Field	Value
Publication number	US-10535032-B2
Application number	US-201213443063-A
Country	US
Kind code	B2
Filing date	Apr 10, 2012
Priority date	Apr 15, 2011
Publication date	Jan 14, 2020
Grant date	Jan 14, 2020

Abstract

Process model merging receives data representative of a first model that models a first process and a second model that models a second process, and determines, based on the data and a predetermined plurality of basic model manipulation operations, atomic differences in the second model relative to the first model. Compound differences are determined in the second model relative to the first model. A user is informed of the atomic differences and the compound differences. The user is allowed to select a set of the plurality of basic model manipulation operations. A modified first model is obtained by applying the selected set of basic model manipulation operations to the first model.

First claim

What is claimed is:

1. A method for merging process models to modify physical processes modeled by the process models, comprising:
receiving data representative of a first model that models a first process and a second model that models a second process;
determining, based on the data and a predetermined plurality of basic model manipulation operations, atomic differences in the second model relative to the first model, wherein each of the atomic differences is associated with a respective one of the plurality of basic model manipulation operations;
determining compound differences in the second model relative to the first model, wherein each of the compound differences is associated with at least two of the plurality of basic model manipulation operations that form a contiguous fragment in the second model such that a sum of the first model, the atomic differences and the compound differences corresponds to the second model;
informing a user of the atomic differences and the compound differences;
receiving a user selection identifying a set of the plurality of basic model manipulation operations;
identifying a set of atomic operations and a set of compound operations based at least in part on the selected set of the plurality of basic model manipulation operations, the set of compound operations being associated with a subset of the compound differences and including a first compound operation;
deriving a plurality of atomic attribute operations associated with a definition of each of the compound operations and adding one or more atomic edge operations to retain connectedness after application of the selected set of the plurality of basic model manipulation operations to the first model;
validating the selected set of the plurality of basic model manipulation operations by:
determining that the one or more atomic edge operations include a first atomic edge operation that adds a link between a first fragment and a first connection point of the first model, the first compound operation including the first atomic edge operation;
determining that a second compound operation is a prerequisite to the first compound operation by determining that the second compound operation includes a second atomic edge operation that deletes an existing link between a second fragment and the first connection point;
determining that the set of compound operations does not include the second compound operation;
adding the second compound operation to the set of compound operations;
accepting the second compound operation in response to acceptance of the first compound operation based on the prerequisite relationship between the first compound operation and second compound operation;
determining that the set of compound operations includes a third compound operation that deletes the link between the first fragment and the first connection point and a fourth compound operation that adds a link between a third fragment and the first connection point, wherein the third compound operation is dependent on the fourth compound operation;
rejecting the third compound operation; and
rejecting the fourth compound operation based at least in part on the dependency of the third compound operation on the fourth compound operation;

obtaining a modified first model by applying the set of atomic operations and the set of compound operations to the first model, wherein applying the set of compound operations comprises applying the plurality of atomic attribute operations, the one or more atomic edge operations, and the second atomic edge operation;
determining that a second user is requesting one or more changes to the first model or the second model that would cause an additional link to the first connection point;
creating a conflict relationship based on determining that only one link can be connected to the first connection point; rejecting, based at least in part on the conflict relationship, the one or more changes requested by the second user to prevent generating the additional link to the first connection point; and
outputting the modified first model to enable insertion, deletion, or modification of a process step of a physical process performed by a machine to obtain a modified physical process, wherein the physical process is modeled by the first model.

2. The method of claim 1 , further comprising:
providing a user interface to break up one or more of the compound differences into two or more of the atomic differences in the modified first model;
determining whether a set of manipulation operations selected by the user includes one or more manipulation operations that does not correspond to any original differences between the first model and the second model in the modified first model;
ascertaining the atomic and compound differences between the second model and the modified first model after the set of manipulation operations has been applied; and
establishing, based on the data, process validity enforcement information with regard to at least one basic model manipulation operation associated with at least one of the atomic differences and the compound differences.

3. The method of claim 2 , further comprising:
informing the user of a validity of the modified first model based on the process validity enforcement information.

4. The method of claim 2 , wherein the process validity enforcement information comprises information indicative of dependencies within a set of the basic model manipulation operations associated with at least one of the atomic differences and the compound differences to be maintained in order for a model obtained by applying the set of basic model manipulation operations to the first model to be as valid as the first model.

5. The method of claim 2 , further comprising:
receiving a set of design constraints that constrain an order of process blocks based on actions modeled by the process blocks, wherein the process validity enforcement information comprises information indicative of dependencies within a set of the basic model manipulation operations associated with at least one of the atomic differences and the compound differences to be maintained in order for a model obtained by applying the set of basic model manipulation operations to the first model to conform to the set of design constraints.

6. The method of claim 2 , further comprising:
outputting a warning to the user if application of the selected set of basic model manipulation operations to the first model would yield a modified model that is in violation of the process validity enforcement information.

7. The method of claim 1 , wherein obtaining the modified first model is based on determining add and delete operations associated with one or more compound operations, comparing lists of each add and delete operation to create prerequisite and dependency relationships between the add and delete operations, and using the relationships to accept or reject each of the add and delete operations.

8. The method of claim 1 , further comprising:
informing the second user of the conflict relationship; and
providing the second user with a capability to override the rejecting and cause the one or more changes to the first model or the second model that would cause the additional link to the first connection point to be implemented.

9. A system for merging process models to modify physical processes modeled by the process models, comprising:
a data receiving subsystem configured to receive data representative of a first model that models a first process and a second model that models a second process;
an atomic differences determining subsystem configured to determine, based on the data and a predetermined plurality of basic model manipulation operations,

Assignees

• Carbajales Sebastian
• Chau Tak S
• Gerth Christian
• Illiger Michael
• Kuester Jochen M
• Moser Simon
• IBM

Inventors

• Carbajales Sebastian
• Chau Tak S
• Gerth Christian
• Illiger Michael
• Kuester Jochen M
• Moser Simon

Classifications

• G06F8/71

  Version control (security arrangements therefor G06F21/57); Configuration management · CPC title

• G06Q10/067 Primary

  Enterprise or organisation modelling · CPC title

• G06F8/35

  model driven · CPC title