Modular Specification and Verification of Object-Oriented Programs

1. Front Matter

   Pages I-XIV

   PDF

2. Introduction

   Pages 1-37

3. Mojave and the Universe Type System

   Pages 39-76

4. The Semantics of Mojave

   Pages 77-122

5. Modular Specification and Verification of Functional Behavior

   Pages 123-141

6. Modular Specification and Verification of Frame Properties

   Pages 143-194

7. Modular Specification and Verification of Type Invariants

   Pages 195-211

8. Conclusion

   Pages 213-222

9. Formal Background and Notations

   Pages 223-226

10. Predefined Type Declarations

    Pages 227-228

11. Examples

    Pages 229-235

12. Auxiliary Lemmas, Proofs, and Models

    Pages 237-269

13. Back Matter

    Pages 271-292

    PDF

Software systems play an increasingly important role in modern societies. Smart cards for personal identi?cation, e-banking, software-controlled me- cal tools, airbags in cars, and autopilots for aircraft control are only some examples that illustrate how everyday life depends on the good behavior of software. Consequently, techniques and methods for the development of hi- quality, dependable software systems are a central research topic in computer science. A fundamental approach to this area is to use formal speci?cation and veri?cation. Speci?cation languages allow one to describe the crucial p- perties of software systems in an abstract, mathematically precise, and implementation-independent way. By formal veri?cation, one can then prove that an implementation really has the desired, speci?ed properties. Although this formal methods approach has been a research topic for more than 30 years, its practical success is still restricted to domains in which devel- ment costs are of minor importance. Two aspects are crucial to widen the application area of formal methods: – Formal speci?cation techniques have to be smoothly integrated into the software and program development process. – The techniques have to be applicable to reusable software components. This way, the quality gain can be exploited for more than one system, thereby justifying the higher development costs. Starting from these considerations, Peter Muller ¨ has developed new te- niques for the formal speci?cation and veri?cation of object-oriented so- ware. The speci?cation techniques are declarative and implementati- independent. They can be used for object-oriented design and programming.

• Java
• Modular specification
• component systems
• dependable systems
• formal methods
• formal specification
• modular verification
• object-oriented design
• object-oriented programming
• programming
• software design
• systems development
• systems verification
• validation
• verification

• Frankfurt, Germany

  Peter Müller

Policies and ethics