Proof in VDM: Case Studies by John Fitzgerald, Cliff Jones (auth.), J. C. Bicarregui BSc,

Proof in VDM: Case Studies by John Fitzgerald, Cliff Jones (auth.), J. C. Bicarregui BSc,

By John Fitzgerald, Cliff Jones (auth.), J. C. Bicarregui BSc, MSc, PhD (eds.)

Not such a lot of years in the past, it is going to were tricky to discover greater than a handful of examples of using formal tools in undefined. this day in spite of the fact that, the commercial program of formal equipment is turning into more and more universal in a number of program parts, really people with a security, safety or financially serious elements. moreover, in events the place a very excessive point of insurance is needed, formal evidence is commonly permitted as being of price. probably the most important good thing about formalisation is that it allows formal symbolic manip­ ulation of components of a layout and consequently grants builders with quite a few analyses which facilitate the detection of faults. facts is only one of those attainable formal actions, others, equivalent to try out case new release and animation, have additionally been proven to be potent malicious program finders. evidence can be utilized for either validation and verifi­ cation. Validation of a specification could be accomplished by means of proving formal statements conjectured concerning the required behaviours of the approach. Verification of the cor­ rectness of successive designs will be accomplished via evidence of a prescribed set of evidence duties generated from the specifications.

Show description

Read or Download Proof in VDM: Case Studies PDF

Best nonfiction_7 books

Progress in SOI Structures and Devices Operating at Extreme Conditions

A overview of houses, functionality and actual mechanisms of the most silicon-on-insulator (SOI) fabrics and units. specific consciousness is paid to the reliability of SOI constructions working in harsh stipulations. the 1st a part of the e-book offers with fabric know-how and describes the SIMOX and ELTRAN applied sciences, the smart-cut process, SiCOI buildings and MBE progress.

Water in Road Structures: Movement, Drainage and Effects

Water in and underneath a highway pavement has a huge impression at the road's functionality and its survivability. This e-book presents a state of the art regarding water in pavements and the adjoining flooring. It contains insurance of the elemental conception; the place the water comes from; the way it may possibly (or won't) be tired; the influence of temperature at the move; how events could be modelled numerically; and the impression that water content material has on pavement fabric and subgrade behaviour.

New Approaches to Problems in Liquid State Theory: Inhomogeneities and Phase Separation in Simple, Complex and Quantum Fluids

The speculation of easy and complicated fluids has made massive fresh growth, because of the emergence of recent innovations and theoretical instruments, and likewise to the provision of a giant physique of recent experimental facts on increas­ ingly complicated structures, in addition to far-reaching methodological advancements in numerical simulations.

Uncertainty and Forecasting of Water Quality

Because the foreign Institute for utilized structures research begun its examine of water caliber modeling and administration in 1977, it's been attracted to the family among uncertainty and the issues of version calibration and prediction. The paintings has occupied with the subject matter of modeling poorly outlined environmental platforms, a primary subject of the hassle dedicated to environmental qc and administration.

Extra info for Proof in VDM: Case Studies

Sample text

Since the conclusion is an existential quantification, the proof will normally proceed by '3-1' in which a witness value ([1], page 42) is proposed for the new mags. Typically, there are two parts to a proof applying the '3 -I' rule to show satisfiability: showing that the witness value is of the correct type and showing that it satisfies the postcondition. + Magazine· post-ADD-OBJECT(o, obj, ml, mags, mags) 3-I(a,b) Normally, showing type correctness (justifying line a in the proof above) takes up most of the effort in a proof of correctness.

Out of print. gz Chapter 2 The Ammunition Control System Paul Mukherjee and John Fitzgerald Summary Proving properties of a specification can deepen our knowledge of the specification, leading to clearer specifications, and more elegant and efficient designs. In this chapter we use an existing specification (Mukherjee and Stavridou's model of UN regulations for safe storage of explosives) to illustrate this idea. In particular we demonstrate how to discharge a satisfiability proof obligation, and how to prove the correctness of a specification modification.

Springer-Verlag, 1992. S. B. Jones. Modularizing the Formal Description of a Database System. In D. R. Hoare, and H. Langmaack, editors, VDM '90: VDM and Z - Formal Methods in Software Development, volume 428 of Lecture Notes in Computer Science. Springer-Verlag, 1990. (8) C. B. Jones. Systematic Software Development Using VDM. Prentice Hall International(UK), second edition, 1990. ISBN 0-13-880733-7. Out of print. gz Chapter 2 The Ammunition Control System Paul Mukherjee and John Fitzgerald Summary Proving properties of a specification can deepen our knowledge of the specification, leading to clearer specifications, and more elegant and efficient designs.

Download PDF sample

Rated 4.61 of 5 – based on 13 votes
Comments are closed.