Department of Computer Science and Technology

Technical reports

The formal verification of the Fairisle ATM switching element

Paul Curzon

March 1994, 105 pages

DOIhttps://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}
}