**deLiguoro:ITRS-02 (In proceedings)
** |

Author(s) | Ugo de' Liguoro |

Title | « *Subtyping in logical form »* |

In | Proc. of ITRS'02 |

Series | ENTCS 70 |

Year | 2002 |

Publisher | Elsevier |

**Abstract** |

By using intersection types and filter models we formulate a theory of subtyping via a finitary programming logic. Types are interpreted as spaces of filters over a subset of the language of properties (the intersection types) which describes the underlying type free realizability structure. We show that such an interpretation coincides with a PER semantics, proving that the quotient space arising from ``logical'' PERs taken with the intrinsic ordering is isomorphic to the filter semantics of types. As a byproduct we obtain a semantic proof of soundness of the logic semantics of terms and equation of a typed lambda calculus with record subtyping. |

Download the complete article:

```
@inproceedings{deLiguoro:ITRS-02,
author = {Ugo de' Liguoro},
series = {ENTCS 70},
booktitle = {{Proc. of ITRS'02}},
localfile = {http://www.di.unito.it/~deligu/pub/dL02.pdf},
title = {{Subtyping in logical form}},
abstract = {By using intersection types and filter models we formulate a
theory of subtyping via a finitary programming logic. Types are
interpreted as spaces of filters over a subset of the language of
properties (the intersection types) which describes the underlying
type free realizability structure. We show that such an
interpretation coincides with a PER semantics, proving that the
quotient space arising from ``logical'' PERs taken with the
intrinsic ordering is isomorphic to the filter semantics of types.
As a byproduct we obtain a semantic proof of soundness of the
logic semantics of terms and equation of a typed lambda calculus
with record subtyping.},
tag = {{ITRS'02}},
publisher = {Elsevier},
year = {2002},
}
```

This document was generated by bib2html 3.3.

(Modified by Luca Paolini, under the GNU General Public License)