Mercurial > hg > Papers > 2019 > ryokka-sigss
view ryokka-sigss.mm @ 1:df1552e4ac7a
add mindmap, some figs
author | ryokka |
---|---|
date | Wed, 12 Dec 2018 18:44:19 +0900 |
parents | |
children | 100e82a436f6 |
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="1542710800707" ID="ID_311099003" MODIFIED="1542710817736" TEXT="HoareLogic を用いた CbC の検証"> <node CREATED="1542710937504" ID="ID_569346512" MODIFIED="1542710954774" POSITION="right" TEXT="目次"> <node CREATED="1542710833654" ID="ID_422945004" MODIFIED="1542710848431" TEXT="研究目的"> <node CREATED="1542712135796" ID="ID_1556598404" MODIFIED="1542712159908" TEXT="動作するプログラムは高い信頼性を持っていてほしい"/> <node CREATED="1542712161341" ID="ID_1089776093" MODIFIED="1542712318458" TEXT="そのため当研究室では CodeGear, DataGear という単位を用いて記述する手法を提案している"/> <node CREATED="1542712325826" ID="ID_1328437172" MODIFIED="1542713353200" TEXT="処理の単位である CodeGear を継続してプログラミングをする"/> <node CREATED="1542713354500" ID="ID_1839316214" MODIFIED="1544604145156" TEXT="このプログラミングスタイルは、関数型言語の継続渡しの記述と等価である"/> <node CREATED="1544602583680" ID="ID_1768414893" MODIFIED="1544604155058" TEXT="継続渡しの記述と HoareLogic は相性良く記述ができるのではないかと考えている"/> <node CREATED="1544604130156" ID="ID_1466381113" MODIFIED="1544604233204" TEXT="本研究では Agda 上で 継続渡し記述と Hoare Logic を用いて SingleLinkedQueue に対して検証を行った(行いたい)"/> </node> <node CREATED="1542710849360" ID="ID_1011962353" MODIFIED="1542710855151" TEXT="研究概要"> <node CREATED="1544604865596" ID="ID_778442777" MODIFIED="1544605176196" TEXT="継続渡し記述をした Agda で、Hoare Logic を組み合わせての証明を行う"/> <node CREATED="1544604886373" ID="ID_742333345" MODIFIED="1544605273294" TEXT="通常は関数ごとの検証が厳しそう"> <node CREATED="1544605273841" ID="ID_1047842205" MODIFIED="1544605304755" TEXT="HoareLogic ベースだとそれぞれの関数ごとに検証ができそう"> <icon BUILTIN="forward"/> </node> </node> </node> <node CREATED="1544605418893" ID="ID_1631394138" MODIFIED="1544605424146" TEXT="GearsOS"> <node CREATED="1544605447524" ID="ID_1203956494" MODIFIED="1544605454361" TEXT="概要"> <node CREATED="1544605455331" ID="ID_1049429958" MODIFIED="1544605459641" TEXT="CbC"/> <node CREATED="1544605471951" ID="ID_1170775991" MODIFIED="1544605484612" TEXT="ぱるすさんの修論あたりから拾ってくる"/> </node> </node> <node CREATED="1542710861598" ID="ID_1569648968" MODIFIED="1544603739021" TEXT="Agda"> <node CREATED="1544603740555" ID="ID_1970865370" MODIFIED="1544603746306" TEXT="Agda について"> <node CREATED="1544604331911" ID="ID_1316542521" MODIFIED="1544604340263" TEXT="Agda とは?"/> <node CREATED="1544604340903" ID="ID_1025874674" MODIFIED="1544604470238" TEXT="Agda のデータ、文法記述"/> </node> <node CREATED="1544603752778" ID="ID_1655285120" MODIFIED="1544604330094" TEXT="検証に関する話"> <node CREATED="1544604295278" ID="ID_1571024257" MODIFIED="1544604451101" TEXT="Curry Howard とか書いたほうがいい?"/> <node CREATED="1544604345175" ID="ID_1245079261" MODIFIED="1544604485703" TEXT="Agda での証明"/> </node> </node> <node CREATED="1542710855615" ID="ID_633104128" MODIFIED="1544605442284" TEXT="GearsOSとAgda"> <node CREATED="1544603433154" ID="ID_1178446548" MODIFIED="1544603443456" TEXT="CbC について"/> <node CREATED="1544603444224" ID="ID_1582475028" MODIFIED="1544603454233" TEXT="CodeGear, DataGear"/> <node CREATED="1544603454927" ID="ID_1017938996" MODIFIED="1544604274110" TEXT="Agda での CodeGear, DataGear(継続渡し記述の説明も)"/> <node CREATED="1544604389725" ID="ID_1200091175" MODIFIED="1544604415749" TEXT="Agda での CbC の検証"/> </node> <node CREATED="1542710864438" ID="ID_1474492130" MODIFIED="1542710910000" TEXT="HoareLogic"> <node CREATED="1544603812282" ID="ID_1914859833" MODIFIED="1544603912739" TEXT="Agda での Hoare Logic の実装"/> <node CREATED="1544603916933" ID="ID_912615419" MODIFIED="1544603949220" TEXT="CodeGear, DataGear を用いたスタイルと Hoare Logic"/> </node> </node> <node CREATED="1542710960435" ID="ID_167048397" MODIFIED="1542710984521" POSITION="right" TEXT="研究"/> </node> </map>