Theorem Proving in Higher Order Logics de Elsa L. Gunter

Theorem Proving in Higher Order Logics

Elsa L. Gunter

Amy Felty

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.

Citește tot Restrânge

Cuprins

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.