首页> 中文期刊> 《上海交通大学学报》 >一个实验性机械程序验证系统

一个实验性机械程序验证系统

         

摘要

本文介绍一个实验性的机械程序验证系统。该系统由VCG(验证条件生成器),PROVER(定理化简),以及RESOLUTION(消解)三部分组成。VCG采用归纳断言法产生验证条件。PROVER主要采用函数的识别和化简,一般代数式的代换与化简等手段,以证明不带量词的验证条件。RESOLUTION采用消解原理证明带量词的验证条件。该系统目前还处于实验阶段,在教学上可作为实验之用。该系统是用BASIC语言在WANG 2200计算机上实现的。

著录项

  • 来源
    《上海交通大学学报》 |1982年第2期|33-44|共12页
  • 作者

    葛湘川; 孙永强;

  • 作者单位

    上海交通大学电工与计算机科学系;

    上海交通大学电工与计算机科学系 上海交通大学研究生;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号