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

By Derrick G. Kourie, Bruce W. Watson

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 ways which are so formal that they scare off all however the such a lot devoted theoretical desktop 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 recommend an process referred to as “correctness-by-construction,” a method to derive algorithms that depends upon formal conception, yet that calls for such thought to be deployed in a truly systematic and pragmatic way.  First they supply the main theoretical historical past (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 conceal graph development and finite automata minimization with the intention to convey the way it might be utilized to more and more advanced algorithmic problems.  The imperative function of this booklet is to alter the best way software program builders method their activity at programming-in-the-small point, so that it will bettering code caliber. hence it coheres with either the IEEE’s consultant to the software program Engineering physique of information (SWEBOK) strategies, which identifies issues lined during this e-book as a part of the software program engineer’s arsenal of instruments and strategies, and with the ambitions of the software program Engineering process and thought (SEMAT) initiative, which goals to “refound software program engineering according to a superior theory.”

Show description

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

Best programming books

OpenGL ES 2.0 Programming Guide

OpenGL ES 2. zero is the industry’s prime software program interface and snap shots library for rendering subtle 3D photos on hand held and embedded units. With OpenGL ES 2. zero, the complete programmability of shaders is now on hand on small and transportable devices—including mobile phones, PDAs, consoles, home equipment, and automobiles.

Flow-Based Programming: A New Approach To Application Development (2nd Edition)

Written through a pioneer within the box, it is a thorough advisor to the associated fee- and time-saving benefits of Flow-Based Programming. It explains the theoretical underpinnings and alertness of this programming process in useful phrases. Readers are proven the right way to observe this programming in a few components and the way to prevent universal pitfalls.

Objective-C Quick Syntax Reference

The Objective-C speedy Syntax Reference is a condensed code and syntax connection with the preferred Objective-C programming language, that's the center language in the back of the APIs present in the Apple iOS and Mac OS SDKs. It offers the fundamental Objective-C syntax in a well-organized layout that may be used as a convenient reference.

Object-Oriented Programming in C++ (4th Edition)

Object-Oriented Programming in C++ starts off with the fundamental rules of the C++ programming language and systematically introduces more and more complex themes whereas illustrating the OOP method. whereas the constitution of this publication is identical to that of the former version, each one bankruptcy displays the most recent ANSI C++ common and the examples were completely revised to mirror present practices and criteria.

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

Sample text

Also note that the rule only holds if P is stronger than QŒxnE. If this is not the case, the rule may not be invoked! P; S; Q/, then we should seek out some intermediate predicate M that we believe to be more easily attainable from the precondition state, P . This intermediate state then serves as a sort of half-way house from which to find some other code that will enable us to arrive at the required postcondition, Q. 4 Refinement Rules 39 The rule is best stated in Hoare triple notation, but relying on the extended notation previously introduced.

But a little thought will convince otherwise. xC1 > 5/ should hold. x > 5/Œxnx C 1. e. x > 4/, the weakest precondition. x > 4/, the weakest precondition, etc. x > 4/. 3 Guarded Command Language 25 So, counter-intuitive as it may initially be, the precondition given above for assignment does indeed make sense. Readers who are not fully convinced should verify this for a variety of other scenarios. This will confirm that assignment’s precondition is as stated. Here we have started off with a notion of what assignment means, and proposed and verified its weakest precondition.

7 This means that if a loop has a variant, then the loop will definitely terminate eventually. As an example, consider the following (rather trivial) loop. i > 0/ ! i WD i 1 od A variant for this loop is the expression i . This is an expression in one of the variables in the loop; it starts with value 10; and it always decreases (by 1) in every iteration. Because of the loop’s guard, it is also bounded below by 0—the value of the variant can never legitimately be less than 0 in the loop. As a result, we can confidently state that the loop will terminate.

Download PDF sample

Rated 4.46 of 5 – based on 7 votes