Characterize interaction improvement via Böhm trees with possibly infinite η-reduction
Establish that the interaction improvement preorder Eint-imp coincides with the Böhm-tree preorder EB^{η↓}, defined as the variant of the extensional Böhm preorder (Definition 4.5) obtained by allowing possibly infinite η-reduction rather than η-equivalence; that is, prove Eint-imp = EB^{η↓}.
Sponsor
References
CONJECTURE 8.7. Interaction improvement [intimp is characterized by [Br° , the variant of By (Definition 4.5) up to possibly infinite n-reduction (rather than n-equivalence).
— Interaction Equivalence
(2409.18709 - Accattoli et al., 27 Sep 2024) in Section 8, Conjecture 8.7