Multi-focusing on extensional rewriting with sums

Gabriel Scherer (1)

1 GALLIUM - Programming languages, types, compilation and proofs

We propose a logical justification for the rewriting-based equivalence procedure for simply-typed lambda-terms with sums of Lindley [Lin07]. It relies on maximally multi-focused proofs, a notion of canonical derivations introduced for linear logic. Lindley's rewriting closely corresponds to preemptive rewriting [CMS08], a technical device used in the meta-theory of maximal multi-focus.

Mots clés: sum eta-equivalence multi-focusing canonicity

Domaines: Langage de programmation [cs.PL]; Logique en informatique [cs.LO]

Gabriel Scherer. Multi-focusing on extensional rewriting with sums. Typed Lambda Calculi and Applications, Jun 2015, Warsaw, Poland. ⟨hal-01235372⟩