A Practical Theory Of Programming
Download A Practical Theory Of Programming PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get A Practical Theory Of Programming book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
A Practical Theory of Programming
Author: Eric C.R. Hehner
language: en
Publisher: Springer Science & Business Media
Release Date: 2012-09-08
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.
Practical Foundations for Programming Languages
Author: Robert Harper
language: en
Publisher: Cambridge University Press
Release Date: 2016-04-04
This book unifies a broad range of programming language concepts under the framework of type systems and structural operational semantics.
Concepts in Programming Languages
Author: John C. Mitchell
language: en
Publisher: Cambridge University Press
Release Date: 2003
A comprehensive undergraduate textbook covering both theory and practical design issues, with an emphasis on object-oriented languages.