Mercurial > hg > Members > atton > agda-proofs
changeset 32:5af5f1a930bc
Trying Set with constraint...
author | atton <atton@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 01 Jan 2017 04:36:02 +0000 |
parents | dc6a09d4f900 |
children | 35ea84d35079 |
files | sandbox/SetWithConstraint.agda |
diffstat | 1 files changed, 30 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/sandbox/SetWithConstraint.agda Sun Jan 01 04:36:02 2017 +0000 @@ -0,0 +1,30 @@ +module SetWithConstraint where + +open import Relation.Binary +open import Relation.Binary.PropositionalEquality +open import Function +open import Data.Bool +open import Data.Nat +open import Data.Nat.Properties +open import Data.List +open import Data.Product +open import Data.AVL +open import Data.AVL.Sets (Relation.Binary.StrictTotalOrder.isStrictTotalOrder Data.Nat.Properties.strictTotalOrder) as S + +yo : ⟨Set⟩ +yo = S.empty + +empty-set : (length (S.toList S.empty)) ≡ zero +empty-set = refl + +empty-set+1 : length (S.toList (S.insert 100 S.empty)) ≡ 1 +empty-set+1 = refl + +open ≡-Reasoning + +non-empty-set+1 : (a : ℕ ) (s : ⟨Set⟩) {notElem : (a S.∈? s) ≡ false} -> length (S.toList (S.insert a s)) ≡ suc (length (S.toList s)) +non-empty-set+1 a (tree (Indexed.leaf l<u)) = refl +non-empty-set+1 a (tree (Indexed.node (proj₃ , proj₄) x x₁ Height-invariants.∼+)) = {!!} +non-empty-set+1 a (tree (Indexed.node (proj₃ , proj₄) x x₁ Height-invariants.∼0)) = {!!} +non-empty-set+1 a (tree (Indexed.node (proj₃ , proj₄) x x₁ Height-invariants.∼-)) = {!!} +