← All problems
Unverified

Maximality of -Equality with Finite Sums

Extend simply typed lambda calculus with finite product and finite sum types. Let =β=_\beta be beta equality and let =βη=_{\beta\eta} be the equality induced by all interpretations in bicartesian closed categories. A typed congruence ∼\sim is typically ambiguous if s∼t:σs\sim t:\sigma is preserved by every substitution of types for atomic types. Is =βη=_{\beta\eta} maximal among the consistent typically ambiguous congruences containing =β=_\beta? Equivalently, is every proper typically ambiguous extension of =βη=_{\beta\eta} inconsistent?

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu