Well-Typed Programs Can't Be Blamed

Authors:
Philip Wadler;Robert Bruce Findler
Affiliations:
University of Edinburgh,;University of Chicago,
Venue:
ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Year:
2009

Citing 13
Cited 22

Dynamic typing in a statically typed language

ACM Transactions on Programming Languages and Systems (TOPLAS)
Dynamic typing: syntax and proof theory

ESOP'92 Selected papers of the symposium on Fourth European symposium on programming
A practical soft type system for scheme

ACM Transactions on Programming Languages and Systems (TOPLAS)
Object-Oriented Software Construction

Object-Oriented Software Construction
Contracts for higher-order functions

Proceedings of the seventh ACM SIGPLAN international conference on Functional programming
Type Inference with Partial Types

ICALP '88 Proceedings of the 15th International Colloquium on Automata, Languages and Programming
Fine-grained interoperability through mirrors and contracts

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Hybrid type checking

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Interlanguage migration: from scripts to programs

Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications
Operational semantics for multi-language programs

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The design and implementation of typed scheme

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Exploring the Design Space of Higher-Order Casts

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Contracts as pairs of projections

FLOPS'06 Proceedings of the 8th international conference on Functional and Logic Programming

Exploring the Design Space of Higher-Order Casts

ESOP '09 Proceedings of the 18th European Symposium on Programming Languages and Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Logical types for untyped languages

Proceedings of the 15th ACM SIGPLAN international conference on Functional programming
Extending Dylan's type system for better type inference and error detection

Proceedings of the 2010 international conference on Lisp
Adding dynamic types to C

ECOOP'10 Proceedings of the 24th European conference on Object-oriented programming
Contract-driven testing of javascript code

TOOLS'10 Proceedings of the 48th international conference on Objects, models, components, patterns
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
Gradual typing for generics

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Access permission contracts for scripting languages

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The ins and outs of gradual type inference

POPL '12 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The interaction of contracts and laziness

PEPM '12 Proceedings of the ACM SIGPLAN 2012 workshop on Partial evaluation and program manipulation
Dependent interoperability

PLPV '12 Proceedings of the sixth workshop on Programming languages meets program verification
Complete monitors for behavioral contracts

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Gradual ownership types

ESOP'12 Proceedings of the 21st European conference on Programming Languages and Systems
Epic--A library for generating compilers

TFP'11 Proceedings of the 12th international conference on Trends in Functional Programming
JavaScript as an embedded DSL

ECOOP'12 Proceedings of the 26th European conference on Object-Oriented Programming
HALO: haskell to logic through denotational semantics

POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Constraining delimited control with contracts

ESOP'13 Proceedings of the 22nd European conference on Programming Languages and Systems
Calculating threesomes, with blame

Proceedings of the 18th ACM SIGPLAN international conference on Functional programming
Cast insertion strategies for gradually-typed objects

Proceedings of the 9th symposium on Dynamic languages
Gradual typing embedded securely in JavaScript

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce the blame calculus , which adds the notion of blame from Findler and Felleisen's contracts to a system similar to Siek and Taha's gradual types and Flanagan's hybrid types . We characterise where positive and negative blame can arise by decomposing the usual notion of subtype into positive and negative subtypes, and show that these recombine to yield naive subtypes. Naive subtypes previously appeared in type systems that are unsound, but we believe this is the first time naive subtypes play a role in establishing type soundness.