A Finite Model Property for Intersection Types
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).
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2015
- DOI:
- 10.48550/arXiv.1503.04906
- arXiv:
- arXiv:1503.04906
- Bibcode:
- 2015arXiv150304906S
- Keywords:
-
- Computer Science - Programming Languages;
- Computer Science - Logic in Computer Science
- E-Print:
- In Proceedings ITRS 2014, arXiv:1503.04377