LEADER 05871nam 22007935 450 001 996465719703316 005 20200706130503.0 010 $a3-540-27764-1 024 7 $a10.1007/b98756 035 $a(CKB)1000000000212464 035 $a(DE-He213)978-3-540-27764-4 035 $a(SSID)ssj0000199285 035 $a(PQKBManifestationID)11171682 035 $a(PQKBTitleCode)TC0000199285 035 $a(PQKBWorkID)10187953 035 $a(PQKB)10723410 035 $a(MiAaPQ)EBC3088307 035 $a(PPN)15517763X 035 $a(EXLCZ)991000000000212464 100 $a20121227d2004 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aMathematics of Program Construction$b[electronic resource] $e7th International Conference, MPC 2004, Stirling, Scotland, UK, July 12-14, 2004, Proceedings /$fedited by Dexter Kozen, Carron Shankland 205 $a1st ed. 2004. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2004. 215 $a1 online resource (X, 404 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v3125 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-22380-0 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aInvited Talk -- Extended Static Checking for Java -- Contributed Papers -- Constructing Polymorphic Programs with Quotient Types -- Optimizing Generic Functions -- Inferring Type Isomorphisms Generically -- Friends Need a Bit More: Maintaining Invariants Over Shared State -- Chasing Bottoms -- Describing Gen/Kill Static Analysis Techniques with Kleene Algebra -- A Free Construction of Kleene Algebras with Tests -- Streaming Representation-Changers -- Probabilistic Predicative Programming -- An Algebra of Scans -- Compiling Exceptions Correctly -- Modelling Nondeterminism -- Lazy Kleene Algebra -- Augmenting Types with Unbounded Demonic and Angelic Nondeterminacy -- An Injective Language for Reversible Computation -- Prototyping Generic Programming in Template Haskell -- Transposing Relations: From Maybe Functions to Hash Tables -- Pointer Theory and Weakest Preconditions without Addresses and Heap -- Travelling Processes. 330 $aThis volume contains the proceedings of MPC 2004, the Seventh International Conference on the Mathematics of Program Construction. This series of c- ferences aims to promote the development of mathematical principles and te- niquesthataredemonstrablyusefulinthe processofconstructingcomputerp- grams,whether implementedinhardwareorsoftware.Thefocus isontechniques that combine precision with conciseness, enabling programs to be constructed by formal calculation. Within this theme, the scope of the series is very diverse, including programmingmethodology,programspeci?cation and transformation, programming paradigms, programming calculi, and programming language - mantics. The quality of the papers submitted to the conference was in general very high, and the number of submissions was comparable to that for the previous conference. Each paper was refereed by at least four, and often more, committee members. This volume contains 19 papers selected for presentation by the program committee from 37 submissions, as well as the abstract of one invited talk: - tended Static Checking for Java by Greg Nelson, Imaging Systems Department, HP Labs, Palo Alto, California. The conference took place in Stirling, Scotland. The previous six conferences wereheld in1989inTwente,TheNetherlands;in1992inOxford,UK;in 1995in KlosterIrsee,Germany;in 1998in Marstrandnear Got ¨ eborg,Sweden;in2000in Pontede Lima,Portugal;and in 2002in Dagstuhl, Germany.The proceedingsof these conferences were published as LNCS 375, 669, 947, 1422, 1837, and 2386, respectively. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v3125 606 $aSoftware engineering 606 $aComputer logic 606 $aMathematical logic 606 $aComputers 606 $aProgramming languages (Electronic computers) 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aLogics and Meanings of Programs$3https://scigraph.springernature.com/ontologies/product-market-codes/I1603X 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 606 $aSoftware Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/I14029 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 615 0$aSoftware engineering. 615 0$aComputer logic. 615 0$aMathematical logic. 615 0$aComputers. 615 0$aProgramming languages (Electronic computers). 615 14$aSoftware Engineering/Programming and Operating Systems. 615 24$aLogics and Meanings of Programs. 615 24$aMathematical Logic and Formal Languages. 615 24$aSoftware Engineering. 615 24$aComputation by Abstract Devices. 615 24$aProgramming Languages, Compilers, Interpreters. 676 $a004.2/1/0151 702 $aKozen$b Dexter$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aShankland$b Carron$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aMPC 2004 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465719703316 996 $aMathematics of Program Construction$9772229 997 $aUNISA