Abstrakt. Vi presenterar en skalbar tillgänglighetsalgoritm för hybridsystem med bitvis affin, icke-deterministisk dynamik. Den kombinerar polyhedra och stödfunktion representationer av kontinuerliga uppsättningar för att beräkna en över tillnärmning av de nåbara tillstånden. Algoritmen förbättrar över tidigare arbete genom att använda variabla tidssteg för att garantera ett givet lokalt fel bundet. Dessutom föreslår vi en förbättrad approximationsmodell som drastiskt förbättrar algoritmens noggrannhet. Algoritmen implementeras som en del av SpaceEx, en ny verifieringsplattform för hybridsystem, tillgänglig på spaceex.imag.fr. Experimentella resultat av fullständiga beräkningar av fasta punkter med hybridsystem med mer än 100 variabler visar hur skalbar metoden är.
SpaceEx REF är en verifieringsplattform för hybridsystem.
Spaceex: Scalable verification of hybrid systems
{'venue': 'CAV. Volume 6806 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}