首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:項書き換えシステムの変換を利用した帰納的定理自動証明
  • 本地全文:下载
  • 作者:佐藤 洸一 ; 菊池 健太郎 ; 青戸 等人
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2015
  • 卷号:32
  • 期号:1
  • 页码:1_179-1_193
  • DOI:10.11309/jssst.32.1_179
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    項書き換えシステム上の帰納的定理の自動証明手法として書き換え帰納法(Reddy, 1989)が提案されている.しかし,書き換え帰納法は末尾再帰による関数定義が含まれると有効に働かない場合が多い.一方,プログラムの自動検証を容易にすることを目的としたプログラム変換法として,文脈移動法および文脈分割法(Giesl, 2000)が提案されている.これらの手法は,末尾再帰プログラムを自動検証に適した単純再帰プログラムへと変換する.本論文では,項書き換えシステムに対する文脈移動法・文脈分割法の正当性を証明し,それらが書き換え帰納法による帰納的定理の証明に有効であることを明らかにする.

国家哲学社会科学文献中心版权所有