#### Filter Results:

#### Publication Year

1996

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Tobias Nipkow, Lawrence C. Paulson, Markus Wenzel, Stefan Berghofer, Olaf Müller, Wolfgang Naraschewski +6 others
- 2008

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)

We show how extensible records with structural subtyping can be represented directly in Higher-Order Logic (HOL). Exploiting some speciic 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 theory defines the type inference rules and the type inference algorithm W for MiniML (simply-typed lambda terms with let) due to Milner. It proves the soundness and completeness of W w.r.t. the rules. A report describing the theory is found in [1] and [2].

- Tobias Nipkow, Lawrence Paulson, Berlin Heidelberg, Newyork London, Paris Tokyo, Hong Kong +9 others
- 2001

Acknowledgements This tutorial owes a lot to the constant discussions with and the valuable feedback from the Isabelle group at Munich: Merz was also kind enough to read and comment on a draft version.