Technical reports
The formal verification of the Fairisle ATM switching element
Paul Curzon
March 1994, 105 pages
DOI: 10.48456/tr-329
Abstract
We describe the formal verification of an implementation of the switching element of the fairisle ATM switch. This verification was performed using the HOL90 theorem proving system so is fully machine-checked. We give here all the definitions used in the verification together with the main correctness theorems proved. Fairisle switches are in use in a working network, switching real data. Thus, this work constitutes a realistic formal verification case study.
Full text
Only available on paper (could be scanned on request).
BibTeX record
@TechReport{UCAM-CL-TR-329, author = {Curzon, Paul}, title = {{The formal verification of the Fairisle ATM switching element}}, year = 1994, month = mar, institution = {University of Cambridge, Computer Laboratory}, address = {15 JJ Thomson Avenue, Cambridge CB3 0FD, United Kingdom, phone +44 1223 763500}, doi = {10.48456/tr-329}, number = {UCAM-CL-TR-329} }