Technical reports
The formal verification of the Fairisle ATM switching element
Paul Curzon
March 1994, 105 pages
DOI | https://doi.org/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
PDF (6.7 MB)
BibTeX record
@TechReport{UCAM-CL-TR-329, author = {Curzon, Paul}, title = {{The formal verification of the Fairisle ATM switching element}}, year = 1994, month = mar, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-329.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-329}, number = {UCAM-CL-TR-329} }