Department of Computer Science and Technology

Technical reports

The formal verification of the Fairisle ATM switching element

Paul Curzon

March 1994, 105 pages

DOI: 10.48456/tr-329


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

  author =	 {Curzon, Paul},
  title = 	 {{The formal verification of the Fairisle ATM switching
  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}