Towards the Verification of Hybrid Co-simulation Algorithms

Abstract : Engineering modern, hybrid systems is becoming increasingly difficult due to the heterogeneity between different subsystems. Modelling and simulation techniques have traditionally been used to tackle complexity, but with increasing heterogeneity of the subsystems, it becomes impossible to find appropriate modelling languages and tools to specify and analyse the system as a whole. Co-simulation is a technique to combine multiple models and their simulators in order to analyse the behaviour of the whole system over time. Past research, however, has shown that the na¨ıvena¨ıve combination of simulators can easily lead to incorrect simulation results, especially when co-simulating hybrid systems. This paper shows (i) how co-simulation of a family of hybrid systems can fail to reproduce the order of events that should have occurred (event ordering); (ii) how to prove that a co-simulation algorithm is correct (w.r.t. event ordering), and if it is incorrect, how to obtain a counterexample showing how the co-simulation fails; and (iii) how to correct an incorrect co-simulation algorithm. We apply the above method to two well known co-simulation algorithms used with the FMI Standard, and we show that one of them is incorrect for the family of hybrid systems under study, under the restrictions of the standard. The conclusion is that either the standard needs to be revised, or one of the algorithms should be avoided.
Type de document :
Communication dans un congrès
Workshop on Formal Co-Simulation of Cyber-Physical Systems (SEFM satellite), Jun 2018, Toulouse, France
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01871531
Contributeur : Team Kairos <>
Soumis le : mardi 11 septembre 2018 - 08:20:23
Dernière modification le : lundi 5 novembre 2018 - 15:36:03

Fichier

CoSim-CPS-18_paper_3-FULL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01871531, version 1

Collections

Citation

Casper Thule, Cláudio Gomes, Julien Deantoni, Peter Larsen, Jörg Brauer, et al.. Towards the Verification of Hybrid Co-simulation Algorithms. Workshop on Formal Co-Simulation of Cyber-Physical Systems (SEFM satellite), Jun 2018, Toulouse, France. 〈hal-01871531〉

Partager

Métriques

Consultations de la notice

76

Téléchargements de fichiers

32