Global Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (1167 entries)
Notation Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (48 entries)
Library Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (42 entries)
Lemma Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (470 entries)
Constructor Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (219 entries)
Projection Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (29 entries)
Inductive Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (20 entries)
Instance Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (120 entries)
Section Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (31 entries)
Abbreviation Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (26 entries)
Definition Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (150 entries)
Record Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (12 entries)

Global Index

A

adequacy [section, in RunST.IC_adequacy]
Alloc [constructor, in RunST.lang]
allocate_full_state [lemma, in RunST.rules]
AllocCtx [constructor, in RunST.lang]
AllocES [constructor, in RunST.lang]
AllocV [constructor, in RunST.lang]
alloc_empty_preds [lemma, in RunST.regions]
alloc_empty_bij [lemma, in RunST.regions]
alloc_fresh [lemma, in RunST.lang]
and_plain [instance, in RunST.naught]
App [constructor, in RunST.lang]
AppCtxEV [constructor, in RunST.lang]
AppLCtx [constructor, in RunST.lang]
AppRCtx [constructor, in RunST.lang]
App_typed [constructor, in RunST.typing]
Autosubst_Lemmas [section, in RunST.base]


B

base [library]
base_lit_eq_dec [instance, in RunST.lang]
base_lit [inductive, in RunST.lang]
basic_state_independence [lemma, in RunST.state_independence]
basic_soundness [lemma, in RunST.soundness]
basic_soundnessNN [lemma, in RunST.soundnessNN]
basic_equations [library]
BetaS [constructor, in RunST.lang]
BIJ [definition, in RunST.regions]
bijective [definition, in RunST.regions]
bijective_extend [lemma, in RunST.regions]
bijG [projection, in RunST.regions]
bijUR [definition, in RunST.regions]
bij_agree [lemma, in RunST.regions]
bij_alloc [lemma, in RunST.regions]
BIJ_timeless [instance, in RunST.regions]
BIJ_eq [definition, in RunST.regions]
BIJ_aux [definition, in RunST.regions]
BIJ_def [definition, in RunST.regions]
bij_eq_iff [lemma, in RunST.regions]
binary_fundamental [lemma, in RunST.fundamentalNN]
binary_fundamental [lemma, in RunST.fundamental]
binary_soundness [lemma, in RunST.soundness]
binary_soundnessNN [lemma, in RunST.soundnessNN]
Bind [constructor, in RunST.lang]
BindECtx [constructor, in RunST.lang]
BindLCtx [constructor, in RunST.lang]
BindRCtx [constructor, in RunST.lang]
BindRetES [constructor, in RunST.lang]
BindV [constructor, in RunST.lang]
BinOp [constructor, in RunST.lang]
BinOpLCtx [constructor, in RunST.lang]
BinOpRCtx [constructor, in RunST.lang]
BinOpS [constructor, in RunST.lang]
BinOp_typed [constructor, in RunST.typing]
binop_res_type [definition, in RunST.typing]
bin_log_related' [definition, in RunST.rec_hoisting.rec_hoisting_part1]
bin_log_related_compare [lemma, in RunST.fundamentalNN]
bin_log_related_runST [lemma, in RunST.fundamentalNN]
bin_log_related_return [lemma, in RunST.fundamentalNN]
bin_log_related_bind [lemma, in RunST.fundamentalNN]
bin_log_related_write [lemma, in RunST.fundamentalNN]
bin_log_related_read [lemma, in RunST.fundamentalNN]
bin_log_related_alloc [lemma, in RunST.fundamentalNN]
bin_log_related_unfold [lemma, in RunST.fundamentalNN]
bin_log_related_fold [lemma, in RunST.fundamentalNN]
bin_log_related_tapp [lemma, in RunST.fundamentalNN]
bin_log_related_tlam [lemma, in RunST.fundamentalNN]
bin_log_related_app [lemma, in RunST.fundamentalNN]
bin_log_related_rec [lemma, in RunST.fundamentalNN]
bin_log_related_int_binop [lemma, in RunST.fundamentalNN]
bin_log_related_if [lemma, in RunST.fundamentalNN]
bin_log_related_case [lemma, in RunST.fundamentalNN]
bin_log_related_injr [lemma, in RunST.fundamentalNN]
bin_log_related_injl [lemma, in RunST.fundamentalNN]
bin_log_related_snd [lemma, in RunST.fundamentalNN]
bin_log_related_fst [lemma, in RunST.fundamentalNN]
bin_log_related_pair [lemma, in RunST.fundamentalNN]
bin_log_related_bool [lemma, in RunST.fundamentalNN]
bin_log_related_int [lemma, in RunST.fundamentalNN]
bin_log_related_unit [lemma, in RunST.fundamentalNN]
bin_log_related_var [lemma, in RunST.fundamentalNN]
bin_log_relatedNN [definition, in RunST.fundamentalNN]
bin_log_def [section, in RunST.fundamentalNN]
bin_log_related_under_typed_ctx [lemma, in RunST.logrelNN_ctx_closure]
bin_log_related_under_typed_ctx [section, in RunST.logrelNN_ctx_closure]
bin_log_relatedNN' [definition, in RunST.rec_hoisting.rec_hoisting_part2]
bin_log_related_compare [lemma, in RunST.fundamental]
bin_log_related_runST [lemma, in RunST.fundamental]
bin_log_related_return [lemma, in RunST.fundamental]
bin_log_related_bind [lemma, in RunST.fundamental]
bin_log_related_write [lemma, in RunST.fundamental]
bin_log_related_read [lemma, in RunST.fundamental]
bin_log_related_alloc [lemma, in RunST.fundamental]
bin_log_related_unfold [lemma, in RunST.fundamental]
bin_log_related_fold [lemma, in RunST.fundamental]
bin_log_related_tapp [lemma, in RunST.fundamental]
bin_log_related_tlam [lemma, in RunST.fundamental]
bin_log_related_app [lemma, in RunST.fundamental]
bin_log_related_rec [lemma, in RunST.fundamental]
bin_log_related_int_binop [lemma, in RunST.fundamental]
bin_log_related_if [lemma, in RunST.fundamental]
bin_log_related_case [lemma, in RunST.fundamental]
bin_log_related_injr [lemma, in RunST.fundamental]
bin_log_related_injl [lemma, in RunST.fundamental]
bin_log_related_snd [lemma, in RunST.fundamental]
bin_log_related_fst [lemma, in RunST.fundamental]
bin_log_related_pair [lemma, in RunST.fundamental]
bin_log_related_bool [lemma, in RunST.fundamental]
bin_log_related_int [lemma, in RunST.fundamental]
bin_log_related_unit [lemma, in RunST.fundamental]
bin_log_related_var [lemma, in RunST.fundamental]
bin_log_related [definition, in RunST.fundamental]
bin_log_def [section, in RunST.fundamental]
bin_log_related_under_typed_ctx [lemma, in RunST.logrel_ctx_closure]
bin_log_related_under_typed_ctx [section, in RunST.logrel_ctx_closure]
bin_op_eval [definition, in RunST.lang]
bin_op_eq_dec [instance, in RunST.lang]
bin_op [inductive, in RunST.lang]
BuildPreLogRelG [constructor, in RunST.regions]
Build_LogRelG [constructor, in RunST.regions]
Build_ICPreG [constructor, in RunST.IC_adequacy]
Build_ICG [constructor, in RunST.IC]
Build_ICState [constructor, in RunST.IC]
bupd_iter_mono [instance, in RunST.IC_adequacy]
bupd_extract_plain [lemma, in RunST.naught]
bupd_future [lemma, in RunST.future]


C

CanElimFuture_by [record, in RunST.future]
CanElimFuture_by [inductive, in RunST.future]
can_elim_future_by [projection, in RunST.future]
can_elim_future_by [constructor, in RunST.future]
Case [constructor, in RunST.lang]
CaseCtx [constructor, in RunST.lang]
CaseLS [constructor, in RunST.lang]
CaseRS [constructor, in RunST.lang]
Case_typed [constructor, in RunST.typing]
case_r_red_step [lemma, in RunST.ST_Lang_reduction]
case_l_red_step [lemma, in RunST.ST_Lang_reduction]
closed_context_weakening [lemma, in RunST.typing]
cmra_valid_plain [instance, in RunST.naught]
Commutativity [lemma, in RunST.basic_equations]
Commutativity_alt [lemma, in RunST.basic_equations]
Commutativity_alt_LR [lemma, in RunST.basic_equations]
Commutativity_LR2 [lemma, in RunST.basic_equations]
Commutativity_LR1 [lemma, in RunST.basic_equations]
Compare [constructor, in RunST.lang]
Compare_fail [constructor, in RunST.lang]
Compare_suc [constructor, in RunST.lang]
CompLCtx [constructor, in RunST.lang]
CompRCtx [constructor, in RunST.lang]
contextual_refinement [library]
context_rename [lemma, in RunST.typing]
context_gen_rename [lemma, in RunST.typing]
context_swap_typed [lemma, in RunST.typing]
context_strengthening [lemma, in RunST.typing]
context_gen_strengthening [lemma, in RunST.typing]
context_weakening [lemma, in RunST.typing]
context_gen_weakening [lemma, in RunST.typing]
core_unit [lemma, in RunST.naught]
ctx [definition, in RunST.contextual_refinement]
ctx_persistent_lookup [instance, in RunST.logrel_shared]
ctx_persistent_cons [instance, in RunST.logrel_shared]
ctx_persistent_nil [instance, in RunST.logrel_shared]
ctx_persistentP [projection, in RunST.logrel_shared]
ctx_persistentP [constructor, in RunST.logrel_shared]
ctx_lookup [definition, in RunST.logrel_shared]
ctx_refines_ctx_closed [lemma, in RunST.contextual_refinement]
ctx_refines_trans [lemma, in RunST.contextual_refinement]
ctx_equiv [definition, in RunST.contextual_refinement]
ctx_refines [definition, in RunST.contextual_refinement]
CTX_RunST [constructor, in RunST.contextual_refinement]
CTX_BindR [constructor, in RunST.contextual_refinement]
CTX_BindL [constructor, in RunST.contextual_refinement]
CTX_Return [constructor, in RunST.contextual_refinement]
CTX_CompR [constructor, in RunST.contextual_refinement]
CTX_CompL [constructor, in RunST.contextual_refinement]
CTX_WriteR [constructor, in RunST.contextual_refinement]
CTX_WriteL [constructor, in RunST.contextual_refinement]
CTX_Read [constructor, in RunST.contextual_refinement]
CTX_Alloc [constructor, in RunST.contextual_refinement]
CTX_TApp [constructor, in RunST.contextual_refinement]
CTX_TLam [constructor, in RunST.contextual_refinement]
CTX_Unfold [constructor, in RunST.contextual_refinement]
CTX_Fold [constructor, in RunST.contextual_refinement]
CTX_IfR [constructor, in RunST.contextual_refinement]
CTX_IfM [constructor, in RunST.contextual_refinement]
CTX_IfL [constructor, in RunST.contextual_refinement]
CTX_BinOpR [constructor, in RunST.contextual_refinement]
CTX_BinOpL [constructor, in RunST.contextual_refinement]
CTX_CaseR [constructor, in RunST.contextual_refinement]
CTX_CaseM [constructor, in RunST.contextual_refinement]
CTX_CaseL [constructor, in RunST.contextual_refinement]
CTX_InjR [constructor, in RunST.contextual_refinement]
CTX_InjL [constructor, in RunST.contextual_refinement]
CTX_Snd [constructor, in RunST.contextual_refinement]
CTX_Fst [constructor, in RunST.contextual_refinement]
CTX_PairR [constructor, in RunST.contextual_refinement]
CTX_PairL [constructor, in RunST.contextual_refinement]
CTX_AppR [constructor, in RunST.contextual_refinement]
CTX_AppL [constructor, in RunST.contextual_refinement]
CTX_Rec [constructor, in RunST.contextual_refinement]
ctx_item [inductive, in RunST.contextual_refinement]
ctx_typed2 [lemma, in RunST.effectful_equations]
ctx_typed [lemma, in RunST.effectful_equations]
Cx [abbreviation, in RunST.logrel_shared]
Cx [abbreviation, in RunST.fundamentalNN]
Cx [abbreviation, in RunST.fundamental]
Cx [abbreviation, in RunST.logrelNN]
Cx [abbreviation, in RunST.logrel]


D

D [abbreviation, in RunST.logrel_shared]
D [abbreviation, in RunST.fundamentalNN]
D [abbreviation, in RunST.fundamentalNN]
D [abbreviation, in RunST.fundamental]
D [abbreviation, in RunST.fundamental]
D [abbreviation, in RunST.logrelNN]
D [abbreviation, in RunST.logrel]
dec_atomic [definition, in RunST.rules]
definitions [section, in RunST.rules]
det_lang [definition, in RunST.lang]
det_ectx_lang [definition, in RunST.lang]
det_ectxi_lang [definition, in RunST.lang]
det_head_step_det [lemma, in RunST.lang]
det_head_ctx_step_val [lemma, in RunST.lang]
det_val_stuck [lemma, in RunST.lang]
det_head_step_head_step [lemma, in RunST.lang]
det_TBeta [constructor, in RunST.lang]
det_Unfold_Fold [constructor, in RunST.lang]
det_CaseRS [constructor, in RunST.lang]
det_CaseLS [constructor, in RunST.lang]
det_SndS [constructor, in RunST.lang]
det_FstS [constructor, in RunST.lang]
det_IfFalseS [constructor, in RunST.lang]
det_IfTrueS [constructor, in RunST.lang]
det_BinOpS [constructor, in RunST.lang]
det_BetaS [constructor, in RunST.lang]
det_Compare_fail [constructor, in RunST.lang]
det_Compare_suc [constructor, in RunST.lang]
det_RunRet [constructor, in RunST.lang]
det_EffS [constructor, in RunST.lang]
det_head_step [inductive, in RunST.lang]
det_eff_no_prim_step_return [lemma, in RunST.lang]
det_eff_prim_step_det [lemma, in RunST.lang]
det_eff_head_step_val [lemma, in RunST.lang]
det_eff_lang [definition, in RunST.lang]
det_eff_ectx_lang [definition, in RunST.lang]
det_eff_ectxi_lang [definition, in RunST.lang]
det_eff_head_step_det [lemma, in RunST.lang]
det_eff_head_ctx_step_val [lemma, in RunST.lang]
det_eff_val_stuck [lemma, in RunST.lang]
det_eff_head_step_eff_head_step [lemma, in RunST.lang]
det_BindRetES [constructor, in RunST.lang]
det_AllocES [constructor, in RunST.lang]
det_WriteES [constructor, in RunST.lang]
det_ReadES [constructor, in RunST.lang]
det_eff_head_step [inductive, in RunST.lang]
det_atomic_correct [lemma, in RunST.rules]
det_rec_red_step [lemma, in RunST.ST_Lang_reduction]
disabled_inPreG [projection, in RunST.IC_adequacy]


E

