# US 2021/0279393 A1 · Tool and method for designing and validating a data flow system by a formal model

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

- Number: US 2021/0279393 A1
- Document ID: US20210279393A1
- Status: Published application
- Kind: A1
- Application number: 17/271,964
- Filed: 2019-08-30
- Published: 2021-09-09
- Earliest claimed: 2018-08-31
- Assignees: Commissariat A L'energie Atomique Et Aux Energies Alternatives
- Applicants: Commissariat A L'energie Atomique Et Aux Energies Alternatives
- Inventors: Paul DUBRULLE; Stephane LOUISE; Christophe GASTON; Nikolay KOSMATOV; Mathieu JAN; Arnault LAPITRE
- Web page: https://patentgrep.com/patent/US20210279393A1

## CPC

- G06F 30/15: Vehicle, aircraft or watercraft design
- G06F 30/347: Physical level, e.g. placement or routing
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 30/00: Computer-aided design [CAD]
- G06F 30/3308: using simulation
- G06Q 10/06313: {Resource planning in a project environment}
- G06F 2111/04: Constraint-based CAD
- G06F 2111/10: Numerical modelling
- G06F 2113/02: Data centres
- 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

The present invention concerns a method and a tool for designing and validating a data flow system comprising a set of software and/or hardware actors (ai, aj) interconnected with each other by unidirectional communication channels (ci, cj), the tool comprising: —a modelling interface (11) configured to generate an instance of the system by specifying, in a formal manner, a real-time and reconfigurable data flow, the reconfiguration of the data flow being carried out dynamically by propagating reconfiguration data from one actor to another through the communication channels, —an analysis module (13) configured to prove a predetermined set of behavioral properties of the system by means of a static analysis of the instance, —a refinement interface (15) designed to allocate resources to the instance, thus establishing a configured instance, the allocation of resources being carried out in such a way that an implementation of the system complies with the configured instance, and —a conformity test module (17) configured to verify the conformity of the behaviour of an implementation of the system with respect to the configured instance.

## Claims

### Claim 1

A tool for designing and validating, implemented by computer, a data flow system modelling an on-board device of a piece of equipment, said data flow system comprising a set of at least one of software and hardware actors interconnected with each other by unidirectional communication channels, said tool comprising:
a modelling interface configured to generate an instance of said system by specifying, in a formal manner, a real-time and reconfigurable data flow, the reconfiguration of the data flow being carried out dynamically by propagating reconfiguration data from one actor to another through the communication channels,
an analysis model configured to prove a predetermined set of behavioural properties of said system by means of a static analysis of said instance comprising the construction of a matrix defining the activation state of the actors and the state of the communication channels and the determining of a natural integer vector of which the product with the matrix is zero, the determining of said vector confirming the feasibility of the data flow system independently of the allocated resources,
a refinement interface designed to allocate resources to said instance complying with said predetermined set of behavioural properties, to establish a configured instance, and
a conformity test module comprising unitary testing and integration tools, the unitary testing tool simulating the production of data on input channels of the implementation of an actor, and verifying that the quantities consumed and produced by the implementation correspond to those specified for the actor implemented, the integration test tool constructing the set of plots that correspond to the expected behaviour of the configured instance and ensuring that the plot provided belongs to the valid set to verify the conformity of the behaviour of an implementation of said system with respect to said configured instance.

### Claim 2 (depends on 1)

The tool according to claim 1, wherein the instance of the system comprises rational data consumption and emission rates.

### Claim 3 (depends on 1)

The tool according to claim 1, wherein the instance of the system comprises:
maximum frequency constraints for certain actors, and
minimum frequency constraints for certain other actors.

### Claim 4 (depends on 1)

The tool according to claim 1, wherein the instance of the system comprises:
the set of actors comprising generic actors configured to process data and mode actors configured to at least one of process data and select configuration modes,
the set of unidirectional communication channels connecting the set of actors with each other, each actor being associated with at least one input or output channel,
the integer or rational number of data produced or consumed by actor for each one of the input and output channels thereof, and
the set of modes associated with each mode actor, each mode actor being configured to dynamically choose for each one the activations thereof one and only one mode from among said set of modes.

### Claim 5 (depends on 1)

The tool according to claim 1, wherein the instance of the system comprises, for each generic actor, a corresponding set of execution modes, wherein the instance executes as well as an implicit set of all the other modes and passes, an execution mode that can either be a nominal mode common to the entire system, or a specific mode chosen by a mode actor.

### Claim 6 (depends on 1)

