Abstrakt. Hur nära är vi en värld där varje uppsats om programmeringsspråk åtföljs av en elektronisk bilaga med maskinkontrollerade bevis? Vi föreslår en första uppsättning riktmärken för att mäta framstegen på detta område. Baserat på metateorin av System F <:, en typad lambda-kalculus med andra ordningens polymorfism, subtyping, och poster, dessa riktmärken förkroppsligar många aspekter av programmeringsspråk som är utmanande att formalisera: variabel bindning på både term- och typnivåer, syntaktiska former med variabelt antal komponenter (inklusive bindemedel), och bevis som kräver komplexa induktionsprinciper. Vi hoppas att dessa riktmärken kommer att bidra till att klargöra den nuvarande tekniska utvecklingen, ge en grund för att jämföra konkurrerande teknik och motivera ytterligare forskning.
• En annan källa till formaliseringar av lambdakalkyl är poplmark utmaningen REF: en uppsättning riktmärken för att mäta framsteg inom området formalisering av metateorin för programmeringsspråk.
Mechanized metatheory for the masses: The POPLmark challenge
{'venue': 'In Theorem Proving in Higher Order Logics: 18th International Conference, number 3603 in LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}