view Todo.txt @ 553:7d9af1d4b5af

add compareTri
author ryokka
date Mon, 26 Mar 2018 17:50:04 +0900
parents 5f684d39832e
children 8777baeb90f8
line wrap: on
line source

Mon Mar 26 17:43:06 JST 2018

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

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を用いてモデル検査と証明の組み合わせを実現する