贵州省科学技术基金(J[2009]2123)
- 作品数：2 被引量：3H指数：1
- 相关作者：杨静任彦芳索丙芮沈复兴吴茂念更多>>
- 相关机构：贵州大学贵州科学院北京师范大学更多>>
- 发文基金：国家自然科学基金贵州省科学技术基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于程序正确性的演算方法被引量：3
- 2009年
- 为了使开发出的程序更具有可靠性,研究了两种正确性验证的演算方法,Dijkstra的最弱前置谓词变换法和Hoare的公理化方法。针对于Hoare公理化方法证明中的前置条件难以寻找的问题,提出了将这两种演算方法结合使用的方法。对最弱前置谓词变换法的过程进行分析,确定了最弱前置谓词算法的准确性。将最弱前置谓词应用到公理化方法中,即把最弱前置谓词变换法求出的前置谓词作为公理化方法的前置条件。通过一个具体实例,详细说明了其验证过程,并证明了该方法的有效性。
- 任彦芳杨静索丙芮
- 关键词：可靠性公理化方法
- Makinson一个公开问题的注记
- 2009年
- 公式集的essential原子在逻辑中扮演了重要角色,如在SAT问题中可以去掉非essential原子,从而加快搜索解的速度。将essential原子引入到赋值集是近年的一个研究热点,2005年Makinson提出一个关于essential原子的公开问题。现解决了这个公开问题,即证明了结论:任何原子都不是赋值集V的essential原子当且仅当等价的赋值都属于V或者都不属于V。
- 吴茂念陈武张明义沈复兴
- 关键词：非单调推理等价关系
