Abstrakt. Nästan 20 år efter den ursprungliga uppfattningen går vi igenom flera grundläggande frågor om övergångssystem för transportsätt. För det första visar vi att standardmodalförfining är ofullständig med hjälp av ett motexempel på grund av Hüttel. Beslut om varje förfining, komplett med avseende på standardbegreppen för genomförande, visas vara beräknings svårt (co-NP hårt). För det andra överväger vi fyra former av överensstämmelse (existerande genomföranden) när det gäller specifikationer för olika transportsätt. Vi karakteriserar varje operationellt, ger algoritmer för att bestämma, och för att syntetisera implementationer, tillsammans med deras komplexitet. Modala övergångssystem (MTS) är en generalisering av märkta övergångssystem (LTS). På samma sätt som LTS modal övergångssystem använder märkta övergångar mellan stater för att modellera beteenden. Till skillnad från LTS skiljer de tillåtna och nödvändiga beteenden (över- och under- approximationer) MTS [8, 17, 18]. Förvånansvärt nog har dock flera grundläggande frågor om MTS-teorin aldrig tagits upp. Raffineringsförhållandena för system för modal övergång definieras tvärtemot varandra. Om S förfinar T då alla tillåtna beteenden av S måste tillåtas i T, medan alla nödvändiga beteenden av T behöver också krävas av S. En implementation är en MTS som har helt specificerats, dvs.. all dess tillåtna beteende krävs också, lämnar inget ytterligare val för förfining. En grundläggande fråga för en modal förfining är om den karakteriserar införandet av genomförandebestämmelser grundligt: kan man för en MTS S-raffinering ett MTS T innebär att alla genomföranden av S också är genomföranden av T? Och vice versa? Standardmodalförfining är sund, men inte fullständig i denna mening. Detta innebär att det finns MTS-system för vilka införlivandet av genomförandet äger rum, men som inte förfinar varandra. Vi visar att besluta om alla sunda och fullständiga förfining, bevara uppsättningen av genomförandet av standard modal förfining eller svag
Vår terminologi skiljer sig från den som används i REF: vad vi kallar "modala övergångssystem" och "blandade övergångssystem" kallas "syntaktiskt konsekventa övergångssystem" respektive "modala övergångssystem".
On Modal Refinement and Consistency
{'venue': 'CONCUR', 'journal': None, 'mag_field_of_study': ['Computer Science']}