did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9780444898807

Higher Order Logic Theorem Proving and Its Applications: Proceedings of the Ifip Tc10/Wg10.2 International Workshiop on Higher Order Logic Theorem P

by ; ; ; ; ;
  • ISBN13:

    9780444898807

  • ISBN10:

    0444898808

  • Format: Paperback
  • Copyright: 1993-06-01
  • Publisher: Elsevier Science Ltd

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

List Price: $177.25 Save up to $65.59
  • Rent Book $111.66
    Add to Cart Free Shipping Icon Free Shipping

    TERM
    PRICE
    DUE

    7-Day eTextbook Access 7-Day eTextbook Access

    USUALLY SHIPS IN 3-5 BUSINESS DAYS
    *This item is part of an exclusive publisher rental program and requires an additional convenience fee. This fee will be reflected in the shopping cart.

Supplemental Materials

What is included with this book?

Summary

The HOL system is a higher order logic theorem proving system implemented at Edinburgh University, Cambridge University and INRIA. Its many applications, from the verification of hardware designs at all levels to the verification of programs and communication protocols are considered in depth in this volume. Other systems based on higher order logic, namely Nuprl and LAMBDA are also discussed. Features given particular consideration are: novel developments in higher order logic and its implementations in HOL; formal design and verification methodologies for hardware and software; public domain availability of the HOL system. Papers addressing these issues have been divided as follows: Mathematical Logic; Induction; General Modelling and Proofs; Formalizing and Modelling of Automata; Program Verification; Hardware Description Language Semantics; Hardware Verification Methodologies; Simulation in Higher Order Logic; Extended Uses of Higher Order Logic. Academic and industrial researchers involved in formal hardware and software design and verification methods should find the publication especially interesting and it is hoped it will also provide a useful reference tool for those working at software institutes and within the electronics industries.

Table of Contents

Preface
Conference Organization
Mathematical Logic Issues
"The HOL Logic Extended with Quantification over Type Variables"p. 3
"A Lazy Approach to Fully-Expansive Theorem Proving"p. 19
"Efficient Representation and Computation of Tableaux Proofs"p. 39
"A Note on Interactive Theorem Proving with Theorem Continuation Functions"p. 59
"A Sequent Formulation of a Logic of Predicates in HOL"p. 71
"A Classical Type Theory with Transfinite Types"p. 81
Induction
"Unification-Based Induction"p. 97
"Introducing well-founded function definitions in HOL"p. 117
"Boyer-Moore Automation for the HOL System"p. 133
General Modelling and Proofs
"Constructing the real numbers in HOL"p. 145
"Modelling Generic Hardware Structures by Abstract Datatypes"p. 165
"A Methodology for Reusable Hardware Proofs"p. 177
"Abstract Theories in HOL"p. 197
"Machine Abstraction in Microprocessor Specification"p. 211
Formalizing and Modelling of Automata
"A Formal Theory of Simulations Between Infinite Automata"p. 227
"A Comparison between Statecharts and State Transition Assertions"p. 247
"An Embedding of Timed Transition Systems in HOL"p. 263
"Formalizing a Modal Logic for CSS in the HOL Theorem Prover"p. 279
"Modelling Non-Deterministic Systems in HOL"p. 295
Program Verification
"Mechanising some Advanced Refinement Concepts"p. 307
"Deriving Correctness Properties of Compiled Code"p. 327
"A HOL Mechanization of The Axiomatic Semantics of a Simple Distributed Programming Language"p. 347
Hardware Description Language Semantics
"A Formalisation of the VHDL Simulation Cycle"p. 359
"The Formal Semantics Definition of a Multi-Rate DSP Specification Language in HOL"p. 375
"Design-Flow Graph Partitioning"p. 395
Hardware Verification Methodologies
"Implementation and Use of Annotations in HOL"p. 407
"Towards a Formal Verification of a Floating Point Coprocessor and its Composition with a Central Processing Unit"p. 427
"Deriving a Correct Computer"p. 449
"Formal Tools for Tri-State Design in Busses"p. 459
"Specification and Formal Synthesis of Digital Circuits"p. 475
Simulation in Higher Order Logic
"Operational Semantics Based Formal Symbolic Simulation"p. 487
"Simulating Microprocessors from Formal Specifications"p. 507
"Executing HOL Specifications: Towards an Evaluation Semantics for Classical Higher Order Logic"p. 527
Extended uses of Higher Order Logic
"Linking Other Theorem Provers to HOL Using PM: Proof Manager"p. 539
"Adding New Rules to an LCF-style Logic Implementation"p. 549
"Why We Can't have SML Style datatype Declarations in HOL"p. 561
Table of Contents provided by Blackwell. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program