高新岩
- 作品数：7 被引量：12H指数：2
- 供职机构：中国科学院成都计算机应用研究所更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信自然科学总论更多>>
- 基于符号模拟和变量划分的SAT算法被引量：3
- 2008年
- 针对SAT算法中回溯次数较多的问题,采用基于符号模拟和变量划分的方法来解决其不足。基于符号模拟和变量划分的SAT算法将一个较大的CNF分解为两个子集,每个子集所包含的变量又划分为两个互不相交的子集,仅对那些无法判断的子集,赋以符号值,从而限定了赋予符号值的变量范围,即可减少算法的回溯次数,又能降低内存占用率。理论及实验结果均证明,该算法是合理且有效的。
- 闫炜吴尽昭高新岩
- 关键词：SAT合取范式
- 符号模拟被引量：2
- 2007年
- 符号模拟将模拟验证从布尔值扩展到符号领域,是集成电路验证行业中的重要分支。符号方法将符号值加到待验证电路的基本输入端,依次计算每个结点的布尔函数,直到在电路的输出端得到由这些初始符号变量组成的布尔表达式,并判断其是否具有所期望的特征。该文介绍了符号模拟的发展过程、基本技术及其所面临的BDD爆炸问题,并对消除该问题的两种技术:近似值法和参数方法,进行了讨论。介绍了具有一定自动机处理能力的符号轨迹评价方法。
- 闫炜吴尽昭高新岩
- 非经典切片优化的同步运行时检验方法
- 2009年
- 利用现有的同步IP核来构建全局异步局部同步系统是未来片上系统设计的一个重要发展方向。在整个设计流程中,正确的接口设计和同步问题是至关重要的。该文提出一种改进的抽象时序图与基于计算切片优化技术的谓词检测方法相结合的同步验证技术。该技术可以使待检查的全局状态空间的规模指数级缩减,使验证效率得到提高。
- 高新岩吴尽昭乔瑞闫炜
- 软件工程经济的研究及发展趋势被引量：8
- 2006年
- 软件工程经济是近年来出现的崭新的研究方向,是软件工程和经济学相互融合深入的产物。该文从总体上讨论了软件工程经济的概念、软件工程经济在软件产品价值中的关系以及和经济学研究的关系,描述了当前应用的模型分类和具有代表性的模型,以及关于软件工程经济的未来研究内容、研究趋势整体框架和分层结构。
- 方海光高新岩陈澎
- 关键词：分层结构
- 用基于流事件结构的偏序时序逻辑刻画并发系统多诱因特征
- 2008年
- 针对如何利用偏序时序逻辑刻画并发系统多诱因性的问题,提出了一种依赖流关系的流事件结构逻辑(FESL),作为多诱因特征的刻画语言。FESL以流事件结构作为框架模型,并且依据格局量词,建立了自己的公理系统。证明了FESL不仅能有效表达多诱因特性,而且还能描述涉及多个运行实例的特性;同时也证明了FESL的完备性、合理性以及可判定性。
- 闫炜吴尽昭高新岩
- 关键词：公理系统
- 非经典切片技术及其在形式验证中的应用综述
- 2007年
- 切片技术最初是作为一种程序分解抽取的分析技术而出现的,经过20多年的不断发展和完善,应用范围已遍及软件工程学科的各个方面。特别是从本世纪初,随着非经典切片:计算切片和证明切片两个新兴研究方向的出现,其学术研究和工程价值越发突出。简要地介绍了切片技术思想的起源、发展过程,并着重介绍非经典的计算切片和证明切片技术及其在验证领域的应用。
- 高新岩吴尽昭闫炜周宁
- 关键词：程序切片
- 概率带测试克林代数操作语义的研究
- 2008年
- 为了增强带测试克林代数(KAT)的表达能力,提出了一种加概率的带测试克林代数(PKAT)的理论,并将其应用于对加概率正则程序的推演。将概率格局变迁系统作为操作语义的模型,它的每个状态是一个格局,格局是由一个PKAT表达式和一个数据状态组成的序列对。为了确立模型中的关系,定义自然语义和结构操作语义,均从行为和状态两方面进行刻画,证明两者在只考虑程序正常终止的情况下是等价的。
- 乔瑞高新岩
