Semantics and Algebraic Specification: Essays Dedicated to Peter D. Mosses on the Occasion of His 60th Birthday

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.

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 Festschrift volume, published to honor Peter D. Mosses on the occasion of his 60th birthday, includes 17 invited chapters by many of Peter's coauthors, collaborators, close colleagues, and former students.

Peter D. Mosses is known for his many contributions in the area of formal program semantics. In particular he developed action semantics, a combination of denotational, operational and algebraic semantics.

The presentations - given on a symposium in his honor in Udine, Italy, on September 10, 2009 - were on subjects related to Peter's many technical contributions and they were a tribute to his lasting impact on the field. Topics addressed by the papers are action semantics, security policy design, colored petri nets, order-sorted parameterization and induction, object-oriented action semantics, structural operational semantics, model transformations, the scheme programming language, type checking, action algebras, and denotational semantics.

Author(s): Jens Palsberg (auth.), Jens Palsberg (eds.)
Series: Lecture Notes in Computer Science 5700 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009

Language: English
Pages: 409
Tags: Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Software Engineering; Programming Techniques; Symbolic and Algebraic Manipulation; Artificial Intelligence (incl. Robotics)

Front Matter....Pages -
Tribute to Peter Mosses....Pages 1-3
Action Semantics in Retrospect....Pages 4-20
Component-Based Security Policy Design with Colored Petri Nets....Pages 21-42
Order-Sorted Parameterization and Induction....Pages 43-80
An Implementation of Object-Oriented Action Semantics in Maude....Pages 81-105
A Constructive Semantics for Basic Aspect Constructs....Pages 106-120
Structural Operational Semantics for Weighted Transition Systems....Pages 121-139
On the Specification and Verification of Model Transformations....Pages 140-161
Towards Compatible and Interderivable Semantic Specifications for the Scheme Programming Language, Part I: Denotational Semantics, Natural Semantics, and Abstract Machines....Pages 162-185
Towards Compatible and Interderivable Semantic Specifications for the Scheme Programming Language, Part II: Reduction Semantics and Abstract Machines....Pages 186-206
Type Checking Evolving Languages with MSOS....Pages 207-226
Action Algebras and Model Algebras in Denotational Semantics....Pages 227-249
Mobile Processes and Termination....Pages 250-273
An Action Semantics Based on Two Combinators....Pages 274-296
Converting between Combinatory Reduction Systems and Big Step Semantics....Pages 297-314
Model-Based Testing and the UML Testing Profile....Pages 315-328
A Complete, Co-inductive Syntactic Theory of Sequential Control and State....Pages 329-375
Vertical Object Layout and Compression for Fixed Heaps....Pages 376-408
Back Matter....Pages -