Reflections on the Work of C.A.R. Hoare

By Cliff B. Jones , A.W. Roscoe , Kenneth R. Wood

Reflections on the Work of C.A.R. Hoare Cover Image

Written in honor of Sir Tony Hoare's 75th Birthday, this book provides a discussion of the influence of Hoare's work on current research from an international selection of expert contributors. Includes a scientific biography, listing his most influential work.

Full Description

  • ISBN13: 978-1-8488-2911-4
  • 444 Pages
  • User Level: Science
  • Publication Date: September 28, 2010
  • Available eBook Formats: PDF
  • eBook Price: $129.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
Thousands of different programming languages exist, and many more are being created each year, yet all those involved in such work must acknowledge that it is “the highest goal of programming language design to enable good ideas to be elegantly expressed”. These are the words of Sir Charles Antony Richard Hoare, or Tony Hoare to his colleagues and friends, a man who has inspired generations of researchers in computer science. His work, grounded in practical programming, has had a profound impact on the evolution of the field. This includes the development of Hoare logic and Communicating Sequential Processes (CSP). Reflections on the Work of C.A.R. Hoare presents a comprehensive edited survey of all aspects of these subjects, with original contributions by more than 30 international leaders in the field. The book, while honoring Hoare’s important contributions, assembles a collection of chapters showing the state of the art in programming languages, sequential programs, concurrency, and unified theories of programming. Topics and features: demonstrates a principled combination of CSP and functional programming, and the expression of CSP semantics to π-calculus; reviews methods for proving Hoare formulae based on the computation of postconditions and preconditions; investigates developments in game semantics and semantics based on the state monad; examines the satisfiability problem, void safety, and issues of auxiliary variables; introduces type families in Haskell and a description of Quicksort in Orc; describes an experiment using the Tokeneer archive, and a correctness proof of cryptographic protocols based on the Shadow Security model; presents a representation of CSP as a bigraphical reactive system, and shows how simple entities can be related to CSP processes; discusses the problem frames approach, and explores algebraic properties of the new programming combinators. This accessible monograph is an ideal overview of theoretical and empirical evolution in programming logic and semantics of programming languages. It will serve as an invaluable resource for professionals, researchers, libraries, and students who are interested in broadening their knowledge in all of the areas covered.
Table of Contents

Table of Contents

  1. Insight, Inspiration and Collaboration.
  2. From CSP to Game Semantics.
  3. On Mereologies in Computing Science.
  4. Roles, Stacks, Histories: A Triple for Hoare.
  5. Forward with Hoare.
  6. Probabilistic Programming with Coordination.
  7. The Operational Principle and Problem Frames.
  8. The Role of Auxiliary Variables in the Formal Development of Concurrent Programs.
  9. Avoid a Void: The Eradication of Null Dereferencing.
  10. Unfolding CSP.
  11. Quicksort: Combining Concurrency, Recursion, and Mutable Data Structures.
  12. The Thousand
  13. and
  14. One Cryptographers.
  15. On Process
  16. algebraic Extensions of Metric Temporal Logic.
  17. Fun with Type Functions.
  18. On CSP and the Algebraic Theory of Effects.
  19. CSP is Expressive Enough for π.
  20. The Tokeneer Experiments.
Errata

Please Login to submit errata.

No errata are currently published