A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is `application/pdf`

.

## Filters

##
###
An Algebraic Characterization of Typability in ML with Subtyping
[chapter]

1999
*
Lecture Notes in Computer Science
*

##
###
Page 4559 of Mathematical Reviews Vol. , Issue 92h
[page]

1992
*
Mathematical Reviews
*

Most relevant to functional programming is the use

*of**subtypes*to provide a basis for the insertion*of*automatic coercions*in*languages*with*ad hoc polymorphism (or overloading). ... Summary: “The notion*of**subtypes*occurs*in*a variety*of*different programming languages. ...##
###
The Algebraic Intersection Type Unification Problem
[article]

2017
*
arXiv
*
pre-print

The equational theory

arXiv:1611.05672v4
fatcat:73a53mg7unda3lecqrf34hs64q
*of*intersection types can be presented as*an**algebraic*theory*with**an*ACI (associative, commutative, and idempotent) operator (intersection type) combined*with*distributivity properties ... We place the*algebraic*intersection type unification problem*in*the context*of*unification theory. ...*Typability**in*systems extending simple types*with**subtyping*can be*characterized*by the problem*of**subtype*satisfiability [Reh98] . ...##
###
Page 5585 of Mathematical Reviews Vol. , Issue 96i
[page]

1996
*
Mathematical Reviews
*

*In*particular, IISUP, the full subcategory

*of*BC

*with*all prime-

*algebraic*lattices as objects, is such a categorical semantics. ... Given PRIME, the full subcategory

*of*BC

*with*prime-

*algebraic*dcpo’s as objects, we introduce a prime-

*algebraic*quotient IIA which preserves all the logical operations

*in*SUP up to isomorphism. ...

##
###
Page 1422 of Mathematical Reviews Vol. , Issue 2000b
[page]

2000
*
Mathematical Reviews
*

This is followed by a reduction

*of**typability**in*Leivant’s system*with*subsumption to subsumption itself.” ... Third, for the sake*of*flexibility, a*subtyping*relation is considered on the type and effect*algebras*. This relation allows us to infer much more precise type and effect information. ...##
###
Page 7759 of Mathematical Reviews Vol. , Issue 96m
[page]

1996
*
Mathematical Reviews
*

Programming 23 (1994), no. 2-3, 197-226; MR 95m:68113] has proposed

*an*elegant exten- sion*of*the*ML*type system for polymorphic functional languages*with*overloading. ... We prove that any A-term*typable**in*this system is strongly normal- izing, which solves*an*open problem*of*Thatte. We also prove that the fragment without | types has strictly fewer terms. ...##
###
Satisfying subtype inequalities in polynomial space
[chapter]

1997
*
Lecture Notes in Computer Science
*

This paper studies the complexity

doi:10.1007/bfb0032747
fatcat:aiquebdcorex3ea5cpofu2vqd4
*of*type inference*in*-calculus*with**subtyping*. Type inference is equivalent to solving systems*of**subtype*inequalities. ... We consider simple types ordered structurally from*an*arbitrary set*of*base*subtype*assumptions.*In*this case, we give a PSPACE upper bound. ...*In*this case uniform-ssi is actually equivalent to uni cation. This is why simple types*with*structural*subtyping*constitute a natural extension*of**ML*. ...##
###
Formally verifying information flow type systems for concurrent and thread systems

2004
*
Proceedings of the 2004 ACM workshop on Formal methods in security engineering - FMSE '04
*

Using the proof assistant Isabelle/HOL, we have machine-checked a recent work

doi:10.1145/1029133.1029136
dblp:conf/ccs/BartheN04
fatcat:wnwnals7fbekligzsfn5n3jlrm
*of*Boudol and Castellani [4] , which defines*an*information flow type system for a concurrent language*with*scheduling, and ... Information flow type systems provide*an*elegant means to enforce confidentiality*of*programs. ... They also include the*subtyping*relations*in*the premises. ...##
###
Page 3338 of Mathematical Reviews Vol. , Issue 2001E
[page]

2001
*
Mathematical Reviews
*

*algebraic*

*characterization*

*of*

