04194nam 22007455 450 991048338350332120251226203200.03-540-35632-010.1007/11783596(CKB)1000000000236506(SSID)ssj0000318845(PQKBManifestationID)11255717(PQKBTitleCode)TC0000318845(PQKBWorkID)10311325(PQKB)10770894(DE-He213)978-3-540-35632-5(MiAaPQ)EBC3068165(PPN)12313627X(BIP)34164128(BIP)13513392(EXLCZ)99100000000023650620110215d2006 u| 0engurnn|008mamaatxtccrMathematics of Program Construction 8th International Conference, MPC 2006, Kuressaare, Estonia, July 3-5, 2006, Proceedings /edited by Tarmo Uustalu1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (X, 458 p.) Theoretical Computer Science and General Issues,2512-2029 ;4014Bibliographic Level Mode of Issuance: Monograph3-540-35631-2 Includes bibliographical references and index.Invited Talks -- What Is a Good Process Semantics? -- Refunctionalization at Work -- Aspects and Data Refinement -- Contributed 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 Programming.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. The book collects 22 revised full papers presented with 3 invited talks. 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.Theoretical Computer Science and General Issues,2512-2029 ;4014Software engineeringComputer scienceMachine theoryCompilers (Computer programs)Software EngineeringComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheoryTheory of ComputationCompilers and InterpretersSoftware engineering.Computer science.Machine theory.Compilers (Computer programs).Software Engineering.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Theory of Computation.Compilers and Interpreters.005.1Uustalu Tarmo1754880MiAaPQMiAaPQMiAaPQBOOK9910483383503321Mathematics of program construction4198195UNINA