Theorem Proving in Higher Order Logics

21st International Conference, TPHOLs 2008, Montreal, Canada, August 18-21, 2008, Proceedings
2008
ISBN: 978-3-540-71065-3
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 321 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 511 g

Reihe: Theoretical Computer Science and General Issues

This book constitutes the refereed proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2008, held in Montreal, Canada, in August 2008. The 17 revised full papers presented together with 1 proof pearl (concise and elegant presentations of interesting examples), 5 tool presentations, and 2 invited papers were carefully reviewed and selected from 40 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, formalisation of mathematical theories, advances in theorem prover technology, as well as industrial application of theorem provers.

Zielgruppe

Research

Autoren/Hrsg.

Ait Mohamed, Otmane

Tahar, Sofiène

Munoz, César

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmier- und Skriptsprachen
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme

Inhaltsverzeichnis

Invited Papers.- Twenty Years of Theorem Proving for HOLs Past, Present and Future.- Will This Be Formal?.- Tutorials.- A Short Presentation of Coq.- An ACL2 Tutorial.- A Brief Overview of PVS.- A Brief Overview of HOL4.- The Isabelle Framework.- Regular Papers.- A Compiled Implementation of Normalization by Evaluation.- LCF-Style Propositional Simplification with BDDs and SAT Solvers.- Nominal Inversion Principles.- Canonical Big Operators.- A Type of Partial Recursive Functions.- Formal Reasoning About Causality Analysis.- Imperative Functional Programming with Isabelle/HOL.- HOL-Boogie — An Interactive Prover for the Boogie Program-Verifier.- Secure Microkernels, State Monads and Scalable Refinement.- Certifying a Termination Criterion Based on Graphs, without Graphs.- Lightweight Separation.- Real Number Calculations and Theorem Proving.- A Formalized Theory for Verifying Stability and Convergence of Automata in PVS.- Certified Exact Transcendental Real Number Computation in Coq.- Formalizing Soundness of Contextual Effects.- First-Class Type Classes.- Formalizing a Framework for Dynamic Slicing of Program Dependence Graphs in Isabelle/HOL.- Proof Pearls.- Proof Pearl: Revisiting the Mini-rubik in Coq.