Abstract-I det förflutna, logiker av flera slag har föreslagits för resonemang om diskret-tid eller kontinuerlig-tid Markov kedjor. De flesta av dessa logiker är beroende av antingen tillståndsetiketter (atomiska förslag) eller övergångsetiketter (åtgärder). I flera applikationer är det dock bra att resonera om både tillståndsegenskaper och åtgärdssekvenser. För detta ändamål introducerar vi logiken asCSL som ger ett kraftfullt sätt att karakterisera utförande vägar Markov kedjor med åtgärder och statliga etiketter. somCSL kan betraktas som en utvidgning av den rent statsbaserade logiken CSL (kontinuerlig stokastisk logik). I asCSL kännetecknas sökvägens egenskaper av reguljära uttryck över åtgärder och tillståndsformler. Således, sanningen värdet av vägformler beror inte bara på tillgängliga åtgärder i ett givet tidsintervall, men också på giltigheten av vissa tillstånd formler i mellanliggande stater. Vi jämför den expressiva kraften hos CSL och asCSL och visar att även det statsbaserade fragmentet av asCSL är strikt mer uttrycksfullt än CSL om tidsintervall från noll används. Med hjälp av en automatiserad teknik kombineras en asCSL-formel och en Markov-kedja med åtgärder och statsetiketter till en produkt Markov-kedja. För tidsintervall som börjar på noll, fastställer vi en minskning av modell kontroll problem för asCSL till CSL modell kontroll på denna produkt Markov kedja. Nyttan av vårt tillvägagångssätt illustreras med en genomtänkt modell av ett skalbart mobilt kommunikationssystem, för vilket flera egenskaper formaliseras med asCSL-formler och kontrolleras med hjälp av det nya förfarandet.
Baier och Al. REF definierade en logik som CSL som använder så kallade program som vägformler, dvs. reguljära uttryck över tillståndsformler och åtgärder.
Model Checking Markov Chains with Actions and State Labels
{'venue': 'IEEE Transactions on Software Engineering', 'journal': 'IEEE Transactions on Software Engineering', 'mag_field_of_study': ['Computer Science']}