05397nam 22007815 450 99646564400331620230406062905.03-642-03359-810.1007/978-3-642-03359-9(CKB)1000000000772900(SSID)ssj0000320358(PQKBManifestationID)11253489(PQKBTitleCode)TC0000320358(PQKBWorkID)10248288(PQKB)10317773(DE-He213)978-3-642-03359-9(MiAaPQ)EBC3064450(PPN)139950826(EXLCZ)99100000000077290020100301d2009 u| 0engurnn|008mamaatxtccrTheorem Proving in Higher Order Logics[electronic resource] 22nd International Conference, TPHOLs 2009, Munich, Germany, August 17-20, 2009, Proceedings /edited by Stefan Berghofer, Tobias Nipkow, Christian Urban, Makarius Wenzel1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (XI, 517 p.) Theoretical Computer Science and General Issues,2512-2029 ;5674Bibliographic Level Mode of Issuance: Monograph3-642-03358-X Includes bibliographical references and index.Invited Papers -- Let’s Get Physical: Models and Methods for Real-World Security Protocols -- VCC: A Practical System for Verifying Concurrent C -- Without Loss of Generality -- Invited Tutorials -- HOL Light: An Overview -- A Brief Overview of Mizar -- A Brief Overview of Agda – A Functional Language with Dependent Types -- The Twelf Proof Assistant -- Regular Papers -- Hints in Unification -- Psi-calculi in Isabelle -- Some Domain Theory and Denotational Semantics in Coq -- Turning Inductive into Equational Specifications -- Formalizing the Logic-Automaton Connection -- Extended First-Order Logic -- Formalising Observer Theory for Environment-Sensitive Bisimulation -- Formal Certification of a Resource-Aware Language Implementation -- A Certified Data Race Analysis for a Java-like Language -- Formal Analysis of Optical Waveguides in HOL -- The HOL-Omega Logic -- A Purely Definitional Universal Domain -- Types, Maps and Separation Logic -- Acyclic Preferences and Existence of Sequential Nash Equilibria: A Formal and Constructive Equivalence -- Formalising FinFuns – Generating Code for Functions as Data from Isabelle/HOL -- Packaging Mathematical Structures -- Practical Tactics for Separation Logic -- Verified LISP Implementations on ARM, x86 and PowerPC -- Trace-Based Coinductive Operational Semantics for While -- A Better x86 Memory Model: x86-TSO -- Formal Verification of Exact Computations Using Newton’s Method -- Construction of Büchi Automata for LTL Model Checking Verified in Isabelle/HOL -- A Hoare Logic for the State Monad -- Certification of Termination Proofs Using CeTA -- A Formalisation of Smallfoot in HOL -- Liveness Reasoning with Isabelle/HOL -- Mind the Gap.This book constitutes the refereed proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics, TPHOLs 200, held in Munich, Germany, in August 2009. The 26 revised full papers presented together with 1 proof pearl, 4 tool presentations, and 3 invited papers were carefully reviewed and selected from 55 submissions. The papers cover all aspects of theorem proving in higher order logics as well as related topics in theorem proving and verification such as formal semantics of specification, modeling, and programming languages, specification and verification of hardware and software, formalization of mathematical theories, advances in theorem prover technology, as well as industrial application of theorem provers.Theoretical Computer Science and General Issues,2512-2029 ;5674Computer scienceMachine theoryComputer science—MathematicsDiscrete mathematicsAlgorithmsTheory of ComputationFormal Languages and Automata TheoryComputer Science Logic and Foundations of ProgrammingMathematics of ComputingDiscrete Mathematics in Computer ScienceAlgorithmsComputer science.Machine theory.Computer science—Mathematics.Discrete mathematics.Algorithms.Theory of Computation.Formal Languages and Automata Theory.Computer Science Logic and Foundations of Programming.Mathematics of Computing.Discrete Mathematics in Computer Science.Algorithms.004.0151Berghofer Stefanedthttp://id.loc.gov/vocabulary/relators/edtNipkow Tobiasedthttp://id.loc.gov/vocabulary/relators/edtUrban Christianedthttp://id.loc.gov/vocabulary/relators/edtWenzel Makariusedthttp://id.loc.gov/vocabulary/relators/edtTPHOLs 2009BOOK996465644003316Theorem Proving in Higher Order Logics772309UNISA