aboutsummaryrefslogtreecommitdiff
path: root/src/Util/Tower.v
diff options
context:
space:
mode:
authorGravatar Jason Gross <jgross@mit.edu>2016-11-17 15:02:29 -0500
committerGravatar Jason Gross <jgross@mit.edu>2016-11-17 15:02:29 -0500
commit035f6ac231cf102eb9163ac41fe19b8b34869f8e (patch)
tree05f95b88674428bd9e52bcba9935dec3a40a7559 /src/Util/Tower.v
parent4acc87326076aa2939b1bc3dee82541cfaee918b (diff)
Move util definitions to util folder
Diffstat (limited to 'src/Util/Tower.v')
-rw-r--r--src/Util/Tower.v18
1 files changed, 18 insertions, 0 deletions
diff --git a/src/Util/Tower.v b/src/Util/Tower.v
new file mode 100644
index 000000000..6bcd44bf4
--- /dev/null
+++ b/src/Util/Tower.v
@@ -0,0 +1,18 @@
+Require Export Crypto.Util.FixCoqMistakes.
+
+Definition apply9 {AK BK PA PB ARR}
+ (F : forall (A : AK) (B : BK), (PA A -> PB B) -> PB (ARR A B))
+ {A0 A1 A2 A3 A4 A5 A6 A7 A8 : AK} {B : BK}
+ (f : PA A0 -> PA A1 -> PA A2 -> PA A3 -> PA A4 -> PA A5 -> PA A6 -> PA A7 -> PA A8 -> PB B)
+ : PB (ARR A0 (ARR A1 (ARR A2 (ARR A3 (ARR A4 (ARR A5 (ARR A6 (ARR A7 (ARR A8 B))))))))).
+Proof.
+ repeat (apply F; intro); apply f; assumption.
+Defined.
+
+Definition apply9_nd {BK PA PB ARR}
+ (F : forall (B : BK), (PA -> PB B) -> PB (ARR B))
+ {B : BK}
+ (f : PA -> PA -> PA -> PA -> PA -> PA -> PA -> PA -> PA -> PB B)
+ : PB (ARR (ARR (ARR (ARR (ARR (ARR (ARR (ARR (ARR B)))))))))
+ := @apply9 unit BK (fun _ => PA) PB (fun _ => ARR) (fun _ => F)
+ tt tt tt tt tt tt tt tt tt B f.