您的位置： 专家智库 > >

蒋颖

作品数：3 被引量：2H指数：1
供职机构：中国科学院软件研究所更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇科技成果

领域

  • 3篇自动化与计算...

主题

  • 1篇代数
  • 1篇易项
  • 1篇余代数
  • 1篇可判定性
  • 1篇互模拟
  • 1篇计算机
  • 1篇函子
  • 1篇KRIPKE...

机构

  • 3篇中国科学院软...
  • 1篇河南师范大学
  • 1篇中国科学院大...

作者

  • 3篇蒋颖
  • 1篇王驹
  • 1篇苏柏
  • 1篇赵希顺
  • 1篇高建华
  • 1篇张文辉

传媒

  • 1篇科学通报
  • 1篇软件学报

年份

  • 1篇2014
  • 1篇2007
  • 1篇1995
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
包封法及推理系统的可判定性
蒋颖张文辉苏柏
主要进行了下述方面的研究：1、软件正确性方法的研究。这方面的研究集中在自动推理方法及其复杂性和模型检测方法的研究。(1)与G.Dowek（法）合作，建立了一个带包封的矢列式演算LJB，证明了对正公式而言LJB的可判定性，...
关键词：
关键词：可判定性
无穷发散项与易项被引量：1
1995年
<正>本文研究一类易项的归约性质.关于本文记号和基本概念,请参考文献[1～3].本文均是在λη系统中进行推理,当写M=N时,意指λη+M=N.文献[2]中证明了,Ω≡(λχ.χχ)(λχ.χχ)是易项.黄目园等证明了,所有U循环项都是易项.设W∈Λ~0(Λ~0为闭λ项的全体),记F(W)={P:W(?)P}.
赵希顺蒋颖王驹
关键词：计算机
基于余归纳的最小Kripke结构的求解被引量：1
2014年
状态空间爆炸问题是模型检测的最大障碍.从余归纳(特别是余代数)的角度研究了这个问题.用余归纳的方法证明:(1)对于任意给定的一类Kripke结构(记为K),在互模拟等价意义下K中最小Kripke结构(记为K0)的存在唯一性.K0描述了K中所有Kripke结构的行为而且没有冗余的状态;(2)对于任意的M∈K(M可能包含无穷多个状态),在互模拟等价意义下的相对于(M且基于K0)的最小Kripke结构(记为KM)的存在唯一性.由此提出一种求解KM的算法,并用Ocaml予以简单实现.其应用之一在于可以用状态空间更小的KM代替M进行模型检测.该方法可自然地推广到基于其他类型函子的余代数结构.
高建华蒋颖
关键词：互模拟函子
全选 清除 导出
共1页<1>
聚类工具0