Abstrakt. I detta dokument presenterar vi en ny abstraktionsteknik och en modellkontrollalgoritm för verifiering av Lyapunov och asymptotisk stabilitet i en klass av hybridsystem som kallas bitvis konstantderivat. Vi föreslår en ny abstrakt datastruktur, nämligen finita viktade grafer, och en ändring av den predikata abstraktionen baserad på ansiktena i systembeskrivningen. Vikterna på kanterna spårar avståndet mellan utförandena från ursprunget och beräknas med hjälp av linjär programmering. Modellkontroll består av att analysera den finita viktade grafen för frånvaron av vissa typer av cykler som kan lösas genom dynamisk programmering. Vi visar att abstraktionen är sund genom att ett positivt resultat på analysen av grafen innebär att det ursprungliga systemet är stabilt. Slutligen presenterar vi våra experiment med en prototyp tillämpning av abstraktion och kontroll förfaranden som visar genomförbarheten av tillvägagångssättet.
Prabhakar och García REF presenterade en teknik för att bevisa stabiliteten i hybridsystem med konstanta derivat.
Abstraction Based Model-Checking of Stability of Hybrid Systems
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}