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 …
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 …
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 …
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 …
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 ϕτ …
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 …
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 …
extension ofthe system AP, which is an abstract version ofthe type system ofthe Edinburgh Logical …
Constructor subtyping
… 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 …
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, …
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: …
and … , but we have a subtyping rule that says that a singleton type is a subtype of its type tag: …
Related searches
- logical connection semantic subtyping
- logical approach semantic subtyping
- a logic of subtyping explained
- a logic of clustering extended abstract
- a logic of subtyping extended abstract nlp
- a logic of categorization extended abstract
- a logic of subtyping extended abstract example
- a logic of subtyping extended abstract psychology
- a logic of subtyping extended abstract syntax
- a logic of subtyping extended abstract language
- a logic of subtyping extended abstract linguistics
- a logic of subtyping abstraction
- a logic of subtyping introduction
- a logic of subtyping extended abstract theory
- a logic of subtyping extended abstract anthropology
- a logic of subtyping extended abstract text