Read e-book online 4th Refinement Workshop: Proceedings of the 4th Refinement PDF

By Robert Worden (auth.), Joseph M. Morris PhD, Roger C. Shaw (eds.)

ISBN-10: 1447137566

ISBN-13: 9781447137566

ISBN-10: 3540196579

ISBN-13: 9783540196570

This quantity comprises the complaints ofthe 4th Refinement Workshop which was once organised by way of the British laptop Society professional crew in Formal features of Computing technological know-how and held in Wolfson collage, Cambridge, on 11th of September January, 1991. The time period refinement embraces the speculation and perform of utilizing formal equipment for specifying and imposing and software program. many of the achievements up to now within the box were in constructing the theoretical framework for mathematical techniques to programming, and at the useful part in officially specifying software program, whereas extra lately we've seen the improvement of sensible methods to deriving courses from their requisites. The workshop supplies a good photo of the cutting-edge: it provides new theories for reasoning approximately software program and and case reports in using recognized thought to attention-grabbing small-and medium-scale difficulties. we are hoping the e-book should be Of curiosity either to researchers in formal equipment, and to software program engineers in who are looking to retain abreast of attainable purposes of formal equipment in undefined. The programme consisted either one of invited talks and refereed papers. The invited audio system have been Ib S0rensen, Jean-Raymond Abrial, Donald MacKenzie, Ralph again, Robert Milne, Mike learn, Mike Gordon, and Robert Worden who gave the introductory speak. this can be the 1st refinement workshop that solicited papers for refereeing, and regardless of a slightly past due demand papers the reaction was once excellent.

Show description

Read Online or Download 4th Refinement Workshop: Proceedings of the 4th Refinement Workshop, organised by BCS-FACS, 9–11 January 1991, Cambridge PDF

Similar nonfiction_8 books

Download e-book for iPad: Heavy Ion Collisions: Cargèse 1984 by Roger Balian (auth.), Paul Bonche, Maurice Lévy, Philippe

The 1984 Cargese complicated examine Institute was once dedicated to the learn of nuclear heavy ion collisions at medium and ultrarelativis­ tic energies. The beginning of this assembly is going again to 1982 whilst the organizers met on the GANIL laboratory in Caen, France which had simply began accelerating argon ions at forty four MeV in line with nucleon.

Get Rheology: Volume 2: Fluids PDF

On the VIIth overseas Congress on Rheology, which used to be held in Goteborg in 1976, complaints have been for the 1st time revealed prematurely and allotted to all individuals on the time of the Congress. even supposing after all we Italians will be silly to even attempt to emulate our Swedish buddies so far as potency of association is anxious, we made up our minds on the very starting that, so far as the complaints have been involved, the VIIIth overseas Congress on Rheology in Naples could stick with the factors of time­ liness set by means of the Swedish Society of Rheology.

J. V. Field, J. J. Gray (auth.)'s The Geometrical Work of Girard Desargues PDF

Our major function during this booklet is to provide an English translation of Desargues' tough Draft of an Essay at the result of taking aircraft sections of a cone (1639), the pamphlet with which the modem examine of projective geometry started. regardless of its stated significance within the heritage of arithmetic, the paintings hasn't ever been translated sooner than in its entirety, even though brief extracts have seemed in numerous resource books.

Additional info for 4th Refinement Workshop: Proceedings of the 4th Refinement Workshop, organised by BCS-FACS, 9–11 January 1991, Cambridge

Sample text

46 For division we have the assumptions: x,y,w:N yf=o o $; I X-7y <2 W = {i : 0 :: 2w I i = x -7 y} We can simplify the guard of the selection command (xiv) as follows: 10 :: wd n {i : 0 :: 2w I i = x -7 y} f= {} <==> 10 $; x -7 Y < 10 + wd <==> x -7 y < 10 + wd since 10 $; x -7 Y is invariant <==> x < (10 + wd) * y For (integer) square root we have the assumptions: x,w:N x>O o $; Lv'XJ < 2 w I = {i : 0 :: 2W I i = Lv'XJ } Once again, we must simplify the selection guard: 10:: wd n {i : 0 :: 2w I i = Lv'XJ} f= {} <==> 10 $; Lv'XJ < 10+ wd <==> Lv'XJ < 10 + wd since 10::; Lv'XJ is invariant <==> x < (10 + wd)2 As usual, specialisation leads to correct, but sub-optimal programs.

As it stands, this is hardly an executable program. However many of the expressions can be simplified using the laws of integer arithmetic. Much of this simplification could be performed mechanically. For example, consider the loop guard (#lo .. hi) > 1. #lo .. hi> 1 {=} {=} hi + 1 - 10 > 1 < hi 10 40 The loop finalisation simplifies as follows: (xi) = [/0 == hi, d E 10.. ; d:= 10 The partition can also be simplified: (ix) = hi! : [/0 < hi, 10 ~ hi! < hi] The only choice is what value to assign to hil.

All code was generated by B rule bases. But does the approach scale up to the production of industrial-size systems? Projects undertaken with the B method at BP and elsewhere indicate that this is indeed the case. For example, we are now engaged in an effort to develop a large 30 generic graphical system with underlying applications. A team spent approximately four man-months formally specifying the system taking a broad-based business requirements statement and an informal functional specification as a starting point.

Download PDF sample

4th Refinement Workshop: Proceedings of the 4th Refinement Workshop, organised by BCS-FACS, 9–11 January 1991, Cambridge by Robert Worden (auth.), Joseph M. Morris PhD, Roger C. Shaw (eds.)

by Steven

Rated 4.42 of 5 – based on 42 votes