# US 2019/0377333 A1 · Checking method, device, and computer program product

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

- Number: US 2019/0377333 A1
- Document ID: US20190377333A1
- Status: Published application
- Kind: A1
- Application number: 16/464,523
- Filed: 2017-11-28
- Published: 2019-12-12
- Earliest claimed: 2016-11-29
- Assignees: Siemens Aktiengesellschaft
- Applicants: Siemens Aktiengesellschaft
- Inventors: Stephan Grimm; Alois Haselböck
- Web page: https://patentgrep.com/patent/US20190377333A1

## CPC

- G05B 19/41885: {characterised by modeling, simulation of the manufacturing system}
- G06N 5/02: Knowledge representation; Symbolic representation
- G06N 5/04: Inference or reasoning models
- G05B 2219/32015: Optimize, process management, optimize production line
- G05B 2219/32347: Knowledge based simulation engine, use answers from user, database
- Y02P 90/02: Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- Y02P: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS

## Abstract

The disclosure relates to a method for checking whether and/or how a technical process may be carried out using a technical system with two or more units having technical capabilities that are potentially relevant to the technical process. At least one ontology is used which describes the technical system and the technical process, and a constraint satisfaction problem is generated using the at least one ontology. In the method, solutions are found for the constraint satisfaction problem. The solutions may be stored or output.

## Claims

### Claim 1

A method for checking an implementation of a technical process by way of a technical system having a plurality of units, each unit having technical capabilities potentially relevant to the technical process, the method comprising:
applying at least one ontology that describes the technical system and the technical process;
forming a constraint satisfaction problem by way of the at least one ontology;
determining solutions to the constraint satisfaction problem; and
storing or outputting the determined solutions.

### Claim 2 (depends on 1)

The method of claim 1, wherein the technical system is a production system; and
wherein the plurality of units of the production system is a plurality of production units, and/or wherein the technical system is a controller, an automation system, an assistance system, or a combination thereof.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
filtering a search space for the solutions to the constraint satisfaction problem.

### Claim 4 (depends on 3)

The method of claim 3, wherein the filtering is performed by way of constraint reasoning, semantic reasoning, or a combination thereof.

### Claim 5 (depends on 4)

The method of claim 4, wherein the semantic reasoning is performed by way of an ontological reasoner, a semantic reasoner, or both the ontological reasoner and the semantic reasoner, that at least partly applies the ontology.

### Claim 6 (depends on 1)

The method of claim 1, wherein the at least one ontology comprises the plurality of units of the system and/or capabilities in relation to at least one or more units or all of the units of the plurality of units.

### Claim 7 (depends on 1)

The method of claim 1, wherein the at least one ontology comprises a topology of the technical system.

### Claim 8 (depends on 1)

The method of claim 1, wherein the at least one ontology (ONT) comprises planning information of the technical process.

### Claim 9 (depends on 1)

The method of claim 1, wherein the determined solutions to the constraint satisfaction problem optimize one or more optimization criteria.

### Claim 10 (depends on 1)

The method of claim 1, wherein the constraint satisfaction problem comprises at least one constraint in a form of a capability matching condition.

### Claim 11 (depends on 1)

The method of claim 1, wherein the constraint satisfaction problem comprises at least one constraint in a form of a combinatorial consistency condition, a numerical consistency condition, or a combination thereof.

### Claim 12 (depends on 1)

The method of claim 1, wherein the constraint satisfaction problem comprises at least one constraint in a form of a forwarding condition.

### Claim 13

A device configured to check an implementation of a technical process, the device comprising:
a knowledge base having at least one ontology that describes the technical system and the technical process;
a constraint satisfaction problem generator that is configured to apply data of the at least one ontology and to generate a constraint satisfaction problem; and
a constraint solver that is configured to solve the constraint satisfaction problem.

### Claim 14 (depends on 13)

The device of claim 13, further comprising:
a filter configured to filter a search space for solutions to the constraint satisfaction problem.

### Claim 15

A computer program product stored on a device, wherein, when the computer program product is executed, the computer program product causes the device to:
apply at least one ontology that describes the technical system and the technical process;
form a constraint satisfaction problem by way of the at least one ontology;
determine solutions to the constraint satisfaction problem; and
store or output the determined solutions.

### Claim 16 (depends on 3)

The method of claim 3, wherein the filtering is conducted before the determining of the solutions to the constraint satisfaction problem.

### Claim 17 (depends on 4)

The method of claim 4, wherein the constraint reasoning is performed by way of a constraint reasoner.

### Claim 18 (depends on 6)

The method of claim 6, wherein the at least one ontology further comprises capabilities in relation to one or more conditions or all of the conditions for the technical capabilities that exist for the plurality of units.

### Claim 19 (depends on 8)

The method of claim 8, wherein the planning information comprises a work plan, a part list, or both the work plan and the part list for a product to be produced.

### Claim 20 (depends on 9)

The method of claim 9, wherein the one or more optimization criteria comprise a duration of the technical process, a resource input, or a combination thereof.

### Claim 21 (depends on 20)

The method of claim 20, wherein the duration of the technical process is a production time.

### Claim 22 (depends on 20)

The method of claim 20, wherein the resource input is an energy input.

### Claim 23 (depends on 14)

The device of claim 14, wherein the filter comprises a constraint reasoner, a semantic reasoner, or a combination thereof.
