梁爱丽
- 作品数：3 被引量：1H指数：1
- 供职机构：北京大学信息科学技术学院软件研究所更多>>
- 发文基金：国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新的时段演算及其验证
- 在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-...
- 梁爱丽朱嘉奇王捍贫屈婉玲
- 关键词：时段演算KRIPKE结构NP完全问题逻辑运算符
- 文献传递
- 一种新的时段演算及其验证被引量：1
- 2008年
- 在Pandya提出的CTL*[DC]逻辑的基础上,对其语法和语义进行扩展,并对路径长度进行限制,定义了一个新的逻辑CTL*[k-QDDC],它可应用于实时系统的描述和验证.给出了在Kripke结构中直接验证CTL*[k-QDDC]逻辑公式在某状态是否成真的基本算法.在某些假设下,也证明了CTL*[k-QDDC]中的某个逻辑运算符的验证问题是NP完全的,这就说明CTL*[k-QDDC]的验证问题至少是NP难的.
- 梁爱丽朱嘉奇王捍贫屈婉玲
- CTL<'*>[k-QDDC]：一种新的时态逻辑及其模型检验
- 本文在Pandya提出的CTL*[DC]逻辑[1]的基础上，对其语法和语义进行扩展，在描述向前状态序列的性质前面引入量词，并对路径长度进行限制，定义了一个新的逻辑CTL*[k-QDDC]，使其可以更加灵活的描述前向性质，...
- 梁爱丽
- 关键词：软件测试时态逻辑