ectx_item [inductive, in RunST.lang]
effectful_equations [library]
EffS [constructor, in RunST.lang]
eff_prim_step_impl [lemma, in RunST.lang]
eff_step_no_spawn [lemma, in RunST.lang]
eff_head_step_val [lemma, in RunST.lang]
eff_lang [definition, in RunST.lang]
eff_ectx_lang [definition, in RunST.lang]
eff_ectxi_lang [instance, in RunST.lang]
eff_expr [definition, in RunST.lang]
eff_fill_item_no_val_inj [lemma, in RunST.lang]
eff_head_ctx_step_val [lemma, in RunST.lang]
eff_val_stuck [lemma, in RunST.lang]
eff_fill_item_val [lemma, in RunST.lang]
eff_fill_item_inj [instance, in RunST.lang]
eff_valC [definition, in RunST.lang]
eff_val_eq_dec [instance, in RunST.lang]
eff_of_val_inj [instance, in RunST.lang]
eff_val [inductive, in RunST.lang]
eff_head_step [inductive, in RunST.lang]
eff_fill_item [definition, in RunST.lang]
eff_ectx_item [inductive, in RunST.lang]
eff_prim_step_either_val [lemma, in RunST.ST_Lang_reduction]
eff_head_step_kind [lemma, in RunST.ST_Lang_reduction]
eff_red_val [lemma, in RunST.ST_Lang_reduction]
elim_modal_naught [instance, in RunST.naught]
elim_modal_future_future [instance, in RunST.future]
elim_modal_fupd_future [instance, in RunST.future]
elim_modal_bupd_future [instance, in RunST.future]
elim_modal_ic_ic [instance, in RunST.IC]
elim_modal_fupd_ic_change_mask [instance, in RunST.IC]
elim_modal_fupd_ic [instance, in RunST.IC]
elim_modal_bupd_ic [instance, in RunST.IC]
empty_bijective [lemma, in RunST.regions]
empty_env_subst [lemma, in RunST.typing]
enabled_inPreG [projection, in RunST.IC_adequacy]
end_state [projection, in RunST.IC_adequacy]
end_val [projection, in RunST.IC_adequacy]
env_PersistentP [record, in RunST.logrel_shared]
env_PersistentP [inductive, in RunST.logrel_shared]
env_subst [definition, in RunST.typing]
env_subst_irrel [lemma, in RunST.rec_hoisting.rec_hoisting_part2]
EqOp [constructor, in RunST.lang]
except_0_plain [instance, in RunST.naught]
except_0_naught [lemma, in RunST.naught]
except_0_forall' [lemma, in RunST.naught]
except_0_exist' [lemma, in RunST.naught]
except_0_sep' [lemma, in RunST.naught]
except_0_future [lemma, in RunST.future]
exists_split_future [instance, in RunST.future]
exist_plain [instance, in RunST.naught]
expr [inductive, in RunST.lang]
exprC [definition, in RunST.lang]
expr_inhabited [instance, in RunST.lang]
expr_eq_dec [instance, in RunST.lang]


F

fill_val [lemma, in RunST.lang]
fill_item_no_val_inj [lemma, in RunST.lang]
fill_item_val [lemma, in RunST.lang]
fill_item_inj [instance, in RunST.lang]
fill_item [definition, in RunST.lang]
fill_eff_res_kind [lemma, in RunST.ST_Lang_reduction]
fill_ctx_app [lemma, in RunST.contextual_refinement]
fill_ctx [definition, in RunST.contextual_refinement]
fill_ctx_item [definition, in RunST.contextual_refinement]
Fold [constructor, in RunST.lang]
FoldCtx [constructor, in RunST.lang]
FoldV [constructor, in RunST.lang]
forall_plain [instance, in RunST.naught]
frame_future [instance, in RunST.future]
frame_ic [instance, in RunST.IC]
fresh_reg_alloc [lemma, in RunST.regions]
from_sep_naught [instance, in RunST.naught]
from_and_naught [instance, in RunST.naught]
from_and_sep_Plain_r [instance, in RunST.naught]
from_and_sep_Plain_l [instance, in RunST.naught]
from_assumption_naught_l [instance, in RunST.naught]
from_option_plain [instance, in RunST.naught]
from_sep_future [instance, in RunST.future]
from_assumption_future [instance, in RunST.future]
from_pure_future [instance, in RunST.future]
Fst [constructor, in RunST.lang]
FstCtx [constructor, in RunST.lang]
FstS [constructor, in RunST.lang]
Fst_typed [constructor, in RunST.typing]
fundamental [section, in RunST.fundamentalNN]
fundamental [section, in RunST.fundamental]
fundamental [library]
fundamentalNN [library]
fupd_except_0 [lemma, in RunST.future]
fupd_future [lemma, in RunST.future]
fupd_future_future [lemma, in RunST.future]
fupd_proper [instance, in RunST.future]
fupd_plain_forall_comm [lemma, in RunST.future]
fupd_extract_plain [lemma, in RunST.future]
fupd_ic [lemma, in RunST.IC]
future [definition, in RunST.future]
future [library]
future_proofmode_classes [section, in RunST.future]
future_big_sepS [lemma, in RunST.future]
future_big_sepM [lemma, in RunST.future]
future_mask_mono [lemma, in RunST.future]
future_mask_frame_r [lemma, in RunST.future]
future_trans_frame [lemma, in RunST.future]
future_wand_r [lemma, in RunST.future]
future_wand_l [lemma, in RunST.future]
future_frame_l [lemma, in RunST.future]
future_flip_mono' [instance, in RunST.future]
future_mono' [instance, in RunST.future]
future_frame_r [lemma, in RunST.future]
future_trans [lemma, in RunST.future]
future_intro [lemma, in RunST.future]
future_ne [instance, in RunST.future]
future_properties [section, in RunST.future]
future_cancel_2 [lemma, in RunST.future]
future_sep [lemma, in RunST.future]
future_plain' [lemma, in RunST.future]
future_plain'_base [lemma, in RunST.future]
future_plain [lemma, in RunST.future]
future_mono [lemma, in RunST.future]
future_S [lemma, in RunST.future]
future_plain_base [lemma, in RunST.future]
future_and_plain [section, in RunST.future]
future_unfold_S [lemma, in RunST.future]
future_unfold_O [lemma, in RunST.future]
future_unfold [lemma, in RunST.future]
future_eq [definition, in RunST.future]
future_aux [definition, in RunST.future]
future_def [definition, in RunST.future]
f_unfold_3 [lemma, in RunST.rec_hoisting.rec_hoisting_part2]


H

head_ctx_step_val [lemma, in RunST.lang]
head_step [inductive, in RunST.lang]
head_red_app_TLam [lemma, in RunST.ST_Lang_reduction]
head_red_app [lemma, in RunST.ST_Lang_reduction]
heap [section, in RunST.rules]
heapG [record, in RunST.rules]
HeapG [constructor, in RunST.rules]
heapUR [definition, in RunST.rules]
heap_auth_timeless [instance, in RunST.rules]
heap_mapsto_timeless [instance, in RunST.rules]
heap_catch_up [lemma, in RunST.rules]
heap_included [lemma, in RunST.rules]
heap_singleton_included' [lemma, in RunST.rules]
heap_singleton_included [lemma, in RunST.rules]
heap_mapsto_eq [definition, in RunST.rules]
heap_mapsto [definition, in RunST.rules]
heap_mapsto_aux [definition, in RunST.rules]
heap_mapsto_def [definition, in RunST.rules]
heap_G_ICG [instance, in RunST.rules]
heap_inG [projection, in RunST.rules]
heap_invG [projection, in RunST.rules]
hoare [section, in RunST.ICTriple]


I

ic [section, in RunST.IC]
ic [definition, in RunST.IC]
IC [library]
ICG [abbreviation, in RunST.IC]
ICG [section, in RunST.IC]
ICG_heapG [instance, in RunST.state_independence]
ICG_ST [abbreviation, in RunST.state_independence]
ICG_heapG [instance, in RunST.soundness]
ICG_ST [abbreviation, in RunST.soundness]
ICG_heapG [instance, in RunST.soundnessNN]
ICG_ST [abbreviation, in RunST.soundnessNN]
ICG' [record, in RunST.IC]
ICPreG [abbreviation, in RunST.IC_adequacy]
ICPreG' [record, in RunST.IC_adequacy]
ICState [abbreviation, in RunST.IC]
ICstate_inG [projection, in RunST.IC]
ICState_state [instance, in RunST.rules]
ICState' [record, in RunST.IC]
ict [definition, in RunST.ICTriple]
ICTriple [library]
ict_frame_r [lemma, in RunST.ICTriple]
ict_frame_l [lemma, in RunST.ICTriple]
ict_mask_weaken [lemma, in RunST.ICTriple]
ict_bind [lemma, in RunST.ICTriple]
ict_vs [lemma, in RunST.ICTriple]
ict_val [lemma, in RunST.ICTriple]
ict_alt [lemma, in RunST.ICTriple]
ict_mono' [instance, in RunST.ICTriple]
ict_mono [lemma, in RunST.ICTriple]
ict_proper [instance, in RunST.ICTriple]
ict_ne [instance, in RunST.ICTriple]
ic_adequacy [lemma, in RunST.IC_adequacy]
ic_adequacy_basic'' [lemma, in RunST.IC_adequacy]
ic_adequacy_basic' [lemma, in RunST.IC_adequacy]
ic_adequacy_basic [lemma, in RunST.IC_adequacy]
IC_alloc [lemma, in RunST.IC_adequacy]
ic_wand_r [lemma, in RunST.IC]
ic_wand_l [lemma, in RunST.IC]
ic_frame_r [lemma, in RunST.IC]
ic_frame_l [lemma, in RunST.IC]
ic_value_fupd [lemma, in RunST.IC]
ic_value_fupd' [lemma, in RunST.IC]
ic_value [lemma, in RunST.IC]
ic_mono' [instance, in RunST.IC]
ic_mask_mono [lemma, in RunST.IC]
ic_mono [lemma, in RunST.IC]
ic_bind [lemma, in RunST.IC]
ic_fupd [lemma, in RunST.IC]
ic_strong_mono [lemma, in RunST.IC]
ic_value' [lemma, in RunST.IC]
ic_proper [instance, in RunST.IC]
ic_ne [instance, in RunST.IC]
ic_eq [definition, in RunST.IC]
ic_aux [definition, in RunST.IC]
ic_def [definition, in RunST.IC]
IC_invG [projection, in RunST.IC]
IC_to_stateR [projection, in RunST.IC]
IC_stateR_discrete [projection, in RunST.IC]
IC_stateR [projection, in RunST.IC]
ic_compare_fail [lemma, in RunST.rules]
ic_compare_suc [lemma, in RunST.rules]
ic_if_false [lemma, in RunST.rules]
ic_if_true [lemma, in RunST.rules]
ic_bin_op [lemma, in RunST.rules]
ic_case_inr [lemma, in RunST.rules]
ic_case_inl [lemma, in RunST.rules]
ic_snd [lemma, in RunST.rules]
ic_fst [lemma, in RunST.rules]
ic_fold [lemma, in RunST.rules]
ic_tlam [lemma, in RunST.rules]
ic_rec [lemma, in RunST.rules]
ic_return [lemma, in RunST.rules]
ic_eff_bind [lemma, in RunST.rules]
ic_write [lemma, in RunST.rules]
ic_read [lemma, in RunST.rules]
ic_alloc [lemma, in RunST.rules]
ic_runst_to_bind [lemma, in RunST.rules]
ic_runst [lemma, in RunST.rules]
ic_lift_pure_det_head_step [lemma, in RunST.IC_lifting]
ic_lift_atomic_head_step [lemma, in RunST.IC_lifting]
ic_lift_pure_head_step [lemma, in RunST.IC_lifting]
ic_lift_head_step [lemma, in RunST.IC_lifting]
ic_ectx_bind [lemma, in RunST.IC_lifting]
ic_ectx_lifting [section, in RunST.IC_lifting]
ic_lift_pure_det_step [lemma, in RunST.IC_lifting]
ic_lift_atomic_det_step [lemma, in RunST.IC_lifting]
ic_lift_atomic_step [lemma, in RunST.IC_lifting]
ic_lift_pure_step [lemma, in RunST.IC_lifting]
ic_lift_step [lemma, in RunST.IC_lifting]
IC_lifting [library]
IC_adequacy [library]
ICΣ [definition, in RunST.IC_adequacy]
Idempotency [lemma, in RunST.basic_equations]
Idempotency_LR2 [lemma, in RunST.basic_equations]
Idempotency_LR1 [lemma, in RunST.basic_equations]
Ids_type [instance, in RunST.typing]
Ids_expr [instance, in RunST.lang]
If [constructor, in RunST.lang]
IfCtx [constructor, in RunST.lang]
IfFalseS [constructor, in RunST.lang]
IfTrueS [constructor, in RunST.lang]
If_typed [constructor, in RunST.typing]
if_false_red_step [lemma, in RunST.ST_Lang_reduction]
if_true_red_step [lemma, in RunST.ST_Lang_reduction]
inBij [definition, in RunST.regions]
inBij_persistent [instance, in RunST.regions]
inBij_timeless [instance, in RunST.regions]
inBij_eq [definition, in RunST.regions]
inBij_aux [definition, in RunST.regions]
inBij_def [definition, in RunST.regions]
InjL [constructor, in RunST.lang]
InjLCtx [constructor, in RunST.lang]
InjLV [constructor, in RunST.lang]
InjL_typed [constructor, in RunST.typing]
InjR [constructor, in RunST.lang]
InjRCtx [constructor, in RunST.lang]
InjRV [constructor, in RunST.lang]
InjR_typed [constructor, in RunST.typing]
internal_eq_plain [instance, in RunST.naught]
interp [definition, in RunST.logrel]
interpNN [definition, in RunST.logrelNN]
interpNN_subst [lemma, in RunST.logrelNN]
interpNN_subst_up [lemma, in RunST.logrelNN]
interpNN_env_ren [lemma, in RunST.logrelNN]
interpNN_weaken [lemma, in RunST.logrelNN]
interpNN_persistent [instance, in RunST.logrelNN]
interp_env_cons [lemma, in RunST.logrel_shared]
interp_env_nil [lemma, in RunST.logrel_shared]
interp_env_Some_l [lemma, in RunST.logrel_shared]
interp_env_length [lemma, in RunST.logrel_shared]
interp_env_persistent [instance, in RunST.logrel_shared]
interp_env [definition, in RunST.logrel_shared]
interp_ref [definition, in RunST.logrel_shared]
interp_rec [definition, in RunST.logrel_shared]
interp_rec1_contractive [instance, in RunST.logrel_shared]
interp_rec1 [definition, in RunST.logrel_shared]
interp_forall [definition, in RunST.logrel_shared]
interp_arrow [definition, in RunST.logrel_shared]
interp_sum [definition, in RunST.logrel_shared]
interp_prod [definition, in RunST.logrel_shared]
interp_bool [definition, in RunST.logrel_shared]
interp_int [definition, in RunST.logrel_shared]
interp_unit [definition, in RunST.logrel_shared]
interp_TSTNN [definition, in RunST.logrelNN]
interp_exprNN_ne [instance, in RunST.logrelNN]
interp_exprNN [definition, in RunST.logrelNN]
interp_env_ren [lemma, in RunST.logrel]
interp_subst [lemma, in RunST.logrel]
interp_subst_up [lemma, in RunST.logrel]
interp_weaken [lemma, in RunST.logrel]
interp_persistent [instance, in RunST.logrel]
interp_TST [definition, in RunST.logrel]
interp_expr_ne [instance, in RunST.logrel]
interp_expr [definition, in RunST.logrel]
into_exist_naught [instance, in RunST.naught]
into_and_and_plain_r [instance, in RunST.naught]
into_and_and_plain_l [instance, in RunST.naught]
into_PlainP_persistent [instance, in RunST.naught]
into_persistentP_naught [instance, in RunST.naught]
into_modal_future [instance, in RunST.future]
into_wand_future [instance, in RunST.future]
invPreG [record, in RunST.IC_adequacy]
inv_inG [projection, in RunST.IC_adequacy]
inv_inPreG [projection, in RunST.IC_adequacy]
invΣ [definition, in RunST.IC_adequacy]
In_Rel_for_correct [lemma, in RunST.regions]
In_Rel_for_persistent [instance, in RunST.regions]
In_Rel_for_eq [definition, in RunST.regions]
In_Rel_for [definition, in RunST.regions]
In_Rel_for_aux [definition, in RunST.regions]
In_Rel_for_def [definition, in RunST.regions]
is_In_Rel_for [lemma, in RunST.regions]
is_except_0_future [instance, in RunST.future]
is_except_0_ic [instance, in RunST.IC]
iter_Plain_Plain [instance, in RunST.naught]
iter_up [lemma, in RunST.base]


