Sammanfattning Vi tar upp problemet med modellkontroll stokastiska system, dvs. att kontrollera om ett stokastiskt system uppfyller en viss tidsmässig egenskap med en sannolikhet större (eller mindre) än en fast tröskel. I synnerhet presenterar vi en statistisk modellkontroll (SMC) metod baserad på Bayesian statistik. Vi visar att vår strategi är möjlig för en viss klass av hybridsystem med stokastiska övergångar, en generalisering av Simulink/Stateflow modeller. Standardmetoder för stokastiska diskreta system kräver numeriska lösningar för stora optimeringsproblem och blir snabbt ogenomförbara med större tillståndsutrymmen. Generaliseringar av dessa tekniker till hybridsystem med stokastiska effekter är ännu mer utmanande. SMC:s strategi var pionjär för Younes och Simmons i det diskreta och icke-bayesianska fallet. Det löser verifieringsproblemet genom att kombinera randomiserad provtagning av systemspår (som är mycket effektivt för Simulink/Stateflow) med hypotestestning (dvs. testning mot en sannolikhetströskel) eller uppskattning (dvs. beräkning med hög sannolikhet ett värde som ligger nära den verkliga sannolikheten). Vi anser att SMC är viktigt för att skala upp till stora Stateflow/Simulink-modeller. Även om svaret på verifieringsproblemet inte garanteras vara korrekt, visar vi att Bayesian SMC kan göra sannolikheten för att ge fel svar godtyckligt liten. Fördelen är att svar vanligtvis kan erhållas mycket snabbare än med standard, uttömmande modellkontrollteknik. Vi tillämpar vår Bayesian SMC-strategi på ett representativt exempel på stokastiska diskreta tidshybridsystemmodeller i Stateflow/Simulink: ett bränslekontrollsystem med hybridbeteende och feltolerans. Vi visar att vår teknik möjliggör snabbare verifiering än toppmoderna statistiska tekniker. Vi betonar att Bayesian SMC inte på något sätt är begränsat till Stateflow/Simulink-modeller. Det är i princip tillämpligt på en mängd olika stokastiska modeller från andra områden, t.ex. systembiologi.
Zuiliani m.fl. Ref presenterade en statistisk modell för kontroll som är tillämplig på Simulink/Stateflow-modeller.
Bayesian statistical model checking with application to Stateflow/Simulink verification
{'venue': None, 'journal': 'Formal Methods in System Design', 'mag_field_of_study': ['Mathematics', 'Computer Science']}