Vi presenterar en allmän ram för formell specificering och algoritmisk analys av hybridsystem. Ett hybridsystem består av ett diskret program med analog miljö. Vi modellerar hybridsystem som nite automata utrustade med variabler som utvecklas kontinuerligt med tiden enligt dynamiska lagar. För veri katjonändamål begränsar vi oss till linjära hybridsystem, där alla variabler följer bitvis linjära banor. Vi ger decledability och obeslutbarhet resultat för klasser av linjära hybridsystem, och vi visar att standard programanalys tekniker kan anpassas till linjära hybridsystem. I synnerhet anser vi symboliska modell-kontroll och minimering förfaranden som bygger på räckvidd analys av en i nite tillstånd utrymme. De procedurer iterativt beräkna stat uppsättningar som är de nable som föreningar av konvex polyhedra i multidimensionella verkliga rymden. Vi lägger också fram tillnärmningsmetoder för att hantera system för vilka de iterativa förfarandena inte konvergerar.
Ett tidssynkroniserat system kan modelleras som ett hybridsystem REF.
The Algorithmic Analysis of Hybrid Systems
{'venue': 'Theoretical Computer Science', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}