04180nam 22007935 450 991048376600332120251226200542.03-540-74464-910.1007/978-3-540-74464-1(CKB)1000000000491057(SSID)ssj0000320542(PQKBManifestationID)11232594(PQKBTitleCode)TC0000320542(PQKBWorkID)10249568(PQKB)10477343(DE-He213)978-3-540-74464-1(MiAaPQ)EBC3067581(PPN)123164532(MiAaPQ)EBC336945(BIP)34164985(BIP)14496008(EXLCZ)99100000000049105720100301d2007 u| 0engurnn|008mamaatxtccrTypes for Proofs and Programs International Workshop, TYPES 2006, Nottingham, UK, April 18-21, 2006, Revised Selected Papers /edited by Thorsten Altenkirch, Conor McBride1st ed. 2007.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2007.1 online resource (VIII, 272 p.) Theoretical Computer Science and General Issues,2512-2029 ;4502Bibliographic Level Mode of Issuance: Monograph3-540-74463-0 Includes bibliographical references and index.Weyl’s Predicative Classical Mathematics as a Logic-Enriched Type Theory -- Crafting a Proof Assistant -- On Constructive Cut Admissibility in Deduction Modulo -- Fast Reflexive Arithmetic Tactics the Linear Case and Beyond -- Combining de Bruijn Indices and Higher-Order Abstract Syntax in Coq -- Deciding Equality in the Constructor Theory -- A Formalisation of a Dependently Typed Language as an Inductive-Recursive Family -- Truth Values Algebras and Proof Normalization -- Curry-Style Types for Nominal Terms -- (In)consistency of Extensions of Higher Order Logic and Type Theory -- Constructive Type Classes in Isabelle -- Zermelo’s Well-Ordering Theorem in Type Theory -- A Finite First-Order Theory of Classes -- Coinductive Correctness of Homographic and Quadratic Algorithms for Exact Real Numbers -- Using Intersection Types for Cost-Analysis of Higher-Order Polymorphic Functional Programs -- Subset Coercions in Coq -- A Certified Distributed Security Logic for Authorizing Code.The refereed post-proceedings of the International Workshop of the Types Working Group are presented in this volume. The 17 papers address all current issues in formal reasoning and computer programming based on type theory, including languages and computerized tools for reasoning; applications in several domains, such as analysis of programming languages; certified software; formalization of mathematics; and mathematics education.Theoretical Computer Science and General Issues,2512-2029 ;4502Compilers (Computer programs)Computer scienceMachine theoryComputer scienceMathematicsArtificial intelligenceCompilers and InterpretersComputer Science Logic and Foundations of ProgrammingFormal Languages and Automata TheorySymbolic and Algebraic ManipulationArtificial IntelligenceCompilers (Computer programs).Computer science.Machine theory.Computer scienceMathematics.Artificial intelligence.Compilers and Interpreters.Computer Science Logic and Foundations of Programming.Formal Languages and Automata Theory.Symbolic and Algebraic Manipulation.Artificial Intelligence.005.13Altenkirch Thorsten1962-930976McBride Conor1756812MiAaPQMiAaPQMiAaPQBOOK9910483766003321Types for proofs and programs4194336UNINA