L

lam_beta_push_lam_case [lemma, in RunST.lam_beta.lam_beta_part3]
lam_beta_push_lam_if [lemma, in RunST.lam_beta.lam_beta_part4]
lam_beta [lemma, in RunST.lam_beta.lam_beta]
lam_beta_base [lemma, in RunST.lam_beta.lam_beta]
lam_beta_push_lam_RunST [lemma, in RunST.lam_beta.lam_beta_part1]
lam_beta_push_lam [lemma, in RunST.lam_beta.lam_beta_part1]
lam_beta_basic_type [lemma, in RunST.lam_beta.lam_beta_part1]
lam_beta_var [lemma, in RunST.lam_beta.lam_beta_part1]
lam_beta_push_lam_2 [lemma, in RunST.lam_beta.lam_beta_part2]
lam_beta_part1 [library]
lam_beta [library]
lam_beta_part2 [library]
lam_beta_part4 [library]
lam_beta_part3 [library]
lang [library]
lang_rules [section, in RunST.rules]
later_plain [instance, in RunST.naught]
later_n_except_0_forall [lemma, in RunST.naught]
later_n_except_0_exist [lemma, in RunST.naught]
later_n_except_0_future [lemma, in RunST.future]
later_except_0_n [lemma, in RunST.future]
later_n_mono [lemma, in RunST.future]
later_fupd_plain [lemma, in RunST.future]
LeOp [constructor, in RunST.lang]
lifting [section, in RunST.IC_lifting]
Lit [constructor, in RunST.lang]
LitBool [constructor, in RunST.lang]
LitInt [constructor, in RunST.lang]
LitLoc [constructor, in RunST.lang]
LitUnit [constructor, in RunST.lang]
LitV [constructor, in RunST.lang]
loc [definition, in RunST.lang]
loc_dec_eq [instance, in RunST.lang]
logrel [section, in RunST.logrelNN]
logrel [section, in RunST.logrel]
logrel [library]
LogRelG [record, in RunST.regions]
logrelNN [library]
logrelNN_ctx_closure [library]
logrel_shared [section, in RunST.logrel_shared]
logrel_pure_det_head_step [lemma, in RunST.fundamentalNN]
logrel_bind [lemma, in RunST.fundamentalNN]
logrel_pure_det_head_step [lemma, in RunST.fundamental]
logrel_bind [lemma, in RunST.fundamental]
logrel_ctx_closure [library]
logrel_shared [library]
⟦ _ ⟧NN* [notation, in RunST.logrelNN]
⟦ _ ⟧NN [notation, in RunST.logrelNN]
⟦ _ ⟧* [notation, in RunST.logrel]
⟦ _ ⟧ [notation, in RunST.logrel]
lookup_swap_2 [lemma, in RunST.basic_equations]
lookup_swap_201 [lemma, in RunST.lam_beta.lam_beta_part3]
lookup_n_swap_list_l [lemma, in RunST.typing]
lookup_n_swap_list_r [lemma, in RunST.typing]
lookup_n_swap_list_in [lemma, in RunST.typing]
lookup_n_swap_list_out [lemma, in RunST.typing]
lookup_n [definition, in RunST.typing]
lookup_swap_3 [lemma, in RunST.rec_hoisting.rec_hoisting_part2]
lookup_swap_3 [lemma, in RunST.rec_hoisting.rec_hoisting_part3]
lookup_simpl_for_lam_beta_rec [lemma, in RunST.lam_beta.lam_beta]
lookup_n_0 [lemma, in RunST.lam_beta.lam_beta]
lookup_to_heap_Some [lemma, in RunST.rules]
lookup_to_heap_None [lemma, in RunST.rules]
LtOp [constructor, in RunST.lang]


M

mapsto_no_dup [lemma, in RunST.rules]
mapsto_update [lemma, in RunST.rules]
mapsto_allocated [lemma, in RunST.rules]
mapsto_alloc [lemma, in RunST.rules]
maybe_AppCtxEV [instance, in RunST.lang]
MinusOp [constructor, in RunST.lang]


N

naught [library]
naught_proofmode_classes [section, in RunST.naught]
naught_keeps_premises' [lemma, in RunST.naught]
naught_irrel' [lemma, in RunST.naught]
naught_entails_r [lemma, in RunST.naught]
naught_entails_l [lemma, in RunST.naught]
naught_sep_dup [lemma, in RunST.naught]
naught_and_sep_r [lemma, in RunST.naught]
naught_and_sep_l [lemma, in RunST.naught]
naught_intro [lemma, in RunST.naught]
naught_naught [lemma, in RunST.naught]
naught_plain [instance, in RunST.naught]
naught_cmra_valid [lemma, in RunST.naught]
naught_entails_r' [lemma, in RunST.naught]
naught_entails_l' [lemma, in RunST.naught]
naught_wand_impl [lemma, in RunST.naught]
naught_wand [lemma, in RunST.naught]
naught_sep_dup' [lemma, in RunST.naught]
naught_sep [lemma, in RunST.naught]
naught_and_sep_r' [lemma, in RunST.naught]
naught_and_sep_l' [lemma, in RunST.naught]
naught_and_sep [lemma, in RunST.naught]
naught_always [lemma, in RunST.naught]
naught_internal_eq [lemma, in RunST.naught]
naught_impl [lemma, in RunST.naught]
naught_or [lemma, in RunST.naught]
naught_and [lemma, in RunST.naught]
naught_exist [lemma, in RunST.naught]
naught_forall [lemma, in RunST.naught]
naught_pure [lemma, in RunST.naught]
naught_intro' [lemma, in RunST.naught]
naught_flip_mono' [instance, in RunST.naught]
naught_mono' [instance, in RunST.naught]
naught_cmra_valid_1 [lemma, in RunST.naught]
naught_ownM [lemma, in RunST.naught]
naught_later [lemma, in RunST.naught]
naught_and_sep_l_1 [lemma, in RunST.naught]
naught_and_sep_1 [lemma, in RunST.naught]
naught_exist_1 [lemma, in RunST.naught]
naught_forall_2 [lemma, in RunST.naught]
naught_always_2 [lemma, in RunST.naught]
naught_always_1 [lemma, in RunST.naught]
naught_implies_always [lemma, in RunST.naught]
naught_pure_2 [lemma, in RunST.naught]
naught_idemp [lemma, in RunST.naught]
naught_elim [lemma, in RunST.naught]
naught_mono [lemma, in RunST.naught]
naught_keeps_premises [lemma, in RunST.naught]
naught_irrel [lemma, in RunST.naught]
naught_proper [instance, in RunST.naught]
naught_ne [instance, in RunST.naught]
_ ⊣⊢ _ [notation, in RunST.naught]
_ ⊢ _ [notation, in RunST.naught]
naught_properties [section, in RunST.naught]
Neutrality [lemma, in RunST.basic_equations]
Neutrality_LR [lemma, in RunST.basic_equations]
nf_head_reducible_nf_reducible [lemma, in RunST.reduction]
nf_head_red_head_red [lemma, in RunST.reduction]
nf_head_reducible [definition, in RunST.reduction]
nf_head_reducible [section, in RunST.reduction]
nf_red_red [lemma, in RunST.reduction]
nf_reducible [definition, in RunST.reduction]
not_in_region_l [lemma, in RunST.regions]
not_in_region_r [lemma, in RunST.regions]
nsteps_ctx [lemma, in RunST.reduction]
nsteps_bind' [lemma, in RunST.reduction]
nsteps_bind [lemma, in RunST.reduction]
nsteps_val [lemma, in RunST.reduction]
nsteps_deterministic' [lemma, in RunST.ST_Lang_reduction]
nsteps_deterministic [lemma, in RunST.ST_Lang_reduction]
nsteps_det [lemma, in RunST.ST_Lang_reduction]
nsteps' [abbreviation, in RunST.logrelNN]
nstep_RunST_ret [lemma, in RunST.effectful_equations]
nstps [projection, in RunST.IC_adequacy]
n_closed_subst_head_simpl_4 [lemma, in RunST.typing]
n_closed_subst_head_simpl_3 [lemma, in RunST.typing]
n_closed_subst_head_simpl_2 [lemma, in RunST.typing]
n_closed_subst_head_simpl [lemma, in RunST.typing]
n_closed_invariant [lemma, in RunST.typing]
n_closed_subst_head_simpl_singleton [lemma, in RunST.state_independence]


O

of_val_inj [instance, in RunST.lang]
of_to_eff_val [lemma, in RunST.lang]
of_eff_val [definition, in RunST.lang]
of_to_val [lemma, in RunST.lang]
of_val [definition, in RunST.lang]
open_Region_eq [definition, in RunST.regions]
open_Region [definition, in RunST.regions]
open_Region_aux [definition, in RunST.regions]
open_Region_def [definition, in RunST.regions]
or_plain [instance, in RunST.naught]
or_split_future [instance, in RunST.future]
ownM_plain [instance, in RunST.naught]
ownP_full [definition, in RunST.IC]


P

Pair [constructor, in RunST.lang]
PairLCtx [constructor, in RunST.lang]
PairRCtx [constructor, in RunST.lang]
PairV [constructor, in RunST.lang]
Pair_typed [constructor, in RunST.typing]
Persistent_reg_inv [instance, in RunST.regions]
plainP [projection, in RunST.naught]
PlainP [record, in RunST.naught]
plainP [constructor, in RunST.naught]
PlainP [inductive, in RunST.naught]
plain_persistent [instance, in RunST.naught]
PlusOp [constructor, in RunST.lang]
PrebijG [projection, in RunST.regions]
PREDS [definition, in RunST.regions]
predsG [projection, in RunST.regions]
predsUR [definition, in RunST.regions]
PREDS_include_correct [lemma, in RunST.regions]
PREDS_include_union [lemma, in RunST.regions]
PREDS_PREDS_include [lemma, in RunST.regions]
PREDS_include_persistent [instance, in RunST.regions]
PREDS_include_timeless [instance, in RunST.regions]
PREDS_include_eq [definition, in RunST.regions]
PREDS_include [definition, in RunST.regions]
PREDS_include_aux [definition, in RunST.regions]
PREDS_include_def [definition, in RunST.regions]
PREDS_timeless [instance, in RunST.regions]
PREDS_eq [definition, in RunST.regions]
PREDS_aux [definition, in RunST.regions]
PREDS_def [definition, in RunST.regions]
PreLogRelG [record, in RunST.regions]
PreLogRelG_LogRelG [definition, in RunST.regions]
PreLogRelΣ [definition, in RunST.regions]
PrepredsG [projection, in RunST.regions]
PreregionsG [projection, in RunST.regions]
PrespredG [projection, in RunST.regions]
prim_step_impl [lemma, in RunST.lang]
prim_step_deterministic [lemma, in RunST.ST_Lang_reduction]
prim_step' [abbreviation, in RunST.logrelNN]
prim_step' [abbreviation, in RunST.logrel]
proofmode_classes [section, in RunST.IC]
pstep [abbreviation, in RunST.reduction]
pstep' [abbreviation, in RunST.reduction]
pure_plain [instance, in RunST.naught]


R

