• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Research-status Report

書き換えシステムの基底合流性自動証明の研究

Research Project

Project/Area Number 15K00003
Research InstitutionNiigata University

Principal Investigator

青戸 等人  新潟大学, 自然科学系, 教授 (00293390)

Co-Investigator(Kenkyū-buntansha) 外山 芳人  東北大学, 電気通信研究所, 教授 (00251968)
Project Period (FY) 2015-04-01 – 2018-03-31
Keywords項書き換えシステム / 基底合流生 / 書き換え帰納法
Outline of Annual Research Achievements

帰納的定理の自動証明手法である書き換え帰納法にもとづく基底合流性証明法を考案した.このために,bounded convertibility に基づいて合流性を保証する抽象枠組みを構築し,それに基づいて, 危険対集合のbounded convertibility を書き換え帰納法で証明することにより基底合流性を証明する手法の正しさを証明した.また,(青戸,RTA 2006)の手続きを参考にして,順序付けできない等式を取り扱えるように拡張した基底合流性証明手続きを考案した.その基本的なアイデアは,順序付けできない場合にも,拡大した辺の方向を記録することにより,順序書き換えを利用した簡約化を行う点にある.また,自動証明に適した構成子の選択を行うために,構成子正規項の存在に着目した基礎項書き換え規則の選択戦略を考案し,その戦略にもとづく書き換え帰納法に基づく基底合流性証明システムを実装した.さまざまな具体例を収拾,構築して例題集を作成するとともに,実装システムを用いた実験を行い,提案手法の有効性を確認した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

書き換え帰納法に基づく基底合流性証明の抽象枠組みの構築,順序付けできない等式を取り扱える基底合流性証明手続き,基礎項書き換え規則の選択戦略の考案,基底合流性証明システムの実装と,おおむね計画通りの進捗が得られたため.

Strategy for Future Research Activity

実装した基底合流性証明システムの実験および評価に取り組み,基礎項書き換え規則の選択戦略および基底合流性証明手続きの改良に取り組む.

Causes of Carryover

3月支出分が計上されていないため。実際にはワークショップ参加のための旅費および参加費等に支出しているため、残額は20千円弱である。

Expenditure Plan for Carryover Budget

国際会議参加のための旅費等の補充に充てる。

  • Research Products

    (3 results)

All 2016 2015

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 2 results,  Acknowledgement Compliant: 3 results)

  • [Journal Article] Critical Pair Analysis in Nominal Rewriting2016

    • Author(s)
      Takaki Suzuki, Kentaro Kikuchi, Takahito Aoto and Yoshihito Toyama
    • Journal Title

      Proceedings of 7th SCSS

      Volume: 39 Pages: 156-168

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Confluence of orthogonal nominal rewriting systems revisited2015

    • Author(s)
      Takaki Suzuki, Kentaro Kikuchi, Takahito Aoto and Yoshihito Toyama
    • Journal Title

      Proceedings of 26th RTA

      Volume: 36 Pages: 301-317

    • DOI

      10.4230/LIPIcs.RTA.2015.301

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Correctness of context-moving transformations for term rewriting systems2015

    • Author(s)
      Koichi Sato, Kentaro Kikuchi, Takahito Aoto and Yoshihito Toyama
    • Journal Title

      Proceedings of 25th LOPSTR

      Volume: 9527 Pages: 331-345

    • DOI

      10.1007/978-3-319-27436-2_20

    • Peer Reviewed / Acknowledgement Compliant

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi