1991 · 66 citations · 15 references
ComputingComputer ScienceFormal MethodsProgramming LanguagesSoftware EngineeringComputer-based TestingDeductive VerificationObject-oriented AnalysisObject-oriented DesignObject-oriented ProgrammingSoftware TestingObject-oriented ArchitectureProgram Validation
This paper describes a new approach to testing objectoriented programs, a set of tools based on this approach, and two case studies. Test cases consist of pairs of sequences of methods, along with a tag indicating whether those sequences should put objects of the class under test into the same abstract state, Experimental prototypes of tools for test generation and test execution are described. The test generation tool requires the availability of an algebraic specification of the abstract data type being tested, but the test execution tool can be used when no formal specification is available. Case studies involving execution of a large number of test cases, with various sequence lengths, parameters, and combinations of operations were performed.
15
Object-oriented software construction
Pierre America · Science of Computer Programming · 1989 · 2K citations
Abstract data types and the development of data structures
John V. Guttag · Communications of the ACM · 1977 · 462 citations · Full text
Specification techniques for data abstractions
Barbara Liskov, Stephen N. Zilles · ACM SIGPLAN Notices · 1975 · 365 citations · Full text
The Larch Family of Specification Languages
John V. Guttag, J. J. Horning, J.M. Wing · IEEE Software · 1985 · 278 citations