Abstrakt. Många av dagens mjukvarusystem byggs med hjälp av distribuerade tjänster, som utvecklas i olika organisationer. För att underlätta deras integration är det nödvändigt att tillhandahålla ett kontrakt som de tjänster som deltar i en sammansättning bör följa. Ett avtal specificerar samspelet mellan en uppsättning tjänster ur ett globalt perspektiv. Ett viktigt problem i en uppifrån-och-ned-utvecklingsprocess är att ta reda på om ett sådant kontrakt kan genomföras av en uppsättning tjänster, som erhålls genom projektion och kommunikation via meddelandepassering. Det visades först nyligen att detta problem, som kallas realiserbarhet, är decimerbart om asynkron kommunikation (kommunikation via FIFO-buffertar) övervägs. Det kan verifieras med hjälp av synkroniserbarhet egenskap. Om systemet inte är synkroniserat är systemet inte heller genomförbart. I detta dokument föreslår vi ett nytt, automatiskt tillvägagångssätt som säkerställer både synkronisering och realisering genom att generera lokala övervakare genom successiva kontroller av likvärdighet och förfining.
För att kontrollera i följd systemet synkronisering och realiserbarhet med hjälp av likvärdighet kontroll, distribueras styrenheter genereras genom en iterativ process presenteras i REF.
Counterexample Guided Synthesis of Monitors for Realizability Enforcement
{'venue': 'ATVA', 'journal': None, 'mag_field_of_study': ['Computer Science']}