By Derrick G. Kourie, Bruce W. Watson

ISBN-10: 3642279198

ISBN-13: 9783642279195

The point of interest of this e-book is on bridging the distance among severe tools for constructing software program. at the one hand, there are texts and techniques which are so formal that they scare off all however the so much devoted theoretical machine scientists. at the different, there are a few who think that any degree of ritual is a waste of time, leading to software program that's constructed by means of following intestine emotions and intuitions. Kourie and Watson suggest an procedure referred to as “correctness-by-construction,” a strategy to derive algorithms that depends on formal conception, yet that calls for such idea to be deployed in a really systematic and pragmatic way.  First they supply the major theoretical history (like first-order predicate common sense or refinement legislation) that's had to comprehend and observe the strategy. They then aspect a sequence of graded examples starting from binary seek to lattice hide graph development and finite automata minimization with a purpose to convey the way it should be utilized to more and more advanced algorithmic problems.  The significant goal of this ebook is to alter the best way software program builders method their job at programming-in-the-small point, which will enhancing code caliber. hence it coheres with either the IEEE’s advisor to the software program Engineering physique of information (SWEBOK) thoughts, which identifies subject matters lined during this publication as a part of the software program engineer’s arsenal of instruments and strategies, and with the pursuits of the software program Engineering process and conception (SEMAT) initiative, which goals to “refound software program engineering in line with a fantastic theory.”

Show description

Read Online or Download The Correctness-by-Construction Approach to Programming PDF

Best programming books

Get Learning to Program with MATLAB: Building GUI Tools PDF

Author Craig Lent’s 1st version of studying to software with MATLAB: development GUI instruments teaches the center techniques of desktop programming, resembling arrays, loops, functionality, simple facts constructions, and so forth. , utilizing MATLAB. The textual content has a spotlight at the basics of programming and builds as much as an emphasis on GUI instruments, masking text-based courses first, then courses that produce pics. This creates a visible expression of the underlying arithmetic of an issue or layout. short and to-the-point, the textual content contains fabric that may be switched over with supplementary reference fabric designed to attract clients to maintain their copy.

Download e-book for kindle: PHP Web Services: APIs for the Modern Web (2nd Edition) by Lorna Jane Mitchell

No matter if you're sharing information among inner platforms or construction an API in order that clients can entry their facts, this sensible advisor has every little thing you must construct APIs with Hypertext Preprocessor. writer Lorna Jane Mitchell presents plenty of hands-on code samples, real-world examples, and suggestion in keeping with her broad event to lead you thru the process—from the underlying concept to equipment for making your provider strong.

Get On Conceptual Modelling: Perspectives from Artificial PDF

The transforming into call for for structures of ever-increasing complexity and precision has motivated the necessity for better point recommendations, instruments, and methods in each quarter of laptop technological know-how. a few of these components, specifically man made Intelligence, Databases, and Programming Lan­ guages, try to satisfy this call for by means of defining a brand new, extra summary point of procedure description.

Additional info for The Correctness-by-Construction Approach to Programming

Example text

4 Composition The notion of composing commands is simple but powerful. 5 (Composition). The composition of code segments S1 and S 2 is denoted by S1I S 2. S 2; Q//. S 2; Q/ holds after executing S1. However, as will be seen later, the precondition semantics is a little constraining if the need is to refine S to, say, S1I S 2. 6. fM g S 2 fQg/ fP g S1I S 2 fQg Composition assists in breaking up a coding task into smaller, more manageable sections. For example, suppose we need to write code that complies with the following specification: ftrueg x; y W S fx D y ^ y 2 D xg 28 2 Background Thus, from any arbitrary initial state, we wish change x and y so as to arrive at the postcondition, which at first sight seems rather constrained: not only must x and y be equal, but y 2 D x.

0 Ä V < V0 /g od fP ^ :Gg Here, V0 is the value of the variant before the loop’s body is executed. Note, also, that the above form extends the notation in a similar way to the select command’s refinement rule, rule 8. Recall that in that case, a predicate in braces can either be seen as part of a Hoare triple, or as an assertion in code. Of course, only one guard has been used in the repeat command above, but the same idea applies if multiple guards are used. : DO , do G1 ! 0 Ä V < V0 /g Œ : : : Œ Gn !

The rules will specifically be concerned with the pre- and postconditions of procedures. For the moment we simplistically ignore all issues around parameters. We also assume that a pre- and postcondition has been articulated for each procedure to specify its behaviour. P; P; Q/. P 2; P2; Q2/ are the specifications for procedures P1 and P2 respectively. P 2; P2; Q2/. P 2; P2; Q2/. P1 D P 2/. Q1 D Q2/. This means that procedure P1 may be refined by writing a new procedure P2 that requires the same precondition as P1 but delivers a stronger postcondition; or that delivers the same postcondition, but requires a weaker precondition.

Download PDF sample

The Correctness-by-Construction Approach to Programming by Derrick G. Kourie, Bruce W. Watson


by Richard
4.3

Rated 4.30 of 5 – based on 29 votes