#### Filter Results:

#### Publication Year

1996

2004

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We show how extensible records with structural subtyping can be represented directly in Higher-Order Logic (HOL). Exploiting some specific properties of HOL, this encoding turns out to be extremely simple. In particular , structural subtyping is subsumed by naive parametric polymor-phism, while overridable generic functions may be based on overloading.… (More)

This paper presents the rst machine-checked veriication of Milner's type inference algorithm W for computing the most general type of an untyped-term enriched with let-expressions. This term language is the core of most typed functional programming languages and is also known as Mini-ML. We show how to model all the concepts involved, in particular types… (More)

The Curry-Howard isomorphism, a fundamental property shared by many type theories, establishes a direct correspondence between programs and proofs. This suggests that the same structuring principles that ease programming be used to simplify proving as well. To exploit object-oriented structuring mechanisms for veriication, we extend the object-model of… (More)

- ‹
- 1
- ›