Font Size: a A A

Scalable Model Checking Beyond Safety A Communication Fabric Perspective

Posted on:2014-12-22Degree:Ph.DType:Dissertation
University:University of California, BerkeleyCandidate:Ray, SayakFull Text:PDF
GTID:1458390005493798Subject:Engineering
Abstract/Summary:
In this research, we have developed symbolic algorithms and their open-source implementations that effectively solve liveness verification problem for industrially relevant hardware systems. In principle, our tool-suite works on any sequential hardware circuit and for the whole family of &ohgr;-regular properties. Practicality and effectiveness of our tool-suite have been demonstrated in the context of proving response properties (a very common and important liveness property) of on-chip communication fabrics.
Keywords/Search Tags:Communication, Liveness
Related items