Moderna distribuerade system inkluderar en klass av applikationer där icke-funktionella krav är viktiga. Dessa tillämpningar omfattar i synnerhet multimediaanläggningar där realtidsbegränsningar är avgörande för att de ska fungera korrekt. För att specificera sådana system är det nödvändigt att beskriva att händelser inträffar vid tidpunkter som anges av sannolikhetsfördelningar; stokastisk automata har framträtt som en användbar teknik genom vilken sådana system kan specificeras och verifieras. Stochastic beskrivningar är dock mycket allmänna, särskilt de tillåter användning av allmänna sannolikhetsfördelning funktioner, och därför deras verifiering kan vara komplex. Under de senaste åren har modellkontroll framträtt som ett användbart verifieringsverktyg för stora system. I den här artikeln beskriver vi två modeller för att kontrollera algoritmer för stokastisk automata. Dessa algoritmer tar hänsyn till hur egenskaper skrivna i en enkel probabilistisk realtidslogik kan kontrolleras mot en given stokastisk automaton.
En effektiv modellkontroll av stokastisk automata med allmänna fördelningar mot en enkel probabilistisk temporal logik ges i REF.
Model checking stochastic automata
{'venue': 'TOCL', 'journal': None, 'mag_field_of_study': ['Computer Science']}