Vi överväger problemet med modellkontroll av meddelandepasseringssystem med realtidskrav. Som beteendespecifikationer använder vi meddelandesekvensdiagram (MSCs) kommenterade med tidsbegränsningar. Vår systemmodell är ett nätverk av att kommunicera finita statsmaskiner med lokala klockor, vars globala beteende kan betraktas som en tidsinställd automaton. Vårt mål är att verifiera att alla tidsinställda beteenden som visas av systemet överensstämmer med de tidsbegränsningar som anges i specifikationen. I allmänhet motsvarar detta att man kontrollerar införandet av tidsinställda språk, vilket är ett obeslutbart problem även för tidsinställda reguljära språk. Vi visar dock att vi kan översätta regelbundna samlingar av tidsbegränsade MSC till en speciell klass av händelse-klocka automata som kan determiniseras och kompletteras, vilket möjliggör en algoritmisk lösning på modellkontroll / överensstämmelse problem.
I ett nyare arbete REF tar författarna upp modellen för att kontrollera meddelandepasseringssystem med realtidskrav.
Checking conformance for time-constrained scenario-based specifications
{'venue': 'Theor. Comput. Sci.', 'journal': 'Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}