Abstract
We discuss usage protocols for iterator objects that prevent concurrent modifications of the underlying collection while iterators are in progress. We formalize these protocols in Java-like object interfaces, enriched with separation logic contracts. We present examples of iterator clients and proofs that they adhere to the iterator protocol, as well as examples of iterator implementations and proofs that they implement the iterator interface.
Original language | Undefined |
---|---|
Pages (from-to) | 55-83 |
Number of pages | 29 |
Journal | Journal of object technology |
Volume | 8 |
Issue number | 4 |
Publication status | Published - Jun 2009 |
Keywords
- Separation Logic
- Java
- IR-67470
- EWI-15322
- METIS-263833
- Iterator