論文検索アンテナ

論文検索をすこし身近に、すこしべんりに。

トレンドのワードで検索:

最近出版された論文

定理証明支援系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

北から南から 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

国立国会図書館月報 年間索引 CiNiiでみる

著者名:

抄録:

出版年月日:
2018-12 , 
巻:
, 
号:
692 , 
ページ:
33-32 , 
ISSN:
0027-9153

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

著者名:

抄録:

出版年月日:
2018-12 , 
巻:
284 , 
号:
, 
ページ:
- , 
ISSN:

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

著者名:
水野 剛也 

抄録:

出版年月日:
2018-11 , 
巻:
44 , 
号:
, 
ページ:
233-260 , 
ISSN:
1343-8107

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

著者名:
竹内 洋介 

抄録:

出版年月日:
2018-11 , 
巻:
112 , 
号:
11 , 
ページ:
743-745 , 
ISSN:
0385-4000

公共図書館とともに歩んだ城西大学水田記念図書館10年の軌跡 (特集 大学図書館と公共図書館の連携) CiNiiでみる

著者名:
小川 佳菜子 

抄録:

出版年月日:
2018-11 , 
巻:
112 , 
号:
11 , 
ページ:
740-742 , 
ISSN:
0385-4000

拡がりゆく人材育成ネットワーク : 信州大学附属図書館と県立長野図書館の連携から (特集 大学図書館と公共図書館の連携) CiNiiでみる

著者名:
森 いづみ  岩波 峰子 

抄録:

出版年月日:
2018-11 , 
巻:
112 , 
号:
11 , 
ページ:
734-736 , 
ISSN:
0385-4000

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

著者名:

抄録:

出版年月日:
2018-11 , 
巻:
283 , 
号:
, 
ページ:
- , 
ISSN:

玉里文庫本古筆源氏物語(鹿児島大学附属図書館蔵)再考(一) CiNiiでみる

著者名:
武藤 那賀子 

抄録:

出版年月日:
2018-10-30 , 
巻:
19 , 
号:
2 , 
ページ:
130(1)-120(11) , 
ISSN:
13459929

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

著者名:
藤田 貢崇  三部 雄太  藤田 良治 

抄録:

出版年月日:
2018-10 , 
巻:
33 , 
号:
, 
ページ:
23-27 , 
ISSN:
0912-5736

玉里文庫本古筆源氏物語(鹿児島大学附属図書館蔵)再考(1) CiNiiでみる

著者名:
武藤 那賀子 

抄録:

出版年月日:
2018-10 , 
巻:
19 , 
号:
2 , 
ページ:
130-120 , 
ISSN:
1345-9929

中堅職員ステップアップ研修の現在 : これからの図書館を担う専門的職員の育成を目指して (特集 学ぶ図書館員2018) CiNiiでみる

著者名:
林 友幸 

抄録:

出版年月日:
2018-10 , 
巻:
112 , 
号:
10 , 
ページ:
680-682 , 
ISSN:
0385-4000