view Todo.txt @ 573:8777baeb90f8

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sun, 06 May 2018 19:35:38 +0900
parents 7d9af1d4b5af
children 73fc32092b64
line wrap: on
line source

Sun May  6 17:54:50 JST 2018

    do1 a $ \b ->  do2 b next を、do1 と do2  に分離することはできる?


Mon Apr 30 17:15:16 JST 2018

    Stack の初期化を別にするだけだと、置き換えの条件に到達した時に、Stack が empty になるのを保証できない
    やはり、 Stack + Current Tree = Original Tree という不変式を入れないとだめらしい

Mon Mar 26 17:43:06 JST 2018

    Decidable を使って Compare の場合分けを行う    
    Decidable を使うと Eq から x ≡ y の証明を取り出すことができる
    場合分けには Trichotomous を使う
    compareTri を完成させる    Done

Fri Jan  5 16:43:26 JST 2018

    unbalanced binary search tree の動作を調べる

    RedBlackTree の put を完成させる

    RedBlackTree の Deletion を完成させる

                 unbalanced binary search tree と同様の動作をする

                  木の深さの最小と最大の差が2倍を超えない

    CodeGear/DataGear が構成する圏を定義する

    goto を定義して meta 計算を可能にする

    DataSegment をすべて含む sum 型を定義しmetaDataSegmentとする

    実行環境をcontextとして定義しgotoと合わせて並列実行をモデル化する

    Monad の合成に必要な規則を上の圏上に定義する

    synchronizedQueue の仕様をCTLを使って定義する

    Gearsで記述したsynchornizedQueueを検証する

    gotoを用いてモデル検査と証明の組み合わせを実現する