Reflections on the Work of C.A.R. Hoare (History of Computing)

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:** * Provides a scientific biography of Tony Hoare * Demonstrates a principled combination of CSP and functional programming, and a CSP semantics for the π-calculus * Reviews methods for proving Hoare formulae * 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. Insight, Inspiration and Collaboration C. B. Jones and A. W. Roscoe From CSP to Game Semantics Samson Abramsky On Mereologies in Computing Science Dines Bjrner Roles, Stacks, A Triple for Hoare Johannes Borgstrom, Andrew D. Gordon and Riccardo Pucella Forward with Hoare Mike Gordon and Helene Collavizza Probabilistic Programming with Coordination He Jifeng The Operational Principle and Problem Frames Michael Jackson The Role of Auxiliary Variables in the Formal Development of Concurrent Programs Cliff B. Jones Avoid a The Eradication of Null Dereferencing Bertrand Meyer, Alexander Kogtenkov and Emmanuel Stapf Unfolding CSP Mikkel Bundgaard and Robin Milner Combining Concurrency, Recursion, and Mutable Data Structures David Kitchin, Adrian Quark and Jayadev Misra The Thousand-and-One Cryptographers AK McIver and CC Morgan On Process-algebraic Extensions of Metric Temporal Logic Christoph Haase, Joel Ouaknine and James Worrell Fun with Type Functions Oleg Kiselyov, Simon Peyton Jones and Chung-chieh Shan On CSP and the Algebraic Theory of Effects Rob van Glabbeek and Gordon Plotkin CSP is Expressive Enough for ? A.W. Roscoe The Tokeneer Experiments Jim Woodcock, Emine Gokce Aydal and Rod Chapman Front Matter....Pages i-xii Insight, Inspiration and Collaboration....Pages 1-32 From CSP to Game Semantics....Pages 33-45 On Mereologies in Computing Science....Pages 47-70 Roles, Stacks, Histories: A Triple for Hoare....Pages 71-99 Forward with Hoare....Pages 101-121 Probabilistic Programming with Coordination....Pages 123-142 The Operational Principle and Problem Frames....Pages 143-165 The Role of Auxiliary Variables in the Formal Development of Concurrent Programs....Pages 167-187 Avoid a Void: The Eradication of Null Dereferencing....Pages 189-211 Unfolding CSP....Pages 213-228 Quicksort: Combining Concurrency, Recursion, and Mutable Data Structures....Pages 229-254 The Thousand-and-One Cryptographers....Pages 255-282 On Process-Algebraic Extensions of Metric Temporal Logic....Pages 283-300 Fun with Type Functions....Pages 301-331 On CSP and the Algebraic Theory of Effects....Pages 333-369 CSP is Expressive Enough for π ....Pages 371-404 The Tokeneer Experiments....Pages 405-430 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 Seque 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.