Chapter 20. Formal Specifications—1 Model Oriented - Design and Analysis of Algorithms [Book]

Skip to main content

Get full access to Design and Analysis of Algorithms and 60K+ other titles, with a free 10-day trial of O'Reilly.

There are also live events, courses curated by job role, and more.

Start your free trial

Chapter 20

Formal Specifications— 1 Model Oriented

Objectives

After reading this chapter, you should understand:

What is a Software Specification
Two methods for Formal Specifications — Model oriented and Algebraic
VDM as a vehicle for model oriented formal specification
Creating VDM models through a number of examples
Specification Refinement
Formal Proof Obligations

Chapter Outline

20.1 Formal Specifications

20.1.1 A First Specification Language

20.1.2 What is a Software Specification?

20.1.3 What is a Formal Specification?

20.1.4 An Apparent Disadvantage of FSL

20.2 Introduction to VDM

20.2.1 The Implicit Specification of Operations

20.2.2 Examples of Implicit Specifications

20.2.3 The Logical Condition

20.2.4 Reasoning with pre- and post-conditions ...

Get Design and Analysis of Algorithms now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Don’t leave empty-handed

Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.

It’s yours, free.

Get it now

Cover of Software Architecture Patterns

Check it out now on O’Reilly

Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.

Start your free trial Become a member now