Abstract:We present our experience and case studies for proving liveness of communication fabrics. A methodology is developed that reveals ranking structure underlying the state spaces of such fabrics. This en...We present our experience and case studies for proving liveness of communication fabrics. A methodology is developed that reveals ranking structure underlying the state spaces of such fabrics. This enables an efficient proof of liveness using the k-LIVENESS algorithm leveraging this ranking structure. An open-source infrastructure for the k-LIVENESS algorithm has been implemented that has a provision for specifying and leveraging ranking structures in the form of stabilizing constraints. A significant speed-up was achieved with this modified k-LIVENESS framework when proving response property of communication fabrics.Read More
Publication Year: 2013
Publication Date: 2013-11-21
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot