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

Toward a formal proofs and automated verifications of discrete mathematics

Research Project

Project/Area Number 25610034
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKyushu University

Principal Investigator

MIZOGUCHI Yoshihiro  九州大学, マス・フォア・インダストリ研究所, 准教授 (80209783)

Project Period (FY) 2013-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords数理論理学 / 数学の形式化 / 検証可能証明 / ソフトウェア検証 / 離散数学 / 計算理論 / 形式証明 / 定理証明検証 / Coq / 証明支援系 / 定理証明器 / 有限オートマトン / Isabelle / Mizar
Outline of Final Research Achievements

Our main results include a formalization of finite automata, sticker system and Fuzzy database as a formal specification of mathematics of discrete objects. A successful international workshop about "Theorem proving and provers for reliable theory and implementations" were held with over 80 participants including engineers in companies and researchers of computer science and mathematics. The famous unsolved problem for more than 400 years ago, Kepler conjecture was solved by Thomas Hales using formalized proofs last year. We publicized their result with introductions. Further, we appealed the importance and future view of the formalization of mathematics especially to students and teachers who are going to study mathematics in future.

Report

(3 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • Research Products

    (19 results)

All 2015 2014 2013 Other

All Journal Article (5 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (9 results) (of which Invited: 2 results) Remarks (5 results)

  • [Journal Article] A Property of Random Walks on a Cycle Graph2015

    • Author(s)
      Y.Ikeda, Y.Fukai, Y.Mizoguchi
    • Journal Title

      Pacific Journal of Mathematics for Industry

      Volume: 印刷中

    • NAID

      40020727637

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] ケプラー予想の計算機による証明と検証について2014

    • Author(s)
      溝口佳寛, 田上真
    • Journal Title

      数学セミナー

      Volume: 12月号 Pages: 48-54

    • NAID

      40020260734

    • Related Report
      2014 Annual Research Report
  • [Journal Article] Theory of Automata, Abstraction and Applications2014

    • Author(s)
      Y.Mizoguchi
    • Journal Title

      A Mathematical Approach to Research Problems of Science and Technology, Mathematis for Industry

      Volume: 5 Pages: 337-348

    • Related Report
      2014 Annual Research Report
  • [Journal Article] Formal Proofs for Automata and Sticker Systems2014

    • Author(s)
      H.Tanaka, I.Sakashita, S.Inokuchi, Y.Mizoguchi
    • Journal Title

      Proc. of 1st International Workshop on Computing and Networking

      Volume: 1 Pages: 563-566

    • DOI

      10.1109/candar.2013.100

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] A formulation of Composition for Cellular Automata on Groups2014

    • Author(s)
      S.Inokuchi, T.Ito, M.Fujio, Y.Mizoguchi
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E97-D(3) Pages: 448-454

    • NAID

      130003394860

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] Mathematical Aspects of Interpolation Technique for Computer Graphics2015

    • Author(s)
      Y.Mizoguchi
    • Organizer
      Kick-off Meeting of IMI Australia Branch in La Trobe
    • Place of Presentation
      La Trobe University, Australia
    • Year and Date
      2015-03-12 – 2015-03-13
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Coqチュートリアル2015

    • Author(s)
      溝口佳寛
    • Organizer
      ウィンタースクール「数学ソフトウェア・チュートリアル」
    • Place of Presentation
      九州大学
    • Year and Date
      2015-02-18 – 2015-02-19
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 関係計算証明ライブラリによる写像の性質の証明2015

    • Author(s)
      松嶋聡昭
    • Organizer
      Software in Mathematics Demonstration Track in Hakata Workshop 2015
    • Place of Presentation
      福岡市
    • Year and Date
      2015-02-15
    • Related Report
      2014 Annual Research Report
  • [Presentation] ケプラー予想の計算機による証明と検証について2014

    • Author(s)
      溝口佳寛
    • Organizer
      九州数学教育会第4回算数・数学教育研修会
    • Place of Presentation
      福岡市
    • Year and Date
      2014-12-07
    • Related Report
      2014 Annual Research Report
  • [Presentation] Fuzzy Relational Database Model Using Relational Calculus,2014

    • Author(s)
      M.D.Akbar, Y.Mizoguchi
    • Organizer
      7th International Conference on Soft Computing and Intelligent Systems
    • Place of Presentation
      北九州市
    • Year and Date
      2014-12-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] A Mathematica module for Conformal Geometric Algebra2014

    • Author(s)
      M.Kondo, T.Matsuo
    • Organizer
      Symposium MEIS 2014: Mathematical Progress in Expressive Image Synthesis
    • Place of Presentation
      九州大学西新プラザ
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] 有限オートマトンとスティッカー系に関するCoqによる形式証明について2014

    • Author(s)
      溝口佳寛,田中久治,坂下一生,井口修一
    • Organizer
      日本数学会2014年度年会
    • Place of Presentation
      学習院大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Formal Proofs for Automata and Sticker Systems2013

    • Author(s)
      H.Tanaka, I.Sakashita, S.Inokuchi, Y.Mizoguchi
    • Organizer
      1st International Workshop on Computing and Networking
    • Place of Presentation
      Ehime, Japan.
    • Related Report
      2013 Research-status Report
  • [Presentation] グラフ上の追跡戦略と回避戦略2013

    • Author(s)
      池田有希,溝口佳寛
    • Organizer
      情報処理学会ネットワーク生態学研究会第10回シンポジウム
    • Place of Presentation
      かんぽの宿有馬
    • Related Report
      2013 Research-status Report
  • [Remarks] 組合せ数学セミナー

    • URL

      http://comb.math.kyushu-u.ac.jp

    • Related Report
      2014 Annual Research Report
  • [Remarks] 論理と計算セミナー

    • URL

      http://sakura.imi.kyushu-u.ac.jp/wiki/index.php?Seminar

    • Related Report
      2014 Annual Research Report
  • [Remarks] 研究集会「高信頼な理論と実装のための定理証明および定理証明器」

    • URL

      http://imi.kyushu-u.ac.jp/lasm/tpp2014/

    • Related Report
      2014 Annual Research Report
  • [Remarks] 発表資料「有限オートマトンとスティッカー系に関するCoqによる形式証明について」

    • URL

      http://catalog.lib.kyushu-u.ac.jp/recordID/1430787

    • Related Report
      2014 Annual Research Report
  • [Remarks] 有限オートマトンとスティッカー系に関するCoqによる形式証明について

    • URL

      http://hdl.handle.net/2324/1430787

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi