論文検索アンテナ

定理証明支援系Coqにおける不等式変形記法　CiNiiでみる

著者名：

村田 康佑　 江本 健斗　

抄録：

数学定理やプログラムの性質の形式的証明では，自然数上の不等式についての証明が頻出する．しかし，定理証明支援系Coqでの不等式の形式的証明は，非形式的証明とは異なる記法で記述されるため，数学的な直観がそのまま使えないことも多い．たとえば，非形式的証明では，不等式L ≤ Rを証明するために，しばしばL = M1 ≤ M2 = M3 ≤ ・・・ ≤ Mn = Rのように項を不等号で「鎖状」につなげて示す宣言的な記法が用いられる．こうした記法は数学の教科書等でよく馴染んだ記法であり，直観的に理解・記述することが可能である．一方，Coqにはそうした宣言的な記法は標準では用意されていないため，証明の理解・記述が困難になっている．本論文では，Coq上で，自然数上の不等式変形を，非形式的証明のように「鎖状」に記述する手法を提案する．本手法の特徴は，タクティックライブラリによって「鎖状」記法が実現されることにあり，それゆえ，提案記法はライブラリをモジュールとして読み込むだけで既存記法とあわせて使うことができる．また，このタクティックライブラリを用いて，Ackermann関数の性質についての不等式の証明を試みる．その結果，標準的な数学の教科書と近い記法で形式的証明を記述できることを確認する．Formal proofs of inequalities on natural numbers is important for formal proofs of mathematical theorems and properties of programs. However, Coq's notation of formal proofs of inequalities is different from that of informal proofs. For instance, when we write an informal proof of inequality L ≤ R, we usually use a declarative notation like a "chain" such that L = M1 ≤ M2 = M3 ≤ ・・・ ≤ Mn = R. Such notation is common in textbooks, and thus it enables us to understand proofs intuitively. On the other hand, standard Coq does not support such a declarative notation, so that we cannot understand proofs in Coq intuitively. In this paper, we propose a novel approach to enable us to write formal proofs in the "chain" notation. One of main features of our approach is that the chain notation is realized as a tactic library, so that we can use it easily by only loading it as a module, and in conjunction with the conventional notation. We also try writing formal proofs for properties of Ackermann function with our tactic library. The result shows that we can write the formal proofs like informal proofs in a textbook.

出版年月日：

2018-12-14 ,　

巻：

11 ,　

号：

4 ,　

ページ：

1-12 ,　

ISSN：

1882-7802

Tweet

Check

北から南から LISSASPACバンコク大会 : The International Conference on Library and Information Science : "From Open Library to Open Society"(iCoo 2018)に参加して　CiNiiでみる

著者名：

孫 誌衒　

抄録：

出版年月日：

2018-12 ,　

巻：

112 ,　

号：

12 ,　

ページ：

834-835 ,　

ISSN：

0385-4000

Tweet

Check

LSN 2018年12月(No.284)　CiNiiでみる

著者名：

抄録：

出版年月日：

2018-12 ,　

巻：

284 ,　

号：

,　

ページ：

- ,　

ISSN：

Tweet

Check

メディア史料案内 ハワイの日系新聞・雑誌 : ハワイ州立大学マノア校ハミルトン図書館の主要所蔵品を中心に　CiNiiでみる

著者名：

水野 剛也　

抄録：

出版年月日：

2018-11 ,　

巻：

44 ,　

号：

,　

ページ：

233-260 ,　

ISSN：

1343-8107

Tweet

Check

富山ビギナー講座 : 富山県立図書館と富山大学中央図書館の協働の軌跡 (特集 大学図書館と公共図書館の連携)　CiNiiでみる

著者名：

竹内 洋介　

抄録：

出版年月日：

2018-11 ,　

巻：

112 ,　

号：

11 ,　

ページ：

743-745 ,　

ISSN：

0385-4000

Tweet

Check

館種を超えた交流による図書館スタッフのスキルアップを目指して : 大学図書館と公共図書館との連携協定に基づく職員交流研修,合同講座の取り組み (特集 大学図書館と公共図書館の連携)　CiNiiでみる

著者名：

宮本 晴江　

抄録：

出版年月日：

2018-11 ,　

巻：

112 ,　

号：

11 ,　

ページ：

737-739 ,　

ISSN：

0385-4000

Tweet

Check

LSN 2018年11月(No.283)　CiNiiでみる

著者名：

抄録：

出版年月日：

2018-11 ,　

巻：

283 ,　

号：

,　

ページ：

- ,　

ISSN：

Tweet

Check

物理学者 武谷三男氏に関する資史料のアーカイブ化　CiNiiでみる

著者名：

藤田 貢崇　 三部 雄太　 藤田 良治　

抄録：

出版年月日：

2018-10 ,　

巻：

33 ,　

号：

,　

ページ：

23-27 ,　

ISSN：

0912-5736

Tweet

Check

日本考古学協会所蔵図書の問題について (設立70周年特集号 : 日本考古学と日本考古学協会1999~2018年) -- (日本考古学協会1999~2018年)　CiNiiでみる

著者名：

白井 久美子　

抄録：

出版年月日：

2018-10 ,　

巻：

,　

号：

47 ,　

ページ：

29-36 ,　

ISSN：

1340-8488

Tweet

Check

進路指導LIBRARY 進路指導実践を磨く! 学校教育全体をキャリア教育ととらえ、学力と心の両面から社会人基礎力を育成する 二階堂高校(奈良・県立)　CiNiiでみる

著者名：

永井 ミカ　

抄録：

出版年月日：

2018-10 ,　

巻：

50 ,　

号：

4 ,　

ページ：

39-41 ,　

ISSN：

Tweet

Check