Mercurial > hg > Papers > 2020 > ryokka-master
view ryokka-master.mm @ 8:b8ff2bd1a5af
fix hoare.tex
author | ryokka |
---|---|
date | Thu, 06 Feb 2020 21:49:08 +0900 |
parents | 196ba119ca89 |
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="1577179229340" ID="ID_1981253136" MODIFIED="1580210143896"> <richcontent TYPE="NODE"><html> <head> </head> <body> <p> Continuation based C での </p> <p> HoareLogic を用いた仕様記述と検証 </p> </body> </html></richcontent> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1577179287926" ID="ID_1165984884" MODIFIED="1579169646928" POSITION="right" TEXT="はじめに"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179299434" ID="ID_372153190" MODIFIED="1579169646928" POSITION="right" TEXT="Continuation based C"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1577179793073" ID="ID_1307352612" MODIFIED="1579169646928" TEXT="CodeGear"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179805065" ID="ID_1214581036" MODIFIED="1579169646928" TEXT="DataGear"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179939889" ID="ID_1188251116" MODIFIED="1579169646928" TEXT="Meta CodeGear,DataGear"> <font NAME="SansSerif" SIZE="14"/> </node> </node> <node CREATED="1577179329845" ID="ID_1008088180" MODIFIED="1579169646927" POSITION="right" TEXT="Agda"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1577182682220" ID="ID_1522532015" MODIFIED="1579169646927" TEXT="入門"> <font NAME="SansSerif" SIZE="14"/> </node> </node> <node CREATED="1577179349458" ID="ID_739318439" MODIFIED="1579169646927" POSITION="right" TEXT="Hoare Logic"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1578999031670" ID="ID_517062300" MODIFIED="1579169646927" TEXT="入門"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179370109" ID="ID_809388614" MODIFIED="1579169646927" TEXT="whileTest (Hoare Logic の例)"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179360283" FOLDED="true" ID="ID_501247037" MODIFIED="1580733240320" TEXT="Agda と Hoare Logic"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1577179441565" ID="ID_1388092541" MODIFIED="1579169646927" TEXT="記述"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179468054" ID="ID_545191696" MODIFIED="1579169646926" TEXT="Soundness 関連"> <font NAME="SansSerif" SIZE="14"/> </node> </node> </node> <node CREATED="1580733258780" ID="ID_309485478" MODIFIED="1580733267818" POSITION="right" TEXT="Continuation based C と Agda"> <node CREATED="1580733268446" ID="ID_1382286556" MODIFIED="1580733276190" TEXT="Agda と CbC の対応"/> <node CREATED="1580733278420" ID="ID_1658404824" MODIFIED="1580733301471" TEXT="CbC のメタ計算と Agda"> <node CREATED="1580733301709" ID="ID_914616090" MODIFIED="1580733331759" TEXT="Agda は CbC の上位言語の一つとして使われそう..."/> </node> </node> <node CREATED="1577179318540" ID="ID_402362033" MODIFIED="1579169646926" POSITION="right" TEXT="Continuation based C と HoareLogic"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1580733080230" ID="ID_1644923722" MODIFIED="1580733118392" TEXT="Hoare Logic と CbC の対応"> <node CREATED="1580733118792" ID="ID_415990499" MODIFIED="1580733144465" TEXT="Command たち(というか HTProof の概形?)"/> </node> <node CREATED="1577182741707" ID="ID_1751180005" MODIFIED="1580733188604" TEXT="Hoare Logic ベースの検証"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1580733190923" ID="ID_1861833651" MODIFIED="1580733195484" TEXT="while Test の例"/> </node> </node> <node CREATED="1577179295267" ID="ID_747054126" MODIFIED="1579169646925" POSITION="right" TEXT="まとめ"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179315283" ID="ID_1375073128" MODIFIED="1579169646925" POSITION="left" TEXT="Gears OS"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1577179820187" ID="ID_519165935" MODIFIED="1579169646925" TEXT="-interface"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577179862592" ID="ID_1991286966" MODIFIED="1579169646925" TEXT="Gears OS の検証"> <font NAME="SansSerif" SIZE="14"/> </node> </node> <node CREATED="1577179492520" ID="ID_1327764636" MODIFIED="1579169646912" POSITION="left" TEXT="できたらいいな(Binary-Tree)"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577182694546" ID="ID_764943519" MODIFIED="1579169646926" POSITION="left" TEXT="BinaryTree と RedBlack Tree(Agda)"> <font NAME="SansSerif" SIZE="14"/> <node CREATED="1577182754406" ID="ID_1200857877" MODIFIED="1579169646926" TEXT="HoareLogic"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577182712718" ID="ID_283296995" MODIFIED="1579169646926" TEXT="BinaryTree の 条件つきのやつの話"> <font NAME="SansSerif" SIZE="14"/> </node> <node CREATED="1577182765996" ID="ID_740598781" MODIFIED="1579169646926" TEXT="RedBlackTree"> <font NAME="SansSerif" SIZE="14"/> </node> </node> <node CREATED="1580721326343" ID="ID_1512980116" MODIFIED="1580721341151" POSITION="left" TEXT="Agda と CbC の対応について"> <node CREATED="1580721373542" ID="ID_1954543280" MODIFIED="1580721383972" TEXT="CbC"> <node CREATED="1580721384201" ID="ID_115992653" MODIFIED="1580733814782" TEXT="当研究室で開発してる"> <icon BUILTIN="full-1"/> </node> <node CREATED="1580721396170" ID="ID_499703619" MODIFIED="1580733823040" TEXT="Cの下位言語"> <icon BUILTIN="full-2"/> </node> <node CREATED="1580721408290" ID="ID_998450693" MODIFIED="1580733826688" TEXT="継続をベースとした言語"> <icon BUILTIN="full-3"/> </node> <node CREATED="1580733361534" ID="ID_533829353" MODIFIED="1580733828942" TEXT="メタレベルの計算を分離している"> <icon BUILTIN="full-4"/> </node> </node> <node CREATED="1580721461991" ID="ID_591117015" MODIFIED="1580721463942" TEXT="Agda"> <node CREATED="1580733533448" ID="ID_769096207" MODIFIED="1580733929041" TEXT="今書いてるやつ"> <node CREATED="1580721464218" ID="ID_21769693" MODIFIED="1580733816784" TEXT="定理証明支援系言語"> <icon BUILTIN="full-1"/> </node> <node CREATED="1580721533881" ID="ID_1399874964" MODIFIED="1580733831368" TEXT="CbC の上位言語"> <icon BUILTIN="full-2"/> </node> <node CREATED="1580721541271" ID="ID_947618755" MODIFIED="1580733833446" TEXT="CPS で末尾再帰の形にすると CbC と対応"> <icon BUILTIN="full-3"/> </node> <node CREATED="1580733406249" ID="ID_366137551" MODIFIED="1580733836038" TEXT="CbC から見ると ノーマルとメタレベルが一緒"> <icon BUILTIN="full-4"/> <node CREATED="1580733453908" ID="ID_798759509" MODIFIED="1580733676720" TEXT="(検証以外のメタ計算が行えない)"/> </node> </node> <node CREATED="1580733547354" ID="ID_1244670000" MODIFIED="1580733554106" TEXT="あっとんさんが書いたやつ"> <node CREATED="1580733555545" ID="ID_1619441901" MODIFIED="1580733819409" TEXT="Agda 上での CbC 言語実装みたいなの"> <icon BUILTIN="full-1"/> </node> <node CREATED="1580733573052" ID="ID_1738251390" MODIFIED="1580733838805" TEXT="CbC の記述と等価(のはず)"> <icon BUILTIN="full-2"/> </node> <node CREATED="1580733594205" ID="ID_1706512006" MODIFIED="1580733842123" TEXT="goto だったり metagoto みたいなの使って書く"> <icon BUILTIN="full-3"/> </node> <node CREATED="1580733640095" ID="ID_464738583" MODIFIED="1580733844698" TEXT="上と同様に同一視できる"> <icon BUILTIN="full-4"/> <node CREATED="1580733704500" ID="ID_1089033110" MODIFIED="1580733756379" TEXT="Agda 上の CbC 実装なので一応他の計算も実装すれば行ける…?"/> <node CREATED="1580733757793" ID="ID_352478839" MODIFIED="1580733785660" TEXT="ただし現時点で Hoare Logic ベースで証明できるかがわからない"/> </node> </node> </node> </node> </node> </map>