{ "paper": { "title": "Milner's Lambda-Calculus with Partial Substitutions", "authors": [ "Delia Kesner", "Shane Ó Conchúir" ], "url": "https://arxiv.org/abs/2312.13270", "html": "https://arxiv.org/html/2312.13270v1" }, "milestones": [ "M0", "M1", "M2", "M3", "M4" ], "current": "M4", "nodes": [ { "id": "fvs_lift", "label": "fvs_lift", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "lift_lc", "label": "lift_lc", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "lift_0_lc", "label": "lift_0_lc", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [ "lift_lc" ] }, { "id": "open_rec_bvar", "label": "open_rec_bvar", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "close_rec_fvar", "label": "close_rec_fvar", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "open_rec_occurs_false", "label": "open_rec_occurs_false", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "close_rec_notin", "label": "close_rec_notin", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "close_rec_fvs", "label": "close_rec_fvs", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "open_rec_bvar_neq", "label": "open_rec_bvar_neq", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "open_rec_fvs", "label": "open_rec_fvs", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [ "fvs_lift", "open_rec_bvar", "open_rec_bvar_neq" ] }, { "id": "open_close", "label": "open_close", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [ "open_rec_bvar" ] }, { "id": "subst_fvar_self", "label": "subst_fvar_self", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [ "lift_0_lc" ] }, { "id": "subst_fvar_other", "label": "subst_fvar_other", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [] }, { "id": "subst_fvs", "label": "subst_fvs", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Binding.v", "depends": [ "close_rec_fvs", "open_rec_fvs" ] }, { "id": "Star_trans", "label": "Star_trans", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Closure.v", "depends": [] }, { "id": "red1_star", "label": "red1_star", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Closure.v", "depends": [] }, { "id": "Plus_to_Star", "label": "Plus_to_Star", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Closure.v", "depends": [] }, { "id": "Star_red1_context", "label": "Star_red1_context", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Closure.v", "depends": [] }, { "id": "star_one_trans", "label": "star_one_trans", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Closure.v", "depends": [] }, { "id": "in_comb", "label": "in_comb", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Enumerate.v", "depends": [] }, { "id": "pow2_pos", "label": "pow2_pos", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Enumerate.v", "depends": [] }, { "id": "size_all_terms", "label": "size_all_terms", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Enumerate.v", "depends": [ "in_comb", "pow2_pos" ] }, { "id": "enumerate_check", "label": "enumerate_check", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Enumerate.v", "depends": [ "check_all_true" ] }, { "id": "enumerate_sound", "label": "enumerate_sound", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Enumerate.v", "depends": [ "steps_sound" ] }, { "id": "enumerate_complete", "label": "enumerate_complete", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Enumerate.v", "depends": [ "steps_complete" ] }, { "id": "of_trm_fvs", "label": "of_trm_fvs", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "of_trm_lift", "label": "of_trm_lift", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "of_trm_open", "label": "of_trm_open", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [ "of_trm_lift" ] }, { "id": "of_trm_close", "label": "of_trm_close", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "of_trm_injective", "label": "of_trm_injective", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mfvs_lift_m", "label": "mfvs_lift_m", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mfvs_close_m", "label": "mfvs_close_m", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mfvs_open_m", "label": "mfvs_open_m", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [ "mfvs_lift_m" ] }, { "id": "of_trm_plug", "label": "of_trm_plug", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mred_of_red1", "label": "mred_of_red1", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mred_context", "label": "mred_context", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mred_term_context", "label": "mred_term_context", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [ "of_trm_plug" ] }, { "id": "of_trm_moccurs", "label": "of_trm_moccurs", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "of_trm_moccurs0", "label": "of_trm_moccurs0", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [ "of_trm_moccurs" ] }, { "id": "mred_B_intro", "label": "mred_B_intro", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mred_gc_intro", "label": "mred_gc_intro", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "mred_r_intro", "label": "mred_r_intro", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/Metaterm.v", "depends": [] }, { "id": "Plus_red1_context", "label": "Plus_red1_context", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "occurs_count_zero", "label": "occurs_count_zero", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "occurs_count_false", "label": "occurs_count_false", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "occurs_count_pos", "label": "occurs_count_pos", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "occurs_count_zero" ] }, { "id": "occurs_lift_self", "label": "occurs_lift_self", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "zdecs_nonempty", "label": "zdecs_nonempty", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "occurs_count_zfill_plug", "label": "occurs_count_zfill_plug", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "occurs_count_false", "occurs_lift_self" ] }, { "id": "open_rec_zplug_lift", "label": "open_rec_zplug_lift", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "occurs_lift_self", "open_rec_occurs_false" ] }, { "id": "full_comp_aux", "label": "full_comp_aux", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "occurs_count_zero", "occurs_count_zfill_plug", "open_rec_occurs_false", "open_rec_zplug_lift", "zdecs_nonempty", "zdecs_sound" ] }, { "id": "lemma_2_2_full_comp", "label": "lemma_2_2_full_comp", "kind": "paper", "status": "proved", "milestone": "M2", "section": "2.2", "file": "theory/Metatheory.v", "depends": [ "full_comp_aux" ] }, { "id": "fvs_zplug_lift", "label": "fvs_zplug_lift", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "fvs_lift" ] }, { "id": "plug_fv_mono", "label": "plug_fv_mono", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "red1_root_fv", "label": "red1_root_fv", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "fvs_zplug_lift" ] }, { "id": "red1r_fv", "label": "red1r_fv", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [ "plug_fv_mono", "red1_root_fv" ] }, { "id": "lemma_2_1_fv_preserved", "label": "lemma_2_1_fv_preserved", "kind": "paper", "status": "proved", "milestone": "M2", "section": "2.1", "file": "theory/Metatheory.v", "depends": [ "red1r_fv" ] }, { "id": "lemma_2_3_beta_sim", "label": "lemma_2_3_beta_sim", "kind": "paper", "status": "proved", "milestone": "M2", "section": "2.3", "file": "theory/Metatheory.v", "depends": [ "Plus_red1_context", "lemma_2_2_full_comp" ] }, { "id": "Plus_trans", "label": "Plus_trans", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "Plus_step_trans", "label": "Plus_step_trans", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Metatheory.v", "depends": [] }, { "id": "isubst_meta_in", "label": "isubst_meta_in", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/NamedMeta.v", "depends": [] }, { "id": "isubst_meta_notin", "label": "isubst_meta_notin", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/NamedMeta.v", "depends": [] }, { "id": "eqC_in_Es", "label": "eqC_in_Es", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/NamedMeta.v", "depends": [] }, { "id": "Es_refl_any", "label": "Es_refl_any", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/NamedMeta.v", "depends": [] }, { "id": "Es_sym_any", "label": "Es_sym_any", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/NamedMeta.v", "depends": [] }, { "id": "Es_trans_any", "label": "Es_trans_any", "kind": "infra", "status": "proved", "milestone": "M0", "section": "", "file": "theory/NamedMeta.v", "depends": [] }, { "id": "par_red1_iff", "label": "par_red1_iff", "kind": "infra", "status": "proved", "milestone": "M4", "section": "", "file": "theory/Parallel.v", "depends": [] }, { "id": "red1_in_par", "label": "red1_in_par", "kind": "infra", "status": "proved", "milestone": "M4", "section": "", "file": "theory/Parallel.v", "depends": [] }, { "id": "par_context", "label": "par_context", "kind": "infra", "status": "proved", "milestone": "M4", "section": "", "file": "theory/Parallel.v", "depends": [] }, { "id": "par_to_red1_or_eq", "label": "par_to_red1_or_eq", "kind": "infra", "status": "proved", "milestone": "M4", "section": "", "file": "theory/Parallel.v", "depends": [ "par_red1_iff" ] }, { "id": "red1_or_eq_to_par", "label": "red1_or_eq_to_par", "kind": "infra", "status": "proved", "milestone": "M4", "section": "", "file": "theory/Parallel.v", "depends": [ "par_red1_iff" ] }, { "id": "par_reflexive", "label": "par_reflexive", "kind": "infra", "status": "proved", "milestone": "M4", "section": "", "file": "theory/Parallel.v", "depends": [] }, { "id": "gen_list_length", "label": "gen_list_length", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Random.v", "depends": [] }, { "id": "check_term_true", "label": "check_term_true", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Random.v", "depends": [ "has_red_spec", "steps_sound_red1" ] }, { "id": "check_all_true", "label": "check_all_true", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Random.v", "depends": [ "check_term_true" ] }, { "id": "gen_sound", "label": "gen_sound", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Random.v", "depends": [ "steps_sound" ] }, { "id": "gen_complete", "label": "gen_complete", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Random.v", "depends": [ "steps_complete" ] }, { "id": "gen_fv_preserved", "label": "gen_fv_preserved", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Random.v", "depends": [ "lemma_2_1_fv_preserved", "steps_sound_red1" ] }, { "id": "zdecs_sound", "label": "zdecs_sound", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "zdecs_complete", "label": "zdecs_complete", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "positions_at", "label": "positions_at", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "root_steps_sound", "label": "root_steps_sound", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "zdecs_sound" ] }, { "id": "root_steps_complete", "label": "root_steps_complete", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "zdecs_complete" ] }, { "id": "steps_sound", "label": "steps_sound", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "positions_at", "root_steps_sound" ] }, { "id": "steps_sound_red1", "label": "steps_sound_red1", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "steps_sound" ] }, { "id": "positions_hole", "label": "positions_hole", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "root_steps_in_steps", "label": "root_steps_in_steps", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "positions_hole" ] }, { "id": "plug_comp", "label": "plug_comp", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "positions_comp", "label": "positions_comp", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "at_ctx_comp", "label": "at_ctx_comp", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "steps_complete", "label": "steps_complete", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "at_ctx_comp", "plug_comp", "positions_comp", "root_steps_complete", "root_steps_in_steps" ] }, { "id": "has_red_f", "label": "has_red_f", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [] }, { "id": "has_red_spec", "label": "has_red_spec", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "has_red_f", "steps_complete", "steps_sound" ] }, { "id": "red1_dec", "label": "red1_dec", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "has_red_spec" ] }, { "id": "nf_iff_steps_nil", "label": "nf_iff_steps_nil", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "steps_complete", "steps_sound_red1" ] }, { "id": "normal_form_iff_nf", "label": "normal_form_iff_nf", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "nf_iff_steps_nil" ] }, { "id": "nf_dec", "label": "nf_dec", "kind": "infra", "status": "proved", "milestone": "M1", "section": "", "file": "theory/Reduction.v", "depends": [ "nf_iff_steps_nil" ] }, { "id": "open_rec_app", "label": "open_rec_app", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "open_rec_lam", "label": "open_rec_lam", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "open_rec_esub", "label": "open_rec_esub", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "close_rec_app", "label": "close_rec_app", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "close_rec_lam", "label": "close_rec_lam", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "close_rec_esub", "label": "close_rec_esub", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "subst_app", "label": "subst_app", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "subst_lam", "label": "subst_lam", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "subst_esub", "label": "subst_esub", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "subst_notin", "label": "subst_notin", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [ "close_rec_notin", "open_rec_occurs_false" ] }, { "id": "subst_lc_self", "label": "subst_lc_self", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [ "subst_fvar_self" ] }, { "id": "subst_other", "label": "subst_other", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [ "subst_fvar_other" ] }, { "id": "open_rec_lc_atom", "label": "open_rec_lc_atom", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [] }, { "id": "open_rec_lc", "label": "open_rec_lc", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Substitution.v", "depends": [ "open_rec_lc_atom" ] }, { "id": "red_sub_root_to_red1", "label": "red_sub_root_to_red1", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [] }, { "id": "red_sub_to_red1", "label": "red_sub_to_red1", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "red_sub_root_to_red1" ] }, { "id": "red_sub_context", "label": "red_sub_context", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [] }, { "id": "red_sub_gc", "label": "red_sub_gc", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [] }, { "id": "red_sub_r", "label": "red_sub_r", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [] }, { "id": "occurs_zfill", "label": "occurs_zfill", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [] }, { "id": "zfill_occurs0", "label": "zfill_occurs0", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "occurs_zfill" ] }, { "id": "R_Gc_disjoint", "label": "R_Gc_disjoint", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "zfill_occurs0" ] }, { "id": "Star_red_sub_context", "label": "Star_red_sub_context", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "red_sub_context" ] }, { "id": "full_comp_aux_sub", "label": "full_comp_aux_sub", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "occurs_count_zero", "occurs_count_zfill_plug", "open_rec_occurs_false", "open_rec_zplug_lift", "red_sub_gc", "red_sub_r", "zdecs_nonempty", "zdecs_sound" ] }, { "id": "plus_red_sub_full_comp", "label": "plus_red_sub_full_comp", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "full_comp_aux_sub" ] }, { "id": "star_red_sub_full_comp", "label": "star_red_sub_full_comp", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "Plus_to_Star", "plus_red_sub_full_comp" ] }, { "id": "es_count_plug_mono", "label": "es_count_plug_mono", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [] }, { "id": "red_gc_measure", "label": "red_gc_measure", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "es_count_plug_mono" ] }, { "id": "red_gc_terminates", "label": "red_gc_terminates", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "red_gc_measure" ] }, { "id": "red_gc_to_red_sub", "label": "red_gc_to_red_sub", "kind": "infra", "status": "proved", "milestone": "M3", "section": "", "file": "theory/Subsystem.v", "depends": [ "red_sub_gc" ] }, { "id": "corpus_sound", "label": "corpus_sound", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Tests.v", "depends": [ "steps_sound" ] }, { "id": "corpus_complete", "label": "corpus_complete", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Tests.v", "depends": [ "steps_complete" ] }, { "id": "corpus_decides", "label": "corpus_decides", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Tests.v", "depends": [ "has_red_spec" ] }, { "id": "corpus_fv_preserved", "label": "corpus_fv_preserved", "kind": "infra", "status": "proved", "milestone": "M2", "section": "", "file": "theory/Tests.v", "depends": [ "lemma_2_1_fv_preserved", "steps_sound_red1" ] } ] }