A proof of correctness of the Viper microprocessor: the first level

The work

AuthorsAvra Cohn
Editors
Typetechreport
Year1987
Citekeycohn1987proof

Where it appeared

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

Identifiers

DOI10.48456/tr-104
report_numberUCAM-CL-TR-104
ISSN1476-2986

Related

Distinct frombasin1989verification
Distinct frombirtwistle1988vlsi
Distinct fromboulton1992hol
Distinct frombryant1991methodology
Distinct fromcohn1986mechanized
Distinct fromcohn1988correctness
Distinct fromcohn1988proof
Distinct fromcohn1989notion
Distinct fromcullyer1987application
Distinct fromcullyer1988implementing
Distinct fromgordon1985hol
Distinct fromgordon1987hol
Distinct fromhuang2018instructionlevel
Distinct fromhunt1994fm8501
Distinct fromjoyce1986proving
Distinct fromlee2026formal
Distinct frommarino1981general
Distinct frommermet1997survey
Distinct fromwong1993formal

From bibtex.

Abstract

The Viper microprocessor designed at the Royal Signals and Radar Establishment (RSRE) is one of the first commercially produced computers to have been developed using modern formal methods. Viper is specified in a sequence of decreasingly abstract levels. In this paper a mechanical proof of the equivalence of the first two of these levels is described. The proof was generated using a version of Robin Milner’s LCF system.

A copy is held

pdf, 2.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 18:27 UTC
Approved bya person 2026-09-23 14:10 UTC

Filed under

cohn

Cite it as

@techreport{cohn1987proof,
  title        = {A proof of correctness of the Viper microprocessor: the first level},
  author       = {Avra Cohn},
  year         = {1987},
  publisher    = {University of Cambridge Computer Laboratory},
  school       = {University of Cambridge Computer Laboratory},
  issn         = {1476-2986},
  doi          = {10.48456/tr-104},
}

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