Abstrakt. Simuleringen preorder för märkta övergångssystem de neras lokalt som ett spel som relaterar stater med deras omedelbara efterföljare stater. Livsförutsättningar om övergångssystem är vanligtvis modellerade med hjälp av rättvisa begränsningar. Befintliga simuleringsbegrepp för rättvisa övergångssystem är dock inte lokala, och som ett resultat av detta går många tilltalande egenskaper förlorade i simuleringsförordningen. Vi utvidgar den lokala definitionen av simulering till att ta hänsyn till rättvisa: system S simulerar rättvist system I i i simuleringsspelet, det finns en strategi som matchar varje rättvis beräkning av jag en rättvis beräkning av S. Vår denition har en helt abstrakt semantik och har en logisk karakterisering: S ganska simulerar jag i varje rättvist beräkning träd inbäddad i orullning av jag kan också inbäddas i orullning av S eller, motsvarande, i varje Fair-8AFMC formel satis ed by I is satis ed also by S (8AFMC är det universella fragmentet av changenation-free -calculus). Lokaliteten av denitionen leder oss till en polynom-tid algoritm för att kontrollera rättvis simulering för nite-state system med svaga och starka rättvisa begränsningar. Slutligen innebär rättvis simulering ett rättvist spårinnehåll, och är därför användbart som ett eektivtcomputable lokalt kriterium för att bevisa linjär-tid abstraktion hierarkier.
• Verifieringen av den rättvisa förfining är linjär i storleken på det raffinerade systemet, men verifieringen av den rättvisa simuleringen är polynomial REF.
Fair Simulation
{'venue': 'Information and Computation', 'journal': None, 'mag_field_of_study': ['Computer Science']}