Algebra, Meaning, and Computation: Essays dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday (Lecture Notes in Computer Science, 4060)

Joseph Goguen is one of the most prominent computer scientists worldwide. His numerous research contributions span many topics and have changed the way we think about many concepts. Our views about data types, programming languages, software specification and verification, computational behavior, logics in computer science, semiotics, interface design, multimedia, and consciousness, to mention just some of the areas, have all been enriched in fundamental ways by his ideas. This Festschrift volume - published to honor Joseph Goguen on his 65th Birthday on June 28, 2006 - includes 32 refereed papers by leading researchers in the different areas spanned by Joseph Goguen's work. The papers address a broad variety of topics from meaning, meta-logic, specification and composition, behavior and formal languages, as well as models, deduction, and computation. The papers were presented at a Symposium in San Diego, California, USA in June 2006. Both the Festschrift volume and the Symposium allow the articulation of a retrospective and prospective view of a range of related research topics by key members of the research community in computer science and other fields connected with Joseph Goguen's work. Front Matter....Pages - Sync or Swarm: Musical Improvisation and the Complex Dynamics of Group Creativity....Pages 1-24 My Friend Joseph Goguen....Pages 25-30 Metalogic, Qualia, and Identity on Neptune’s Great Moon: Meaning and Mathematics in the Works of Joseph A. Goguen and Samuel R. Delany....Pages 31-49 Quantum Institutions....Pages 50-64 Jewels of Institution-Independent Model Theory....Pages 65-98 Semantic Web Languages – Towards an Institutional Perspective....Pages 99-123 Institutional 2-cells and Grothendieck Institutions....Pages 124-149 Some Varieties of Equational Logic....Pages 150-156 Complete Categorical Deduction for Satisfaction as Injectivity....Pages 157-172 Extension Morphisms for CommUnity....Pages 173-193 Non-intrusive Formal Methods and Strategic Rewriting for a Chemical Application....Pages 194-215 From OBJ to ML to Coq....Pages 216-234 Weak Adhesive High-Level Replacement Categories and Systems: A Unifying Framework for Graph and Petri Net Transformations....Pages 235-251 From OBJ to Maude and Beyond....Pages 252-280 Constructive Action Semantics in OBJ....Pages 281-295 Horizontal Composability Revisited....Pages 296-316 Composition by Colimit and Formal Software Development....Pages 317-332 Proving Behavioral Refinements of COL-specifications....Pages 333-354 The Reactive Engine for Modular Transducers....Pages 355-374 A Bialgebraic Review of Deterministic Automata, Regular Expressions and Languages....Pages 375-404 Sheaves and Structures of Transition Systems....Pages 405-419 Uniform Functors on Sets....Pages 420-448 An Algebraic Approach to Regular Sets....Pages 449-458 Elementary Algebraic Specifications of the Rational Complex Numbers....Pages 459-475 From Chaos to Undefinedness....Pages 476-496 Completion Is an Instance of Abstract Canonical System Inference....Pages 497-520 Eliminating Dependent Pattern Matching....Pages 521-540 Iterative Lexicographic Path Orders....Pages 541-554 A Functorial Framework for Constraint Normal Logic Programming....Pages 555-577 A Stochastic Theory of Black-Box Software Testing....Pages 578-595 Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method....Pages 596-615 Drug Interaction Ontology (DIO) and the Resource-Sensitive Logical Inferences....Pages 616-642 Back Matter....Pages - This Volume - Honoring The Computer Science Pioneer Joseph Goguen On His 65th Birthday - Includes 32 Refereed Papers By Leading Researchers In Areas Spanned By Goguen's Work. The Papers Address A Variety Of Topics From Meaning, Meta-logic, Specification And Composition, Behavior And Formal Languages, As Well As Models, Deduction, And Computation, By Key Members Of The Research Community In Computer Science And Other Fields Connected With Joseph Goguen's Work. Kokichi Futatsugi, Jean-pierre Jouannaud, José Meseguer (eds.). Papers Presented At A Symposium In San Diego, Calif., June 27-29, 2006. Includes Bibliographical References And Index.