Skip to content

Instantly share code, notes, and snippets.

@mietek
Last active June 9, 2016 19:33
Show Gist options
  • Select an option

  • Save mietek/a13b3decd5bfafa2d887b6ad45f6edee to your computer and use it in GitHub Desktop.

Select an option

Save mietek/a13b3decd5bfafa2d887b6ad45f6edee to your computer and use it in GitHub Desktop.
module IrrelevanceExample where
open import Data.Nat
open import Relation.Binary.PropositionalEquality
postulate
p₁ : 0 ≤ 1
p₂ : 0 ≤ 1
data SList (bound : ℕ) : Set where
snil : SList bound
scons : (head : ℕ) → .(head ≤ bound) → (tail : SList head) → SList bound
l₁ : SList 1
l₁ = scons 0 p₁ snil
l₂ : SList 1
l₂ = scons 0 p₂ snil
l₁≡l₂ : l₁ ≡ l₂
l₁≡l₂ = refl
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment