summaryrefslogtreecommitdiff
path: root/tests/hol4/betree
diff options
context:
space:
mode:
authorSon Ho2023-06-02 17:23:29 +0200
committerSon HO2023-06-04 21:54:38 +0200
commitdc46dbb9a01329c39673fedc195006745c365030 (patch)
treedf1c93fbb2cb6a0e4e7b534d2b624a3e2b999ad5 /tests/hol4/betree
parent54afbf3a8b71ee729641ee3024d19aaf8fa92a67 (diff)
Update the HOL4 proofs for the last *release* version of HOL4
Diffstat (limited to 'tests/hol4/betree')
-rw-r--r--tests/hol4/betree/betreeMain_TypesTheory.sig310
1 files changed, 155 insertions, 155 deletions
diff --git a/tests/hol4/betree/betreeMain_TypesTheory.sig b/tests/hol4/betree/betreeMain_TypesTheory.sig
index 5cbe4c6b..a451eae9 100644
--- a/tests/hol4/betree/betreeMain_TypesTheory.sig
+++ b/tests/hol4/betree/betreeMain_TypesTheory.sig
@@ -4,11 +4,29 @@ sig
(* Definitions *)
val betree_be_tree_t_TY_DEF : thm
+ val betree_be_tree_t_betree_be_tree_node_id_cnt : thm
+ val betree_be_tree_t_betree_be_tree_node_id_cnt_fupd : thm
+ val betree_be_tree_t_betree_be_tree_params : thm
+ val betree_be_tree_t_betree_be_tree_params_fupd : thm
+ val betree_be_tree_t_betree_be_tree_root : thm
+ val betree_be_tree_t_betree_be_tree_root_fupd : thm
val betree_be_tree_t_case_def : thm
val betree_be_tree_t_size_def : thm
val betree_internal_t_TY_DEF : thm
+ val betree_internal_t_betree_internal_id : thm
+ val betree_internal_t_betree_internal_id_fupd : thm
+ val betree_internal_t_betree_internal_left : thm
+ val betree_internal_t_betree_internal_left_fupd : thm
+ val betree_internal_t_betree_internal_pivot : thm
+ val betree_internal_t_betree_internal_pivot_fupd : thm
+ val betree_internal_t_betree_internal_right : thm
+ val betree_internal_t_betree_internal_right_fupd : thm
val betree_internal_t_case_def : thm
val betree_leaf_t_TY_DEF : thm
+ val betree_leaf_t_betree_leaf_id : thm
+ val betree_leaf_t_betree_leaf_id_fupd : thm
+ val betree_leaf_t_betree_leaf_size : thm
+ val betree_leaf_t_betree_leaf_size_fupd : thm
val betree_leaf_t_case_def : thm
val betree_leaf_t_size_def : thm
val betree_list_t_TY_DEF : thm
@@ -18,41 +36,23 @@ sig
val betree_message_t_case_def : thm
val betree_message_t_size_def : thm
val betree_node_id_counter_t_TY_DEF : thm
+ val betree_node_id_counter_t_betree_node_id_counter_next_node_id : thm
+ val betree_node_id_counter_t_betree_node_id_counter_next_node_id_fupd : thm
val betree_node_id_counter_t_case_def : thm
val betree_node_id_counter_t_size_def : thm
val betree_node_t_TY_DEF : thm
val betree_node_t_case_def : thm
val betree_node_t_size_def : thm
val betree_params_t_TY_DEF : thm
+ val betree_params_t_betree_params_min_flush_size : thm
+ val betree_params_t_betree_params_min_flush_size_fupd : thm
+ val betree_params_t_betree_params_split_size : thm
+ val betree_params_t_betree_params_split_size_fupd : thm
val betree_params_t_case_def : thm
val betree_params_t_size_def : thm
val betree_upsert_fun_state_t_TY_DEF : thm
val betree_upsert_fun_state_t_case_def : thm
val betree_upsert_fun_state_t_size_def : thm
- val recordtype_betree_be_tree_t_seldef_betree_be_tree_node_id_cnt_def : thm
- val recordtype_betree_be_tree_t_seldef_betree_be_tree_node_id_cnt_fupd_def : thm
- val recordtype_betree_be_tree_t_seldef_betree_be_tree_params_def : thm
- val recordtype_betree_be_tree_t_seldef_betree_be_tree_params_fupd_def : thm
- val recordtype_betree_be_tree_t_seldef_betree_be_tree_root_def : thm
- val recordtype_betree_be_tree_t_seldef_betree_be_tree_root_fupd_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_id_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_id_fupd_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_left_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_left_fupd_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_pivot_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_pivot_fupd_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_right_def : thm
- val recordtype_betree_internal_t_seldef_betree_internal_right_fupd_def : thm
- val recordtype_betree_leaf_t_seldef_betree_leaf_id_def : thm
- val recordtype_betree_leaf_t_seldef_betree_leaf_id_fupd_def : thm
- val recordtype_betree_leaf_t_seldef_betree_leaf_size_def : thm
- val recordtype_betree_leaf_t_seldef_betree_leaf_size_fupd_def : thm
- val recordtype_betree_node_id_counter_t_seldef_betree_node_id_counter_next_node_id_def : thm
- val recordtype_betree_node_id_counter_t_seldef_betree_node_id_counter_next_node_id_fupd_def : thm
- val recordtype_betree_params_t_seldef_betree_params_min_flush_size_def : thm
- val recordtype_betree_params_t_seldef_betree_params_min_flush_size_fupd_def : thm
- val recordtype_betree_params_t_seldef_betree_params_split_size_def : thm
- val recordtype_betree_params_t_seldef_betree_params_split_size_fupd_def : thm
(* Theorems *)
val EXISTS_betree_be_tree_t : thm
@@ -204,6 +204,38 @@ sig
$var$('betree_be_tree_t') a0') ⇒
$var$('betree_be_tree_t') a0') rep
+ [betree_be_tree_t_betree_be_tree_node_id_cnt] Definition
+
+ ⊢ ∀b b0 b1.
+ (betree_be_tree_t b b0 b1).betree_be_tree_node_id_cnt = b0
+
+ [betree_be_tree_t_betree_be_tree_node_id_cnt_fupd] Definition
+
+ ⊢ ∀f b b0 b1.
+ betree_be_tree_t b b0 b1 with
+ betree_be_tree_node_id_cnt updated_by f =
+ betree_be_tree_t b (f b0) b1
+
+ [betree_be_tree_t_betree_be_tree_params] Definition
+
+ ⊢ ∀b b0 b1. (betree_be_tree_t b b0 b1).betree_be_tree_params = b
+
+ [betree_be_tree_t_betree_be_tree_params_fupd] Definition
+
+ ⊢ ∀f b b0 b1.
+ betree_be_tree_t b b0 b1 with betree_be_tree_params updated_by f =
+ betree_be_tree_t (f b) b0 b1
+
+ [betree_be_tree_t_betree_be_tree_root] Definition
+
+ ⊢ ∀b b0 b1. (betree_be_tree_t b b0 b1).betree_be_tree_root = b1
+
+ [betree_be_tree_t_betree_be_tree_root_fupd] Definition
+
+ ⊢ ∀f b b0 b1.
+ betree_be_tree_t b b0 b1 with betree_be_tree_root updated_by f =
+ betree_be_tree_t b b0 (f b1)
+
[betree_be_tree_t_case_def] Definition
⊢ ∀a0 a1 a2 f.
@@ -246,6 +278,51 @@ sig
$var$('betree_internal_t') a1') ⇒
$var$('betree_internal_t') a1') rep
+ [betree_internal_t_betree_internal_id] Definition
+
+ ⊢ ∀u u0 b b0. (betree_internal_t u u0 b b0).betree_internal_id = u
+
+ [betree_internal_t_betree_internal_id_fupd] Definition
+
+ ⊢ ∀f u u0 b b0.
+ betree_internal_t u u0 b b0 with betree_internal_id updated_by f =
+ betree_internal_t (f u) u0 b b0
+
+ [betree_internal_t_betree_internal_left] Definition
+
+ ⊢ ∀u u0 b b0. (betree_internal_t u u0 b b0).betree_internal_left = b
+
+ [betree_internal_t_betree_internal_left_fupd] Definition
+
+ ⊢ ∀f u u0 b b0.
+ betree_internal_t u u0 b b0 with
+ betree_internal_left updated_by f =
+ betree_internal_t u u0 (f b) b0
+
+ [betree_internal_t_betree_internal_pivot] Definition
+
+ ⊢ ∀u u0 b b0.
+ (betree_internal_t u u0 b b0).betree_internal_pivot = u0
+
+ [betree_internal_t_betree_internal_pivot_fupd] Definition
+
+ ⊢ ∀f u u0 b b0.
+ betree_internal_t u u0 b b0 with
+ betree_internal_pivot updated_by f =
+ betree_internal_t u (f u0) b b0
+
+ [betree_internal_t_betree_internal_right] Definition
+
+ ⊢ ∀u u0 b b0.
+ (betree_internal_t u u0 b b0).betree_internal_right = b0
+
+ [betree_internal_t_betree_internal_right_fupd] Definition
+
+ ⊢ ∀f u u0 b b0.
+ betree_internal_t u u0 b b0 with
+ betree_internal_right updated_by f =
+ betree_internal_t u u0 b (f b0)
+
[betree_internal_t_case_def] Definition
⊢ ∀a0 a1 a2 a3 f.
@@ -267,6 +344,26 @@ sig
$var$('betree_leaf_t') a0') ⇒
$var$('betree_leaf_t') a0') rep
+ [betree_leaf_t_betree_leaf_id] Definition
+
+ ⊢ ∀u u0. (betree_leaf_t u u0).betree_leaf_id = u
+
+ [betree_leaf_t_betree_leaf_id_fupd] Definition
+
+ ⊢ ∀f u u0.
+ betree_leaf_t u u0 with betree_leaf_id updated_by f =
+ betree_leaf_t (f u) u0
+
+ [betree_leaf_t_betree_leaf_size] Definition
+
+ ⊢ ∀u u0. (betree_leaf_t u u0).betree_leaf_size = u0
+
+ [betree_leaf_t_betree_leaf_size_fupd] Definition
+
+ ⊢ ∀f u u0.
+ betree_leaf_t u u0 with betree_leaf_size updated_by f =
+ betree_leaf_t u (f u0)
+
[betree_leaf_t_case_def] Definition
⊢ ∀a0 a1 f. betree_leaf_t_CASE (betree_leaf_t a0 a1) f = f a0 a1
@@ -355,6 +452,19 @@ sig
$var$('betree_node_id_counter_t') a0) ⇒
$var$('betree_node_id_counter_t') a0) rep
+ [betree_node_id_counter_t_betree_node_id_counter_next_node_id] Definition
+
+ ⊢ ∀u. (betree_node_id_counter_t u).
+ betree_node_id_counter_next_node_id =
+ u
+
+ [betree_node_id_counter_t_betree_node_id_counter_next_node_id_fupd] Definition
+
+ ⊢ ∀f u.
+ betree_node_id_counter_t u with
+ betree_node_id_counter_next_node_id updated_by f =
+ betree_node_id_counter_t (f u)
+
[betree_node_id_counter_t_case_def] Definition
⊢ ∀a f.
@@ -424,6 +534,27 @@ sig
$var$('betree_params_t') a0') ⇒
$var$('betree_params_t') a0') rep
+ [betree_params_t_betree_params_min_flush_size] Definition
+
+ ⊢ ∀u u0. (betree_params_t u u0).betree_params_min_flush_size = u
+
+ [betree_params_t_betree_params_min_flush_size_fupd] Definition
+
+ ⊢ ∀f u u0.
+ betree_params_t u u0 with
+ betree_params_min_flush_size updated_by f =
+ betree_params_t (f u) u0
+
+ [betree_params_t_betree_params_split_size] Definition
+
+ ⊢ ∀u u0. (betree_params_t u u0).betree_params_split_size = u0
+
+ [betree_params_t_betree_params_split_size_fupd] Definition
+
+ ⊢ ∀f u u0.
+ betree_params_t u u0 with betree_params_split_size updated_by f =
+ betree_params_t u (f u0)
+
[betree_params_t_case_def] Definition
⊢ ∀a0 a1 f. betree_params_t_CASE (betree_params_t a0 a1) f = f a0 a1
@@ -463,137 +594,6 @@ sig
⊢ (∀a. betree_upsert_fun_state_t_size (BetreeUpsertFunStateAdd a) = 1) ∧
∀a. betree_upsert_fun_state_t_size (BetreeUpsertFunStateSub a) = 1
- [recordtype_betree_be_tree_t_seldef_betree_be_tree_node_id_cnt_def] Definition
-
- ⊢ ∀b b0 b1.
- (betree_be_tree_t b b0 b1).betree_be_tree_node_id_cnt = b0
-
- [recordtype_betree_be_tree_t_seldef_betree_be_tree_node_id_cnt_fupd_def] Definition
-
- ⊢ ∀f b b0 b1.
- betree_be_tree_t b b0 b1 with
- betree_be_tree_node_id_cnt updated_by f =
- betree_be_tree_t b (f b0) b1
-
- [recordtype_betree_be_tree_t_seldef_betree_be_tree_params_def] Definition
-
- ⊢ ∀b b0 b1. (betree_be_tree_t b b0 b1).betree_be_tree_params = b
-
- [recordtype_betree_be_tree_t_seldef_betree_be_tree_params_fupd_def] Definition
-
- ⊢ ∀f b b0 b1.
- betree_be_tree_t b b0 b1 with betree_be_tree_params updated_by f =
- betree_be_tree_t (f b) b0 b1
-
- [recordtype_betree_be_tree_t_seldef_betree_be_tree_root_def] Definition
-
- ⊢ ∀b b0 b1. (betree_be_tree_t b b0 b1).betree_be_tree_root = b1
-
- [recordtype_betree_be_tree_t_seldef_betree_be_tree_root_fupd_def] Definition
-
- ⊢ ∀f b b0 b1.
- betree_be_tree_t b b0 b1 with betree_be_tree_root updated_by f =
- betree_be_tree_t b b0 (f b1)
-
- [recordtype_betree_internal_t_seldef_betree_internal_id_def] Definition
-
- ⊢ ∀u u0 b b0. (betree_internal_t u u0 b b0).betree_internal_id = u
-
- [recordtype_betree_internal_t_seldef_betree_internal_id_fupd_def] Definition
-
- ⊢ ∀f u u0 b b0.
- betree_internal_t u u0 b b0 with betree_internal_id updated_by f =
- betree_internal_t (f u) u0 b b0
-
- [recordtype_betree_internal_t_seldef_betree_internal_left_def] Definition
-
- ⊢ ∀u u0 b b0. (betree_internal_t u u0 b b0).betree_internal_left = b
-
- [recordtype_betree_internal_t_seldef_betree_internal_left_fupd_def] Definition
-
- ⊢ ∀f u u0 b b0.
- betree_internal_t u u0 b b0 with
- betree_internal_left updated_by f =
- betree_internal_t u u0 (f b) b0
-
- [recordtype_betree_internal_t_seldef_betree_internal_pivot_def] Definition
-
- ⊢ ∀u u0 b b0.
- (betree_internal_t u u0 b b0).betree_internal_pivot = u0
-
- [recordtype_betree_internal_t_seldef_betree_internal_pivot_fupd_def] Definition
-
- ⊢ ∀f u u0 b b0.
- betree_internal_t u u0 b b0 with
- betree_internal_pivot updated_by f =
- betree_internal_t u (f u0) b b0
-
- [recordtype_betree_internal_t_seldef_betree_internal_right_def] Definition
-
- ⊢ ∀u u0 b b0.
- (betree_internal_t u u0 b b0).betree_internal_right = b0
-
- [recordtype_betree_internal_t_seldef_betree_internal_right_fupd_def] Definition
-
- ⊢ ∀f u u0 b b0.
- betree_internal_t u u0 b b0 with
- betree_internal_right updated_by f =
- betree_internal_t u u0 b (f b0)
-
- [recordtype_betree_leaf_t_seldef_betree_leaf_id_def] Definition
-
- ⊢ ∀u u0. (betree_leaf_t u u0).betree_leaf_id = u
-
- [recordtype_betree_leaf_t_seldef_betree_leaf_id_fupd_def] Definition
-
- ⊢ ∀f u u0.
- betree_leaf_t u u0 with betree_leaf_id updated_by f =
- betree_leaf_t (f u) u0
-
- [recordtype_betree_leaf_t_seldef_betree_leaf_size_def] Definition
-
- ⊢ ∀u u0. (betree_leaf_t u u0).betree_leaf_size = u0
-
- [recordtype_betree_leaf_t_seldef_betree_leaf_size_fupd_def] Definition
-
- ⊢ ∀f u u0.
- betree_leaf_t u u0 with betree_leaf_size updated_by f =
- betree_leaf_t u (f u0)
-
- [recordtype_betree_node_id_counter_t_seldef_betree_node_id_counter_next_node_id_def] Definition
-
- ⊢ ∀u. (betree_node_id_counter_t u).
- betree_node_id_counter_next_node_id =
- u
-
- [recordtype_betree_node_id_counter_t_seldef_betree_node_id_counter_next_node_id_fupd_def] Definition
-
- ⊢ ∀f u.
- betree_node_id_counter_t u with
- betree_node_id_counter_next_node_id updated_by f =
- betree_node_id_counter_t (f u)
-
- [recordtype_betree_params_t_seldef_betree_params_min_flush_size_def] Definition
-
- ⊢ ∀u u0. (betree_params_t u u0).betree_params_min_flush_size = u
-
- [recordtype_betree_params_t_seldef_betree_params_min_flush_size_fupd_def] Definition
-
- ⊢ ∀f u u0.
- betree_params_t u u0 with
- betree_params_min_flush_size updated_by f =
- betree_params_t (f u) u0
-
- [recordtype_betree_params_t_seldef_betree_params_split_size_def] Definition
-
- ⊢ ∀u u0. (betree_params_t u u0).betree_params_split_size = u0
-
- [recordtype_betree_params_t_seldef_betree_params_split_size_fupd_def] Definition
-
- ⊢ ∀f u u0.
- betree_params_t u u0 with betree_params_split_size updated_by f =
- betree_params_t u (f u0)
-
[EXISTS_betree_be_tree_t] Theorem
⊢ ∀P. (∃b. P b) ⇔