PSL逻辑及验证技术研究进展和展望.docVIP

PSL逻辑及验证技术研究进展和展望 　　摘 要:在简要介绍PSL的分层结构和语法与语义基础上,综述了PSL验证技术的应用研究现状,分析了各种方法、技术的优缺点,最后指出了PSL验证技术的未来研究展望。 　　关键词:属性规约语言;基于断言的验证;形式化验证;运行时验证 　　 　　中图分类号:TP301文献标志码:A 　　文章编号:1001-3695(2010)07-2414-07 　　doi:10.3969/j.issn.1001-3695.2010.07.004 　　 　　PSL logic and its verification technologies 　　 　　YU Lei????1,2,ZHAO Zong-tao??2 　　(1.School of Computer, National University of Defense Technology, Changsha 410073, China;2.Dept. of Computer Science, Second Artillery Engineering College, Xi’an 710025, China) 　　 　　Abstract:After the descriptions of the PSL hierarchical structure and its syntax semantics, this paper reviewed in detail the recent PSL verification application technologies and finally pointed out some issues to be further studied. 　　Key words:PSL(property specification language); ABV(assertion based verification); formal verification; run-time ??verification 　　不同时序逻辑就语法、语义、表达能力和相应验证问题的复杂度四方面都有较大的区别。应用于规约的不同时序逻辑的不兼容性加剧了不同工具之间数据转换的复杂程度。工业领域对验证问题不断增长的研究兴趣,导致了人们对实现规约逻辑标准化目标的更多努力。其中,由Accellera组织提出并于2005年确定为IEEE工业标准的PSL就是一种重要的应用于硬件验证的标准化属性规约语言。PSL主要有三大用途:形式化验证、动态验证仿真和功能规约描述(作为功能规约文档)。由于PSL易于读写、语法精简、语义清晰、表达能力强,能直接使用于高效的模拟和形式化验证算法,它作为一种功能描述语言得到了广泛的应用。 　　1 PSL的分层结构及语法与语义 　　1.1 PSL的分层结构 　　 　　PSL是一种分层语言,包括四层(图1):a)布尔层(boolean layer),用于构造实现单个状态内评估的布尔表达式,是构筑时序表达式的基础;b)时序层(temporal layer),是语言的核心层,用于实现语言的主要功能,即描述设计模块的多个状态的时序属性;c)验证层(verification layer),是与验证工具紧密结合的语言层,用于指示验证工具验证时序层所描述的模型属性规约;d)建模层(modeling layer),为验证 　　过程所需的测试输入模块或辅助硬件模块建模。验证层的主要验证指示词以及建模层的内建函数和建模指示词的功能和定义见文献[1]。图2用PSL表达的验证实例体现了PSL的分层结构。其中,assert是验证层的验证指示词,用于指示验证工具验证时序层always(req→next(ack))时序属性;assign是建模层的赋值指示词,为定义的输入变量req赋值。 　　 　　作为PSL核心的时序层可分为FL(foundation language,基础语言)和OBE(optional branching extension,可选分支扩展)两部分。FL如同LTL,是线性时序逻辑,而OBE就是分支时序逻辑CTL(computation tree logic)[2]。时序层的FL包含命题操作子、LTL操作子、定义时间粒度的时钟操作子、连续扩展正规表达式(sequential extended regular expressions,SEREs)以及abort操作子。FL公式还具有时钟声明的功能表示,具有时钟声明的公式很容易改写成非时钟公式(改写规则见文献[1])。 　　1.2 PSL的语法与语义[1] 　　1.2.1 PSL语法 　　定义1 连续扩展正规表达式(sequential extended r