Ebook: Semantics: Foundations and Applications: REX Workshop Beekbergen, The Netherlands, June 1–4, 1992 Proceedings

Researchers working on the semantics of programming languages came together in The Netherlands in June 1992 for a workshop on Semantics - Foundations and Applications. This volume is based on the meeting and contains material prepared by the lecturers after the meeting took place. The volume includes papers on a wide range of topics in both foundationsand applications, including: - Comparative domain theory, category theory, information systems, - Concurrency: process algebras, asynchronous communication, action semantics, trace nets, process refinement, concurrent constraint programming, - Predicate transformers, refinement,weakest preconditions, - Comparative semantics of programming concepts, full abstraction, - Reasoning about programs: total correctness, epistemic logic, - Logic programming, - Functional programming: sequentiality, integration with concurrency, applied structured operational semantics. The workshop was an activity of the project REX (Research andEducation in Concurrent Systems) sponsored by the Netherlands NFI (NationaleFaciliteit Informatica) Programme.

---

Researchers working on the semantics of programming languages came together in The Netherlands in June 1992 for a workshop on Semantics - Foundations and Applications. This volume is based on the meeting and contains material prepared by the lecturers after the meeting took place. The volume includes papers on a wide range of topics in both foundationsand applications, including: - Comparative domain theory, category theory, information systems, - Concurrency: process algebras, asynchronous communication, action semantics, trace nets, process refinement, concurrent constraint programming, - Predicate transformers, refinement,weakest preconditions, - Comparative semantics of programming concepts, full abstraction, - Reasoning about programs: total correctness, epistemic logic, - Logic programming, - Functional programming: sequentiality, integration with concurrency, applied structured operational semantics. The workshop was an activity of the project REX (Research andEducation in Concurrent Systems) sponsored by the Netherlands NFI (NationaleFaciliteit Informatica) Programme.

---

Researchers working on the semantics of programming languages came together in The Netherlands in June 1992 for a workshop on Semantics - Foundations and Applications. This volume is based on the meeting and contains material prepared by the lecturers after the meeting took place. The volume includes papers on a wide range of topics in both foundationsand applications, including: - Comparative domain theory, category theory, information systems, - Concurrency: process algebras, asynchronous communication, action semantics, trace nets, process refinement, concurrent constraint programming, - Predicate transformers, refinement,weakest preconditions, - Comparative semantics of programming concepts, full abstraction, - Reasoning about programs: total correctness, epistemic logic, - Logic programming, - Functional programming: sequentiality, integration with concurrency, applied structured operational semantics. The workshop was an activity of the project REX (Research andEducation in Concurrent Systems) sponsored by the Netherlands NFI (NationaleFaciliteit Informatica) Programme.
Content:
Front Matter....Pages -
Predicate transformers and higher order logic....Pages 1-20
Trace Nets....Pages 21-50
Proving total correctness of programs in weak second-order logic....Pages 51-72
On blocks: locality and asynchronous communication....Pages 73-90
Semantics, orderings and recursion in the weakest precondition calculus....Pages 91-109
A categorical model for logic programs: Indexed monoidal categories....Pages 110-137
A categorical view of process refinement....Pages 138-153
Compact metric information systems....Pages 154-173
Asynchronous rendez-vous in distributed logic programming....Pages 174-203
New semantic tools for logic programming....Pages 204-235
Temporal preconditions of recursive procedures....Pages 236-260
Towards an epistemic approach to reasoning about concurrent programs....Pages 261-287
A fully abstract model for a nonuniform concurrent language with parameterization and locality....Pages 288-317
SPCF: its model, calculus, and computational power....Pages 318-347
Infinite behaviour and fairness in concurrent constraint programming....Pages 348-383
Full abstraction and unnested recursion....Pages 384-397
On the action semantics of concurrent programming languages....Pages 398-424
Layered predicates....Pages 425-456
A hyperdoctrinal view of concurrent constraint programming....Pages 457-476
On the foundations of final semantics: Non-standard sets, metric spaces, partial orders....Pages 477-530
Infinite systems of equations over inverse limits and infinite synchronous concurrent algorithms....Pages 531-562
Some issues in the semantics of facile distributed programming....Pages 563-593
On the relation between unity properties and sequences of states....Pages 594-608
Expressiveness results for process algebras....Pages 609-638
Compiling joy into Silicon: An exercise in applied structural operational semantics....Pages 639-659
Back Matter....Pages -

---

Researchers working on the semantics of programming languages came together in The Netherlands in June 1992 for a workshop on Semantics - Foundations and Applications. This volume is based on the meeting and contains material prepared by the lecturers after the meeting took place. The volume includes papers on a wide range of topics in both foundationsand applications, including: - Comparative domain theory, category theory, information systems, - Concurrency: process algebras, asynchronous communication, action semantics, trace nets, process refinement, concurrent constraint programming, - Predicate transformers, refinement,weakest preconditions, - Comparative semantics of programming concepts, full abstraction, - Reasoning about programs: total correctness, epistemic logic, - Logic programming, - Functional programming: sequentiality, integration with concurrency, applied structured operational semantics. The workshop was an activity of the project REX (Research andEducation in Concurrent Systems) sponsored by the Netherlands NFI (NationaleFaciliteit Informatica) Programme.
Content:
Front Matter....Pages -
Predicate transformers and higher order logic....Pages 1-20
Trace Nets....Pages 21-50
Proving total correctness of programs in weak second-order logic....Pages 51-72
On blocks: locality and asynchronous communication....Pages 73-90
Semantics, orderings and recursion in the weakest precondition calculus....Pages 91-109
A categorical model for logic programs: Indexed monoidal categories....Pages 110-137
A categorical view of process refinement....Pages 138-153
Compact metric information systems....Pages 154-173
Asynchronous rendez-vous in distributed logic programming....Pages 174-203
New semantic tools for logic programming....Pages 204-235
Temporal preconditions of recursive procedures....Pages 236-260
Towards an epistemic approach to reasoning about concurrent programs....Pages 261-287
A fully abstract model for a nonuniform concurrent language with parameterization and locality....Pages 288-317
SPCF: its model, calculus, and computational power....Pages 318-347
Infinite behaviour and fairness in concurrent constraint programming....Pages 348-383
Full abstraction and unnested recursion....Pages 384-397
On the action semantics of concurrent programming languages....Pages 398-424
Layered predicates....Pages 425-456
A hyperdoctrinal view of concurrent constraint programming....Pages 457-476
On the foundations of final semantics: Non-standard sets, metric spaces, partial orders....Pages 477-530
Infinite systems of equations over inverse limits and infinite synchronous concurrent algorithms....Pages 531-562
Some issues in the semantics of facile distributed programming....Pages 563-593
On the relation between unity properties and sequences of states....Pages 594-608
Expressiveness results for process algebras....Pages 609-638
Compiling joy into Silicon: An exercise in applied structural operational semantics....Pages 639-659
Back Matter....Pages -
....