A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from https://github.com/agda/agda/issues/7346 below:

Proof of ⊥ using HIT-indexed type · Issue #7346 · agda/agda · GitHub

The following code derives a contradiction in Agda 2.6.4.

{-# OPTIONS --cubical --safe #-}
module Bad where

open import Cubical.Core.Everything

data  : Type where

data T : Type where
  c : T
  pair : T  T  T
  c-unit :  x  pair c x ≡ x

data IsPair : T  Type where
  is-pair :  x y  IsPair (pair x y)

all-pairs :  x  IsPair x
all-pairs x = transp (λ i  IsPair (c-unit x i)) i0 (is-pair c x)

f : T g : (x : T)  IsPair x  ⊥

f x = g x (all-pairs x)
g .(pair x y) (is-pair x y) = f x

nope : ⊥
nope = f c

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4