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

ISBN-13: 9783642041631 / Angielski / Miękka / 2009 / 409 str.

Jens Palsberg

Opis

PeterMosses, renownedresearcherofSemanticsofProgrammingLanguagesand Algebraic Speci?cation Frameworks, turned 60 years old on November 3, 2008. To honor this event, many of Peter's coauthors, collaborators, close colleagues, and former students gathered in Udine, Italy on September 10, 2009 for a s- posium in his honor. The presentations were on subjects related to Peter's many technicalcontributionsand they were a tribute to his lasting impact onthe ?eld. Here is the program of the symposium: - Opening: Jens Palsberg - Session 1: (Chair: Jos e Luiz Fiadeiro) - David Watt, Action Semantics in Retrospect - H el eneKirchner, Component-BasedSecurityPolicyDesignwithColored Petri Nets - Jos e Meseguer, Order-Sorted Parameterization and Induction - Session 2: (Chair: Andrzej Tarlecki) - Martin Musicante, An implementation of Object-Oriented Action Semantics in Maude - ChristianoBraga, AConstructiveSemanticsforBasicAspectConstructs - Bartek Klin, Structural Operational Semantics for Weighted Transition Systems - Session 3: - Fernando Orejas, On the Speci?cation and Veri?cation of Model Tra- formations - Olivier Danvy, Towards Compatible and Interderivable Semantic Spe- ?cations for the Scheme Programming Language - Mark van den Brand, Type Checking Evolving Languages with MSOS - Edward Hermann Haeusler, Action Algebras and Model Algebrasin - notational Semantics - Closing: Peter Mosses ManythankstoMarinaLenisafromthe UniversityofUdine whocoordinated the local arrangements. We also thank the Amga spa and the Net spa of Udine, the Municipality of Udine, the International Centre for Mechanical Sciences of Udine, and the Fondazione Crup for their ?nancial support. The 17 invited chapters of this Festschrift represent the proceedings of the symposium. Somecontributorswereunabletoattendthe event.

Spis treści

Tribute to Peter Mosses.- Action Semantics in Retrospect.- Component-Based Security Policy Design with Colored Petri Nets.- Order-Sorted Parameterization and Induction.- An Implementation of Object-Oriented Action Semantics in Maude.- A Constructive Semantics for Basic Aspect Constructs.- Structural Operational Semantics for Weighted Transition Systems.- On the Specification and Verification of Model Transformations.- Towards Compatible and Interderivable Semantic Specifications for the Scheme Programming Language, Part I: Denotational Semantics, Natural Semantics, and Abstract Machines.- Towards Compatible and Interderivable Semantic Specifications for the Scheme Programming Language, Part II: Reduction Semantics and Abstract Machines.- Type Checking Evolving Languages with MSOS.- Action Algebras and Model Algebras in Denotational Semantics.- Mobile Processes and Termination.- An Action Semantics Based on Two Combinators.- Converting between Combinatory Reduction Systems and Big Step Semantics.- Model-Based Testing and the UML Testing Profile.- A Complete, Co-inductive Syntactic Theory of Sequential Control and State.- Vertical Object Layout and Compression for Fixed Heaps.

Blurb

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.