**vanBakel-deLiguoro:TOCS-08 (Article)
** |

Author(s) | Steffen van Bakel and Ugo de' Liguoro |

Title | « *Logical equivalence for subtyping and recursive types »* |

Journal | Theory of Computing Systems |

Volume | 42 |

Number | 3 |

Page(s) | 306-348 |

Year | 2008 |

**Abstract** |

Subtyping in first order object calculi is studied with respect to the logical semantics obtained by identifying terms that satisfy the same set of predicates, as formalised through an assignment system. It is shown that equality in the full first order sigma-calculus is modelled by this notion, which in turn is included in a Morris-style contextual equivalence. |

Download the complete article:

```
@article{vanBakel-deLiguoro:TOCS-08,
number = {3},
volume = {42},
author = {Steffen van Bakel and Ugo de' Liguoro},
tag = {{Theory of Computing Systems}},
localfile = {http://www.di.unito.it/~deligu/papers/TOCS.zip},
title = {{Logical equivalence for subtyping and recursive types}},
abstract = {Subtyping in first order object calculi is studied with respect to
the logical semantics obtained by identifying terms that satisfy
the same set of predicates, as formalised through an assignment
system. It is shown that equality in the full first order
sigma-calculus is modelled by this notion, which in turn is
included in a Morris-style contextual equivalence.},
year = {2008},
pages = {306-348},
journal = {Theory of Computing Systems},
}
```

This document was generated by bib2html 3.3.

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