Mercurial > hg > Papers > 2018 > ryokka-sigos
view thesis.mm @ 4:d273fa70e9f6
fix document
author | ryokka |
---|---|
date | Sun, 22 Apr 2018 18:42:34 +0900 |
parents | a5facba1adbc |
children |
line wrap: on
line source
<map version="1.1.0"> <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> <node CREATED="1516447600591" ID="ID_1323189017" MODIFIED="1516447624027" TEXT="thesis"> <node CREATED="1516447625087" FOLDED="true" ID="ID_1724518003" MODIFIED="1517385478036" POSITION="left" TEXT="はじめに"> <node CREATED="1516448006125" ID="ID_801881892" MODIFIED="1516448107906" TEXT="動作するプログラムの信頼性を保証したい"/> <node CREATED="1516448247561" ID="ID_951851740" MODIFIED="1516448282443" TEXT="CodeSegment,DataSegmentという単位でプログラムを書く手法を提案している"/> <node CREATED="1516448220906" ID="ID_182832086" MODIFIED="1516448412313" TEXT="CbC(Continuation based C )ではこのようにプログラムを記述することでメタ計算として検証をすることができた(あっとんさんの論文)"/> <node CREATED="1516448414254" ID="ID_1047962267" MODIFIED="1516448573215" TEXT="CbCでは自身で証明をすることができない為、(何らかの理由で)Agdaを使って証明する"/> <node CREATED="1516448574477" ID="ID_1442131681" MODIFIED="1516453035591" TEXT="本研究ではAgdaでCodeSegment、DataSegmentという単位を使ってCbCで記述したものと等価なUnbarrancedTreeを作り、ノードを入れる際ノードがなくならないこと、などを証明をする"/> </node> <node CREATED="1516447638226" FOLDED="true" ID="ID_1889545574" MODIFIED="1517919048296" POSITION="left" TEXT="基礎概念"> <node CREATED="1516448673422" ID="ID_1274177968" MODIFIED="1516448683325" TEXT="CbC"> <node CREATED="1516448708973" ID="ID_815925469" MODIFIED="1516454414422" TEXT="CodeSegmentとは"> <node CREATED="1516454422237" ID="ID_661052887" MODIFIED="1516454424583" TEXT="例題"/> </node> <node CREATED="1516448719701" ID="ID_1017753652" MODIFIED="1516454421110" TEXT="DataSegmentとは"> <node CREATED="1516454425392" ID="ID_221829180" MODIFIED="1516454427407" TEXT="例題"/> </node> <node CREATED="1517214307007" ID="ID_1524511628" MODIFIED="1517214330536" TEXT="Metaな話は多分いらない"/> </node> <node CREATED="1516448684110" ID="ID_1770419109" MODIFIED="1517214374341" TEXT="Agda"> <node CREATED="1516454190133" ID="ID_445682748" MODIFIED="1516454207271" TEXT="その他の証明支援系"/> <node CREATED="1516454167956" ID="ID_1326840818" MODIFIED="1516454171204" TEXT="記述方法"/> <node CREATED="1516454171715" ID="ID_1880237124" MODIFIED="1516454184781" TEXT="例題"/> </node> <node CREATED="1516448688109" ID="ID_594761054" MODIFIED="1516448692742" TEXT="証明"> <node CREATED="1516454132267" ID="ID_1490526606" MODIFIED="1516693045587" TEXT="自然証明"> <node CREATED="1517214338214" ID="ID_794688351" MODIFIED="1517214354528" TEXT="説明"/> <node CREATED="1516454431900" ID="ID_1113949900" MODIFIED="1516454434111" TEXT="例題"/> </node> <node CREATED="1516454140637" ID="ID_1834687592" MODIFIED="1516455188550" TEXT="カリーハワード同型対応"/> <node CREATED="1517214363342" ID="ID_1381920910" MODIFIED="1517214367584" TEXT="Agdaでの証明"/> </node> <node CREATED="1516448778576" ID="ID_1454457815" MODIFIED="1516453085568" TEXT="Tree,RedBlackTree"/> </node> <node CREATED="1516448781436" FOLDED="true" ID="ID_732614714" MODIFIED="1517385481609" POSITION="left" TEXT="実験"> <node CREATED="1516448792793" ID="ID_590034820" MODIFIED="1516448919993" TEXT="Treeの作成方針"/> <node CREATED="1516448843266" ID="ID_1177321611" MODIFIED="1516454291651" TEXT="証明方針の検討,実装時の改善"/> </node> <node CREATED="1516448766134" FOLDED="true" ID="ID_712304841" MODIFIED="1517385482976" POSITION="left" TEXT="実装"> <node CREATED="1516448769994" ID="ID_1122278060" MODIFIED="1516453267632" TEXT="CbCでの実装"/> <node CREATED="1516453268445" ID="ID_1239636691" MODIFIED="1516453272713" TEXT="Agdaでの実装"/> <node CREATED="1516453273168" ID="ID_1420286449" MODIFIED="1516454130460" TEXT="Agdaでの証明,解説"/> </node> <node CREATED="1516455668900" FOLDED="true" ID="ID_155403381" MODIFIED="1517385484966" POSITION="left" TEXT="評価"> <node CREATED="1516455671828" ID="ID_1828774278" MODIFIED="1516455677370" TEXT="?"/> </node> <node CREATED="1516448787093" FOLDED="true" ID="ID_1477806830" MODIFIED="1517385486194" POSITION="left" TEXT="結論"> <node CREATED="1516453116787" ID="ID_1750859738" MODIFIED="1516453146188" TEXT="TreeをCodeSegment,DataSegmentを用いて二つの言語で記述した"/> <node CREATED="1516453146841" ID="ID_495843685" MODIFIED="1516695852072" TEXT="等価なコードができた?"/> <node CREATED="1516453179338" ID="ID_710713278" MODIFIED="1516695815136" TEXT="証明支援器を使ってunBalanceなTreeができることを証明した?"/> <node CREATED="1516693502350" ID="ID_1803347987" MODIFIED="1516695887153" TEXT="その他、今後の話"> <node CREATED="1516693505485" ID="ID_727445874" MODIFIED="1516693962403" TEXT="CbCのコンパイル時にTypeCheckingもできるかもしれないねみたいなはなし"/> </node> </node> <node CREATED="1516695662563" ID="ID_1054440656" MODIFIED="1517919043521" POSITION="right" TEXT="章構成"> <node CREATED="1516695644106" ID="ID_736329900" MODIFIED="1517915625719" TEXT="研究背景"> <node CREATED="1517385504371" ID="ID_201034437" MODIFIED="1517385507130" TEXT="はじめに"/> </node> <node CREATED="1517384887536" ID="ID_1535504778" MODIFIED="1517915623832" TEXT="CbC"> <node CREATED="1516695675644" ID="ID_922716453" MODIFIED="1517385660735" TEXT="CodeSegmentとDataSegment"/> <node CREATED="1517385681042" ID="ID_1583563260" MODIFIED="1517385703041" TEXT="CbCの記述"> <node CREATED="1517385703503" ID="ID_298253554" MODIFIED="1517385713098" TEXT="CbC上でのCodeSegmentの例"/> <node CREATED="1517385714282" ID="ID_87445580" MODIFIED="1517385732747" TEXT="CbC上でのDataSegmentの例"/> </node> </node> <node CREATED="1516695699548" ID="ID_1160729877" MODIFIED="1517919090150" TEXT="証明支援系言語 Agda"> <node CREATED="1517385743439" ID="ID_948325222" MODIFIED="1517385763996" TEXT="Agda文法"/> <node CREATED="1517385849109" ID="ID_808144723" MODIFIED="1517915747258" TEXT="自然演繹"/> <node CREATED="1517385855121" ID="ID_910986235" MODIFIED="1517915747257" TEXT="Curry-Howard同型対応"/> <node CREATED="1517385877162" ID="ID_869768510" MODIFIED="1517919096406" TEXT="Agdaと自然演繹の証明の例(たぶん三段論法になる?)"/> </node> <node CREATED="1516695693068" ID="ID_1567452235" MODIFIED="1517919073917" TEXT="AgdaでのCodeSegment,DataSegmentの表現"> <node CREATED="1516695675644" ID="ID_1174205441" MODIFIED="1517915886269" TEXT="Agda での CodeSegment、DataSegmentの例"/> <node CREATED="1516695711821" ID="ID_886806884" MODIFIED="1517385815751" TEXT="Agda でのInterface部分の例"/> <node CREATED="1517919130739" ID="ID_1483612417" MODIFIED="1517919141847" TEXT="Interface部分のマッピング"/> <node CREATED="1517919153166" ID="ID_485244670" MODIFIED="1517919192103" TEXT="SingleLinkedStack の Interface"/> </node> <node CREATED="1517916349992" ID="ID_239435909" MODIFIED="1517916363169" TEXT="AgdaでのCbCの証明"> <node CREATED="1517916008250" ID="ID_1263627528" MODIFIED="1517916370241" TEXT="Hoar-Logicのお話"/> <node CREATED="1517919164618" ID="ID_408842432" MODIFIED="1517919173961" TEXT="RedBlackTree の Interface"/> <node CREATED="1517385826823" ID="ID_778238289" MODIFIED="1517916370240" TEXT="Interface部分の証明(stack,tree)"/> </node> <node CREATED="1516695962331" ID="ID_1727743322" MODIFIED="1516695964397" TEXT="まとめ"> <node CREATED="1517384473095" ID="ID_1131464081" MODIFIED="1517385933785" TEXT="いいたいとこ"> <node CREATED="1517384520003" ID="ID_1024027966" MODIFIED="1517384562444" TEXT="Agdaで記述することでGearsの文法的曖昧な部分が明確化された"/> <node CREATED="1517384563497" ID="ID_1552767038" MODIFIED="1517384599221" TEXT="先行研究との違い"> <node CREATED="1517384599498" ID="ID_7745421" MODIFIED="1517384649848" TEXT="ノーマルレベルでのインターフェース部分の記述"/> <node CREATED="1517384690992" ID="ID_895803544" MODIFIED="1517384717943" TEXT="インターフェースを使って抽象化した(stack,tree))"/> <node CREATED="1517384651337" ID="ID_1071842343" MODIFIED="1517384658640" TEXT="インターフェース部分の証明"/> </node> </node> </node> </node> </node> </map>