Blame for all

Authors:
Amal Ahmed;Robert Bruce Findler;Jacob Matthews;Philip Wadler
Affiliations:
Toyota Technological Institute at Chicago;Northwestern University;Google;University of Edinburgh
Venue:
Proceedings for the 1st workshop on Script to Program Evolution
Year:
2009

Citing 8
Cited 6

Theorems for free!

FPCA '89 Proceedings of the fourth international conference on Functional programming languages and computer architecture
Dynamic typing: syntax and proof theory

ESOP'92 Selected papers of the symposium on Fourth European symposium on programming
Types are not sets

POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Contracts for higher-order functions

Proceedings of the seventh ACM SIGPLAN international conference on Functional programming
Hybrid type checking

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Operational semantics for multi-language programs

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Relationally-parametric polymorphic contracts

Proceedings of the 2007 symposium on Dynamic languages
Parametric polymorphism through run-time sealing or, theorems for low, low prices!

ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems

Integrating typed and untyped code in a scripting language

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Blame for all

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Always-available static and dynamic feedback

Proceedings of the 33rd International Conference on Software Engineering
Polymorphic contracts

ESOP'11/ETAPS'11 Proceedings of the 20th European conference on Programming languages and systems: part of the joint European conferences on theory and practice of software
Space-efficient gradual typing

Higher-Order and Symbolic Computation
JavaScript as an embedded DSL

ECOOP'12 Proceedings of the 26th European conference on Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a language that integrates statically and dynamically typed components, similar to the gradual types of Siek and Taha (2006), and extend it to incorporate parametric polymorphism. Our system permits a dynamically typed value to be cast to a polymorphic type, with the type enforced by dynamic sealing along the lines proposed by Pierce and Sumii (2000), Matthews and Ahmed (2008), and Neis, Dreyer, and Rossberg (2009), in a way that ensures all terms satisfy relational parametricity. Our system includes a notion of blame, which allows us to show that when more-typed and less-typed portions of a program interact, that any type failures are due to the less-typed portion.