Abstrakt. En tvång semantik av ett programmeringsspråk med subtypning definieras typiskt på skriva härledning snarare än på skriva bedömningar. För att undvika semantisk tvetydighet förväntas en sådan semantik vara sammanhängande, d.v.s. oberoende av maskinskrivningens härledning för en viss maskinskrivningsdom. I denna artikel presenterar vi heterogena, biorthogonala, steg-indexerade logiska relationer för att etablera samstämmighet av tvång semantik av programmeringsspråk med subtyping. För att illustrera hur effektiv bevismetoden är utvecklar vi ett bevis på samstämmigheten i en typriktad, selektiv CPS-översättning från en typskriven call-by- value lambda-analys med avgränsade fortsättningar och kontrolleffekt-undertypning. Artikeln åtföljs av en Coq formalisering som bygger på en ny ytlig inbäddning av en logik för resonemang om steg-indexering.
Biernacki och Polesiuk REF övervägde koherensproblemet med tvångssemantik.
Logical Relations for Coherence of Effect Subtyping
{'venue': 'TLCA', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}