The tool according to claim 1, wherein the instance of the system comprises an implicit set of feedback channels, a feedback channel being a channel connecting a data-producing generic actor, to a data-consuming generic actor each executing in at least one of the modes chosen by the same mode actor, and wherein there is a path without repetition starting from said same mode actor and terminating by the producing generic actor by passing through the consuming generic actor.

### Claim 7 (depends on 1)

The tool according to claim 1, wherein the instance of the system comprises an initial state of the system composed by channel of a rational number and of a sequence of modes of a length equal to said rational number rounded down, and by a generic actor of the initial mode thereof.

### Claim 8 (depends on 1)

The tool according to claim 1, wherein said predetermined set of behavioural properties comprises the following first, second, third, and fourth properties:
the first property verifies that the resources required for the implementation of the communications between actors without data loss are limited for a periodic execution of the specified system,
the second property verifies that the at least one of frequency and period constraints can be complied without calling the first property into question,
the third property verifies the non-existence of inter-blocking for any number of actor activations, and
the fourth property verifies the non-existence of an unknown state in the system for all the specified reconfigurations and none of the other properties being called into question by dynamic changes in configuration.

### Claim 9 (depends on 1)

The tool according to claim 1, wherein said system is a real-time on-board system of a piece of equipment, configured to receive measurements specific to said equipment and to deliver results that actuate operations for the correct operation of said equipment.

### Claim 10 (depends on 1)

A real-time on-board system of a piece of equipment, comprising: a set of at least one of software and hardware actors interconnected with each other by unidirectional communication channels, said on-board system being designed and validated by the tool according to claim 1, wherein said on-board system is configured to receive measurements specific to said equipment and the environment thereof and to deliver results that actuate operations for the correct operation of said equipment.

### Claim 11 (depends on 10)

The system according to claim 10, wherein said equipment is an autonomous or non-autonomous vehicle of the land, railroad, aerospace, or naval type.

### Claim 12 (depends on 1)

A system of a real-time industrial process, designed and validated by the tool according to claim 1, wherein said system is configured for the industrial manufacturing of objects according to particular flow rate constraints and according to a reconfigurable process.

### Claim 13

A method for designing and validating, implemented by computer, a data flow system modelling an on-board device of a piece of equipment, said data flow system comprising a set of at least one of software and hardware actors interconnected with each other by unidirectional communication channels, said method using a computer to perform:
generating an instance of said system by specifying, in a formal manner, a real-time and reconfigurable data flow, the reconfiguration of the data flow being carried out dynamically by propagating reconfiguration data from one actor to another through the communication channels,
proving a predetermined set of behavioural properties of said system by means of a static analysis of said instance comprising the construction of a matrix defining the activation state of the actors and the state of the communication channels and the determining of a natural integer vector of which the product with the matrix is zero, the determining of said vector confirming the feasibility of the data flow system independently of the allocated resources,
allocating resources to said instance complying with said predetermined set of behavioural properties, to establish a configured instance,
simulating the production of data on input channels of the implementation of an actor,
verifying that the quantities consumed and produced by said implementation correspond to those specified for the actor implemented,
constructing the set of plots that correspond to the expected behaviour of the configured instance, and
ensuring that the plot provided belongs to the valid set to verify the conformity of the behaviour of an implementation of said system with respect to said configured instance.

### Claim 14

A non-transitory computer-readable storage medium tangibly storing code instructions configured for designing and validating a data flow system modelling an on-board device of a piece of equipment, said data flow system comprising a set of at least one of software and hardware actors interconnected with each other by unidirectional communication channels, wherein said code instructions can be executed by a processor in order to perform:
generating an instance of said system by specifying, in a formal manner, a real-time and reconfigurable data flow, the reconfiguration of the data flow being carried out dynamically by propagating reconfiguration data from one actor to another through the communication channels,
proving a predetermined set of behavioural properties of said system by means of a static analysis of said instance comprising the construction of a matrix defining the activation state of the actors and the state of the communication channels and the determining of a natural integer vector of which the product with the matrix is zero, the determining of said vector confirming the feasibility of the data flow system independently of the allocated resources,
allocating resources to said instance complying with said predetermined set of behavioural properties, to establish a configured instance,
simulating the production of data on input channels of the implementation of an actor,
verifying that the quantities consumed and produced by said implementation correspond to those specified for the actor implemented,
constructing the set of plots that correspond to the expected behaviour of the configured instance, and
ensuring that the plot provided belongs to the valid set to verify the conformity of the behaviour of an implementation of said system with respect to said configured instance.
