A theory of typestate-oriented programming

Authors:
Darpan Saini;Joshua Sunshine;Jonathan Aldrich
Affiliations:
Carnegie Mellon University;Carnegie Mellon University;Carnegie Mellon University
Venue:
Proceedings of the 12th Workshop on Formal Techniques for Java-Like Programs
Year:
2010

Citing 11
Cited 3

Typestate: A programming language concept for enhancing software reliability

IEEE Transactions on Software Engineering
SELF: the power of simplicity

Lisp and Symbolic Computation
The essence of compiling with continuations

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
The early history of Smalltalk

HOPL-II The second ACM SIGPLAN conference on History of programming languages
Fickle: Dynamic Object Re-classification

ECOOP '01 Proceedings of the 15th European Conference on Object-Oriented Programming
Modular typestate checking of aliased objects

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
SASyLF: an educational proof assistant for language theory

Proceedings of the 2008 international workshop on Functional and declarative programming in education
Practical API Protocol Checking with Access Permissions

Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
Typestate-oriented programming

Proceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications
Checking interference with fractional permissions

SAS'03 Proceedings of the 10th international conference on Static analysis
DynXML: safely programming the dynamic web

APLWACA '10 Proceedings of the 2010 Workshop on Analysis and Programming Languages for Web Applications and Cloud Applications

Gradual typestate

Proceedings of the 25th European conference on Object-oriented programming
Automated program verification made SYMPLAR: symbolic permissions for lightweight automated reasoning

Proceedings of the 10th SIGPLAN symposium on New ideas, new paradigms, and reflections on programming and software
On flexible dynamic trait replacement for Java-like languages

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Engineers in many disciplines use state machines to reason about system changes, and many object-oriented libraries require their clients to follow state machine protocols. No existing language, however, has native support for state machines, and programmers often lose productivity and introduce errors when trying to understand and follow interaction protocols. The Plaid language extends the object paradigm with explicit states and state transitions, in order to better model object state transitions. In this paper, we present Plaidcore, a core calculus for Plaid, which uses states and permissions to statically guarantee that clients use object protocols correctly.