*typability*

*in*

*ML*

*with*

*subtyping*(104-119); Chiara Bodei, Pier- paolo Degano, Flemming Nielson and Hanne Riis Nielson, Static analysis

*of*processes for no read-up and no write-down ... , Ex- act and efficient computation

*of*the expected number

*of*missing and common words

*in*random texts (375-387); Mireille Régnier and Laurent Mouchard, Periods and quasiperiods

*characterization*(388-396 ...

##
###
Dynamic typing
[chapter]

1992
*
Lecture Notes in Computer Science
*

We present

doi:10.1007/3-540-55253-7_14
fatcat:rpbizuxjrvhstcagapgtehwns4
*an*extension*of*a statically typed language*with*a special type dyn and explicit type tagging and checking operations (coercions). ... If the meaning*of**an*incomplete program is to be the meaning*of*any*of*its completions and if it is too be unambiguous it is necessary that all its completions are coherent (semantically equivalent). ... I am especially greatful for his inquisitive questions that led to the definition*of*safety. I am also grateful for helpful discussions*with*members*of*the TOPPS group at DIKU. ...##
###
Type inference with simple subtypes

1991
*
Journal of functional programming
*

AbstractSubtyping appears

doi:10.1017/s0956796800000113
fatcat:zgib5hgfizf5rmugz7ndnnsjnm
*in*a variety*of*programming languages,*in*the form*of*the 'automatic coercion'*of*integers to reals, Pascal subranges, and*subtypes*arising from class hierarchies*in*languages ...*An*algorithm G for computing the most general typing associated*with*any given expression, and a restricted, optimized algorithm GA using only atomic*subtyping*hypotheses are developed. ... Acknowledgements: Thanks to Ravi Sethi for originally suggesting the study*of*type inference*with*coercions and to Lalita Jategaonkar for manyhelpful suggestions. ...##
###
From ML to MLF

2008
*
SIGPLAN notices
*

We propose a system

doi:10.1145/1411203.1411216
fatcat:auekis6qnfamzhpnx6curkrakq
*of*graphic (type) constraints that can be used to perform type inference*in*both*ML*or*ML*F . ...*ML*F is a type system that seamlessly merges*ML*-style type inference*with*System-F polymorphism. ... Acknowledgments We would like to thank Didier Le Botlan and Yann Régis-Gianas for numerous helpful suggestions on previous versions*of*this work. ...##
###
From ML to MLF

2008
*
Proceeding of the 13th ACM SIGPLAN international conference on Functional programming - ICFP '08
*

We propose a system

doi:10.1145/1411204.1411216
dblp:conf/icfp/RemyY08
fatcat:ghspgii22zfjbhunk4gvg3k72i
*of*graphic (type) constraints that can be used to perform type inference*in*both*ML*or*ML*F . ...*ML*F is a type system that seamlessly merges*ML*-style type inference*with*System-F polymorphism. ... Acknowledgments We would like to thank Didier Le Botlan and Yann Régis-Gianas for numerous helpful suggestions on previous versions*of*this work. ...##
###
Monads in action

2010
*
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '10
*

*In*functional programming, monadic

*characterizations*

*of*computational effects are normally understood denotationally: they describe how

*an*effectful program can be systematically expanded or translated ... We present here a complementary, operational view

*of*monadic effects,

*in*which

*an*effect definition directly induces

*an*imperative behavior

*of*the new operations expressible

*in*the monad. ...

*In*

*ML*-like languages, one can

*of*course use such

*an*approach as well, but it seems less natural. ...

##
###
Monads in action

2010
*
SIGPLAN notices
*

*In*functional programming, monadic

*characterizations*

*of*computational effects are normally understood denotationally: they describe how

*an*effectful program can be systematically expanded or translated ... We present here a complementary, operational view

*of*monadic effects,

*in*which

*an*effect definition directly induces

*an*imperative behavior

*of*the new operations expressible

*in*the monad. ...

*In*

*ML*-like languages, one can

*of*course use such

*an*approach as well, but it seems less natural. ...

« Previous

*Showing results 1 — 15 out of 97 results*