System FC, kärnspråket i Glasgow Haskell Compiler, är en explicit typad variant av System F med förstklassiga type equality proofs som kallas tvång. Detta extensible proof system utgör grunden för typsystem förlängningar såsom typ familjer (typnivå funktioner) och Generalized Algebraic Datatypes (GADT). Sådana funktioner, i kombination med art polymorfism och datatyp marknadsföring, stöder expressiv kompilering-tid resonemang. Kärnspråket saknar dock tydliga bevis på jämlikhet. Som ett resultat av detta har typnivåberäkning inte tillgång till typnivåfunktioner eller främjade GADT, typnivåanaloger till expressionsnivåfunktioner som har varit så användbara. I detta dokument eliminerar vi sådana skillnader genom att införa liknande likheter med System FC. Vårt tillvägagångssätt är baserat på beroende typsystem med heterogen likhet och "type-in-Type" axiom, men det bevarar de metateoretiska egenskaperna hos FC. I synnerhet typkontroll är enkel, decidable och syntax riktad. Vi bevisar bevarande och framsteg teorem för det utvidgade språket.
REF studerar en utvidgning till grundspråket (System FC) i Glasgow Haskell Compiler (GHC) med ett begrepp om type equality proofs, för att möjliggöra beräkning på typnivå i Haskell för att hänvisa till typnivåfunktioner.
System FC with explicit kind equality
{'venue': "ICFP '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}