Mercurial > hg > Papers > 2018 > ryokka-thesis
view thesis.mm @ 0:46d543c569d2
add MindMap
author | ryokka |
---|---|
date | Thu, 25 Jan 2018 17:00:42 +0900 |
parents | |
children | 0035f6d4826f |
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" ID="ID_1724518003" MODIFIED="1516447637346" 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" ID="ID_1889545574" MODIFIED="1516448672959" 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> <node CREATED="1516448688109" ID="ID_594761054" MODIFIED="1516448692742" TEXT="証明"> <node CREATED="1516454132267" ID="ID_1490526606" MODIFIED="1516693045587" TEXT="自然証明"> <node CREATED="1516454431900" ID="ID_1113949900" MODIFIED="1516454434111" TEXT="例題"/> </node> <node CREATED="1516454140637" ID="ID_1834687592" MODIFIED="1516455188550" TEXT="カリーハワード同型対応"/> </node> <node CREATED="1516448684110" ID="ID_1770419109" MODIFIED="1516448687493" 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="1516448778576" ID="ID_1454457815" MODIFIED="1516453085568" TEXT="Tree,RedBlackTree"/> </node> <node CREATED="1516448781436" ID="ID_732614714" MODIFIED="1516448784603" 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" ID="ID_712304841" MODIFIED="1516448768937" 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" ID="ID_155403381" MODIFIED="1516455671387" POSITION="left" TEXT="評価"> <node CREATED="1516455671828" ID="ID_1828774278" MODIFIED="1516455677370" TEXT="?"/> </node> <node CREATED="1516448787093" ID="ID_1477806830" MODIFIED="1516448789500" 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="1516695667362" POSITION="right" TEXT="章構成"> <node CREATED="1516695644106" ID="ID_736329900" MODIFIED="1516695909066" TEXT="研究背景"/> <node CREATED="1516695675644" ID="ID_922716453" MODIFIED="1516695971900" TEXT="CbC"/> <node CREATED="1516695693068" ID="ID_1567452235" MODIFIED="1516695739269" TEXT="証明とプログラミング"/> <node CREATED="1516695699548" ID="ID_1160729877" MODIFIED="1516695701947" TEXT="Agda"/> <node CREATED="1516695711821" ID="ID_886806884" MODIFIED="1516695769605" TEXT="CbCとAgda"/> <node CREATED="1516695770479" ID="ID_289839920" MODIFIED="1516695935530" TEXT="Agdaでの証明"/> <node CREATED="1516695962331" ID="ID_1727743322" MODIFIED="1516695964397" TEXT="まとめ"/> </node> </node> </map>