Sciweavers

89 search results - page 5 / 18
» Semantic subtyping for the pi-calculus
Sort
View
CSL
1999
Springer
13 years 11 months ago
Anti-Symmetry of Higher-Order Subtyping
This paper gives the first proof that the subtyping relation of a higherorder lambda calculus, Fω ≤, is anti-symmetric, establishing in the process that the subtyping relation...
Adriana B. Compagnoni, Healfdene Goguen
ENTCS
2002
92views more  ENTCS 2002»
13 years 7 months ago
The Relevance of Semantic Subtyping
We compare Meyer and Routley's minimal relevant logic B+ with the recent semanticsbased approach to subtyping introduced by Frisch, Castagna and Benzaken in the definition of...
Mariangiola Dezani-Ciancaglini, Alain Frisch, Elio...
CALCO
2007
Springer
110views Mathematics» more  CALCO 2007»
14 years 1 months ago
Logical Semantics of Types for Concurrency
We motivate and present a logical semantic approach to types for concurrency and to the soundness of related systems. The approach is illustrated by the development of a generic ty...
Luís Caires
MST
2008
119views more  MST 2008»
13 years 7 months ago
Logical Equivalence for Subtyping Object and Recursive Types
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 throu...
Steffen van Bakel, Ugo de'Liguoro
ICTCS
2005
Springer
14 years 1 months ago
A Typed Semantics of Higher-Order Store and Subtyping
Abstract. We consider a call-by-value language, with higher-order functions, records, references to values of arbitrary type, and subtyping. We adapt an intrinsic denotational mode...
Jan Schwinghammer