# US 2024/0004783 A1 · Rating of the relevance of test cases for technical systems

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

- Number: US 2024/0004783 A1
- Document ID: US20240004783A1
- Status: Published application
- Kind: A1
- Application number: 18/336,548
- Filed: 2023-06-16
- Published: 2024-01-04
- Earliest claimed: 2022-06-30
- Assignees: Robert Bosch GmbH
- Applicants: Robert Bosch GmbH
- Inventors: Peter Bakucz; Gyorgy Csaba
- Web page: https://patentgrep.com/patent/US20240004783A1

## CPC

- G05B 17/02: electric
- G06F 11/3676: {for coverage analysis}
- G05B 23/0256: {injecting test signals and analyzing monitored process response, e.g. injecting the test signal while interrupting the normal operation of the monitored system; superimposing the test signal onto a control signal during normal operation of the monitored system}
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for rating the relevance of a test case for assessing the behavior of a technical system, whose dynamics are described by a scalar dynamics function in the current state of the system, in the control currently impressed upon the system, as well as in the time. In the method: an optimized control problem is set up, in which the scalar dynamics function and/or an integral thereof with respect to time, is to be minimized under the boundary condition that the dynamics of the technical system in the first order is limited to a function; it is ascertained how closely the test case approaches a solution of the optimized control problem; and the closer the test case approaches a solution of the optimized control problem, the more relevant the test case is rated for the assessment of the behavior of the technical system.

## Claims

### Claim 1

A method for rating relevance of a test case for assessing behavior of a technical system, whose dynamics are described by a scalar dynamics function L(x,u,t) in a current state x of the system, in a control u currently impressed upon the system, and in a time t, the method comprising the following steps:
setting up an optimized control problem is set up, in which the scalar dynamics function L(x,u,t), and/or an integral of the scalar dynamics function L(x,u,t) with respect to time, is to be minimized under a boundary condition that the dynamics {dot over (x)} of the technical system in a first order is limited to a function ƒ according to {dot over (x)}=ƒ(x,u,t); and
ascertaining how closely the test case approaches a solution of the optimized control problem;
wherein the closer the test case approaches a solution of the optimized control problem, the more relevant the test case is rated for the assessment of the behavior of the technical system.

### Claim 2 (depends on 1)

The method as recited in claim 1, further comprising:
providing a predefined catalog of test cases is provided;
ascertain the relevance of each test case from the catalog; and
generating a list of test cases which is sorted in descending order of the relevances of the test cases.

### Claim 3 (depends on 2)

The method as recited in claim 2, wherein:
the technical system is tested consecutively, using the test cases in the order of the list;
each individual test for a test case is judged to be passed, when, starting out from the test case, the dynamics of the technical system fulfill an expectation linked to the test case;
in response to at least one individual test not being passed, examination of the technical system as a whole is aborted and judged not to be passed; and
in response to all of the individual tests being passed, the examination of the technical system as a whole is judged to be passed.

### Claim 4 (depends on 3)

The method as recited in claim 3, wherein the testing of the technical system includes a check as to whether a differential equation set up for the dynamics of the technical system based on the scalar dynamics function L(x,u,t) is solvable analytically.

### Claim 5 (depends on 1)

The method as recited in claim 1, wherein the relevance of the test case is a measure of the extent to which analytic solvability of a differential equation set up for the dynamics of the technical system based on the scalar dynamics function L(x,u,t), starting from the test case also implies analytic solvability, starting out from other test cases.

### Claim 6 (depends on 1)

The method as recited in claim 1, wherein at least one solution of the optimized control problem is ascertained at least approximately.

### Claim 7 (depends on 6)

The method as recited in claim 6, wherein the solution is rated as a test case having the highest relevance.

### Claim 8 (depends on 6)

The method as recited in claim 6, wherein the solution of the optimized control problem is ascertained as a stationary solution with regard to the control u.

### Claim 9 (depends on 6)

The method as recited in claim 6, wherein the solution is ascertained by a genetic algorithm, through crossing, selection, and mutation of solution candidates.

### Claim 10 (depends on 9)

The method as recited in claim 9, wherein the solution is ascertained while reducing the optimized control problem to an initial value problem.

### Claim 11 (depends on 10)

The method as recited in claim 10, wherein:
Lagrange multipliers A of the optimized control problem are ascertained by the genetic algorithm; and
a timing program for the state x* of the test case sought after is ascertained while reducing the optimized control problem to the initial value problem;
so that the test case sought after is determined completely.

### Claim 12 (depends on 1)

The method as recited in claim 1, wherein a technical system is selected, whose dynamics are describable by a Lagrange function L=T−V in the form of the scalar dynamics function L(x,u,t), wherein T corresponds to a kinetic energy and V corresponds to a potential energy of the technical system.

### Claim 13 (depends on 1)

The method as recited in claim 1, wherein a vehicle, and/or a traffic situation including a plurality of road users, is selected as a technical system.

### Claim 14 (depends on 1)

The method as recited in claim 1, wherein the method is executed in real time in an embedded system, which is contained in the technical system or is carried by the technical system.

### Claim 15

A non-transitory machine-readable storage medium on which is stored a computer program for rating relevance of a test case for assessing behavior of a technical system, whose dynamics are described by a scalar dynamics function L(x,u,t) in a current state x of the system, in a control u currently impressed upon the system, and in a time t, the computer program, when executed by one or more computers, causing the one or more computers to perform the following steps:
setting up an optimized control problem is set up, in which the scalar dynamics function L(x,u,t), and/or an integral of the scalar dynamics function L(x,u,t) with respect to time, is to be minimized under a boundary condition that the dynamics {dot over (x)} of the technical system in a first order is limited to a function ƒ according to {dot over (x)}=ƒ(x,u,t); and
ascertaining how closely the test case approaches a solution of the optimized control problem;
wherein the closer the test case approaches a solution of the optimized control problem, the more relevant the test case is rated for the assessment of the behavior of the technical system.

### Claim 16

One or more computers configured to rate relevance of a test case for assessing behavior of a technical system, whose dynamics are described by a scalar dynamics function L(x,u,t) in a current state x of the system, in a control u currently impressed upon the system, and in a time t, the one or more computers being configured to:
set up an optimized control problem is set up, in which the scalar dynamics function L(x,u,t), and/or an integral of the scalar dynamics function L(x,u,t) with respect to time, is to be minimized under a boundary condition that the dynamics {dot over (x)} of the technical system in a first order is limited to a function ƒ according to {dot over (x)}=ƒ(x,u,t); and
ascertain how closely the test case approaches a solution of the optimized control problem;
wherein the closer the test case approaches a solution of the optimized control problem, the more relevant the test case is rated for the assessment of the behavior of the technical system.
