A logic of subtyping

G Loop, K Milsted, S Soloviev - … IEEE Symposium on Logic in …, 1995 - ieeexplore.ieee.org
… categorical or logical understanding of subtyping (although a … In this paper, we propose
a logical theory of subtyping, as a … In this extended abstract, we give only a few lemmas and …

Unifying typing and subtyping

Y Yang, BCS Oliveira - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
… To obtain a uniform representation of abstraction, we need to unify the typing and subtyping
relation in the first place. Moreover, calculi with PTS-style unified syntax usually allow …

Logic of subtyping

P Naumov - Theoretical computer science, 2006 - Elsevier
… Introduced in this paper logics of subtyping do not describe subtyping properties of any
particular type system. Instead, they describe common properties of rather general class of type …

[PDF][PDF] Structural subtyping and the notion of power type

L Cardelli - Proceedings of the 15th ACM SIGPLAN-SIGACT …, 1988 - dl.acm.org
… We shall show how to extend the basic subtyping relations, such as the one among records,
to all type constructors in certain languages. This program can be carried out in many type …

A logical approach to deciding semantic subtyping

N Gesbert, P Genevès, N Layaïda - ACM Transactions on Programming …, 2015 - dl.acm.org
… The main purpose of this article is to use a logical satisfiability solver for deciding subtyping.
To decide whether τ is a subtype of type τ , we first construct equivalent logical formulas ϕτ …

Logical relations for coherence of effect subtyping

D Biernacki, P Polesiuk - Logical methods in computer …, 2018 - lmcs.episciences.org
subtyping, we have used the ideas presented in this article to show coherence of subtyping
in … simply typed lambda calculus with subtyping [27, Chapter 10] extended with recursion, the …

Subtyping dependent types

D Aspinall, A Compagnoni - … Annual IEEE Symposium on Logic …, 1996 - ieeexplore.ieee.org
… The need for subtyping in type-systems with dependem types has been … a subtyping
extension ofthe system AP, which is an abstract version ofthe type system ofthe Edinburgh Logical

Constructor subtyping

G Barthe, MJ Frade - … Languages and Systems: 8th European Symposium …, 1999 - Springer
… in which an inductive type σ is viewed as a subtype of another … supports record subtyping
and constructor subtyping. In the … Finally, in the third part of the paper, we extend our calculus …

Positive subtyping

M Hofmann, B Pierce - Proceedings of the 22nd ACM SIGPLAN-SIGACT …, 1995 - dl.acm.org
… section, we apply our refined subtyping … and extended; we then use the equational …
First, we want a logic in which proofs about programs may be phrased — a many-sorted, …

Subtyping with singleton types

D Aspinall - International Workshop on Computer Science Logic, 1994 - Springer
Abstract. We give syntax and a PER-model semantics for a typed A-calculus with subtypes
and … , but we have a subtyping rule that says that a singleton type is a subtype of its type tag: …