~/talk

A Limited Case for Reification by Type Inference

Talkat CoqPL 2021 · on Tuesday, 2021-01-19
links:none on file
slides:none on file

Reification by type inference shows that Coq’s notation system plus type inference can build a structured representation of curried argument types without Ltac: an inductive unquery_types and a denote function are used, recursive notations insert an uncurry/denote trick at each binder, and cbv reduction and unification drive inversion of denote to cons the type list. The demo implements arbitrary-arity uncurrying, a notation-driven insertion technique that produces a reified type list, and a function that reverses the curry structure; it works for this restricted pattern but requires a unit tail or CPS cleanup.

AI-written summary · about

  1. 0:00Reification by type inference
  2. 1:45Querying with uncurried functions
  3. 4:58Call-by-value uncurry semantics
  4. 6:07Inductive unquery types
  5. 8:58Reversing type representations
  6. 10:03Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.