Abstract Probabilistic timed automata (PTA) är en formalism för modelleringssystem vars beteende innefattar både probabilistiska och realtidsegenskaper. Tillämpningar inkluderar trådlösa kommunikationsprotokoll, fordonsnätverk protokoll och randomiserade säkerhetsprotokoll. Detta dokument ger en introduktion till PTA:er och beskriver tekniker för att analysera ett brett spektrum av kvantitativa egenskaper, såsom "den maximala sannolikheten för att krockkudden inte används inom 0,02 sekunder", "den maximala förväntade tiden för protokollet att avslutas" eller "den minsta förväntade energiförbrukning som krävs för att slutföra alla uppgifter". Vi presenterar en temporal logik för att specificera sådana egenskaper och sedan ge en undersökning av tillgängliga modellkontroll tekniker för formler som anges i denna logik. Vi beskriver sedan två fallstudier där PTA används för modellering och analys: ett probabilistiskt non-repudiation protokoll och ett task-graph schemaläggning problem.
Probabilistic Timed Automata REF (PTA) har föreslagits att modellera både probabilistiska och tidsinställda beteenden.
Model checking for probabilistic timed automata
{'venue': None, 'journal': 'Formal Methods in System Design', 'mag_field_of_study': ['Computer Science']}