ETAPS 2019
Sat 6 - Thu 11 April 2019 Prague, Czech Republic
Sat 6 Apr 2019 14:30 - 15:30 at S510 - Keynote 2 Chair(s): Panagiotis Katsaros

This talk reflects upon 20 years long efforts of the speaker to apply model-checking based formal verification to the practice of industrial automation. These efforts were mainly happening in the academia with sporadic attempts to interact with industry.

From the very beginning, the closed-loop view on the systems under verification was taken.

Early works on the application of model-checking to verification of programs date back to early 90s, and the first works on closed-loop verification appeared a few years after, in the end of 90s.

The reason behind the closed-loop approach is two-fold. First and foremost, explicit modelling of the plant enables formulation of requirements in terms of the plant’s processes which makes more sense for the automation system owner.

Another reason is that the closed-loop pattern promises lower complexity of model-checking than that of open-loop systems.

Another feature of the modern automation systems is modularity, and this feature is becoming increasingly more obvious. This requires modularization and “aspectisation” of the formal models as well, leading to the concept of cyber-physical component as an artefact used in both engineering and verification. To increase industrial applicability of this concept, we tried to rely on industrial standards for defining the input to our verification tools.

The fundamental question in the closed-loop approach is how to develop models of the plant systematically and with less effort. In recent works, we explored ideas of using simulation models as a source for generating automatically discrete state models using evolutionary algorithms or other heuristics. We also tried to limit evolutions of the plant to those which the controller under verification could bring the plant to, trying to “infuse” non-determinism on a limited scale.

The talk will touch upon several techniques aiming at practical applicability of model-checking and its use by the practicing control engineers.

Sat 6 Apr

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

14:00 - 15:30
Keynote 2MeTRiD at S510
Chair(s): Panagiotis Katsaros ITI-CERTH, Thessaloniki
14:30
60m
Talk
Cyber-Physical Components as building blocks of more dependable industrial CPS
MeTRiD
Valeriy Vyatkin Aalto University, Finland and Luleå University of Technology, Sweden