您的位置: 专家智库 > >

国家自然科学基金(60833001)

作品数:2 被引量:1H指数:1
相关作者:蒋颖高建华汪芳更多>>
相关机构:中国科学院软件研究所中国科学院大学中国联合网络通信集团有限公司更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇代数
  • 1篇余代数
  • 1篇语法
  • 1篇语义
  • 1篇容错
  • 1篇容错性
  • 1篇网络
  • 1篇明式
  • 1篇互模拟
  • 1篇函子
  • 1篇KRIPKE...

机构

  • 2篇中国科学院软...
  • 1篇中国科学院研...
  • 1篇中国联合网络...
  • 1篇中国科学院大...

作者

  • 1篇高建华
  • 1篇蒋颖
  • 1篇汪芳

传媒

  • 2篇软件学报

年份

  • 1篇2014
  • 1篇2012
2 条 记 录,以下是 1-2
排序方式:
容错的网络声明式程序
2012年
介绍了基于递归规则的网络声明式语言Netlog的语法和分布式不动点语义,定义了强良好的程序,并证明了强良好的程序的计算结果对有限的消息丢失不敏感.
汪芳Stephane GRUMBACH
关键词:语法语义容错性
基于余归纳的最小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