柳欣欣
- 作品数：3 被引量：0H指数：0
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 命题模态逻辑的模型构造和完备性证明
- 2014年
- 模态逻辑是研究必然、可能及其相关概念的逻辑。模态公式的可满足性问题和证明系统的完备性问题是模态逻辑中的两个经典的问题。为了解决这两个问题,提出一个构造模态公式的canonical model的方法。通过这个方法,对于给定模态公式φ,如果φ是可满足的,可以得到φ的一个canonical model;如果φ是不可满足的,可以得到φ的证明。此外,还给出命题模态逻辑完备性的一个构造性证明方法。
- 柳欣欣李小燕
- 关键词：CANONICALMODEL可满足性
- 传名调用演算的二值传递CPS变换
- 2008年
- 为Plotkin带常数传名调用λ演算定义了一个新的CPS(continuation-passing-style)变换方法.方法基于求值上下文变换,新颖之处在于,每次传递二值给继续而不是常规的一值.先给出二值CPS变换编码,再在此基础上定义CPS语言,最后建立源语言和CPS语言的一一映射关系并证明Plotkin的模拟定理.与Plotkin的工作比较,工作特点在于,给出了一个CPS归约闭语言,该语言中所有继续都可以用函数形式表达,且模拟定理的可靠性和完备性方向证明更为简单.
- 喻钢柳欣欣
- 关键词：形式语义归约
- 高可信软件的形式化理论与方法
- 林惠民张健陈海明柳欣欣张文辉李广元
- 该项目主要研究基于严格数学理论和形式化计算模型的高可靠性软件研制方法和技术。在基础理论（特别是并发实时系统的形式模型和验证）方面，可望得到国际一流的原创性研究成果。同时，将实现一组辅助的软件工具。它们将有助于软件工程师及...
- 关键词：
- 关键词：模态逻辑
