# HG changeset patch # User Shinji KONO # Date 1610182961 -32400 # Node ID 9027098a5b1d1d38b3c3ce7b1cb9f60a50a5698d # Parent 353edf5ef2d95e0e61f4ed23f088311f8446ff80 ... diff -r 353edf5ef2d9 -r 9027098a5b1d presen.html --- a/presen.html Sat Jan 09 09:43:12 2021 +0900 +++ b/presen.html Sat Jan 09 18:02:41 2021 +0900 @@ -499,6 +499,39 @@ ここにあったら here、先にあるなら there

+

+    Any (x ≡_) (FLinsert x xs)
+
+
+という形で使う。 +
+      x ≡_
+
+
+は +
+      λ y → x ≡ y
+
+
+ +のこと。 _≡_ x と書いても良い。 +

+ちなみに、 +

+      x _≡
+
+
+は +
+      λ y → y ≡ x
+
+
+ +なので意味が異なる (≡は対称なので結局は同じなのだが、Agda の推論はそこまでカバーしない) +

+これで三日くらい悩みました +

+


Fresh List : Insert

普通の insert と変わらないけど、fresh を作る必要がある @@ -653,6 +686,8 @@

型検査時に compile して計算する機能はない

+これが証明に接続されると、5次が可解でないことはわかるが、その理由はわからない。不可解な証明だということになる。 +


Analysis : overhead of proof carrying data structure

@@ -983,5 +1018,5 @@
  • sym5 -
    Shinji KONO / Fri Jan 8 15:30:18 2021 +
    Shinji KONO / Sat Jan 9 09:54:59 2021 diff -r 353edf5ef2d9 -r 9027098a5b1d presen.ind --- a/presen.ind Sat Jan 09 09:43:12 2021 +0900 +++ b/presen.ind Sat Jan 09 18:02:41 2021 +0900 @@ -354,6 +354,22 @@ ここにあったら here、先にあるなら there + Any (x ≡_) (FLinsert x xs) + +という形で使う。 + x ≡_ +は + λ y → x ≡ y +のこと。 _≡_ x と書いても良い。 + +ちなみに、 + x _≡ +は + λ y → y ≡ x +なので意味が異なる (≡は対称なので結局は同じなのだが、Agda の推論はそこまでカバーしない) + +これで三日くらい悩みました + --Fresh List : Insert 普通の insert と変わらないけど、fresh を作る必要がある @@ -467,6 +483,8 @@ 型検査時に compile して計算する機能はない +これが証明に接続されると、5次が可解でないことはわかるが、その理由はわからない。 +不可解な証明だということになる。 --Analysis : overhead of proof carrying data structure