权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Automated Deduction and Reduction Orders

自动扣除和减少订单

基本信息

批准号：
22K11900
负责人：
廣川直
金额：
$ 2.41万
依托单位：
Japan Advanced Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2026-03-31
项目状态：
未结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11900/
关键词：
自動演繹項書換え定理自動証明停止性完備化簡約順序

项目摘要

現代の情報社会においてソフトウェアバグは深刻な被害をもたらす。そのためソフトウェアの正しさの保証は社会的な課題となっている。しかし現実社会で用いられるシステムは巨大なものが多く、数学的な証明を自動化する効率的な技法が必要不可欠である。「順序付き完備化」と「書換え帰納法」は、現在最も成功している等式論理の自動証明技法である。これらの証明能力と証明速度を向上させる理論と自動化技法を構築することが本研究の目標である。令和４年度は、(A)「順序選択問題の解決」と (B)「強力な簡約順序の開発」、また (C)「項書換えの合流性証明技法」の三つに取り組んだ。(A) 上述の手法を含む現代の自動証明技法は、等式の正しさを証明する際、補題発見と等式変形を繰り返すことで証明を行う。その際、どのように等式変形をしてゆくかを簡約順序と呼ばれる項上の順序で決定している。ここで使用する簡約順序次第で証明が成功するか失敗するかの明暗が分かれ、また証明に要する時間も大きく変化する。この問題解決を図るため、適切な順序を最適化問題によって選出し、自動証明の過程において順序を選定し直せる演繹体系を考案した。(B) 現在多くの定理自動証明システムは単純化順序と呼ばれる順序を採用している。これは自動化に適しており実装しやすいためであるが、一方でその証明・反証能力の限界にもなっている。この解決のため、重み付き経路順序と呼ばれる簡約順序を一般化する強力な簡約順序を開発した。この順序は自動化に適しており、また単純化順序で証明できない定理を扱える。(C) 合流性は計算結果の一意性を保証する性質であり、等式の自動証明を計算によって行うことを可能にする。項書換えシステムの合流性を部分システムの合流性に基づいて証明する技法を考案。国際会議 FSCD 2022 において発表した。

In love, in society, in society, in love, in society, in love, in society, in society, in love, in society, in love, in society, in society, in love, in society, in society We are in the process of protecting the problems of society. It is necessary to pay attention to the techniques used by the society in terms of the number of people who are huge, the knowledge of mathematics, and the rate of self-regulation. By far the most successful method of automatic verification is the automatic verification of the equation. The purpose of this study is to understand the ability and speed of this study. Order and 4 years, (A) "order selection problem solving" (B) "force agreement sequence", "(C)"project confluence demonstration technique" three times to choose from the organization. (a) the above-mentioned techniques include automatic demonstration techniques, equations that are correct and correct, and equations that show that the equation is correct. The order of the equation determines the order of the item. You can use the protocol sequence to successfully verify that you have failed to save light and shade, and that you want to save a lot of time to save time. In order to solve the problem, to solve the problem, to solve the problem of optimization, to verify the output of the program, and to automatically explain the sequence of the process, the examination system of the direct lecture system was selected. (B) at present, the multi-objective theorem automatically demonstrates that the order of the system requires the use of the system. Let's make sure that we don't know what to do, and that one side is aware of the limit of our ability. In order to solve the problem, the order of the contract is required to generalize the order of the contract. The preface is self-customized, the preface is changed, the sequence is clearly defined, the theorem is changed. (C) confluence calculation results are intentional to guarantee the accuracy of the calculation, and the equations automatically indicate that the operation of the calculation may be difficult. In the part of the confluence section of the project, the confluence section, the confluence section. The international conference FSCD 2022 is in full swing.