🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.specification
Article #267

Re: Advantages of Z and VDM over Dijkstra-style specifications?

#267
From: Jon Jacky
Date: Wed, 07 Oct 1992 16:05
27 lines
2267 bytes
The specification style taught by the Z and VDM schools and the program
derivation methods taught by Dijkstra, Hoare, Gries, Cohen and many others
aren't in competition with one another - they are complementary.

The program derivation methods emphasize developing correct algorithms
from very short specifications - usually just a line or two of formulas.

The Z and VDM schools teach how to write specifications for large systems -
systems whose prose requirements documents can be hundreds of pages long.

The mathematical foundations for Z/VDM style specs and for Dijkstra/Hoare/etc.
specs are essentially the same: typed sets, relations, functions, arithmetic 
and first order logic.   This mathematics appears unadorned in the Dijkstra 
etc. specs, but Z and VDM provide additional constructs to help organize 
large (many pages long) formal specifications.

So, you can specify your (big) system in Z or VDM, and then when it comes time
to do the detailed implementation of some particular piece of it, you can
tweeze out the relevant formulas and use them in a Dijkstra (etc.) development.

An interesting issue concerns how to decide when it is useful/cost effective to
perform a rigourous Dijkstra (etc.) style development of the implementation.
Some argue that it is useful to produce a Z or VDM spec for descriptive
purposes, to guide a rather informal development of the implemention, without
going all the way through a full formal development of the implementation.

- Jon Jacky, jon@radonc.washington.edu, University of Washington, Seattle, USA
Technical Details
Message-ID: <1992Oct7.160538.9407@beaver.cs.washington.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!gumby!destroyer!cs.ubc.ca!uw-beaver!jon
References: <1992Sep29.092813.19695@ghost.dsi.unimi.it> <6288@m1.cs.man.ac.uk> <1992Oct1.130011.28848@cs.olemiss.edu>

Show Full Headers
Complete Article Headers
Newsgroups: comp.specification
Path: arc1-ca.pugleaf.net!sparky!uunet!gumby!destroyer!cs.ubc.ca!uw-beaver!jon
From: jon@cs.washington.edu (Jon Jacky)
Subject: Re: Advantages of Z and VDM over Dijkstra-style specifications?
Message-ID: <1992Oct7.160538.9407@beaver.cs.washington.edu>
Summary: They are complementary
Keywords: Cohen, Dijkstra, Gries, Hoare, VDM, Z, formal methods, verification
Sender: news@beaver.cs.washington.edu (USENET News System)
Organization: Computer Science & Engineering, U. of Washington, Seattle
References: <1992Sep29.092813.19695@ghost.dsi.unimi.it> <6288@m1.cs.man.ac.uk> <1992Oct1.130011.28848@cs.olemiss.edu>
Date: Wed, 7 Oct 92 16:05:38 GMT
Lines: 30