𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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


Aliasing in Object-Oriented Programming.
✍ Dave Clarke, James Noble, Tobias Wrigstad (auth.), Dave Clarke, James Noble, Tob πŸ“‚ Library πŸ“… 2013 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Aliasing in Object-Oriented Programming:
✍ Dave Clarke, James Noble, Tobias Wrigstad πŸ“‚ Library πŸ“… 2013 πŸ› Springer 🌐 English

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

Program Development in Java: Abstraction
✍ Barbara Liskov, John Guttag πŸ“‚ Library πŸ“… 2000 πŸ› Addison-Wesley Professional 🌐 English

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

Program Development in Java: Abstraction
✍ John Guttag & Barbara Liskov [John Guttag] πŸ“‚ Library πŸ“… 2000 πŸ› Addison-Wesley Professional 🌐 English

<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

Program Development in Java Abstraction,
✍ Ekelund, Robert B.; Guttag, John V.; Liskov, Barbara πŸ“‚ Library πŸ“… 2000 πŸ› Addison Wesley Professional, Pearson Education [Di 🌐 English

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