Get Free Shipping on orders over $0
A Practical Theory of Programming : Texts & Monographs in Computer Science - Eric C.R. Hehner

A Practical Theory of Programming

By: Eric C.R. Hehner

Hardcover | 26 August 1993

At a Glance

Hardcover


$84.99

or 4 interest-free payments of $21.25 with

 or 

Ships in 5 to 7 business days

There are several theories of programming. The first usable theory, often called "Hoare's Logic", is still probably the most widely known. In it, a specification is a pair of predicates: a precondition and postcondition (these and all technical terms will be defined in due course). Another popular and closely related theory by Dijkstra uses the weakest precondition predicate transformer, which is a function from programs and postconditions to preconditions. lones's Vienna Development Method has been used to advantage in some industries; in it, a specification is a pair of predicates (as in Hoare's Logic), but the second predicate is a relation. Temporal Logic is yet another formalism that introduces some special operators and quantifiers to describe some aspects of computation. The theory in this book is simpler than any of those just mentioned. In it, a specification is just a boolean expression. Refinement is just ordinary implication. This theory is also more general than those just mentioned, applying to both terminating and nonterminating computation, to both sequential and parallel computation, to both stand-alone and interactive computation. And it includes time bounds, both for algorithm classification and for tightly constrained real-time applications.

Other Editions and Formats

Paperback

Published: 3rd September 2012

More in Computer Science

Microsoft 365 Excel All-in-One For Dummies : Excel for Dummies - David H. Ringstrom
Microsoft 365 Excel For Dummies : For Dummies (Computer/Tech) - David H. Ringstrom
Python All-in-One For Dummies : 3rd Edition - John C. Shovic

RRP $74.95

$52.47

30%
OFF
Audio Effects : Theory, Implementation and Application - Joshua D. Reiss
Audio Effects : Theory, Implementation and Application - Joshua D. Reiss
Decoding Despair : How AI is Reshaping Psychiatry - Mariam Khayretdinova

RRP $52.95

$44.75

15%
OFF
Agentic AI For Dummies : For Dummies (Computer/Tech) - Pam Baker
The AI Cybersecurity Handbook - Caroline Wong

RRP $57.95

$48.75

16%
OFF
Microsoft Power BI For Dummies : For Dummies (Computer/Tech) - Jack A. Hyman
AI for Business : A Guide to AI Adoption - Jon Whittle

RRP $49.99

$40.75

18%
OFF