Modular Specification and Verification of Object-Oriented Programs
β Scribed by Peter MΓΌller (eds.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 2002
- Tongue
- English
- Leaves
- 297
- Series
- Lecture Notes in Computer Science 2262
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
β¦ Table of Contents
Introduction....Pages 1-37
Mojave and the Universe Type System....Pages 39-76
The Semantics of Mojave....Pages 77-122
Modular Specification and Verification of Functional Behavior....Pages 123-141
Modular Specification and Verification of Frame Properties....Pages 143-194
Modular Specification and Verification of Type Invariants....Pages 195-211
Conclusion....Pages 213-222
Formal Background and Notations....Pages 223-226
Predefined Type Declarations....Pages 227-228
Examples....Pages 229-235
Auxiliary Lemmas, Proofs, and Models....Pages 237-269
β¦ Subjects
Software Engineering; Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Programming Techniques
π SIMILAR VOLUMES
<p>This book presents a survey of the state-of-the-art on techniques for dealing with aliasing in object-oriented programming. It marks the 20th anniversary of the paper The Geneva Convention On The Treatment of Object Aliasing by John Hogg, Doug Lea, Alan Wills, Dennis de Champeaux and Richard Holt
This book presents a survey of the state-of-the-art on techniques for dealing with aliasing in object-oriented programming. It marks the 20th anniversary of the paper The Geneva Convention On The Treatment of Object Aliasing by John Hogg, Doug Lea, Alan Wills, Dennis de Champeaux and Richard Holt. T
Written by a world-renowned expert on programming methodology, and the winner of the 2008 Turing Award,Β this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to get the modules
<span><p>Written by a world-renowned expert on programming methodology, and the winner of the 2008 Turing Award,Β this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to g
Written by a world-renowned expert on programming methodology, and the winner of the 2008 Turing Award, this book shows how to build production-quality programs--programs that are reliable, easy to maintain, and quick to modify. Its emphasis is on modular program construction: how to get the modules