Deciding equivalence with sums and the empty type

October 04, 2016 Β· Declared Dead Β· πŸ› ACM-SIGACT Symposium on Principles of Programming Languages

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Gabriel Scherer arXiv ID 1610.01213 Category cs.PL: Programming Languages Cross-listed cs.LO Citations 19 Venue ACM-SIGACT Symposium on Principles of Programming Languages Last Checked 3 months ago
Abstract
The logical technique of focusing can be applied to the $Ξ»$-calculus; in a simple type system with atomic types and negative type formers (functions, products, the unit type), its normal forms coincide with $Ξ²Ξ·$-normal forms. Introducing a saturation phase gives a notion of quasi-normal forms in presence of positive types (sum types and the empty type). This rich structure let us prove the decidability of $Ξ²Ξ·$-equivalence in presence of the empty type, the fact that it coincides with contextual equivalence, and a finite model property.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Programming Languages

Died the same way β€” πŸ‘» Ghosted