Paul Curzon. Experiences Formally Verifying a Network Component. In Proceedings of the 9th Annual IEEE Conference on Computer Assurance, pages 183--193. IEEE Press, 1994. (Time taken, problems encountered, errors found for the 4 by 4 fabric verification).  Home/Search   Document Details and Download   Summary   Related Articles   Check

....[34] and on URL http: www.cl.cam.ac.uk Research SRG fairisle.html. Related work in formal verification about the Switching Element The Automated Reasoning Group in Cambridge have used the 4 by 4 Switching Fabric as a formal verification case study. This work have been done by Paul Curzon [18] [17] using the HOL theorem prover. Several other works on this circuit have been performed, in particular the work of Sofi ene Tahar and all [48] using MDG (Multiway Decision Graphs) which proposes an automated decision graph approach of the switching element. Then, Paul Curzon and Sofi ene Tahar have ....

Paul Curzon. Experiences Formally Verifying a Network Component. In Proceedings of the 9th Annual IEEE Conference on Computer Assurance, pages 183--193. IEEE Press, 1994. (Time taken, problems encountered, errors found for the 4 by 4 fabric verification).

....reserved slots for which no reserved traffic arrives are allocated on the strictly round robin basis described above. Finally, as part of an ongoing SERC funded research project to apply formal techniques to networking problems, the fabric elements and fabric itself have been formally verified [3] using the HOL system (Higher Order Logic) for specification and proof of the relevant theorems. 2.2 The Port Controller Each Fairisle Port Controller provides an input port and the corresponding output port for the switching fabric. The port controller also interfaces to the transmission ....

Paul Curzon. Experience of formally verifying a network component. In 9th Annual IEEE Conference on Computer Assurance. IEEE Press, June 1994. Also University of Cambridge Computer Laboratory Technical Report 329, March 1994.

....and the other from the implementation. It was thus obvious that two wires had been crossed, and also which they were from the context of the proof. It was not immediately clear whether the mistake was in the implementation or specification. More details of the errors discovered are given elsewhere [3]. To ensure that changes to the design had not inadvertently been made, the netlists from the two descriptions could have been compared. Two kinds of changes were made: adding extra layers to the hierarchy and simplifying the description using features of HOL which are not available in Qudos HDL. ....

Paul Curzon. Experiences formally verifying a network component. In Proceedings of the 9th Annual IEEE Conference on Computer Assurance, pages 183--193. IEEE Press, 1994.

....are given elsewhere [2] Once the separate modules have been verified, their correctness theorems are combined to give a correctness theorem for the whole device. 5 Duration of the Proof Effort The original 4 by 4 fabric was formally specified and verified in approximately 4 person months [1]. Of this time, over half was spent understanding and specifying the design and its modules. This compares with the designers estimate that several months had been required to design and implement the element. Much of the verification time was spent on two of the higher modules. Next the 4 by 4 ....

Paul Curzon. Experiences formally verifying a network component. In Proceedings of the 9th Annual IEEE Conference on Computer Assurance, pages 183--193. IEEE Press, 1994.

No context found.

P. Curzon, "Experiences formally verifying a network component", in Proceedings of the 9th Annual IEEE Conference on Computer Assurance, pp 183-193, IEEE Press, 1994.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC