Abstrakt. I detta dokument definierar vi relationsabstractioner av hybridsystem. En relationell abstraktion erhålls genom att ersätta den kontinuerliga dynamiken i varje läge med en binär övergångsrelation som relaterar ett tillstånd i systemet till något tillstånd som potentiellt kan nås vid någon framtida tidpunkt med hjälp av den kontinuerliga dynamiken. Vi konstruerar relationella abstraktioner genom att återanvända mallbaserade invarianta genereringsmetoder för kontinuerliga system beskrivna av vanliga differentialekvationer (ODE). Som ett resultat av detta abstraherar vi ett givet hybridsystem som ett rent diskret och oändligt system. Vi använder k-induktion till denna abstraktion för att bevisa säkerhetsegenskaper, och använder begränsad modellkontroll för att hitta potentiella förfalskningar. Vi presenterar de grundläggande grunderna för vår strategi och demonstrerar dess användning på många referenssystem för att härleda enkla och användbara abstraktioner.
Den mallbaserade relationsabstractionen REF fångar inte upp förhållandet mellan tiden och systemets kontinuerliga variabler.
Relational abstractions for continuous and hybrid systems
{'venue': 'In CAV, volume 6806 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}