Verifying Interaction between Methods in Classes

Algebraic specification is well-known in specifyingabstract data types. It could also play an important role inverifying the interrelation between methods in classes. In thispaper we develop a framework for verifying the conformanceof method implementations against an algebraic specification. Different from most existing work that perform testing atthe code level for the conformance, our approach verifies theconformance without touching the implementation details. Asanother contribution, we show that if all the inherited methods ofa subclass satisfy behavioral subtyping, then the subclass conformsto the algebraic specification of its superclass, i.e., there is no needto re-verify.