Abstract-Sound kriterier för partiell orderreduktion för probabilistiska samtidiga system har presenterats i litteraturen. Deras förverkligande bygger på ett djup-först sök-baserat tillvägagångssätt för att generera den reducerade modellen. Nackdelen med detta dynamiska tillvägagångssätt är att det knappast kan kombineras med andra tekniker för att ta itu med problemet stat explosion, t.ex. symbolisk probabilistisk modell kontroll med multi-terminala varianter av binära beslut diagram. I enlighet med det tillvägagångssätt som presenterades av Kurshan m.fl. för icke-probabilistiska system, studerar vi partiella orderreduktion tekniker för probabilistiska samtidiga system som kan realiseras genom en statisk analys. Tanken är att injicera reduktionskriterierna i kontrollflödesgraferna för processerna i det system som ska analyseras. Vi tillhandahåller de teoretiska grunderna för statisk partiell orderreduktion för probabilistiska samtidiga system och presentera algoritmer för att förverkliga dem. Slutligen rapporterar vi om några experimentella resultat. Problemet med rymdexplosion är känt för att vara en av de största begränsningarna för tillämpningen av modellkontroll som en formell verifieringsteknik för komplexa system. Även för ändliga-state abstraktioner prospektering av det fulla tillståndet utrymme av en systemmodell M kan vara intractable på grund av beräknings- och lagringsrestriktioner. Under årens lopp har flera tillvägagångssätt föreslagits för att lindra detta problem, t.ex. Symbolisk modellkontroll [1], där verifieringsprocessen inte behandlar stater individuellt utan grupper av dem. Detta symboliska tillvägagångssätt är känt för att överträffa uppräkningsmetoder, som också kallas explicit modellkontroll, när det gäller storleken på de tillståndsutrymmen som kan verifieras. Andra tekniker som försöker lindra tillståndsexplosion är kända som partiella orderminskningar (POR), se t.ex.. Dessa tekniker försöker undvika att skapa ett komplett tillstånd utrymme för en systemmodell M genom att identifiera överflödiga interleavings och generera en reducerad systemmodell med färre övergångar och stater. Den grova idén är att använda kommutiviteten av oberoende åtgärder och att se till att den reducerade modellen täcker alla möjliga beteenden av den fullständiga modellen upp till permutationer av oberoende åtgärder. Det finns flera önskvärda villkor för den reducerade modellenM. Först och främst bör de partiella ordningsreduktionsmetoderna vara egendomsbevarande, vilket innebär att M  och endast om M =
Inom ramen för Markovs beslutsprocesser (MDP) har metoder för minskning av partiella order undersökts för att erhålla tillståndsbegränsning REF.
Static Partial Order Reduction for Probabilistic Concurrent Systems
{'venue': '2012 Ninth International Conference on Quantitative Evaluation of Systems', 'journal': '2012 Ninth International Conference on Quantitative Evaluation of Systems', 'mag_field_of_study': ['Computer Science']}