DMCA
Typestates for Objects (2004)
Cached
Download Links
- [research.microsoft.com]
- [research.microsoft.com]
- [www.cs.cmu.edu]
- [www.cs.cmu.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | IN PROC. 18TH ECOOP |
| Citations: | 146 - 1 self |
BibTeX
@INPROCEEDINGS{Deline04typestatesfor,
author = {Robert Deline and Manuel Fähndrich},
title = {Typestates for Objects},
booktitle = {IN PROC. 18TH ECOOP},
year = {2004},
pages = {465--490},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Today's mainstream object-oriented compilers and tools do not support declaring and statically checking simple pre- and postconditions on methods and invariants on object representations. The main technical problem preventing static verification is reasoning about the sharing relationships among objects as well as where object invariants should hold. We have developed a programming model of typestates for objects with a sound modular checking algorithm. The programming model handles typical aspects of object-oriented programs such as downcasting, virtual dispatch, direct calls, and subclassing. The model also permits subclasses to extend the interpretation of typestates and to introduce additional typestates. We handle aliasing by adapting our previous work on practical linear types developed in the context of the Vault system. We have implemented these ideas in a tool called Fugue for specifying and checking typestates on Microsoft .NET-based programs.
Keyphrases
sound modular checking algorithm object invariant net-based program simple pre main technical problem direct call vault system object-oriented program model handle typical aspect virtual dispatch practical linear type previous work static verification object representation additional typestates mainstream object-oriented compiler sharing relationship
