We describe a case study which demonstrates that, by designing with formal verification in mind, a designer can simplify the verification task enormously without sacrificing other design considerations. In addition, the formal specification and verification process can highlight anomalies in a design, and suggest design changes that improve it. The design we considered was a switching fabric for an ATM network switch. It is a real, fabricated component of a working network.
Index Terms:
formal specification; formal verification; design for provability; formal verification; verification task; formal specification; switching fabric; ATM network switch
Citation:
P. Curzon, I.M. Leslie, "A case study on design for provability," iceccs, pp.59, First IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'95), 1995