{"id":"arxiv/2609.35691","url":"https://arxiv.org/abs/2609.35691","tags":["cs.LO","cs.PL","math.CT"],"score":0,"title":"Coinductive reasoning for parametrized functors and monads","domain":"cs.LO","source":"arxiv","authors":["Ugo Dal Lago","Zeinab Galal"],"reviews":0,"subject":"cs.LO","summary":"Lax extensions (also called relators or relation liftings) are a categorical notion to reason about functors acting on functions and relations in a compatible way. They play a central role to develop sound proof principles for behavioral equivalence of state-based systems and are also important for establishing contextual equivalence for effectful programs. In this paper, we develop the theory of lax extensions for parametrized functors and monads and consider notions of behavioral preorders, equivalence relations or metrics which can now be modulated by additional parameters. From an…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}