Theorem Proving in Higher Order Logics

10th International Conference, TPHOLs'97, Murray Hill, NJ, USA, August 19-22, 1997, Proceedings
Erscheinungsjahr 1997
ISBN: 978-3-540-63379-2
Verlag: Springer

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

Reihe: Lecture Notes in Computer Science

This book constitutes the refereed proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics, TPHOLs '97, held in Murray Hill, NJ, USA, in August 1997.
The volume presents 19 carefully revised full papers selected from 32 submissions during a thorough reviewing process. The papers cover work related to all aspects of theorem proving in higher order logics, particularly based on secure mechanization of those logics; the theorem proving systems addressed include Coq, HOL, Isabelle, LEGO, and PVS.

Zielgruppe

Research

Autoren/Hrsg.

Gunter, Elsa L.

Felty, Amy

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer

Inhaltsverzeichnis

An Isabelle-based theorem prover for VDM-SL.- Executing formal specifications by translation to higher order logic programming.- Human-style theorem proving using PVS.- A hybrid approach to verifying liveness in a symmetric multi-processor.- Formal verification of concurrent programs in Lp and in Coq: A comparative analysis.- ML programming in constructive type theory.- Possibly infinite sequences in theorem provers: A comparative study.- Proof normalization for a first-order formulation of higher-order logic.- Using a PVS embedding of CSP to verify authentication protocols.- Verifying the accuracy of polynomial approximations in HOL.- A full formalisation of ?-calculus theory in the calculus of constructions.- Rewriting, decision procedures and lemma speculation for automated hardware verification.- Refining reactive systems in HOL using action systems.- On formalization of bicategory theory.- Towards an object-oriented progification language.- Verification for robust specification.- A theory of structured model-based specifications in Isabelle/HOL.- Proof presentation for Isabelle.- Derivation and use of induction schemes in higher-order logic.- Higher order quotients and their implementation in Isabelle HOL.- Type classes and overloading in higher-order logic.- A comparative study of Coq and HOL.