Mercurial > hg > Papers > 2020 > soto-midterm

comparison src/AgdaPushPopProof.agda @ 1:73127e0ab57c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
(none)
author soto@cr.ie.u-ryukyu.ac.jp
date Tue, 08 Sep 2020 18:38:08 +0900
parents
children
comparison
equal deleted inserted replaced
0:b919985837a3 1:73127e0ab57c
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