Abstrakt. Vi beskriver en automatiserad teknik för antagande-garanti stil kontroll av stark simulering mellan ett system och en specifikation, båda uttryckta som icke-deterministiska LPTS-märkta Probabilistic Transition Systems (LPTS). Först karakteriserar vi motexempel på stark simulering som stokastiska träd och visar att enklare strukturer är otillräckliga. Sedan använder vi dessa träd i en abstraktion förfining algoritm som beräknar antagandena för antagande-garanti resonemang som konservativa LPTS abstraktioner av vissa av systemkomponenterna. Abstractionerna förfinas automatiskt baserat på trädmotexempel som erhållits från misslyckade simuleringskontroller med de återstående komponenterna. Vi har implementerat algoritmerna för motexempelgenerering och antagande-garanti abstraktion förfining och rapportera uppmuntrande resultat.
I REF är probabilistiska antaganden konservativa abstraktioner av systemkomponenter.
Assume-Guarantee Abstraction Refinement for Probabilistic Systems
{'venue': 'CAV, vol. 7358 of LNCS, pp. 310-326. Springer-Verlag. 2012', 'journal': None, 'mag_field_of_study': ['Computer Science']}