Advertisement
Guest User

Untitled

a guest
Apr 25th, 2015
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. data bool : Set where
  2. tt : bool
  3. ff : bool
  4.  
  5. data ℕ : Set where
  6. zero : ℕ
  7. succ : ℕ → ℕ
  8.  
  9. _+_ : ℕ → ℕ → ℕ
  10. zero + n = n
  11. succ m + n = succ (m + n)
  12.  
  13. _<_ : ℕ → ℕ → bool
  14. m < zero = ff
  15. zero < succ n = tt
  16. succ m < succ n = m < n
  17.  
  18. data _≡_ {A : Set} (x : A) : A → Set where
  19. refl : x ≡ x
  20.  
  21. widen : ∀ m n p → (m < n) ≡ tt → (m < (n + p)) ≡ tt
  22. widen m zero p ()
  23. widen zero (succ n) p refl = refl
  24. widen (succ m) (succ n) p e = widen m n p e
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement