Abstrakt. Stor-steg semantik för språk med abrupt avslutande och / eller divergens lider av ett allvarligt dupliceringsproblem, som tas upp i den nya "pretty-big-step" stil som presenteras av Charguéraud på ESOP13. Sådana regler är mindre koncisa än motsvarande små steg regler, men de har samma fördelar som stora steg regler för program korrekthet bevis. Här visar vi hur man automatiskt kan härleda ganska stora steg regler direkt från små steg regler genom att "omfokusera". Detta ger det bästa av båda världarna: vi behöver bara skriva de relativt koncisa specifikationerna i små steg, men vårt resonemang kan vara både stora steg och små steg. Användningen av strikthet anteckningar för att härleda små steg kongruens regler ger ytterligare koncishet.
Bach Poulsen och Mosses REF visar härledning av ganska stora steg semantik från små steg regler.
Deriving Pretty-Big-Step Semantics from Small-Step Semantics
{'venue': 'ESOP', 'journal': None, 'mag_field_of_study': ['Computer Science']}