product iamge

Proof, Language, and Interaction: Essays in Honour of Robin Milner

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This collection of original essays reflects the breadth of current research in computer science. Robin Milner, a major figure in the field, has made many fundamental contributions, particularly in theoretical computer science, the theory of programming languages, and functional programming languages.Following a brief biography of Milner, the book contains five sections: Semantic Foundations, Programming Logic, Programming Languages, Concurrency, and Mobility. Together the pieces convey a seamless whole, ranging from highly abstract concepts to systems of great utility.Contributors : Samson Abramsky, J. C. M. Baeten, Sergey Berezin, J. A. Bergstra, Gérard Berry, Lars Birkedal, Gérard Boudol, Edmund Clarke, Pierre Collette, Robert L. Constable, Pierre-Louis Curien, Jaco de Bakker, Uffe H. Engberg, William Ferreira, Fabio Gadducci, Mike Gordon, Robert Harper, Matthew Hennessy, Yoram Hirshfeld, C. A. R. Hoare, Gérard Huet, Paul B. Jackson, Alan S. A. Jeffrey, Somesh Jha, He Jifeng, Cliff B. Jones, Cosimo Laneve, Xinxin Liu, Will Marrero, Faron Moller, Ugo Montanari, Pavel Naumov, Mogens Nielsen, Joachim Parrow, Lawrence C. Paulson, Benjamin C. Pierce, Gordon Plotkin, M. A. Reniers, Amokrane Saïbi, Augusto Sampaio, Davide Sangiorgi, Scott A. Smolka, Eugene W. Stark, Christopher Stone, Mads Tofte, David N. Turner, Juan Uribe, Franck van Breugel, David Walker, Glynn Winskel.

Author(s): Gordon Plotkin, Colin P. Stirling, Mads Tofte
Series: Foundations of Computing
Publisher: The MIT Press
Year: 2000

Language: English
Pages: 736

Table of contents ......Page 6
Series Foreword ......Page 9
Preface ......Page 10
Introduction ......Page 12
A Brief Scientific Biography of Robin Milner ......Page 14
I SEMANTIC FOUNDATIONS ......Page 31
1 Bistructures, Bidomains, and Linear Logic ......Page 32
2 Axioms for Definability and Full Completeness ......Page 66
3 Algebraic Derivation of an Operational Semantics ......Page 87
4 From Banach to Milner: Metric Semantics for Second Order Communication and Concurrency ......Page 109
5 The Tile Model ......Page 143
II PROGRAMMING LOGIC ......Page 177
6 From LCF to HOL: A Short History ......Page 178
7 A Fixedpoint Approach to (Co)Inductive and (Co)Datatype Definitions ......Page 195
8 Constructively Formalizing Automata Theory ......Page 220
9 Constructive Category Theory ......Page 246
10 Enhancing the Tractability of Rely/Guarantee Specifications in the Development of Interfering Operations ......Page 283
11 Model Checking Algorithms for the mu-Calculus ......Page 314
III PROGRAMMING LANGUAGES ......Page 343
12 A Type-Theoretic Interpretation of Standard ML ......Page 344
13 Unification and Polymorphism in Region Inference ......Page 391
14 The Foundations of Esterel ......Page 426
15 Pict: A Programming Language Based on the Pi-Calculus ......Page 456
IV CONCURRENCY ......Page 496
16 On the Star Height of Unary Regular Behaviours ......Page 497
17 Combining the Typed Lambda-Calculus with CCS ......Page 510
18 Discrete Time Process Algebra with Silent Step ......Page 533
19 A Complete Axiom System for Finite-State Probabilistic Processes ......Page 568
V MOBILITY ......Page 593
20 A Calculus of Communicating Systems with Label Passing — Ten Years After ......Page 594
21 Trios in Concert ......Page 618
22 Concurrent Objects as Mobile Processes ......Page 633
23 Lambda-Calculus, Multiplicities, and the Pi-Calculus ......Page 653
24 Lazy Functions and Mobile Processes ......Page 684
Contributors ......Page 714