程序构造用数学/Mathematics of program construction

出版时间：2006-12  出版社：湖北辞书出版社  作者：Uustalu, Tarmo  页数：454  

内容概要

This book constitutes the refereed proceedings of the 8th International Conference on Mathematics of Program Construction, MPC 2006, held in Kuressaare, Estonia in July 2006, co-located with AMAST 2006, the 11th International Conference on Algebraic Methodology and Software Technology. The 22 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 45 submissions. Issues addressed range from algorithmics to support for program construction in programming languages and systems. Topics of special interest are type systems, program analysis and transformation, programming language semantics, program logics.

书籍目录

Invited Talks  What Is a Good Process Semantics?  Refunctionalization at Work  Aspects and Data RefinementContributed Papers  Towards Generic Programming with Sized Types  Relational Semantics for Higher-Order Programs  Proofs of Randomized Algorithms in CoQ  Exercises in Quantifier Manipulation  Improving Saddleback Search:  A Lesson in Algorithm Design  Loopless Functional Algorithms  Compositional Reasoning for Pointer Structures  Progress in Deriving Concurrent Programs: Emphasizing the Role of Stable Guards  Fission for Program Comprehension   "Scrap Your Boilerplate" Revolutions  Generic Views on Data Types  Recursion Schemes for Dynamic Programming  Bimonadic Semantics for Basic Pattern Matching Calculi  Nondeterministic Folds  A Datastructure for Iterated Powers  Continuous Action System Refinement  The Linear Algebra of UTP  The Shadow Knows: Refinement of Ignorance in Sequential Programs  Swapping Arguments and Results of Recursive Functions  Refinement Algebra with Operators for Enabledness and Termination  Constructing Rewrite-Based Decision Procedures for Embeddings and Termination  Quantum Predicative ProgrammingAuthor Index