Read [constructor, in RunST.lang]
ReadCtx [constructor, in RunST.lang]
ReadES [constructor, in RunST.lang]
ReadV [constructor, in RunST.lang]
Rec [constructor, in RunST.lang]
RecV [constructor, in RunST.lang]
rec_unfolding [lemma, in RunST.rec_unfolding]
rec_unfolding_basic [lemma, in RunST.rec_unfolding]
rec_unfolding_LR [lemma, in RunST.rec_unfolding]
Rec_Hoisting [lemma, in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_basic [lemma, in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_CR3 [lemma, in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_CR2 [lemma, in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_CR1 [lemma, in RunST.rec_hoisting.rec_hoisting]
Rec_typed [constructor, in RunST.typing]
Rec_Hoisting_LR1 [lemma, in RunST.rec_hoisting.rec_hoisting_part1]
Rec_Hoisting_LR2 [lemma, in RunST.rec_hoisting.rec_hoisting_part2]
Rec_Hoisting_LR3 [lemma, in RunST.rec_hoisting.rec_hoisting_part3]
rec_eta [lemma, in RunST.rec_eta]
rec_eta_basic [lemma, in RunST.rec_eta]
rec_eta_CR3 [lemma, in RunST.rec_eta]
rec_eta_CR2 [lemma, in RunST.rec_eta]
rec_eta_CR1 [lemma, in RunST.rec_eta]
rec_eta_LR3 [lemma, in RunST.rec_eta]
rec_eta_LR1 [lemma, in RunST.rec_eta]
rec_beta [lemma, in RunST.rec_beta]
rec_red_step [lemma, in RunST.ST_Lang_reduction]
rec_hoisting_part3 [library]
rec_hoisting [library]
rec_hoisting_part2 [library]
rec_unfolding [library]
rec_beta [library]
rec_eta [library]
rec_hoisting_part1 [library]
reds [projection, in RunST.IC_adequacy]
Reds [record, in RunST.IC_adequacy]
reduction [library]
reduction_on_right [lemma, in RunST.basic_equations]
red_RunST_Bind' [lemma, in RunST.ST_Lang_reduction]
red_RunST_Bind [lemma, in RunST.ST_Lang_reduction]
red_runST [lemma, in RunST.ST_Lang_reduction]
REG [definition, in RunST.regions]
regIN [definition, in RunST.regions]
Region [definition, in RunST.regions]
Regions [section, in RunST.regions]
regions [library]
regionsG [projection, in RunST.regions]
regions_name [projection, in RunST.regions]
region_close [lemma, in RunST.regions]
region_open [lemma, in RunST.regions]
Region_extend [lemma, in RunST.regions]
region_alloc [lemma, in RunST.regions]
Region_eq [definition, in RunST.regions]
Region_aux [definition, in RunST.regions]
Region_def [definition, in RunST.regions]
RegN [definition, in RunST.regions]
REGS [definition, in RunST.regions]
regsUR [definition, in RunST.regions]
REGS_timeless [instance, in RunST.regions]
REGS_eq [definition, in RunST.regions]
REGS_aux [definition, in RunST.regions]
REGS_def [definition, in RunST.regions]
reg_inv_alloc [lemma, in RunST.regions]
reg_inv_eq [definition, in RunST.regions]
reg_inv [definition, in RunST.regions]
reg_inv_aux [definition, in RunST.regions]
reg_inv_def [definition, in RunST.regions]
reg_in [lemma, in RunST.regions]
reg_agree [lemma, in RunST.regions]
REG_timeless [instance, in RunST.regions]
REG_persistent [instance, in RunST.regions]
REG_eq [definition, in RunST.regions]
REG_aux [definition, in RunST.regions]
REG_def [definition, in RunST.regions]
related_pairs_eq_iff [lemma, in RunST.regions]
Rel_alloc [lemma, in RunST.regions]
Rel_for_persistent [instance, in RunST.regions]
Rel_for_inrels [lemma, in RunST.regions]
Rel_for_eq [definition, in RunST.regions]
Rel_for [definition, in RunST.regions]
Rel_for_aux [definition, in RunST.regions]
Rel_for_def [definition, in RunST.regions]
Rel_name_inrels [lemma, in RunST.regions]
Rel_name_agree [lemma, in RunST.regions]
Rel_name_alloc [lemma, in RunST.regions]
Rel_name_persistent [instance, in RunST.regions]
Rel_name_timeless [instance, in RunST.regions]
Rel_name_eq [definition, in RunST.regions]
Rel_name [definition, in RunST.regions]
Rel_name_aux [definition, in RunST.regions]
Rel_name_def [definition, in RunST.regions]
Rename_type [instance, in RunST.typing]
Rename_expr [instance, in RunST.lang]
ren_upn_ren [lemma, in RunST.typing]
Return [constructor, in RunST.lang]
ReturnCtx [constructor, in RunST.lang]
ReturnEV [constructor, in RunST.lang]
ReturnV [constructor, in RunST.lang]
rtc_ctx [lemma, in RunST.reduction]
rules [library]
RunRet [constructor, in RunST.lang]
RunST [constructor, in RunST.lang]
RunSTCtx [constructor, in RunST.lang]


S

savedPredG [record, in RunST.saved_pred]
savedPredG [inductive, in RunST.saved_pred]
savedPredΣ_ex [definition, in RunST.saved_pred]
saved_pred_impl [lemma, in RunST.saved_pred]
saved_pred_agree' [lemma, in RunST.saved_pred]
saved_pred_agree [lemma, in RunST.saved_pred]
saved_pred_alloc [lemma, in RunST.saved_pred]
saved_pred_alloc_strong [lemma, in RunST.saved_pred]
saved_pred_contractive [instance, in RunST.saved_pred]
saved_pred_persistent [instance, in RunST.saved_pred]
saved_pred [section, in RunST.saved_pred]
saved_pred_own [definition, in RunST.saved_pred]
saved_pred_owned [definition, in RunST.saved_pred]
saved_pred_owned_base [definition, in RunST.saved_pred]
saved_pred_inG [projection, in RunST.saved_pred]
saved_pred_inG [constructor, in RunST.saved_pred]
saved_pred_def [section, in RunST.saved_pred]
saved_pred [library]
sep_plain [instance, in RunST.naught]
Snd [constructor, in RunST.lang]
SndCtx [constructor, in RunST.lang]
SndS [constructor, in RunST.lang]
Snd_typed [constructor, in RunST.typing]
soundness [library]
soundnessNN [library]
special_reg_alloc [lemma, in RunST.state_independence]
spredG [projection, in RunST.regions]
state [definition, in RunST.lang]
stateC [definition, in RunST.lang]
state_independence [lemma, in RunST.state_independence]
state_inG [projection, in RunST.IC_adequacy]
state_independence [library]
steps' [abbreviation, in RunST.logrelNN]
steps' [abbreviation, in RunST.logrel]
step_by_val_strong [lemma, in RunST.reduction]
step_by_val_strong [section, in RunST.reduction]
step_Sn_fupd_mono [lemma, in RunST.future]
step_runst_noval [lemma, in RunST.lang]
STRefREL [definition, in RunST.regions]
STRefREL_locs [lemma, in RunST.regions]
STRefREL_persistent [instance, in RunST.regions]
STRefREL_eq [definition, in RunST.regions]
STRefREL_aux [definition, in RunST.regions]
STRefREL_def [definition, in RunST.regions]
stupid [lemma, in RunST.fundamentalNN]
ST_step_no_spawn [lemma, in RunST.lang]
ST_lang [definition, in RunST.lang]
ST_ectx_lang [definition, in RunST.lang]
ST_ectxi_lang [instance, in RunST.lang]
ST_associativity [lemma, in RunST.effectful_equations]
ST_associativity_LR5 [lemma, in RunST.effectful_equations]
ST_associativity_CR4 [lemma, in RunST.effectful_equations]
ST_associativity_LR3 [lemma, in RunST.effectful_equations]
ST_associativity_CR2 [lemma, in RunST.effectful_equations]
ST_associativity_LR1 [lemma, in RunST.effectful_equations]
ST_right_id [lemma, in RunST.effectful_equations]
ST_right_id_LR6 [lemma, in RunST.effectful_equations]
ST_right_id_CR5 [lemma, in RunST.effectful_equations]
ST_right_id_CR4 [lemma, in RunST.effectful_equations]
ST_right_id_LR3 [lemma, in RunST.effectful_equations]
ST_right_id_CR2 [lemma, in RunST.effectful_equations]
ST_right_id_LR1 [lemma, in RunST.effectful_equations]
ST_left_id [lemma, in RunST.effectful_equations]
ST_left_id_LR2 [lemma, in RunST.effectful_equations]
ST_left_id_LR1 [lemma, in RunST.effectful_equations]
ST_Lang_reduction [library]
subG_PreLogRelΣ [instance, in RunST.regions]
subG_ICΣ [instance, in RunST.IC_adequacy]
subG_invΣ [instance, in RunST.IC_adequacy]
subG_savedPropΣ_ex [instance, in RunST.saved_pred]
SubstLemmas_typer [instance, in RunST.typing]
SubstLemmas_expr [instance, in RunST.lang]
Subst_type [instance, in RunST.typing]
Subst_expr [instance, in RunST.lang]
subst_simpl_for_lam_beta_case [lemma, in RunST.lam_beta.lam_beta]
subst_ren_n_inj [lemma, in RunST.lam_beta.lam_beta]
subst_ren_S_inj [lemma, in RunST.lam_beta.lam_beta]
subst_ren_Sn [lemma, in RunST.lam_beta.lam_beta]
subst_ren_0 [lemma, in RunST.lam_beta.lam_beta]
swap_list [definition, in RunST.typing]


T

TAlloc [constructor, in RunST.typing]
TApp [constructor, in RunST.lang]
TAppCtx [constructor, in RunST.lang]
TApp_typed [constructor, in RunST.typing]
TArrow [constructor, in RunST.typing]
TBeta [constructor, in RunST.lang]
TBind [constructor, in RunST.typing]
TBool [constructor, in RunST.typing]
TBool_typed [constructor, in RunST.typing]
TCompare [constructor, in RunST.typing]
TFold [constructor, in RunST.typing]
TForall [constructor, in RunST.typing]
TInt [constructor, in RunST.typing]
TInt_typed [constructor, in RunST.typing]
TLam [constructor, in RunST.lang]
TLamV [constructor, in RunST.lang]
TLam_Hoisting [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_basic [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_CR3 [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_CR2 [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_CR1 [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_LR3 [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_LR2 [lemma, in RunST.tlam_hoisting]
TLam_Hoisting_LR1 [lemma, in RunST.tlam_hoisting]
TLam_typed [constructor, in RunST.typing]
tlam_beta [lemma, in RunST.tlam_beta]
tlam_beta_LR2 [lemma, in RunST.tlam_beta]
tlam_beta_LR1 [lemma, in RunST.tlam_beta]
TLam_red_step [lemma, in RunST.ST_Lang_reduction]
tlam_eta [lemma, in RunST.tlam_eta]
tlam_eta_basic [lemma, in RunST.tlam_eta]
tlam_eta_CR3 [lemma, in RunST.tlam_eta]
tlam_eta_CR2 [lemma, in RunST.tlam_eta]
tlam_eta_CR1 [lemma, in RunST.tlam_eta]
tlam_eta_LR3 [lemma, in RunST.tlam_eta]
tlam_eta_LR1 [lemma, in RunST.tlam_eta]
tlam_eta [library]
tlam_hoisting [library]
tlam_beta [library]
to_of_eff_val [lemma, in RunST.lang]
to_eff_val [definition, in RunST.lang]
to_of_val [lemma, in RunST.lang]
to_val [definition, in RunST.lang]
to_heap_insert [lemma, in RunST.rules]
to_heap_fullstate_valid [lemma, in RunST.rules]
to_heap_valid [lemma, in RunST.rules]
to_heap [definition, in RunST.rules]
to_val_of_eff_val [lemma, in RunST.ST_Lang_reduction]
TPCTX_cons [constructor, in RunST.contextual_refinement]
TPCTX_nil [constructor, in RunST.contextual_refinement]
TPCTX_Alloc [constructor, in RunST.contextual_refinement]
TProd [constructor, in RunST.typing]
TP_CTX_RunST [constructor, in RunST.contextual_refinement]
TP_CTX_BindR [constructor, in RunST.contextual_refinement]
TP_CTX_BindL [constructor, in RunST.contextual_refinement]
TP_CTX_Return [constructor, in RunST.contextual_refinement]
TP_CTX_CompR [constructor, in RunST.contextual_refinement]
TP_CTX_CompL [constructor, in RunST.contextual_refinement]
TP_CTX_WriteR [constructor, in RunST.contextual_refinement]
TP_CTX_WriteL [constructor, in RunST.contextual_refinement]
TP_CTX_Read [constructor, in RunST.contextual_refinement]
TP_CTX_TApp [constructor, in RunST.contextual_refinement]
TP_CTX_TLam [constructor, in RunST.contextual_refinement]
TP_CTX_Unfold [constructor, in RunST.contextual_refinement]
TP_CTX_Fold [constructor, in RunST.contextual_refinement]
TP_CTX_BinOpR [constructor, in RunST.contextual_refinement]
TP_CTX_BinOpL [constructor, in RunST.contextual_refinement]
TP_CTX_IfR [constructor, in RunST.contextual_refinement]
TP_CTX_IfM [constructor, in RunST.contextual_refinement]
TP_CTX_IfL [constructor, in RunST.contextual_refinement]
TP_CTX_CaseR [constructor, in RunST.contextual_refinement]
TP_CTX_CaseM [constructor, in RunST.contextual_refinement]
TP_CTX_CaseL [constructor, in RunST.contextual_refinement]
TP_CTX_InjR [constructor, in RunST.contextual_refinement]
TP_CTX_InjL [constructor, in RunST.contextual_refinement]
TP_CTX_Snd [constructor, in RunST.contextual_refinement]
TP_CTX_Fst [constructor, in RunST.contextual_refinement]
TP_CTX_PairR [constructor, in RunST.contextual_refinement]
TP_CTX_PairL [constructor, in RunST.contextual_refinement]
TP_CTX_AppR [constructor, in RunST.contextual_refinement]
TP_CTX_AppL [constructor, in RunST.contextual_refinement]
TP_CTX_Rec [constructor, in RunST.contextual_refinement]
TRead [constructor, in RunST.typing]
TRec [constructor, in RunST.typing]
TReturn [constructor, in RunST.typing]
true_entails_naught [lemma, in RunST.naught]
TRunST [constructor, in RunST.typing]
TST [constructor, in RunST.typing]
TSTref [constructor, in RunST.typing]
TSum [constructor, in RunST.typing]
TUnfold [constructor, in RunST.typing]
TUnit [constructor, in RunST.typing]
TUnit_typed [constructor, in RunST.typing]
TVar [constructor, in RunST.typing]
TVar_typed [constructor, in RunST.typing]
Two_ICs [section, in RunST.rules]
TWrite [constructor, in RunST.typing]
type [inductive, in RunST.typing]
typed [inductive, in RunST.typing]
typed_subst [lemma, in RunST.typing]
typed_gen_subst [lemma, in RunST.typing]
typed_subst_head_simpl_4 [lemma, in RunST.typing]
typed_subst_head_simpl_3 [lemma, in RunST.typing]
typed_subst_head_simpl_2 [lemma, in RunST.typing]
typed_subst_head_simpl [lemma, in RunST.typing]
typed_n_closed [lemma, in RunST.typing]
typed_subst_invariant [lemma, in RunST.typing]
typed_ctx_app [lemma, in RunST.contextual_refinement]
typed_ctx_n_closed [lemma, in RunST.contextual_refinement]
typed_ctx_typed [lemma, in RunST.contextual_refinement]
typed_ctx [inductive, in RunST.contextual_refinement]
typed_ctx_item_typed [lemma, in RunST.contextual_refinement]
typed_ctx_item [inductive, in RunST.contextual_refinement]
type_to_reg_closed [lemma, in RunST.logrel_shared]
type_to_reg_weaken [lemma, in RunST.logrel_shared]
type_to_reg_var [lemma, in RunST.logrel_shared]
type_to_reg_eq [definition, in RunST.logrel_shared]
type_to_reg [definition, in RunST.logrel_shared]
type_to_reg_aux [definition, in RunST.logrel_shared]
type_to_reg_def [definition, in RunST.logrel_shared]
type_eq_dec [instance, in RunST.typing]
type_to_reg_subst_upNN [lemma, in RunST.logrelNN]
type_to_reg_subst_up [lemma, in RunST.logrel]
typing [library]


U

Unfold [constructor, in RunST.lang]
UnfoldCtx [constructor, in RunST.lang]
Unfold_Fold [constructor, in RunST.lang]
uPred_naught_eq [definition, in RunST.naught]
uPred_naught [definition, in RunST.naught]
uPred_naught_aux [definition, in RunST.naught]
uPred_naught_def [definition, in RunST.naught]


V

val [inductive, in RunST.lang]
valC [definition, in RunST.lang]
val_rel_expr_rel_compare [lemma, in RunST.fundamental]
val_rel_expr_rel_bind [lemma, in RunST.fundamental]
val_rel_expr_rel_write [lemma, in RunST.fundamental]
val_rel_expr_rel_app [lemma, in RunST.fundamental]
val_rel_expr_rel_binop [lemma, in RunST.fundamental]
val_rel_expr_rel_pair [lemma, in RunST.fundamental]
val_stuck [lemma, in RunST.lang]
val_inhabited [instance, in RunST.lang]
val_eq_dec [instance, in RunST.lang]
Var [constructor, in RunST.lang]
varC [definition, in RunST.base]


W

weak_bin_log_related_rec [lemma, in RunST.rec_hoisting.rec_hoisting_part1]
weak_bin_log_related_recNN [lemma, in RunST.rec_hoisting.rec_hoisting_part2]
world [abbreviation, in RunST.IC_adequacy]
Write [constructor, in RunST.lang]
WriteES [constructor, in RunST.lang]
WriteLCtx [constructor, in RunST.lang]
WriteRCtx [constructor, in RunST.lang]
WriteV [constructor, in RunST.lang]
WsatPreG [constructor, in RunST.IC_adequacy]
wsat_alloc [lemma, in RunST.IC_adequacy]


_

_reg_inv [definition, in RunST.regions]


other

{{| _ |} } _ {{| _ , _ |} }[ _ ] (C_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ {{| _ ; _ , _ |} }[ _ ] (C_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ , _ |} }[ _ ] (C_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ ; _ , _ |} }[ _ ] (C_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ {{| _ |} }[ _ ] (C_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ |} }[ _ ] (C_scope) [notation, in RunST.ICTriple]
_ ≫{ _ }=[ _ ]=★ _ (C_scope) [notation, in RunST.future]
{{{| _ |} } } _ @ _ {{{| ; _ , _ |} } }[ _ ] (C_scope) [notation, in RunST.IC]
{{{| _ |} } } _ {{{| ; _ , _ |} } }[ _ ] (C_scope) [notation, in RunST.IC]
{{{| _ |} } } _ @ _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (C_scope) [notation, in RunST.IC]
{{{| _ |} } } _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (C_scope) [notation, in RunST.IC]
{{| _ |} } _ {{| _ , _ |} }[ _ ] (uPred_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ {{| _ ; _ , _ |} }[ _ ] (uPred_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ , _ |} }[ _ ] (uPred_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ ; _ , _ |} }[ _ ] (uPred_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ {{| _ |} }[ _ ] (uPred_scope) [notation, in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ |} }[ _ ] (uPred_scope) [notation, in RunST.ICTriple]
⋊ _ (uPred_scope) [notation, in RunST.naught]
_ ≫{ _ }=[ _ ]=★ _ (uPred_scope) [notation, in RunST.future]
|≫{ _ }=[ _ ]=> _ (uPred_scope) [notation, in RunST.future]
{{{| _ |} } } _ @ _ {{{| ; _ , _ |} } }[ _ ] (uPred_scope) [notation, in RunST.IC]
{{{| _ |} } } _ {{{| ; _ , _ |} } }[ _ ] (uPred_scope) [notation, in RunST.IC]
{{{| _ |} } } _ @ _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (uPred_scope) [notation, in RunST.IC]
{{{| _ |} } } _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (uPred_scope) [notation, in RunST.IC]
IC _ {{ _ , _ } }[ _ ] (uPred_scope) [notation, in RunST.IC]
IC _ {{ _ ; _ , _ } }[ _ ] (uPred_scope) [notation, in RunST.IC]
IC _ @ _ {{ _ , _ } }[ _ ] (uPred_scope) [notation, in RunST.IC]
IC _ @ _ {{ _ ; _ , _ } }[ _ ] (uPred_scope) [notation, in RunST.IC]
IC _ {{ _ } }[ _ ] (uPred_scope) [notation, in RunST.IC]
IC _ @ _ {{ _ } }[ _ ] (uPred_scope) [notation, in RunST.IC]
_ ↦{ _ } _ (uPred_scope) [notation, in RunST.rules]
_ ⊢ₜ _ : _ [notation, in RunST.typing]
_ ⊨ _ ≤logNN≤ _ : _ [notation, in RunST.fundamentalNN]
_ ⊨ _ ≤log≤ _ : _ [notation, in RunST.fundamental]
_ ⊨ _ ≈ctx≈ _ : _ [notation, in RunST.contextual_refinement]
_ ⊨ _ ≤ctx≤ _ : _ [notation, in RunST.contextual_refinement]
⟦ _ ⟧NN* [notation, in RunST.logrelNN]
⟦ _ ⟧NNₑ [notation, in RunST.logrelNN]
⟦ _ ⟧NN [notation, in RunST.logrelNN]
⟦ _ ⟧* [notation, in RunST.logrel]
⟦ _ ⟧ₑ [notation, in RunST.logrel]
⟦ _ ⟧ [notation, in RunST.logrel]



Notation Index

L

⟦ _ ⟧NN* [in RunST.logrelNN]
⟦ _ ⟧NN [in RunST.logrelNN]
⟦ _ ⟧* [in RunST.logrel]
⟦ _ ⟧ [in RunST.logrel]


N

_ ⊣⊢ _ [in RunST.naught]
_ ⊢ _ [in RunST.naught]


other

{{| _ |} } _ {{| _ , _ |} }[ _ ] (C_scope) [in RunST.ICTriple]
{{| _ |} } _ {{| _ ; _ , _ |} }[ _ ] (C_scope) [in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ , _ |} }[ _ ] (C_scope) [in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ ; _ , _ |} }[ _ ] (C_scope) [in RunST.ICTriple]
{{| _ |} } _ {{| _ |} }[ _ ] (C_scope) [in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ |} }[ _ ] (C_scope) [in RunST.ICTriple]
_ ≫{ _ }=[ _ ]=★ _ (C_scope) [in RunST.future]
{{{| _ |} } } _ @ _ {{{| ; _ , _ |} } }[ _ ] (C_scope) [in RunST.IC]
{{{| _ |} } } _ {{{| ; _ , _ |} } }[ _ ] (C_scope) [in RunST.IC]
{{{| _ |} } } _ @ _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (C_scope) [in RunST.IC]
{{{| _ |} } } _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (C_scope) [in RunST.IC]
{{| _ |} } _ {{| _ , _ |} }[ _ ] (uPred_scope) [in RunST.ICTriple]
{{| _ |} } _ {{| _ ; _ , _ |} }[ _ ] (uPred_scope) [in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ , _ |} }[ _ ] (uPred_scope) [in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ ; _ , _ |} }[ _ ] (uPred_scope) [in RunST.ICTriple]
{{| _ |} } _ {{| _ |} }[ _ ] (uPred_scope) [in RunST.ICTriple]
{{| _ |} } _ @ _ {{| _ |} }[ _ ] (uPred_scope) [in RunST.ICTriple]
⋊ _ (uPred_scope) [in RunST.naught]
_ ≫{ _ }=[ _ ]=★ _ (uPred_scope) [in RunST.future]
|≫{ _ }=[ _ ]=> _ (uPred_scope) [in RunST.future]
{{{| _ |} } } _ @ _ {{{| ; _ , _ |} } }[ _ ] (uPred_scope) [in RunST.IC]
{{{| _ |} } } _ {{{| ; _ , _ |} } }[ _ ] (uPred_scope) [in RunST.IC]
{{{| _ |} } } _ @ _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (uPred_scope) [in RunST.IC]
{{{| _ |} } } _ {{{| _ .. _ ; _ , _ |} } }[ _ ] (uPred_scope) [in RunST.IC]
IC _ {{ _ , _ } }[ _ ] (uPred_scope) [in RunST.IC]
IC _ {{ _ ; _ , _ } }[ _ ] (uPred_scope) [in RunST.IC]
IC _ @ _ {{ _ , _ } }[ _ ] (uPred_scope) [in RunST.IC]
IC _ @ _ {{ _ ; _ , _ } }[ _ ] (uPred_scope) [in RunST.IC]
IC _ {{ _ } }[ _ ] (uPred_scope) [in RunST.IC]
IC _ @ _ {{ _ } }[ _ ] (uPred_scope) [in RunST.IC]
_ ↦{ _ } _ (uPred_scope) [in RunST.rules]
_ ⊢ₜ _ : _ [in RunST.typing]
_ ⊨ _ ≤logNN≤ _ : _ [in RunST.fundamentalNN]
_ ⊨ _ ≤log≤ _ : _ [in RunST.fundamental]
_ ⊨ _ ≈ctx≈ _ : _ [in RunST.contextual_refinement]
_ ⊨ _ ≤ctx≤ _ : _ [in RunST.contextual_refinement]
⟦ _ ⟧NN* [in RunST.logrelNN]
⟦ _ ⟧NNₑ [in RunST.logrelNN]
⟦ _ ⟧NN [in RunST.logrelNN]
⟦ _ ⟧* [in RunST.logrel]
⟦ _ ⟧ₑ [in RunST.logrel]
⟦ _ ⟧ [in RunST.logrel]



Library Index

B

base
basic_equations


C

contextual_refinement


E

effectful_equations


F

fundamental
fundamentalNN
future


I

IC
ICTriple
IC_lifting
IC_adequacy


L

lam_beta_part1
lam_beta
lam_beta_part2
lam_beta_part4
lam_beta_part3
lang
logrel
logrelNN
logrelNN_ctx_closure
logrel_ctx_closure
logrel_shared


N

naught


R

rec_hoisting_part3
rec_hoisting
rec_hoisting_part2
rec_unfolding
rec_beta
rec_eta
rec_hoisting_part1
reduction
regions
rules


S

saved_pred
soundness
soundnessNN
state_independence
ST_Lang_reduction


T

tlam_eta
tlam_hoisting
tlam_beta
typing



Lemma Index

A

allocate_full_state [in RunST.rules]
alloc_empty_preds [in RunST.regions]
alloc_empty_bij [in RunST.regions]
alloc_fresh [in RunST.lang]


B

basic_state_independence [in RunST.state_independence]
basic_soundness [in RunST.soundness]
basic_soundnessNN [in RunST.soundnessNN]
bijective_extend [in RunST.regions]
bij_agree [in RunST.regions]
bij_alloc [in RunST.regions]
bij_eq_iff [in RunST.regions]
binary_fundamental [in RunST.fundamentalNN]
binary_fundamental [in RunST.fundamental]
binary_soundness [in RunST.soundness]
binary_soundnessNN [in RunST.soundnessNN]
bin_log_related_compare [in RunST.fundamentalNN]
bin_log_related_runST [in RunST.fundamentalNN]
bin_log_related_return [in RunST.fundamentalNN]
bin_log_related_bind [in RunST.fundamentalNN]
bin_log_related_write [in RunST.fundamentalNN]
bin_log_related_read [in RunST.fundamentalNN]
bin_log_related_alloc [in RunST.fundamentalNN]
bin_log_related_unfold [in RunST.fundamentalNN]
bin_log_related_fold [in RunST.fundamentalNN]
bin_log_related_tapp [in RunST.fundamentalNN]
bin_log_related_tlam [in RunST.fundamentalNN]
bin_log_related_app [in RunST.fundamentalNN]
bin_log_related_rec [in RunST.fundamentalNN]
bin_log_related_int_binop [in RunST.fundamentalNN]
bin_log_related_if [in RunST.fundamentalNN]
bin_log_related_case [in RunST.fundamentalNN]
bin_log_related_injr [in RunST.fundamentalNN]
bin_log_related_injl [in RunST.fundamentalNN]
bin_log_related_snd [in RunST.fundamentalNN]
bin_log_related_fst [in RunST.fundamentalNN]
bin_log_related_pair [in RunST.fundamentalNN]
bin_log_related_bool [in RunST.fundamentalNN]
bin_log_related_int [in RunST.fundamentalNN]
bin_log_related_unit [in RunST.fundamentalNN]
bin_log_related_var [in RunST.fundamentalNN]
bin_log_related_under_typed_ctx [in RunST.logrelNN_ctx_closure]
bin_log_related_compare [in RunST.fundamental]
bin_log_related_runST [in RunST.fundamental]
bin_log_related_return [in RunST.fundamental]
bin_log_related_bind [in RunST.fundamental]
bin_log_related_write [in RunST.fundamental]
bin_log_related_read [in RunST.fundamental]
bin_log_related_alloc [in RunST.fundamental]
bin_log_related_unfold [in RunST.fundamental]
bin_log_related_fold [in RunST.fundamental]
bin_log_related_tapp [in RunST.fundamental]
bin_log_related_tlam [in RunST.fundamental]
bin_log_related_app [in RunST.fundamental]
bin_log_related_rec [in RunST.fundamental]
bin_log_related_int_binop [in RunST.fundamental]
bin_log_related_if [in RunST.fundamental]
bin_log_related_case [in RunST.fundamental]
bin_log_related_injr [in RunST.fundamental]
bin_log_related_injl [in RunST.fundamental]
bin_log_related_snd [in RunST.fundamental]
bin_log_related_fst [in RunST.fundamental]
bin_log_related_pair [in RunST.fundamental]
bin_log_related_bool [in RunST.fundamental]
bin_log_related_int [in RunST.fundamental]
bin_log_related_unit [in RunST.fundamental]
bin_log_related_var [in RunST.fundamental]
bin_log_related_under_typed_ctx [in RunST.logrel_ctx_closure]
bupd_extract_plain [in RunST.naught]
bupd_future [in RunST.future]


C

case_r_red_step [in RunST.ST_Lang_reduction]
case_l_red_step [in RunST.ST_Lang_reduction]
closed_context_weakening [in RunST.typing]
Commutativity [in RunST.basic_equations]
Commutativity_alt [in RunST.basic_equations]
Commutativity_alt_LR [in RunST.basic_equations]
Commutativity_LR2 [in RunST.basic_equations]
Commutativity_LR1 [in RunST.basic_equations]
context_rename [in RunST.typing]
context_gen_rename [in RunST.typing]
context_swap_typed [in RunST.typing]
context_strengthening [in RunST.typing]
context_gen_strengthening [in RunST.typing]
context_weakening [in RunST.typing]
context_gen_weakening [in RunST.typing]
core_unit [in RunST.naught]
ctx_refines_ctx_closed [in RunST.contextual_refinement]
ctx_refines_trans [in RunST.contextual_refinement]
ctx_typed2 [in RunST.effectful_equations]
ctx_typed [in RunST.effectful_equations]


D

det_head_step_det [in RunST.lang]
det_head_ctx_step_val [in RunST.lang]
det_val_stuck [in RunST.lang]
det_head_step_head_step [in RunST.lang]
det_eff_no_prim_step_return [in RunST.lang]
det_eff_prim_step_det [in RunST.lang]
det_eff_head_step_val [in RunST.lang]
det_eff_head_step_det [in RunST.lang]
det_eff_head_ctx_step_val [in RunST.lang]
det_eff_val_stuck [in RunST.lang]
det_eff_head_step_eff_head_step [in RunST.lang]
det_atomic_correct [in RunST.rules]
det_rec_red_step [in RunST.ST_Lang_reduction]


E

eff_prim_step_impl [in RunST.lang]
eff_step_no_spawn [in RunST.lang]
eff_head_step_val [in RunST.lang]
eff_fill_item_no_val_inj [in RunST.lang]
eff_head_ctx_step_val [in RunST.lang]
eff_val_stuck [in RunST.lang]
eff_fill_item_val [in RunST.lang]
eff_prim_step_either_val [in RunST.ST_Lang_reduction]
eff_head_step_kind [in RunST.ST_Lang_reduction]
eff_red_val [in RunST.ST_Lang_reduction]
empty_bijective [in RunST.regions]
empty_env_subst [in RunST.typing]
env_subst_irrel [in RunST.rec_hoisting.rec_hoisting_part2]
except_0_naught [in RunST.naught]
except_0_forall' [in RunST.naught]
except_0_exist' [in RunST.naught]
except_0_sep' [in RunST.naught]
except_0_future [in RunST.future]


F

fill_val [in RunST.lang]
fill_item_no_val_inj [in RunST.lang]
fill_item_val [in RunST.lang]
fill_eff_res_kind [in RunST.ST_Lang_reduction]
fill_ctx_app [in RunST.contextual_refinement]
fresh_reg_alloc [in RunST.regions]
fupd_except_0 [in RunST.future]
fupd_future [in RunST.future]
fupd_future_future [in RunST.future]
fupd_plain_forall_comm [in RunST.future]
fupd_extract_plain [in RunST.future]
fupd_ic [in RunST.IC]
future_big_sepS [in RunST.future]
future_big_sepM [in RunST.future]
future_mask_mono [in RunST.future]
future_mask_frame_r [in RunST.future]
future_trans_frame [in RunST.future]
future_wand_r [in RunST.future]
future_wand_l [in RunST.future]
future_frame_l [in RunST.future]
future_frame_r [in RunST.future]
future_trans [in RunST.future]
future_intro [in RunST.future]
future_cancel_2 [in RunST.future]
future_sep [in RunST.future]
future_plain' [in RunST.future]
future_plain'_base [in RunST.future]
future_plain [in RunST.future]
future_mono [in RunST.future]
future_S [in RunST.future]
future_plain_base [in RunST.future]
future_unfold_S [in RunST.future]
future_unfold_O [in RunST.future]
future_unfold [in RunST.future]
f_unfold_3 [in RunST.rec_hoisting.rec_hoisting_part2]


H

head_ctx_step_val [in RunST.lang]
head_red_app_TLam [in RunST.ST_Lang_reduction]
head_red_app [in RunST.ST_Lang_reduction]
heap_catch_up [in RunST.rules]
heap_included [in RunST.rules]
heap_singleton_included' [in RunST.rules]
heap_singleton_included [in RunST.rules]


I

ict_frame_r [in RunST.ICTriple]
ict_frame_l [in RunST.ICTriple]
ict_mask_weaken [in RunST.ICTriple]
ict_bind [in RunST.ICTriple]
ict_vs [in RunST.ICTriple]
ict_val [in RunST.ICTriple]
ict_alt [in RunST.ICTriple]
ict_mono [in RunST.ICTriple]
ic_adequacy [in RunST.IC_adequacy]
ic_adequacy_basic'' [in RunST.IC_adequacy]
ic_adequacy_basic' [in RunST.IC_adequacy]
ic_adequacy_basic [in RunST.IC_adequacy]
IC_alloc [in RunST.IC_adequacy]
ic_wand_r [in RunST.IC]
ic_wand_l [in RunST.IC]
ic_frame_r [in RunST.IC]
ic_frame_l [in RunST.IC]
ic_value_fupd [in RunST.IC]
ic_value_fupd' [in RunST.IC]
ic_value [in RunST.IC]
ic_mask_mono [in RunST.IC]
ic_mono [in RunST.IC]
ic_bind [in RunST.IC]
ic_fupd [in RunST.IC]
ic_strong_mono [in RunST.IC]
ic_value' [in RunST.IC]
ic_compare_fail [in RunST.rules]
ic_compare_suc [in RunST.rules]
ic_if_false [in RunST.rules]
ic_if_true [in RunST.rules]
ic_bin_op [in RunST.rules]
ic_case_inr [in RunST.rules]
ic_case_inl [in RunST.rules]
ic_snd [in RunST.rules]
ic_fst [in RunST.rules]
ic_fold [in RunST.rules]
ic_tlam [in RunST.rules]
ic_rec [in RunST.rules]
ic_return [in RunST.rules]
ic_eff_bind [in RunST.rules]
ic_write [in RunST.rules]
ic_read [in RunST.rules]
ic_alloc [in RunST.rules]
ic_runst_to_bind [in RunST.rules]
ic_runst [in RunST.rules]
ic_lift_pure_det_head_step [in RunST.IC_lifting]
ic_lift_atomic_head_step [in RunST.IC_lifting]
ic_lift_pure_head_step [in RunST.IC_lifting]
ic_lift_head_step [in RunST.IC_lifting]
ic_ectx_bind [in RunST.IC_lifting]
ic_lift_pure_det_step [in RunST.IC_lifting]
ic_lift_atomic_det_step [in RunST.IC_lifting]
ic_lift_atomic_step [in RunST.IC_lifting]
ic_lift_pure_step [in RunST.IC_lifting]
ic_lift_step [in RunST.IC_lifting]
Idempotency [in RunST.basic_equations]
Idempotency_LR2 [in RunST.basic_equations]
Idempotency_LR1 [in RunST.basic_equations]
if_false_red_step [in RunST.ST_Lang_reduction]
if_true_red_step [in RunST.ST_Lang_reduction]
interpNN_subst [in RunST.logrelNN]
interpNN_subst_up [in RunST.logrelNN]
interpNN_env_ren [in RunST.logrelNN]
interpNN_weaken [in RunST.logrelNN]
interp_env_cons [in RunST.logrel_shared]
interp_env_nil [in RunST.logrel_shared]
interp_env_Some_l [in RunST.logrel_shared]
interp_env_length [in RunST.logrel_shared]
interp_env_ren [in RunST.logrel]
interp_subst [in RunST.logrel]
interp_subst_up [in RunST.logrel]
interp_weaken [in RunST.logrel]
In_Rel_for_correct [in RunST.regions]
is_In_Rel_for [in RunST.regions]
iter_up [in RunST.base]


L

lam_beta_push_lam_case [in RunST.lam_beta.lam_beta_part3]
lam_beta_push_lam_if [in RunST.lam_beta.lam_beta_part4]
lam_beta [in RunST.lam_beta.lam_beta]
lam_beta_base [in RunST.lam_beta.lam_beta]
lam_beta_push_lam_RunST [in RunST.lam_beta.lam_beta_part1]
lam_beta_push_lam [in RunST.lam_beta.lam_beta_part1]
lam_beta_basic_type [in RunST.lam_beta.lam_beta_part1]
lam_beta_var [in RunST.lam_beta.lam_beta_part1]
lam_beta_push_lam_2 [in RunST.lam_beta.lam_beta_part2]
later_n_except_0_forall [in RunST.naught]
later_n_except_0_exist [in RunST.naught]
later_n_except_0_future [in RunST.future]
later_except_0_n [in RunST.future]
later_n_mono [in RunST.future]
later_fupd_plain [in RunST.future]
logrel_pure_det_head_step [in RunST.fundamentalNN]
logrel_bind [in RunST.fundamentalNN]
logrel_pure_det_head_step [in RunST.fundamental]
logrel_bind [in RunST.fundamental]
lookup_swap_2 [in RunST.basic_equations]
lookup_swap_201 [in RunST.lam_beta.lam_beta_part3]
lookup_n_swap_list_l [in RunST.typing]
lookup_n_swap_list_r [in RunST.typing]
lookup_n_swap_list_in [in RunST.typing]
lookup_n_swap_list_out [in RunST.typing]
lookup_swap_3 [in RunST.rec_hoisting.rec_hoisting_part2]
lookup_swap_3 [in RunST.rec_hoisting.rec_hoisting_part3]
lookup_simpl_for_lam_beta_rec [in RunST.lam_beta.lam_beta]
lookup_n_0 [in RunST.lam_beta.lam_beta]
lookup_to_heap_Some [in RunST.rules]
lookup_to_heap_None [in RunST.rules]


M

mapsto_no_dup [in RunST.rules]
mapsto_update [in RunST.rules]
mapsto_allocated [in RunST.rules]
mapsto_alloc [in RunST.rules]


N

naught_keeps_premises' [in RunST.naught]
naught_irrel' [in RunST.naught]
naught_entails_r [in RunST.naught]
naught_entails_l [in RunST.naught]
naught_sep_dup [in RunST.naught]
naught_and_sep_r [in RunST.naught]
naught_and_sep_l [in RunST.naught]
naught_intro [in RunST.naught]
naught_naught [in RunST.naught]
naught_cmra_valid [in RunST.naught]
naught_entails_r' [in RunST.naught]
naught_entails_l' [in RunST.naught]
naught_wand_impl [in RunST.naught]
naught_wand [in RunST.naught]
naught_sep_dup' [in RunST.naught]
naught_sep [in RunST.naught]
naught_and_sep_r' [in RunST.naught]
naught_and_sep_l' [in RunST.naught]
naught_and_sep [in RunST.naught]
naught_always [in RunST.naught]
naught_internal_eq [in RunST.naught]
naught_impl [in RunST.naught]
naught_or [in RunST.naught]
naught_and [in RunST.naught]
naught_exist [in RunST.naught]
naught_forall [in RunST.naught]
naught_pure [in RunST.naught]
naught_intro' [in RunST.naught]
naught_cmra_valid_1 [in RunST.naught]
naught_ownM [in RunST.naught]
naught_later [in RunST.naught]
naught_and_sep_l_1 [in RunST.naught]
naught_and_sep_1 [in RunST.naught]
naught_exist_1 [in RunST.naught]
naught_forall_2 [in RunST.naught]
naught_always_2 [in RunST.naught]
naught_always_1 [in RunST.naught]
naught_implies_always [in RunST.naught]
naught_pure_2 [in RunST.naught]
naught_idemp [in RunST.naught]
naught_elim [in RunST.naught]
naught_mono [in RunST.naught]
naught_keeps_premises [in RunST.naught]
naught_irrel [in RunST.naught]
Neutrality [in RunST.basic_equations]
Neutrality_LR [in RunST.basic_equations]
nf_head_reducible_nf_reducible [in RunST.reduction]
nf_head_red_head_red [in RunST.reduction]
nf_red_red [in RunST.reduction]
not_in_region_l [in RunST.regions]
not_in_region_r [in RunST.regions]
nsteps_ctx [in RunST.reduction]
nsteps_bind' [in RunST.reduction]
nsteps_bind [in RunST.reduction]
nsteps_val [in RunST.reduction]
nsteps_deterministic' [in RunST.ST_Lang_reduction]
nsteps_deterministic [in RunST.ST_Lang_reduction]
nsteps_det [in RunST.ST_Lang_reduction]
nstep_RunST_ret [in RunST.effectful_equations]
n_closed_subst_head_simpl_4 [in RunST.typing]
n_closed_subst_head_simpl_3 [in RunST.typing]
n_closed_subst_head_simpl_2 [in RunST.typing]
n_closed_subst_head_simpl [in RunST.typing]
n_closed_invariant [in RunST.typing]
n_closed_subst_head_simpl_singleton [in RunST.state_independence]


O

of_to_eff_val [in RunST.lang]
of_to_val [in RunST.lang]


P

PREDS_include_correct [in RunST.regions]
PREDS_include_union [in RunST.regions]
PREDS_PREDS_include [in RunST.regions]
prim_step_impl [in RunST.lang]
prim_step_deterministic [in RunST.ST_Lang_reduction]


R

rec_unfolding [in RunST.rec_unfolding]
rec_unfolding_basic [in RunST.rec_unfolding]
rec_unfolding_LR [in RunST.rec_unfolding]
Rec_Hoisting [in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_basic [in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_CR3 [in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_CR2 [in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_CR1 [in RunST.rec_hoisting.rec_hoisting]
Rec_Hoisting_LR1 [in RunST.rec_hoisting.rec_hoisting_part1]
Rec_Hoisting_LR2 [in RunST.rec_hoisting.rec_hoisting_part2]
Rec_Hoisting_LR3 [in RunST.rec_hoisting.rec_hoisting_part3]
rec_eta [in RunST.rec_eta]
rec_eta_basic [in RunST.rec_eta]
rec_eta_CR3 [in RunST.rec_eta]
rec_eta_CR2 [in RunST.rec_eta]
rec_eta_CR1 [in RunST.rec_eta]
rec_eta_LR3 [in RunST.rec_eta]
rec_eta_LR1 [in RunST.rec_eta]
rec_beta [in RunST.rec_beta]
rec_red_step [in RunST.ST_Lang_reduction]
reduction_on_right [in RunST.basic_equations]
red_RunST_Bind' [in RunST.ST_Lang_reduction]
red_RunST_Bind [in RunST.ST_Lang_reduction]
red_runST [in RunST.ST_Lang_reduction]
region_close [in RunST.regions]
region_open [in RunST.regions]
Region_extend [in RunST.regions]
region_alloc [in RunST.regions]
reg_inv_alloc [in RunST.regions]
reg_in [in RunST.regions]
reg_agree [in RunST.regions]
related_pairs_eq_iff [in RunST.regions]
Rel_alloc [in RunST.regions]
Rel_for_inrels [in RunST.regions]
Rel_name_inrels [in RunST.regions]
Rel_name_agree [in RunST.regions]
Rel_name_alloc [in RunST.regions]
ren_upn_ren [in RunST.typing]
rtc_ctx [in RunST.reduction]


S

saved_pred_impl [in RunST.saved_pred]
saved_pred_agree' [in RunST.saved_pred]
saved_pred_agree [in RunST.saved_pred]
saved_pred_alloc [in RunST.saved_pred]
saved_pred_alloc_strong [in RunST.saved_pred]
special_reg_alloc [in RunST.state_independence]
state_independence [in RunST.state_independence]
step_by_val_strong [in RunST.reduction]
step_Sn_fupd_mono [in RunST.future]
step_runst_noval [in RunST.lang]
STRefREL_locs [in RunST.regions]
stupid [in RunST.fundamentalNN]
ST_step_no_spawn [in RunST.lang]
ST_associativity [in RunST.effectful_equations]
ST_associativity_LR5 [in RunST.effectful_equations]
ST_associativity_CR4 [in RunST.effectful_equations]
ST_associativity_LR3 [in RunST.effectful_equations]
ST_associativity_CR2 [in RunST.effectful_equations]
ST_associativity_LR1 [in RunST.effectful_equations]
ST_right_id [in RunST.effectful_equations]
ST_right_id_LR6 [in RunST.effectful_equations]
ST_right_id_CR5 [in RunST.effectful_equations]
ST_right_id_CR4 [in RunST.effectful_equations]
ST_right_id_LR3 [in RunST.effectful_equations]
ST_right_id_CR2 [in RunST.effectful_equations]
ST_right_id_LR1 [in RunST.effectful_equations]
ST_left_id [in RunST.effectful_equations]
ST_left_id_LR2 [in RunST.effectful_equations]
ST_left_id_LR1 [in RunST.effectful_equations]
subst_simpl_for_lam_beta_case [in RunST.lam_beta.lam_beta]
subst_ren_n_inj [in RunST.lam_beta.lam_beta]
subst_ren_S_inj [in RunST.lam_beta.lam_beta]
subst_ren_Sn [in RunST.lam_beta.lam_beta]
subst_ren_0 [in RunST.lam_beta.lam_beta]


T

TLam_Hoisting [in RunST.tlam_hoisting]
TLam_Hoisting_basic [in RunST.tlam_hoisting]
TLam_Hoisting_CR3 [in RunST.tlam_hoisting]
TLam_Hoisting_CR2 [in RunST.tlam_hoisting]
TLam_Hoisting_CR1 [in RunST.tlam_hoisting]
TLam_Hoisting_LR3 [in RunST.tlam_hoisting]
TLam_Hoisting_LR2 [in RunST.tlam_hoisting]
TLam_Hoisting_LR1 [in RunST.tlam_hoisting]
tlam_beta [in RunST.tlam_beta]
tlam_beta_LR2 [in RunST.tlam_beta]
tlam_beta_LR1 [in RunST.tlam_beta]
TLam_red_step [in RunST.ST_Lang_reduction]
tlam_eta [in RunST.tlam_eta]
tlam_eta_basic [in RunST.tlam_eta]
tlam_eta_CR3 [in RunST.tlam_eta]
tlam_eta_CR2 [in RunST.tlam_eta]
tlam_eta_CR1 [in RunST.tlam_eta]
tlam_eta_LR3 [in RunST.tlam_eta]
tlam_eta_LR1 [in RunST.tlam_eta]
to_of_eff_val [in RunST.lang]
to_of_val [in RunST.lang]
to_heap_insert [in RunST.rules]
to_heap_fullstate_valid [in RunST.rules]
to_heap_valid [in RunST.rules]
to_val_of_eff_val [in RunST.ST_Lang_reduction]
true_entails_naught [in RunST.naught]
typed_subst [in RunST.typing]
typed_gen_subst [in RunST.typing]
typed_subst_head_simpl_4 [in RunST.typing]
typed_subst_head_simpl_3 [in RunST.typing]
typed_subst_head_simpl_2 [in RunST.typing]
typed_subst_head_simpl [in RunST.typing]
typed_n_closed [in RunST.typing]
typed_subst_invariant [in RunST.typing]
typed_ctx_app [in RunST.contextual_refinement]
typed_ctx_n_closed [in RunST.contextual_refinement]
typed_ctx_typed [in RunST.contextual_refinement]
typed_ctx_item_typed [in RunST.contextual_refinement]
type_to_reg_closed [in RunST.logrel_shared]
type_to_reg_weaken [in RunST.logrel_shared]
type_to_reg_var [in RunST.logrel_shared]
type_to_reg_subst_upNN [in RunST.logrelNN]
type_to_reg_subst_up [in RunST.logrel]


V

val_rel_expr_rel_compare [in RunST.fundamental]
val_rel_expr_rel_bind [in RunST.fundamental]
val_rel_expr_rel_write [in RunST.fundamental]
val_rel_expr_rel_app [in RunST.fundamental]
val_rel_expr_rel_binop [in RunST.fundamental]
val_rel_expr_rel_pair [in RunST.fundamental]
val_stuck [in RunST.lang]


W

weak_bin_log_related_rec [in RunST.rec_hoisting.rec_hoisting_part1]
weak_bin_log_related_recNN [in RunST.rec_hoisting.rec_hoisting_part2]
wsat_alloc [in RunST.IC_adequacy]



Constructor Index

A

Alloc [in RunST.lang]
AllocCtx [in RunST.lang]
AllocES [in RunST.lang]
AllocV [in RunST.lang]
App [in RunST.lang]
AppCtxEV [in RunST.lang]
AppLCtx [in RunST.lang]
AppRCtx [in RunST.lang]
App_typed [in RunST.typing]


B

BetaS [in RunST.lang]
Bind [in RunST.lang]
BindECtx [in RunST.lang]
BindLCtx [in RunST.lang]
BindRCtx [in RunST.lang]
BindRetES [in RunST.lang]
BindV [in RunST.lang]
BinOp [in RunST.lang]
BinOpLCtx [in RunST.lang]
BinOpRCtx [in RunST.lang]
BinOpS [in RunST.lang]
BinOp_typed [in RunST.typing]
BuildPreLogRelG [in RunST.regions]
Build_LogRelG [in RunST.regions]
Build_ICPreG [in RunST.IC_adequacy]
Build_ICG [in RunST.IC]
Build_ICState [in RunST.IC]


C

can_elim_future_by [in RunST.future]
Case [in RunST.lang]
CaseCtx [in RunST.lang]
CaseLS [in RunST.lang]
CaseRS [in RunST.lang]
Case_typed [in RunST.typing]
Compare [in RunST.lang]
Compare_fail [in RunST.lang]
Compare_suc [in RunST.lang]
CompLCtx [in RunST.lang]
CompRCtx [in RunST.lang]
ctx_persistentP [in RunST.logrel_shared]
CTX_RunST [in RunST.contextual_refinement]
CTX_BindR [in RunST.contextual_refinement]
CTX_BindL [in RunST.contextual_refinement]
CTX_Return [in RunST.contextual_refinement]
CTX_CompR [in RunST.contextual_refinement]
CTX_CompL [in RunST.contextual_refinement]
CTX_WriteR [in RunST.contextual_refinement]
CTX_WriteL [in RunST.contextual_refinement]
CTX_Read [in RunST.contextual_refinement]
CTX_Alloc [in RunST.contextual_refinement]
CTX_TApp [in RunST.contextual_refinement]
CTX_TLam [in RunST.contextual_refinement]
CTX_Unfold [in RunST.contextual_refinement]
CTX_Fold [in RunST.contextual_refinement]
CTX_IfR [in RunST.contextual_refinement]
CTX_IfM [in RunST.contextual_refinement]
CTX_IfL [in RunST.contextual_refinement]
CTX_BinOpR [in RunST.contextual_refinement]
CTX_BinOpL [in RunST.contextual_refinement]
CTX_CaseR [in RunST.contextual_refinement]
CTX_CaseM [in RunST.contextual_refinement]
CTX_CaseL [in RunST.contextual_refinement]
CTX_InjR [in RunST.contextual_refinement]
CTX_InjL [in RunST.contextual_refinement]
CTX_Snd [in RunST.contextual_refinement]
CTX_Fst [in RunST.contextual_refinement]
CTX_PairR [in RunST.contextual_refinement]
CTX_PairL [in RunST.contextual_refinement]
CTX_AppR [in RunST.contextual_refinement]
CTX_AppL [in RunST.contextual_refinement]
CTX_Rec [in RunST.contextual_refinement]


D

det_TBeta [in RunST.lang]
det_Unfold_Fold [in RunST.lang]
det_CaseRS [in RunST.lang]
det_CaseLS [in RunST.lang]
det_SndS [in RunST.lang]
det_FstS [in RunST.lang]
det_IfFalseS [in RunST.lang]
det_IfTrueS [in RunST.lang]
det_BinOpS [in RunST.lang]
det_BetaS [in RunST.lang]
det_Compare_fail [in RunST.lang]
det_Compare_suc [in RunST.lang]
det_RunRet [in RunST.lang]
det_EffS [in RunST.lang]
det_BindRetES [in RunST.lang]
det_AllocES [in RunST.lang]
det_WriteES [in RunST.lang]
det_ReadES [in RunST.lang]


E

EffS [in RunST.lang]
EqOp [in RunST.lang]


F

Fold [in RunST.lang]
FoldCtx [in RunST.lang]
FoldV [in RunST.lang]
Fst [in RunST.lang]
FstCtx [in RunST.lang]
FstS [in RunST.lang]
Fst_typed [in RunST.typing]


H

HeapG [in RunST.rules]


I

If [in RunST.lang]
IfCtx [in RunST.lang]
IfFalseS [in RunST.lang]
IfTrueS [in RunST.lang]
If_typed [in RunST.typing]
InjL [in RunST.lang]
InjLCtx [in RunST.lang]
InjLV [in RunST.lang]
InjL_typed [in RunST.typing]
InjR [in RunST.lang]
InjRCtx [in RunST.lang]
InjRV [in RunST.lang]
InjR_typed [in RunST.typing]


L

LeOp [in RunST.lang]
Lit [in RunST.lang]
LitBool [in RunST.lang]
LitInt [in RunST.lang]
LitLoc [in RunST.lang]
LitUnit [in RunST.lang]
LitV [in RunST.lang]
LtOp [in RunST.lang]


M

MinusOp [in RunST.lang]


P

Pair [in RunST.lang]
PairLCtx [in RunST.lang]
PairRCtx [in RunST.lang]
PairV [in RunST.lang]
Pair_typed [in RunST.typing]
plainP [in RunST.naught]
PlusOp [in RunST.lang]


R

Read [in RunST.lang]
ReadCtx [in RunST.lang]
ReadES [in RunST.lang]
ReadV [in RunST.lang]
Rec [in RunST.lang]
RecV [in RunST.lang]
Rec_typed [in RunST.typing]
Return [in RunST.lang]
ReturnCtx [in RunST.lang]
ReturnEV [in RunST.lang]
ReturnV [in RunST.lang]
RunRet [in RunST.lang]
RunST [in RunST.lang]
RunSTCtx [in RunST.lang]


S

saved_pred_inG [in RunST.saved_pred]
Snd [in RunST.lang]
SndCtx [in RunST.lang]
SndS [in RunST.lang]
Snd_typed [in RunST.typing]


T

TAlloc [in RunST.typing]
TApp [in RunST.lang]
TAppCtx [in RunST.lang]
TApp_typed [in RunST.typing]
TArrow [in RunST.typing]
TBeta [in RunST.lang]
TBind [in RunST.typing]
TBool [in RunST.typing]
TBool_typed [in RunST.typing]
TCompare [in RunST.typing]
TFold [in RunST.typing]
TForall [in RunST.typing]
TInt [in RunST.typing]
TInt_typed [in RunST.typing]
TLam [in RunST.lang]
TLamV [in RunST.lang]
TLam_typed [in RunST.typing]
TPCTX_cons [in RunST.contextual_refinement]
TPCTX_nil [in RunST.contextual_refinement]
TPCTX_Alloc [in RunST.contextual_refinement]
TProd [in RunST.typing]
TP_CTX_RunST [in RunST.contextual_refinement]
TP_CTX_BindR [in RunST.contextual_refinement]
TP_CTX_BindL [in RunST.contextual_refinement]
TP_CTX_Return [in RunST.contextual_refinement]
TP_CTX_CompR [in RunST.contextual_refinement]
TP_CTX_CompL [in RunST.contextual_refinement]
TP_CTX_WriteR [in RunST.contextual_refinement]
TP_CTX_WriteL [in RunST.contextual_refinement]
TP_CTX_Read [in RunST.contextual_refinement]
TP_CTX_TApp [in RunST.contextual_refinement]
TP_CTX_TLam [in RunST.contextual_refinement]
TP_CTX_Unfold [in RunST.contextual_refinement]
TP_CTX_Fold [in RunST.contextual_refinement]
TP_CTX_BinOpR [in RunST.contextual_refinement]
TP_CTX_BinOpL [in RunST.contextual_refinement]
TP_CTX_IfR [in RunST.contextual_refinement]
TP_CTX_IfM [in RunST.contextual_refinement]
TP_CTX_IfL [in RunST.contextual_refinement]
TP_CTX_CaseR [in RunST.contextual_refinement]
TP_CTX_CaseM [in RunST.contextual_refinement]
TP_CTX_CaseL [in RunST.contextual_refinement]
TP_CTX_InjR [in RunST.contextual_refinement]
TP_CTX_InjL [in RunST.contextual_refinement]
TP_CTX_Snd [in RunST.contextual_refinement]
TP_CTX_Fst [in RunST.contextual_refinement]
TP_CTX_PairR [in RunST.contextual_refinement]
TP_CTX_PairL [in RunST.contextual_refinement]
TP_CTX_AppR [in RunST.contextual_refinement]
TP_CTX_AppL [in RunST.contextual_refinement]
TP_CTX_Rec [in RunST.contextual_refinement]
TRead [in RunST.typing]
TRec [in RunST.typing]
TReturn [in RunST.typing]
TRunST [in RunST.typing]
TST [in RunST.typing]
TSTref [in RunST.typing]
TSum [in RunST.typing]
TUnfold [in RunST.typing]
TUnit [in RunST.typing]
TUnit_typed [in RunST.typing]
TVar [in RunST.typing]
TVar_typed [in RunST.typing]
TWrite [in RunST.typing]


U

Unfold [in RunST.lang]
UnfoldCtx [in RunST.lang]
Unfold_Fold [in RunST.lang]


V

Var [in RunST.lang]


W

Write [in RunST.lang]
WriteES [in RunST.lang]
WriteLCtx [in RunST.lang]
WriteRCtx [in RunST.lang]
WriteV [in RunST.lang]
WsatPreG [in RunST.IC_adequacy]



Projection Index

B

bijG [in RunST.regions]


C

can_elim_future_by [in RunST.future]
ctx_persistentP [in RunST.logrel_shared]


D

disabled_inPreG [in RunST.IC_adequacy]


E

enabled_inPreG [in RunST.IC_adequacy]
end_state [in RunST.IC_adequacy]
end_val [in RunST.IC_adequacy]


H

heap_inG [in RunST.rules]
heap_invG [in RunST.rules]


I

ICstate_inG [in RunST.IC]
IC_invG [in RunST.IC]
IC_to_stateR [in RunST.IC]
IC_stateR_discrete [in RunST.IC]
IC_stateR [in RunST.IC]
inv_inG [in RunST.IC_adequacy]
inv_inPreG [in RunST.IC_adequacy]


N

nstps [in RunST.IC_adequacy]


P

plainP [in RunST.naught]
PrebijG [in RunST.regions]
predsG [in RunST.regions]
PrepredsG [in RunST.regions]
PreregionsG [in RunST.regions]
PrespredG [in RunST.regions]


R

reds [in RunST.IC_adequacy]
regionsG [in RunST.regions]
regions_name [in RunST.regions]


S

saved_pred_inG [in RunST.saved_pred]
spredG [in RunST.regions]
state_inG [in RunST.IC_adequacy]



Inductive Index

B

base_lit [in RunST.lang]
bin_op [in RunST.lang]


C

CanElimFuture_by [in RunST.future]
ctx_item [in RunST.contextual_refinement]


D

det_head_step [in RunST.lang]
det_eff_head_step [in RunST.lang]


E

ectx_item [in RunST.lang]
eff_val [in RunST.lang]
eff_head_step [in RunST.lang]
eff_ectx_item [in RunST.lang]
env_PersistentP [in RunST.logrel_shared]
expr [in RunST.lang]


H

head_step [in RunST.lang]


P

PlainP [in RunST.naught]


S

savedPredG [in RunST.saved_pred]


T

type [in RunST.typing]
typed [in RunST.typing]
typed_ctx [in RunST.contextual_refinement]
typed_ctx_item [in RunST.contextual_refinement]


V

val [in RunST.lang]



Instance Index

A

and_plain [in RunST.naught]


B

base_lit_eq_dec [in RunST.lang]
BIJ_timeless [in RunST.regions]
bin_op_eq_dec [in RunST.lang]
bupd_iter_mono [in RunST.IC_adequacy]


C

cmra_valid_plain [in RunST.naught]
ctx_persistent_lookup [in RunST.logrel_shared]
ctx_persistent_cons [in RunST.logrel_shared]
ctx_persistent_nil [in RunST.logrel_shared]


E

eff_ectxi_lang [in RunST.lang]
eff_fill_item_inj [in RunST.lang]
eff_val_eq_dec [in RunST.lang]
eff_of_val_inj [in RunST.lang]
elim_modal_naught [in RunST.naught]
elim_modal_future_future [in RunST.future]
elim_modal_fupd_future [in RunST.future]
elim_modal_bupd_future [in RunST.future]
elim_modal_ic_ic [in RunST.IC]
elim_modal_fupd_ic_change_mask [in RunST.IC]
elim_modal_fupd_ic [in RunST.IC]
elim_modal_bupd_ic [in RunST.IC]
except_0_plain [in RunST.naught]
exists_split_future [in RunST.future]
exist_plain [in RunST.naught]
expr_inhabited [in RunST.lang]
expr_eq_dec [in RunST.lang]


F

fill_item_inj [in RunST.lang]
forall_plain [in RunST.naught]
frame_future [in RunST.future]
frame_ic [in RunST.IC]
from_sep_naught [in RunST.naught]
from_and_naught [in RunST.naught]
from_and_sep_Plain_r [in RunST.naught]
from_and_sep_Plain_l [in RunST.naught]
from_assumption_naught_l [in RunST.naught]
from_option_plain [in RunST.naught]
from_sep_future [in RunST.future]
from_assumption_future [in RunST.future]
from_pure_future [in RunST.future]
fupd_proper [in RunST.future]
future_flip_mono' [in RunST.future]
future_mono' [in RunST.future]
future_ne [in RunST.future]


H

heap_auth_timeless [in RunST.rules]
heap_mapsto_timeless [in RunST.rules]
heap_G_ICG [in RunST.rules]


I

ICG_heapG [in RunST.state_independence]
ICG_heapG [in RunST.soundness]
ICG_heapG [in RunST.soundnessNN]
ICState_state [in RunST.rules]
ict_mono' [in RunST.ICTriple]
ict_proper [in RunST.ICTriple]
ict_ne [in RunST.ICTriple]
ic_mono' [in RunST.IC]
ic_proper [in RunST.IC]
ic_ne [in RunST.IC]
Ids_type [in RunST.typing]
Ids_expr [in RunST.lang]
inBij_persistent [in RunST.regions]
inBij_timeless [in RunST.regions]
internal_eq_plain [in RunST.naught]
interpNN_persistent [in RunST.logrelNN]
interp_env_persistent [in RunST.logrel_shared]
interp_rec1_contractive [in RunST.logrel_shared]
interp_exprNN_ne [in RunST.logrelNN]
interp_persistent [in RunST.logrel]
interp_expr_ne [in RunST.logrel]
into_exist_naught [in RunST.naught]
into_and_and_plain_r [in RunST.naught]
into_and_and_plain_l [in RunST.naught]
into_PlainP_persistent [in RunST.naught]
into_persistentP_naught [in RunST.naught]
into_modal_future [in RunST.future]
into_wand_future [in RunST.future]
In_Rel_for_persistent [in RunST.regions]
is_except_0_future [in RunST.future]
is_except_0_ic [in RunST.IC]
iter_Plain_Plain [in RunST.naught]


L

later_plain [in RunST.naught]
loc_dec_eq [in RunST.lang]


M

maybe_AppCtxEV [in RunST.lang]


N

naught_plain [in RunST.naught]
naught_flip_mono' [in RunST.naught]
naught_mono' [in RunST.naught]
naught_proper [in RunST.naught]
naught_ne [in RunST.naught]


O

of_val_inj [in RunST.lang]
or_plain [in RunST.naught]
or_split_future [in RunST.future]
ownM_plain [in RunST.naught]


P

Persistent_reg_inv [in RunST.regions]
plain_persistent [in RunST.naught]
PREDS_include_persistent [in RunST.regions]
PREDS_include_timeless [in RunST.regions]
PREDS_timeless [in RunST.regions]
pure_plain [in RunST.naught]


R

REGS_timeless [in RunST.regions]
REG_timeless [in RunST.regions]
REG_persistent [in RunST.regions]
Rel_for_persistent [in RunST.regions]
Rel_name_persistent [in RunST.regions]
Rel_name_timeless [in RunST.regions]
Rename_type [in RunST.typing]
Rename_expr [in RunST.lang]


S

saved_pred_contractive [in RunST.saved_pred]
saved_pred_persistent [in RunST.saved_pred]
sep_plain [in RunST.naught]
STRefREL_persistent [in RunST.regions]
ST_ectxi_lang [in RunST.lang]
subG_PreLogRelΣ [in RunST.regions]
subG_ICΣ [in RunST.IC_adequacy]
subG_invΣ [in RunST.IC_adequacy]
subG_savedPropΣ_ex [in RunST.saved_pred]
SubstLemmas_typer [in RunST.typing]
SubstLemmas_expr [in RunST.lang]
Subst_type [in RunST.typing]
Subst_expr [in RunST.lang]


T

type_eq_dec [in RunST.typing]


V

val_inhabited [in RunST.lang]
val_eq_dec [in RunST.lang]



Section Index

A

adequacy [in RunST.IC_adequacy]
Autosubst_Lemmas [in RunST.base]


B

bin_log_def [in RunST.fundamentalNN]
bin_log_related_under_typed_ctx [in RunST.logrelNN_ctx_closure]
bin_log_def [in RunST.fundamental]
bin_log_related_under_typed_ctx [in RunST.logrel_ctx_closure]


D

definitions [in RunST.rules]


F

fundamental [in RunST.fundamentalNN]
fundamental [in RunST.fundamental]
future_proofmode_classes [in RunST.future]
future_properties [in RunST.future]
future_and_plain [in RunST.future]


H

heap [in RunST.rules]
hoare [in RunST.ICTriple]


I

ic [in RunST.IC]
ICG [in RunST.IC]
ic_ectx_lifting [in RunST.IC_lifting]


L

lang_rules [in RunST.rules]
lifting [in RunST.IC_lifting]
logrel [in RunST.logrelNN]
logrel [in RunST.logrel]
logrel_shared [in RunST.logrel_shared]


N

naught_proofmode_classes [in RunST.naught]
naught_properties [in RunST.naught]
nf_head_reducible [in RunST.reduction]


P

proofmode_classes [in RunST.IC]


R

Regions [in RunST.regions]


S

saved_pred [in RunST.saved_pred]
saved_pred_def [in RunST.saved_pred]
step_by_val_strong [in RunST.reduction]


T

Two_ICs [in RunST.rules]



Abbreviation Index

C

Cx [in RunST.logrel_shared]
Cx [in RunST.fundamentalNN]
Cx [in RunST.fundamental]
Cx [in RunST.logrelNN]
Cx [in RunST.logrel]


D

D [in RunST.logrel_shared]
D [in RunST.fundamentalNN]
D [in RunST.fundamentalNN]
D [in RunST.fundamental]
D [in RunST.fundamental]
D [in RunST.logrelNN]
D [in RunST.logrel]


I

ICG [in RunST.IC]
ICG_ST [in RunST.state_independence]
ICG_ST [in RunST.soundness]
ICG_ST [in RunST.soundnessNN]
ICPreG [in RunST.IC_adequacy]
ICState [in RunST.IC]


N

nsteps' [in RunST.logrelNN]


P

prim_step' [in RunST.logrelNN]
prim_step' [in RunST.logrel]
pstep [in RunST.reduction]
pstep' [in RunST.reduction]


S

steps' [in RunST.logrelNN]
steps' [in RunST.logrel]


W

world [in RunST.IC_adequacy]



Definition Index

B

BIJ [in RunST.regions]
bijective [in RunST.regions]
bijUR [in RunST.regions]
BIJ_eq [in RunST.regions]
BIJ_aux [in RunST.regions]
BIJ_def [in RunST.regions]
binop_res_type [in RunST.typing]
bin_log_related' [in RunST.rec_hoisting.rec_hoisting_part1]
bin_log_relatedNN [in RunST.fundamentalNN]
bin_log_relatedNN' [in RunST.rec_hoisting.rec_hoisting_part2]
bin_log_related [in RunST.fundamental]
bin_op_eval [in RunST.lang]


C

ctx [in RunST.contextual_refinement]
ctx_lookup [in RunST.logrel_shared]
ctx_equiv [in RunST.contextual_refinement]
ctx_refines [in RunST.contextual_refinement]


D

dec_atomic [in RunST.rules]
det_lang [in RunST.lang]
det_ectx_lang [in RunST.lang]
det_ectxi_lang [in RunST.lang]
det_eff_lang [in RunST.lang]
det_eff_ectx_lang [in RunST.lang]
det_eff_ectxi_lang [in RunST.lang]


E

eff_lang [in RunST.lang]
eff_ectx_lang [in RunST.lang]
eff_expr [in RunST.lang]
eff_valC [in RunST.lang]
eff_fill_item [in RunST.lang]
env_subst [in RunST.typing]
exprC [in RunST.lang]


F

fill_item [in RunST.lang]
fill_ctx [in RunST.contextual_refinement]
fill_ctx_item [in RunST.contextual_refinement]
future [in RunST.future]
future_eq [in RunST.future]
future_aux [in RunST.future]
future_def [in RunST.future]


H

heapUR [in RunST.rules]
heap_mapsto_eq [in RunST.rules]
heap_mapsto [in RunST.rules]
heap_mapsto_aux [in RunST.rules]
heap_mapsto_def [in RunST.rules]


I

ic [in RunST.IC]
ict [in RunST.ICTriple]
ic_eq [in RunST.IC]
ic_aux [in RunST.IC]
ic_def [in RunST.IC]
ICΣ [in RunST.IC_adequacy]
inBij [in RunST.regions]
inBij_eq [in RunST.regions]
inBij_aux [in RunST.regions]
inBij_def [in RunST.regions]
interp [in RunST.logrel]
interpNN [in RunST.logrelNN]
interp_env [in RunST.logrel_shared]
interp_ref [in RunST.logrel_shared]
interp_rec [in RunST.logrel_shared]
interp_rec1 [in RunST.logrel_shared]
interp_forall [in RunST.logrel_shared]
interp_arrow [in RunST.logrel_shared]
interp_sum [in RunST.logrel_shared]
interp_prod [in RunST.logrel_shared]
interp_bool [in RunST.logrel_shared]
interp_int [in RunST.logrel_shared]
interp_unit [in RunST.logrel_shared]
interp_TSTNN [in RunST.logrelNN]
interp_exprNN [in RunST.logrelNN]
interp_TST [in RunST.logrel]
interp_expr [in RunST.logrel]
invΣ [in RunST.IC_adequacy]
In_Rel_for_eq [in RunST.regions]
In_Rel_for [in RunST.regions]
In_Rel_for_aux [in RunST.regions]
In_Rel_for_def [in RunST.regions]


L

loc [in RunST.lang]
lookup_n [in RunST.typing]


N

nf_head_reducible [in RunST.reduction]
nf_reducible [in RunST.reduction]


O

of_eff_val [in RunST.lang]
of_val [in RunST.lang]
open_Region_eq [in RunST.regions]
open_Region [in RunST.regions]
open_Region_aux [in RunST.regions]
open_Region_def [in RunST.regions]
ownP_full [in RunST.IC]


P

PREDS [in RunST.regions]
predsUR [in RunST.regions]
PREDS_include_eq [in RunST.regions]
PREDS_include [in RunST.regions]
PREDS_include_aux [in RunST.regions]
PREDS_include_def [in RunST.regions]
PREDS_eq [in RunST.regions]
PREDS_aux [in RunST.regions]
PREDS_def [in RunST.regions]
PreLogRelG_LogRelG [in RunST.regions]
PreLogRelΣ [in RunST.regions]


R

REG [in RunST.regions]
regIN [in RunST.regions]
Region [in RunST.regions]
Region_eq [in RunST.regions]
Region_aux [in RunST.regions]
Region_def [in RunST.regions]
RegN [in RunST.regions]
REGS [in RunST.regions]
regsUR [in RunST.regions]
REGS_eq [in RunST.regions]
REGS_aux [in RunST.regions]
REGS_def [in RunST.regions]
reg_inv_eq [in RunST.regions]
reg_inv [in RunST.regions]
reg_inv_aux [in RunST.regions]
reg_inv_def [in RunST.regions]
REG_eq [in RunST.regions]
REG_aux [in RunST.regions]
REG_def [in RunST.regions]
Rel_for_eq [in RunST.regions]
Rel_for [in RunST.regions]
Rel_for_aux [in RunST.regions]
Rel_for_def [in RunST.regions]
Rel_name_eq [in RunST.regions]
Rel_name [in RunST.regions]
Rel_name_aux [in RunST.regions]
Rel_name_def [in RunST.regions]


S

savedPredΣ_ex [in RunST.saved_pred]
saved_pred_own [in RunST.saved_pred]
saved_pred_owned [in RunST.saved_pred]
saved_pred_owned_base [in RunST.saved_pred]
state [in RunST.lang]
stateC [in RunST.lang]
STRefREL [in RunST.regions]
STRefREL_eq [in RunST.regions]
STRefREL_aux [in RunST.regions]
STRefREL_def [in RunST.regions]
ST_lang [in RunST.lang]
ST_ectx_lang [in RunST.lang]
swap_list [in RunST.typing]


T

to_eff_val [in RunST.lang]
to_val [in RunST.lang]
to_heap [in RunST.rules]
type_to_reg_eq [in RunST.logrel_shared]
type_to_reg [in RunST.logrel_shared]
type_to_reg_aux [in RunST.logrel_shared]
type_to_reg_def [in RunST.logrel_shared]


U

uPred_naught_eq [in RunST.naught]
uPred_naught [in RunST.naught]
uPred_naught_aux [in RunST.naught]
uPred_naught_def [in RunST.naught]


V

valC [in RunST.lang]
varC [in RunST.base]


_

_reg_inv [in RunST.regions]



Record Index

C

CanElimFuture_by [in RunST.future]


E

env_PersistentP [in RunST.logrel_shared]


H

heapG [in RunST.rules]


I

ICG' [in RunST.IC]
ICPreG' [in RunST.IC_adequacy]
ICState' [in RunST.IC]
invPreG [in RunST.IC_adequacy]


L

LogRelG [in RunST.regions]


P

PlainP [in RunST.naught]
PreLogRelG [in RunST.regions]


R

Reds [in RunST.IC_adequacy]


S

savedPredG [in RunST.saved_pred]



Global Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (1167 entries)
Notation Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (48 entries)
Library Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (42 entries)
Lemma Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (470 entries)
Constructor Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (219 entries)
Projection Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (29 entries)
Inductive Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (20 entries)
Instance Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (120 entries)
Section Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (31 entries)
Abbreviation Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (26 entries)
Definition Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (150 entries)
Record Index A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _ other (12 entries)