next up previous
Next: Conclusions Up: Hardware Techniques for Testing Previous: Iterator Testing

Experience

We have used a single precision checksum to test a List iterator. Thirty implementations of this iterator were developed by students at the University of Victoria as part of a programming assignment. We applied two tests to each implementation. The first used a checksum precision of 1,000 and the second 500. For each implementation that produced an erroneous , we are at least 99.9% sure it was detected.

We have also used the technique to test C++ iterators from collection classes of our own construction and iterators from commercially available collection class libraries such as Set, Sequence and Tree from the CSet++ library [4].



Peter Walsh
Thu Jan 18 14:37:02 PST 1996