Programs, Recursion and Unbounded Choice

By: Wim H. Hesselink, Hesselink Wim H., C. J. Van Rijsbergen (Editor)

Write A Review

Paperback | 25 August 2005

At a Glance

Paperback
240 Pages

Dimensions(cm)
24.41 x 16.99 x 1.3

Paperback

RRP $89.95

$81.99

or 4 interest-free payments of $20.50 with

Ships in 5 to 7 business days

This book is a complete account of the predicate transformation calculus semantics of sequential programs, including repetitions, recursive procedures, computational induction and unbounded nondeterminacy. Predicate transformation semantics are the best specification method for the development of correct and well-structured computer programs. The author develops this theory to a greater depth than has been achieved before, and describes it in a way that makes it readily compatible with programming rules for partial and total correctness of repetitions and recursive procedures, supplies new rules for proving incorrectness, and a stronger rule for proving that two programs satisfy the same specifications. Finally, the semantics are extended so that non-terminating programs can be specified as well. This will be essential reading for all computer scientists working in specification and verification of programs.

Industry Reviews

"...an excellent book to get acquainted with the ideas and methods of the program methodology community...It is clear, elegant and well-written. Every serious student of programming methodology should read this carefully, and serious researchers in the denotational semantics of unbounded indeterminacy would be well-rewarded by a study of this book." Prakesh Panangaden, SIGACT News "...would make a good text for an advanced graduate course on semantics or program specification and verification. There are sufficient exercises for self-study or for use in a course. It is clear, thorough, well written, and carefully conceived." Gary T. Leavens, SIAM Review "...of interest for theoretical computer scientists and mathematicians..." Mathematical Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Language & Linguistics Linguistics Semantics & Discourse Analysis Computing & I.T.Information Technology General Issue Ethical & Social Aspects of IT Computer Science Mathematical Theory of Computation Computer Programming & Software Development Software Engineering Programming & Scripting Languages

List of symbols
Introduction
Weakest preconditions
Annotation, recursion and repetition
Healthiness laws
Semantics of recursion
Ramifications
Relational semantics
Determinacy and disjunctivity
Syntactic criteria
Operational semantics of recursion
Procedure substitutions
Induction and semantic equality
Induction and refinement
The strong preorder
Temporal operators
Predicative fairness
Solutions of exercises
References
Index of concepts and identifiers
Table of Contents provided by Publisher. All Rights Reserved.

Programs, Recursion and Unbounded Choice

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Software Engineering

Mobile and Ubiquitous Systems: Computing, Networking and Services

22nd EAI International Conference, MobiQuitous 2025, Shanghai, China, November 7-9, 2025, Proceedings, Part I

The Essence of Software Engineering

Design Patterns

Elements of Reusable Object-Oriented Software

Building Microservices

Designing Fine-Grained Systems 2nd Edition

The Manager`s Path

A Guide for Tech Leaders Navigating Growth and Change

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Git : Pocket Guide

A Working Introduction

Coding All-in-One For Dummies

2nd Edition

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

The Art of Spyro

Reignited Trilogy

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Refactoring 2ed

Improving the Design of Existing Code

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

Arduino for Dummies

Blackwell Philosophy Anthologies

Hacking For Dummies

For Dummies (Computer/Tech)

Typescript Cookbook

Real World Type-Level Programming

Site Reliability Engineering

How Google Runs Production Systems

Learning Modern C++ for Finance

Foundations for Quantitative Programming

C# 12 in a Nutshell

The Definitive Reference

Head First Design Patterns

Building Extensible and Maintainable Object-Oriented Software 2nd Edition

Learning Algorithms

A Programmer's Guide to Writing Better Code

C# 12 Pocket Reference

Instant Help for C# 12 Programmers

Architectural Approach to Level Design

Second edition

The Devops Handbook: 2nd Edition

How to Create World-Class Agility, Reliability, & Security in Technology

This product is categorised by