Abstrakt. Vi tillhandahåller en ram för distribuerade system som inför tidsbegränsningar för deras utföranden. Vi föreslår en tidsinställd modell för att kommunicera finit-state maskiner, som kommunicerar genom att utbyta meddelanden via kanaler och använda händelse klockor för att generera samlingar av tidsinställda meddelandesekvens diagram (T-MSCs). Som ett specificeringsspråk föreslår vi en monadisk secondorderlogik utrustad med tidspredikat och tolkad över T-MSCs. Vi etablerar uttrycksfull ekvivalens av vår automat och logik. Dessutom bevisar vi att, för (existerande) avgränsade kanaler, tomhet och tillfredsställelse är avgörande för vår automata och logik.
Akshay m.fl. REF ) presenterade en tidsinställd modell för att kommunicera finit-state maskiner, som kommunicerar genom att utbyta meddelanden via kanaler och använda händelse klockor för att generera samlingar av T-MSCs.
Automata and Logics for Timed Message Sequence Charts
{'venue': 'FSTTCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}