Abstrakt. Vi presenterar en metodik och ett verktyg för att förbättra simuleringstäckningen av Simulink/Stateflow-modeller av hybridsystem med hjälp av symbolisk analys av simuleringsspår. Vi föreslår ett nytt instrumenteringssystem som gör det möjligt för simuleringsmotorn Simulink/Stateflow att producera, tillsammans med det konkreta simuleringsspåret, de symboliska transformatorer som behövs för vår analys. Med tanke på en simulering spår, tillsammans med de symboliska transformatorer, vår analys beräknar en uppsättning av inledande tillstånd som skulle leda till spår med samma sekvens av diskreta komponenter vid varje steg i simuleringen. En sådan analys bygger kritiskt på användningen av konvex polyhedra för att representera uppsättningar av stater. Den exponentiella komplexiteten hos polyhedralverksamheten innebär dock att analysens prestanda snabbt skulle försämras med modellens ökande storlek och simuleringsspåren. Vi föreslår en ny representation, kallad den avgränsade vertex-representationen, som gör det möjligt för oss att utföra under-ungefärliga beräkningar samtidigt som vi fastställer komplexiteten i representationen a priori. Med hjälp av denna representation uppnår vi en kompromiss mellan komplexiteten i den symboliska beräkningen och kvaliteten på under tillnärmningen. Vi demonstrerar fördelarna med vår strategi i förhållande till befintliga simulerings- och verifieringsmetoder med fallstudier.
Symbolisk representation av uppsättningar av initiala tillstånd som beter sig på liknande sätt konstrueras med hjälp av simuleringar från Simulink Stateflow modeller i REF.
Generating and Analyzing Symbolic Traces of Simulink/Stateflow Models
{'venue': 'In CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}