Iterator specification with typestates

  • Authors:
  • Kevin Bierhoff

  • Affiliations:
  • Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • Proceedings of the 2006 conference on Specification and verification of component-based systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Java iterators are notoriously hard to specify. This paper applies a general typestate specification technique that supports several forms of aliasing to the iterator problem. The presented specification conservatively captures iterator protocols and consistency rules. Two limitations of the specification are discussed.