Department of Computer Science and Technology

Technical reports

Case study of the Cambridge Fast Ring ECL chip using HOL

John Herbert

February 1988, 38 pages

DOI: 10.48456/tr-123

Abstract

This article describes the formal specification and verification of an integrated circuit which is part of a local area network interface. A single formal language is used to describe the structure and behaviour at all levels in the design hierarchy, and an associated proof assistant is used to generate all formal proofs. The implementation of the circuit, described as a structure of gates and flip-flops, is verified via a number of levels with respect to a high-level formal specification of required behaviour. The high-level formal specification is shown to be close to precise natural language description of the circuit behaviour.

The specification language used, HOL [Gordon85a], has the advantage of permitting partial specifications. It turns out that partial specification has an important effect on the specification and verification methodology and this is presented. We have also evaluated aspects of conventional design, such as techniques for locating errors and the use of simulation, within the case study of formal methods. We assert that proof strategies must assist error location and that simulation has a role alongside formal verification.

Full text

PDF (1.4 MB)

BibTeX record

@TechReport{UCAM-CL-TR-123,
  author =	 {Herbert, John},
  title = 	 {{Case study of the Cambridge Fast Ring ECL chip using HOL}},
  year = 	 1988,
  month = 	 feb,
  url = 	 {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-123.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  doi = 	 {10.48456/tr-123},
  number = 	 {UCAM-CL-TR-123}
}