Mercurial > hg > Papers > 2019 > oshiro-thesis
comparison final_pre/src/AgdaPushPopProof.agda @ 7:0e8b9646d43f
add final_pre
author | e155702 |
---|---|
date | Sun, 17 Feb 2019 05:39:59 +0900 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
6:8f5d263c219b | 7:0e8b9646d43f |
---|---|
1 id-meta : ℕ -> ℕ -> SingleLinkedStack ℕ -> Meta | |
2 id-meta n e s = record { context = record {n = n ; element = just e} | |
3 ; nextCS = (N.cs id) ; stack = s} | |
4 | |
5 push-pop-type : ℕ -> ℕ -> ℕ -> Element ℕ -> Set₁ | |
6 push-pop-type n e x s = M.exec (M.csComp {meta} (M.cs popOnce) (M.cs pushOnce)) meta ≡ meta | |
7 where | |
8 meta = id-meta n e record {top = just (cons x (just s))} | |
9 | |
10 push-pop : (n e x : ℕ) -> (s : Element ℕ) -> push-pop-type n e x s | |
11 push-pop n e x s = refl |