loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 Asia and South Pacific Design Automation Conference
Efficient Automata-Based Assertion-Checker Synthesis of SEREs for Hardware Emulation
Yokohama
January 23-January 26
ISBN: 1-4244-0629-3
Marc Boule, McGill University, Montr?al, Qu?bec, Canada. marc.boule@elf.mcgill.ca
Zeljko Zilic, McGill University, Montr?al, Qu?bec, Canada. zeljko.zilic@mcgill.ca
In this paper, we present a method for generating checker circuits from sequential-extended regular expressions (SEREs). Such sequences form the core of increasingly-used Assertion-Based Verification (ABV) languages. A checker generator capable of transforming assertions into efficient circuits allows the adoption of ABV in hardware emulation. Towards that goal, we introduce the algorithms for sequence fusion and length matching intersection, two SERE operators that are not typically used over regular expressions. We also develop an algorithm for generating failure detection automata, a concept critical to extending regular expressions for ABV, as well as present our efficient symbol encoding. Experiments with complex sequences show that our tool outperforms the best known checker generator.
Citation:
Marc Boule, Zeljko Zilic, "Efficient Automata-Based Assertion-Checker Synthesis of SEREs for Hardware Emulation," asp-dac, pp.324-329, 2007 Asia and South Pacific Design Automation Conference, 2007
Usage of this product signifies your acceptance of the Terms of Use.