Abstract-Continuous-time Markov kedjor (CTMCs) har i stor utsträckning använts för att bestämma systemets prestanda och pålitlighet egenskaper. Deras analys gäller oftast beräkningen av sannolikheten för steady-state och transient-state. Detta dokument introducerar en förgrening temporal logik för att uttrycka i realtid probabilistiska egenskaper på CTMCs och presenterar ungefärlig modell kontroll algoritmer för denna logik. Logiken, en förlängning av den kontinuerliga stokastiska logiken CSL av Aziz et al., innehåller en tidsbunden fram till operatören att uttrycka probabilistiska timing egenskaper över vägar samt en operatör för att uttrycka steady-state sannolikheter. Vi visar att modellkontrollproblemet för denna logik minskar till ett system av linjära ekvationer (för obunden fram till och stationär operatör) och ett Volterra integral ekvationssystem (för tidsbunden fram till). Vi visar sedan att problemet med modellkontroll tidsbunden tills egenskaper kan reduceras till problemet med att beräkna tillfälliga tillstånd sannolikheter för CTMCs. Detta möjliggör verifiering av probabilistiska timing egenskaper genom effektiva tekniker för transient analys för CTMCs såsom uniformisering. Slutligen visar vi att en variant av klumplikvärdighet (bisimulation), ett välkänt begrepp för sammanslagning av CTMC, bevarar giltigheten av alla formler i logiken.
Dessutom, vilket framgår av t.ex. I REF för stokastisk modellkontroll kan modellkontrollalgoritmen reduceras till kombinationer av befintliga välkända och optimerade algoritmer för CTMC, t.ex. transient analys.
Model-checking algorithms for continuous-time Markov chains
{'venue': 'IEEE TRANSACTIONS ON SOFTWARE ENGINEERING', 'journal': None, 'mag_field_of_study': ['Computer Science']}