Liveness vs Safety – A Practical Viewpoint

Within the formal verification community, choosing between liveness and safety approaches has long been a subject of debate. This paper applies both approaches to a common design in the networking industry, a Deficit Weighted Round Robin (DWRR) arbiter. It then presents the tradeoffs we encountered...

Full description

Saved in:
Bibliographic Details
Published inHardware and Software: Verification and Testing pp. 80 - 94
Main Authors Krishna, B. A., Michelson, Jonathan, Singhal, Vigyan, Jain, Alok
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2012
SeriesLecture Notes in Computer Science
Subjects
Formal Verification
Forward Progress
Liveness Property
Practical Viewpoint
Safety Property
Online AccessGet full text

Cover

More Information
Summary:Within the formal verification community, choosing between liveness and safety approaches has long been a subject of debate. This paper applies both approaches to a common design in the networking industry, a Deficit Weighted Round Robin (DWRR) arbiter. It then presents the tradeoffs we encountered while applying both approaches and also describes how we overcame state space explosion. We also describe two real post-silicon design bugs that we found, which were missed by all simulation methods.
ISBN:9783642341878
364234187X
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-34188-5_10