Abstrakt. Nyligen genomförda undersökningar har visat att den automatiska kontrollen av kontinuerliga markovkedjor (CTMC) mot CSL (Continuous Stochastic Logic) kan utföras på ett ganska effektivt sätt. De statliga innehavstidsfördelningen i CTMC begränsas till negativa exponentiella fördelningar. I detta dokument undersöks modellkontroll av semi-Markov-kedjor (SMC), en modell där tillståndstiderna styrs av allmänna distributioner. Vi rapporterar om de semantiska frågorna att anta CSL för att specificera egenskaper hos SMCs och presentera modell kontroll algoritmer för denna logik.
Modellkontroll av semi-markovianska kedjor studeras i REF, där tid som tillbringas i stater följer en allmän distribution.
Beyond Memoryless Distributions: Model Checking Semi-Markov Chains
{'venue': 'In Proceedings of the Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification, volume 2165 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}