A Finite Model Property for Intersection Types

March 17, 2015 Β· Declared Dead Β· πŸ› ITRS

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

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Rick Statman arXiv ID 1503.04906 Category cs.PL: Programming Languages Cross-listed cs.LO Citations 11 Venue ITRS Last Checked 3 months ago
Abstract
We show that the relational theory of intersection types known as BCD has the finite model property; that is, BCD is complete for its finite models. Our proof uses rewriting techniques which have as an immediate by-product the polynomial time decidability of the preorder <= (although this also follows from the so called beta soundness of BCD).
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