Proofs about a folklore let-polymorphic type inference algorithm

O Lee, K Yi - ACM Transactions on Programming Languages and …, 1998 - dl.acm.org
The Hindley/Milner let-polymorphic type inference system has two different algorithms: one
is the de facto standard Algorithm 𝒲 that is bottom-up (or context-insensitive), and the other …

Searching for type-error messages

BS Lerner, M Flower, D Grossman… - ACM SIGPLAN …, 2007 - dl.acm.org
Advanced type systems often need some form of type inference to reduce the burden of
explicit typing, but type inference often leads to poor error messages for ill-typed programs …

[图书][B] Top quality type error messages

BJ Heeren - 2005 - Citeseer
Overview. This chapter provides a gentle introduction to type systems, functional languages,
and type error messages. We give examples of reported type error messages to illustrate the …

Counter-factual typing for debugging type errors

S Chen, M Erwig - ACM SIGPLAN Notices, 2014 - dl.acm.org
Changing a program in response to a type error plays an important part in modern software
development. However, the generation of good type error messages remains a problem for …

Compositional explanation of types and algorithmic debugging of type errors

O Chitil - Proceedings of the sixth ACM SIGPLAN international …, 2001 - dl.acm.org
The type systems of most typed functional programming languages are based on the
Hindley-Milner type system. A practical problem with these type systems is that it is often …

Type error slicing in implicitly typed higher-order languages

C Haack, JB Wells - Science of Computer Programming, 2004 - Elsevier
Previous methods have generally identified the location of a type error as a particular
program point or the program subtree rooted at that point. We present a new approach that …

Learning to blame: localizing novice type errors with data-driven diagnosis

EL Seidel, H Sibghat, K Chaudhuri, W Weimer… - Proceedings of the …, 2017 - dl.acm.org
Localizing type errors is challenging in languages with global type inference, as the type
checker must make assumptions about what the programmer intended to do. We introduce …

A slicing-based approach for locating type errors

F Tip, TB Dinesh - ACM Transactions on Software Engineering and …, 2001 - dl.acm.org
The effectiveness of a type-checking tool strongly depends on the accuracy of the positional
information that is associated with type errors. We present an approach where the location …

Type error slicing in implicitly typed higher-order languages

C Haack, JB Wells - European Symposium on Programming, 2003 - Springer
Previous methods have generally identified the location of a type error as a particular
program point or the program subtree rooted at that point. We present a new approach that …

The history of Standard ML

D MacQueen, R Harper, J Reppy - Proceedings of the ACM on …, 2020 - dl.acm.org
The ML family of strict functional languages, which includes F#, OCaml, and Standard ML,
evolved from the Meta Language of the LCF theorem proving system developed by Robin …