Semantics And Algebraic Specification: Essays Dedicated To Peter D. Mosses On The Occasion Of His 60th Birthday (lecture Notes In Computer Science / Theoretical Computer Science And General Issues)

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. 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 -