Program Construction

Calculating Implementations from Specifications

Roland Backhouse

352 pages, parution le 04/06/2003

Ajouter à une liste

Indisponible

Résumé

The ever-increasing dependence of our lives and livelihoods on the correct functioning of computer software means that logic and program correctness are core elements of all good computer science degrees. This book presents both these topics in one self-contained text. The focus of the book is on "correct-by-construction" program design -- the discipline of calculating programs from their specifications. Modern, calculational logic is introduced in combination with key program construction principles, such as the assignment axiom, loop invariants and bound functions. This material is intertwined with motivational discussion, programming examples and challenging problem-solving exercises, bringing the book alive for its intended audience, undergraduates in computer science and mathematics, as well as professional programmers wishing to further develop their programming skills.

The book covers the elements of logic and program correctness that form the foundations of further study --- the logical connectives and their algebraic properties, induction, quantifiers and program construction rules. Substantial examples of program construction are included. Many exercises are provided, all with detailed solutions.

A Science of Computing
A Searching Problem and Its Solution
Calculational Proof
Implementation Issues
Calculational Logic: Part 1
Number Conversion
Calculational Logic: Part 2
Maximum and Minimum
The Assignment Statement
Sequential Composition and Conditional Statements
Quantifiers
Inductive Proofs and Constructions
Iteration
Sorting and Searching Algorithms
Remainder Computation
Cyclic Codes
Appendix
Solutions to Exercises
References

L'auteur - Roland Backhouse

leads the Foundations of Programming research group at the University of Nottingham. He returned to the UK in 1999 after spending 13 years in the Netherlands, 9 of which as professor at Eindhoven University of Technology (the institution that pioneered the style of reasoning and construction of programs that forms the basis for this book).

Caractéristiques techniques

	PAPIER
Éditeur(s)	Wiley
Auteur(s)	Roland Backhouse
Parution	04/06/2003
Nb. de pages	352
Format	19 x 23,5
Couverture	Broché
Poids	655g
Intérieur	Noir et Blanc
EAN13	9780470848821
ISBN13	978-0-470-84882-1