Section: New Results
Exp-log normal form of types and the axioms for -equality of the -calculus with sums
Participant : Danko Ilik.
In the presence of sum types, the
In the work discussed here, we first used the exp-log decomposition of
the arrow type—inspired from the analytic transformation
Moreover, we provided a Coq implementation of a heuristic decision procedure for this equality. Although a heuristic, this implementation manages to tackle examples of equal terms that need a complex program analysis in the only previously implemented heuristic of Vincent Balat.
This work is described in a paper accepted for presentation at POPL 2017, [27].