Verification of Building Blocks for Asynchronous Circuits 英文论文文献.docVIP

Veri?cation of Building Blocks for Asynchronous Circuits Freek Verbeek and Julien Schmaltz Open University of The Netherlands Heerlen, The Netherlands School of Computer Science {freek.verbeek,julien.schmaltz}@ou.nl Scalable formal veri?cation constitutes an important challenge for the design of asynchronous cir- cuits. Deadlock freedom is a property that is desired but hard to verify. It is an emergent property that has to be veri?ed monolithically. We present our approach to using ACL2 to verify necessary and suf?cient conditions over asynchronous delay-insensitive primitives. These condit