CPO-Models for Second Order Lambda Calculus with Recursive Types and Subtyping

Dans cet article nous presentons une construction des modeles cpo pour les lambda calculs du second ordre a types recursifs et/ou sous-typage, qui sont compatibles avec la semantique denotationnelle conventionnelle. Pour chacun des systemes que nous considerons, la structure generale d'un modele d'environnement pour ce systeme est d'abord ecrit. Pour les systemes avec sous-typage nous prouvons leur coherence, c'est-a-dire que nous montrons que le sens donne au terme ne depend pas de la facon particuliere de le deriver. En ce qui concerne les constructions des modeles, elles reposent sur un resultat classique de point fixe dans les ω-categories. La combinaison et l'interaction des types recursifs et du sous-typage ne posent pas de probleme particulier