李勇坚
- 作品数:7 被引量:9H指数:2
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国际科技合作与交流专项项目国家自然科学基金北京市教委科学研究与科研基地建设项目更多>>
- 相关领域:自动化与计算机技术更多>>
- Verilog操作语义研究被引量:4
- 2002年
- 提出了一个结构化操作语义模型,用于描述Verilog核心子集的语言特征,此子集包含了事件驱动、基于共享变量的并发特性、时间延迟等Verilog的主要语言成分.在此操作语义模型中,所有的Verilog程序将被统一地认为是开放式系统,所以在此操作语义模型的基础上能够进一步提出Verilog开放进程的观察模型,并提出基于互模拟的观察等价概念来判定进程之间的等价关系.最后证明了所定义的观察等价关系对所有的Verilog构造子而言是一个同余关系,从而为发展相应的进程代数理论提供了一个可靠性基础.
- 李勇坚何积丰孙永强
- 关键词:VERILOG语言操作语义事件调度互模拟
- Verilog语言形式化语义研究
- 2001年
- 在连续离散混合时间模型中考虑 Verilog的语义行为 ,将混合模型中的一个区间作为 Verilog程序一次运行过程的指称 .提出了一种扩展的 ITL来描述这种混合区间 ,从而给出 Verilog的形式语义 .这种语义定义不仅考虑到了各种语言成分的最终执行结果 。
- 李勇坚孙永强何积丰
- 关键词:VERILOG语言形式化语义硬件描述语言
- Verilog代数语义研究被引量:2
- 2003年
- 给出了Verilog的代数语义.这是一个等式公理体系,它将Verilog语义特征通过代数规则简洁而准确地表达出来;并且这个代数语义相对于已经所作的操作语义模型来讲是可靠的,即所有的这些代数规则左右两边的进程在操作语义的观察模型下都是互模拟的.研究了此代数语义的相对完备性,即参照前面的操作语义模型,相对于扩展Verilog语言的一个子集而言,此代数语义是完备的.即所有符合这样语法的程序,如果它们是互模拟等价的,那么它们同样可以在所提出的代数系统中被推导相等.在完备性证明过程中,采用范式方法,即构造一种语法上特殊的程序,任何属于上述子集中的一个程序通过该代数规则都能够被转化为范式程序,而且范式程序在操作语义模型下是互模拟的当且仅当它们是语法相同的.上述结果具有重要的理论意义,因为现有的进程代数理论主要是针对管道通信并行语言而展开的,而对于像Verilog这种以共享变量通信为基础的复杂并行语言研究还是比较少的,对此类复杂的基于共享变量的并行语言的进程代数理论研究提出了一种通用、有效的方法.
- 李勇坚何积丰孙永强
- 关键词:代数语义VERILOG语言程序设计语言
- Verilog形式化语义研究
- 该文的主要想法是想将形式化语义方法引入工业界应用极为广泛的VerilogHDL中,为Verilog的形式化验证以及自动求精提供严格的语义基础,其主要内容包括三方面:1.该文首次给出了一个比较完善的结构化操作语义模型来描述...
- 李勇坚
- 关键词:VERILOG操作语义代数语义范式
- 文献传递
- 一种基于属性指导可达性的增强限界模型检查方法和系统
- 本发明涉及一种基于属性指导可达性的增强限界模型检查方法和系统。该方法包括:以寄存器传输级电路作为输入,通过预处理器模块对电路进行逻辑综合;通过模型检测模块结合BMC算法和PDR算法对电路性质进行验证。模型检测模块首先采用...
- 朱凌峰张昕荻李勇坚蔡少伟
- 基于学习的缓存一致性协议带参验证
- 2019年
- 0引言带参系统存在于许多应用领域中,比如缓存一致协议等。因为它的研究价值,验证这样的系统也就吸引来了形式化验证、模型检测和定理证明等社区的关注。要想验证带参系统的正确性,就必须验证任意实例大小的系统中的正确性,而这被证明是一个无法判定的问题。
- 李勇坚
- 关键词:形式化验证缓存定理证明
- ROS中XML-RPC协议实现的形式化验证被引量:3
- 2015年
- XML-RPC协议是ROS节点通讯的核心调用机制,其实现的正确性关乎整个系统的顺利运行.使用模型检测和定理证明结合的方法对ROS系统中的XML-RPC协议进行验证.首先使用CBMC模型检测工具逐个验证协议源代码的函数,然后对模型检测不能全面验证的循环结构使用霍尔逻辑建立模型并在Isabelle/HOL定理证明器中验证.本文的工作结合两种形式化方法的优点,既克服了定理证明人工干预过多、工作量繁杂的问题,又避免了模型检测中出现状态爆炸的问题.
- 贾娟娟施智平关永李勇坚魏洪兴
- 关键词:有界模型检测定理证明