loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Euromicro Symposium on Digital System Design (DSD'02)
Efficient Verification of Scheduling, Allocation and Binding in High-Level Synthesis
Dortmund, Germany
September 04-September 06
ISBN: 0-7695-1790-0
J. M. Mendías, Universidad Complutense de Madrid
R. Hermida, Universidad Complutense de Madrid
M. C. Molina, Universidad Complutense de Madrid
O. Peñalba, Universidad Complutense de Madrid
This paper presents an efficient method to solve an important aspect of the high-level verification problem: the formal verification of RT-level implementations (datapath + controller), obtained from algorithmic-level specifications by high-level synthesis tools. The method consists in replicating external, and potentially incorrect, design processes within a mathematical framework, giving as a result the proof of correctness or the set of design decisions that led to errors. As the computational complexity is a major problem in formal verification, the formal framework is based in an ad hoc formal theory. The moderate complexity achieved, has been confirmed by a detailed experimental study, which shows that our method can verify complex designs overloading the high-level design-cycle only minimally.
Citation:
J. M. Mendías, R. Hermida, M. C. Molina, O. Peñalba, "Efficient Verification of Scheduling, Allocation and Binding in High-Level Synthesis," dsd, pp.308, Euromicro Symposium on Digital System Design (DSD'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.