DS07 - Société de l'information et de la communication

Correct Integration of Discrete and Continuous Models – DISCONT

Submission summary

Cyber-Physical Systems (CPSs) connect the real world to software systems through a network of sensors and actuators: physical and logical (computational) components interact in complex ways, depending on context, and involving different spatial and temporal scales. There is a diverse range of application domains, including: health, energy, autonomous vehicles and robotics; and many of these include safety critical requirements. One of the most common architectures found in CPSs is a discrete software controller which interacts with its physical environment in a closed-loop schema where input from sensors is processed and output is generated and communicated to actuators. We are concerned with the verification of the correctness of such discrete controllers, which requires correct integration of discrete and continuous models. Correctness should arise from a design process based on sound abstractions and models of the relevant physical laws. In general, such physical systems are characterized by differential equations involving solutions in continuous domains; thus further discretisation steps are required. Such discretisation can be achieved by finding approximate solutions to equations in the continuous domain model (typically through integration). Consequently, the correct operation of a controller must now be established within a specific error bound of approximation. Overall, we aim to bridge the gap between the discrete and continuous worlds of formal methods and control theory. We will lift the level of abstraction above that which is found in current bridging techniques. In order to achieve this, we propose to focus on 5 high-level objectives: (O1) develop a formal hybrid model; (O2) demonstrate refinement steps for different types of control requirements; (O3) propose a rational step-wise design method and support bf tools; (O4) validate the theory/models, based on classic problems from the discrete controller corpus; and (O5) validate the rational process, based on use cases from a range of application domains.

Project coordinator

Monsieur Dominique MERY (Laboratoire lorrain de recherche en informatique et ses applications)

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.

Partner

LACL Laboratoire d'algorithmique, complexité et logique
IRIT Institut de Recherche en Informatique de Toulouse
CLEARSY CLEARSY
LORIA Laboratoire lorrain de recherche en informatique et ses applications
TSP-SAMOVAR SAMOVAR - Equipe METHODES

Help of the ANR 814,677 euros
Beginning and duration of the scientific project: September 2017 - 48 Months

Useful links