Hardware Verification using Higher-Order Logic

The work

AuthorsAlbert Camilleri; Mike Gordon; Tom Melham
Editors
Typetechreport
Year1986
Citekeycamilleri1986hardware

Where it appeared

PublisherUniversity of Cambridge Computer Laboratory
Number in seriesUCAM-CL-TR-91
SchoolUniversity of Cambridge Computer Laboratory

Identifiers

report_numberUCAM-CL-TR-91
ISSN1476-2986

Related

Distinct fromaagaard1999are
Distinct frombasin1989verification
Distinct frombasin1991formally
Distinct frombryant1987cosmos
Distinct frombryant1991methodology
Distinct fromcamilleri1988simulation
Distinct fromcardelli1982algebraic
Distinct fromclocksin1985logic
Distinct fromcohn1988correctness
Distinct fromdhingra1988formalising
Distinct fromfugger2016unfaithful
Distinct fromgordon1983lcflsm
Distinct fromgordon1985hol
Distinct fromgordon1985why
Distinct fromgordon1987hol
Distinct fromherbert1988case
Distinct fromhunt1994fm8501
Distinct fromjoyce1987hardware
Distinct fromleeser1988reasoning
Distinct frommateescu2020modeling
Distinct frommelham1987abstraction
Distinct frommelham1988using
Distinct frommelham1990formalizing
Distinct frompaulson2018michael
Distinct fromtraub1986formal
Distinct fromwinskel1987models
Distinct fromwinskel1987relating
Distinct fromwinskel1988compositional
Distinct fromzhao2026formally

From bibtex.

Abstract

The Hardware Verification Group at the University of Cambridge is investigating how various kinds of digital systems can be verified by mechanised formal proof. This paper explains our approach to representing behaviour and structure using higher-order logic. Several examples are described, including a ripple-carry adder and a sequential device for computing the factorial function. The dangers of inaccurate models are illustrated with a CMOS exclusive-or gate.

A copy is held

pdf, 1.2 MB. Not published — it may be under copyright. The facts and links here are.

How it got here

How it got hereagent via bibtex
Added2026-09-15 21:57 UTC
Approved bya person 2026-09-16 09:23 UTC

Cite it as

@techreport{camilleri1986hardware,
  title        = {Hardware Verification using Higher-Order Logic},
  author       = {Albert Camilleri and Mike Gordon and Tom Melham},
  year         = {1986},
  publisher    = {University of Cambridge Computer Laboratory},
  school       = {University of Cambridge Computer Laboratory},
  issn         = {1476-2986},
}

This record lives at https://refs.drheap.org/camilleri1986hardware/ and will keep doing so.