Simuleringar kan bidra till att öka förtroendet för systemkonstruktioner, men de ger nästan inga formella garantier. I detta dokument presenterar vi en simuleringsbaserad verifieringsram för inbyggda system som beskrivs av icke-linjära, switchade system. I vårt ramverk krävs det att användarna antecknar dynamiken i varje kontrollläge för det system som byts ut genom något som vi kallar en diskrepansfunktion som formellt mäter karaktären av linjekonvergens/divergens av systemet. Diskretion funktioner generalisera andra mått på banan konvergens och divergens som Contraction Metrics och Incremental Lyapunov funktioner. Genom att utnyttja sådana kommentarer presenterar vi ett sunt och relativt komplett verifieringsförfarande för robust säkra/osäkra system. Vi har byggt ett verktyg baserat på det ramverk som är integrerat i den populära modellen Simulink/Stateflow. Experiment med vårt prototypverktyg visar att metoden (a) överträffar andra verifieringsverktyg på standard linjära och icke-linjära referensvärden, (b) skalor rimligen till större dimensionella system och till längre tidshorisonter, och (c) gäller modeller med olika banor och okända parametrar.
I REF presenteras först en simuleringsbaserad verifieringsram för ickelinjära omkopplade system, där användarna är skyldiga att kommentera dynamiken i varje kontrollläge genom en diskrepansfunktion som formellt mäter karaktären på systemets kurskonvergens/divergens.
Verification of annotated models from executions
{'venue': '2013 Proceedings of the International Conference on Embedded Software (EMSOFT)', 'journal': '2013 Proceedings of the International Conference on Embedded Software (EMSOFT)', 'mag_field_of_study': ['Computer Science']}