![]() |
|
Why Judgmental Equality Fails Under Defunctionalization - Printable Version +- Hack Forums (https://hackforums.net) +-- Forum: Hacks, Exploits, and Various Discussions (https://hackforums.net/forumdisplay.php?fid=45) +--- Forum: Grayhat • Purple Team • Hybrid Security (https://hackforums.net/forumdisplay.php?fid=449) +---- Forum: Beginner Hacking (https://hackforums.net/forumdisplay.php?fid=4) +---- Thread: Why Judgmental Equality Fails Under Defunctionalization (/showthread.php?tid=6321219) |
Why Judgmental Equality Fails Under Defunctionalization - Stanley - Mar 4, 2026 Why Judgmental Equality Fails Under Defunctionalization This article examines the tension between judgmental equality and defunctionalization in dependently typed languages. While α-β and η-equality are standard in many systems, they fail to hold once functions are transformed into data constructors. The paper proposes a middle-ground solution: assigning globally unique names to comatches to preserve equality under transformation, while rejecting general η-equality to avoid logical inconsistencies. The result is a type system closed under defunctionalization and refunctionalization without sacrificing soundness. https://hackernoon.com/why-judgmental-equality-fails-under-defunctionalization?source=rss |