Show HN: Proof that any fixed-axis type system fails for some domain (Lean4)
3 points| trissim | 1 month ago |zenodo.org
What's in the zip
Full Lean 4 formalization (compiles with lake build) Instantiations for Python, TypeScript, Java, and Rust The axioms for type system structure are extracted from actual language specifications, not invented
Main theorem: For any fixed-axis type framework, there exists a domain D such that no complete typing is achievable.
Let me know there are any holes or if this ends the structural vs nominal typing debate.
No comments yet.