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

Expansion of the Reasoning Library of Analysis for Formal Verification

Research Project

Project/Area Number 23K11242
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionGifu National College of Technology

Principal Investigator

遠藤 登  岐阜工業高等専門学校, その他部局等, 教授 (30342497)

Project Period (FY) 2023-04-01 – 2028-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2027: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2026: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2025: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2024: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords片側微分 / 不定積分 / 部分積分法 / 置換積分法 / 重積分 / 形式検証 / 証明検証システム / 推論ライブラリ
Outline of Research at the Start

近年コンピュータによる数学の形式化(形式化数学)及び形式検証システムが盛んに研究されている.形式化数学は理論を推論プログラムとして形式化し,形式検証システムは推論の正当性をコンピュータで検証するシステムであり,自動推論,自動検証などの高度なAIには必要不可欠な技術である.また形式化数学では定理の完全な検証とともに,その推論過程が推論ライブラリとして蓄積されることが重要である.しかし高度な問題を形式手法で解決するためには様々な分野を網羅した大規模な形式化数学ライブラリが必須であり,本研究では証明支援系Mizarを用いて解析学を中心とした推論ライブラリを拡充する.

Outline of Annual Research Achievements

本研究は解析学を中心とした大学理工系学部修了程度の実用的な数学推論ライブラリの構築を目的としている.本年度の研究成果は論文誌「Formalized Mathematics」に4編の論文掲載を行った.以下に詳細を示す.
1."Differentiation on Interval"では,閉区間上の微分について証明を行った.従来のライブラリは微分を開区間上の演算で定義しており,閉区間上の演算である積分との相性が悪い.具体的には微積分の基本定理に見られる微分と積分の関係で,一方が開区間,もう一方が閉区間の演算となると端点の問題が解消できない.このため微分演算を左微分,右微分により再定義することで閉区間上での微分演算を導入した.また合成関数の微分に関するChain Ruleについても証明した.
2."Antiderivatives and Integration"では,1で導入した微分演算により不定積分を定義し,各種基本定理を証明した.さらに部分積分,置換積分についても証明を行い,実一変数関数の積分論については概ね形式化が終了した.
3."Multidimensional Measure Space and Integration"では,直積空間上の測度の構成についてライブラリを構築した.従来までのライブラリでは2つの測度空間の直積測度しか扱えなかったが,これを拡張しn重直積に対する直積測度を構成した.また従来ライブラリの派生としてn変数連続関数のn重直積空間上の積分をn-重積分に変換可能であることも証明した.
4."Integral of Continuous Two Variables Functions"では,3の結果を踏まえ,実2変数関数の積分について報告した.特に実2変数連続関数についてはリーマン積分による2重積分への変換について証明した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

今年度の研究結果により,実1変数関数のRiemann積分論については概ね形式化が終了した.区分的連続関数など現在のライブラリでは直接評価ができないものも残ってはいるが早急に処理すべきテーマではない.また多変数の積分についてはLebesgue積分論を先に処理した.特に2変数関数についてはRiemann積分により具体的な積分計算が可能な定理群を構築した.

Strategy for Future Research Activity

本研究で扱う関数解析,ベクトル解析,フーリエ解析,確率論について,今年度の研究結果を踏まえた今後の研究方針は以下のとおりである.
関数解析については可積分関数の空間についての形式化を進める.ベクトル解析については積分論を3次元実数空間に限定した形でLebesgue積分の形式化を行い,これを元にグリーンの定理,ストークスの定理の形式化への基礎理論を構築する.合わせて線積分についても形式化を行うことで実変数関数に対するベクトル解析の基礎理論を構築する.フーリエ解析については,実1変数関数のRiemann積分について,変数変換が可能となったことから,フーリエ級数の基礎理論を構築する.確率論については概収束,測度収束などの概念の形式化を行い,大数の法則,中心極限定理などを目標に基礎理論を構築する.
研究を遂行する上での課題として,現在も含めライブラリは個々の研究者が独立に行ってきた経緯があり,各種概念の表現に若干の違いがある.このことは理論形成において大きな障害となる可能性もあり,異なる表現の同値性を証明するなど本来の研究対象とは異なる手間が存在する.また上記の方針では一般的な教科書に沿った流れで理論の構築を進めていくことになるが,形式化における複雑性を完全には検討しきれていない.このため今後進捗に若干の遅れが発生する可能性は否定できない.

Report

(1 results)
  • 2023 Research-status Report
  • Research Products

    (4 results)

All 2023

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 4 results)

  • [Journal Article] Differentiation on Interval2023

    • Author(s)
      Endou Noboru
    • Journal Title

      Formalized Mathematics

      Volume: 31 Issue: 1 Pages: 9-21

    • DOI

      10.2478/forma-2023-0002

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Antiderivatives and Integration2023

    • Author(s)
      Endou Noboru
    • Journal Title

      Formalized Mathematics

      Volume: 31 Issue: 1 Pages: 131-141

    • DOI

      10.2478/forma-2023-0012

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multidimensional Measure Space and Integration2023

    • Author(s)
      Endou Noboru、Shidama Yasunari
    • Journal Title

      Formalized Mathematics

      Volume: 31 Issue: 1 Pages: 181-192

    • DOI

      10.2478/forma-2023-0017

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Integral of Continuous Functions of Two Variables2023

    • Author(s)
      Endou Noboru、Shidama Yasunari
    • Journal Title

      Formalized Mathematics

      Volume: 31 Issue: 1 Pages: 309-324

    • DOI

      10.2478/forma-2023-0025

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access

URL: 

Published: 2023-04-13   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi