基于二元CSP的RTL数据通路可满足性求解方法论文.pdfVIP

一290一 第五届中国测试学术会议论文集·中国苏州·2008年5月 基于二元CSP的RTL数据通路可满足性求解方法 吴为民 北京交通大学计算机与信息技术学院，北京100044，中国 摘要：基于可满足性(SAT)的模裂检验技术已逐渐成为主流的形式验证技术。在RTL，SAT问题的复杂性表现在 位(bit)和字(word)数据类型并存和多样化的约束关系。其中，对数据通路酶约束求解龙为关键。本文提出采用二元CSP 来求解RTL数据通路的可满足性问题，井给出了算法的流程以及流程中每个步骤的实现方法。我们初步实现了算法， 并对实验进行了设计。实验结果表明，即使是在没有采取很多优化策略的条件下，基于CSP的方法仍有较好的性能。 这说明了本文方法的可行性和进一步研究的价值。 关键{司： RTL Basedon CSP DatapathSatisfiabilitySolving Binary WuWe．_Min of School andInformation 100044，China Computer Jiaotong Technology,BeijingUniversity,Beijing basedOn Abstract：Model hasbecomethemainstreamformalverification RTL．the checking satisfiabilitysolving technique．Atproblem exhibits inbothbit／wordcoexistenceand ofconstraint constraintin isthe issue． specialcomplexity variety types，where solvingdatapathkey This tOsolveRTL satisfaction flowof aswellas paper satisfiabilit)7problembinaryCSP(constraint propose datapath by problem)．Thesteps methodsateach are andshowthatevellwithout exerted．the implemenlalion given．We step designexperiments manyoptimizationstrategies CSP—basedmethodstillworkswellin demonstratesthatthe methodis anddeservesfurther fairly performance，which proposed validity researchefrort． Satisfaction KeyWords：Register-TransferLevel(RTL)，datapath，satisfiability,ConstraintProblem(CSP)，ModelChecking 1引言 求解器如CAMA难以处理人规模的问题【7】，因而实际 基于可满足性(SAT)的模型检验目前已经成为形做了改进，但对乘法器件等仍有效率问题『