| 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 | : | _ | (2891 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 | : | _ | (174 entries) |
| Module 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 | _ | (88 entries) | |
| Variable 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 | _ | (7 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 | _ | (39 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 | _ | (862 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 | _ | (775 entries) | |
| Axiom 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 | _ | (13 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 | _ | (190 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 | _ | (3 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 | _ | (55 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 | _ | (685 entries) |
Global Index
A
abs_arrow [lemma, in RecordSub]abs_arrow [lemma, in Sub]
add1 [definition, in ProofObjects]
aequiv [definition, in Equiv]
aequiv_example [lemma, in Equiv]
aeval [definition, in Imp]
aevalR_division [module, in Imp]
aevalR_division.ADiv [constructor, in Imp]
aevalR_division.aevalR [inductive, in Imp]
aevalR_division.aexp [inductive, in Imp]
aevalR_division.AMinus [constructor, in Imp]
aevalR_division.AMult [constructor, in Imp]
aevalR_division.ANum [constructor, in Imp]
aevalR_division.APlus [constructor, in Imp]
aevalR_division.E_ADiv [constructor, in Imp]
aevalR_division.E_AMinus [constructor, in Imp]
aevalR_division.E_AMult [constructor, in Imp]
aevalR_division.E_ANum [constructor, in Imp]
aevalR_division.E_APlus [constructor, in Imp]
aevalR_division.:type_scope:x_'\\'_x [notation, in Imp]
aevalR_extended [module, in Imp]
aevalR_extended.AAny [constructor, in Imp]
aevalR_extended.aevalR [inductive, in Imp]
aevalR_extended.aexp [inductive, in Imp]
aevalR_extended.AMinus [constructor, in Imp]
aevalR_extended.AMult [constructor, in Imp]
aevalR_extended.ANum [constructor, in Imp]
aevalR_extended.APlus [constructor, in Imp]
aevalR_extended.E_AMinus [constructor, in Imp]
aevalR_extended.E_AMult [constructor, in Imp]
aevalR_extended.E_ANum [constructor, in Imp]
aevalR_extended.E_Any [constructor, in Imp]
aevalR_extended.E_APlus [constructor, in Imp]
aevalR_extended.:type_scope:x_'\\'_x [notation, in Imp]
aeval_weakening [lemma, in Equiv]
AExp [module, in Imp]
aexp [inductive, in Imp]
AExp.aeval [definition, in Imp]
AExp.aevalR [inductive, in Imp]
AExp.aevalR_first_try [module, in Imp]
AExp.aevalR_first_try.aevalR [inductive, in Imp]
AExp.aevalR_first_try.E_AMinus [constructor, in Imp]
AExp.aevalR_first_try.E_AMult [constructor, in Imp]
AExp.aevalR_first_try.E_ANum [constructor, in Imp]
AExp.aevalR_first_try.E_APlus [constructor, in Imp]
AExp.aevalR_first_try.:type_scope:x_'\\'_x [notation, in Imp]
AExp.aeval_iff_aevalR [lemma, in Imp]
AExp.aeval_iff_aevalR' [lemma, in Imp]
AExp.aexp [inductive, in Imp]
AExp.AMinus [constructor, in Imp]
AExp.AMult [constructor, in Imp]
AExp.ANum [constructor, in Imp]
AExp.APlus [constructor, in Imp]
AExp.BAnd [constructor, in Imp]
AExp.BEq [constructor, in Imp]
AExp.beval [definition, in Imp]
AExp.bevalR [inductive, in Imp]
AExp.beval_iff_bevalR [lemma, in Imp]
AExp.bexp [inductive, in Imp]
AExp.BFalse [constructor, in Imp]
AExp.BLe [constructor, in Imp]
AExp.BNot [constructor, in Imp]
AExp.BTrue [constructor, in Imp]
AExp.E_AMinus [constructor, in Imp]
AExp.E_AMult [constructor, in Imp]
AExp.E_ANum [constructor, in Imp]
AExp.E_APlus [constructor, in Imp]
AExp.foo [lemma, in Imp]
AExp.foo' [lemma, in Imp]
AExp.In10 [lemma, in Imp]
AExp.In10' [lemma, in Imp]
AExp.optimize_0plus [definition, in Imp]
AExp.optimize_0plus_b [definition, in Imp]
AExp.optimize_0plus_b_sound [lemma, in Imp]
AExp.optimize_0plus_sound [lemma, in Imp]
AExp.optimize_0plus_sound' [lemma, in Imp]
AExp.optimize_0plus_sound'' [lemma, in Imp]
AExp.silly1 [lemma, in Imp]
AExp.silly2 [lemma, in Imp]
AExp.silly_presburger_example [definition, in Imp]
AExp.test_aeval1 [definition, in Imp]
AExp.test_optimize_0plus [definition, in Imp]
AExp.:type_scope:x_'\\'_x [notation, in Imp]
aexp1 [definition, in Imp]
afi_abs [constructor, in RecordSub]
afi_abs [constructor, in Norm]
afi_abs [constructor, in Sub]
afi_app1 [constructor, in Sub]
afi_app1 [constructor, in Norm]
afi_app1 [constructor, in RecordSub]
afi_app2 [constructor, in Sub]
afi_app2 [constructor, in RecordSub]
afi_app2 [constructor, in Norm]
afi_fst [constructor, in Norm]
afi_if0 [constructor, in Norm]
afi_if1 [constructor, in Norm]
afi_if1 [constructor, in Sub]
afi_if2 [constructor, in Norm]
afi_if2 [constructor, in Sub]
afi_if3 [constructor, in Sub]
afi_pair1 [constructor, in Norm]
afi_pair2 [constructor, in Norm]
afi_proj [constructor, in RecordSub]
afi_rhead [constructor, in RecordSub]
afi_rtail [constructor, in RecordSub]
afi_snd [constructor, in Norm]
afi_var [constructor, in RecordSub]
afi_var [constructor, in Norm]
afi_var [constructor, in Sub]
AId [constructor, in Imp]
All [definition, in Logic]
all3_spec [lemma, in Induction]
All_In [lemma, in Logic]
alpha [constructor, in ImpParser]
always_loop_hoare [lemma, in Hoare]
AMinus [constructor, in Imp]
AMult [constructor, in Imp]
andb [definition, in Basics]
andb3 [definition, in Basics]
andb3_exchange [lemma, in Basics]
andb_commutative [lemma, in Basics]
andb_commutative' [lemma, in Basics]
andb_commutative'' [lemma, in Basics]
andb_eq_orb [lemma, in Basics]
andb_false_r [lemma, in Induction]
andb_true_elim2 [lemma, in Basics]
andb_true_iff [lemma, in Logic]
and_assoc [lemma, in Logic]
and_commut [lemma, in Logic]
and_example [definition, in Logic]
and_example' [definition, in Logic]
and_example2 [lemma, in Logic]
and_example2' [lemma, in Logic]
and_example2'' [lemma, in Logic]
and_example3 [lemma, in Logic]
and_exercise [definition, in Logic]
and_intro [lemma, in Logic]
antisymmetric [definition, in Rel]
ANum [constructor, in Imp]
APlus [constructor, in Imp]
App [constructor, in IndProp]
app [definition, in Poly]
appears_free_in [inductive, in Norm]
appears_free_in [inductive, in RecordSub]
appears_free_in [inductive, in Sub]
apply_empty [lemma, in Maps]
apply_iff_example [lemma, in Logic]
app_assoc [lemma, in Poly]
app_length [lemma, in Poly]
app_nil_r [lemma, in Poly]
Assertion [definition, in Hoare]
assert_implies [definition, in Hoare]
assign [definition, in PE]
Assign [constructor, in PE]
assigned [definition, in PE]
assign_aequiv [lemma, in Equiv]
assign_removes [lemma, in PE]
assn_sub [definition, in Hoare]
assn_sub_example [definition, in Hoare]
astep [inductive, in Smallstep]
AS_Id [constructor, in Smallstep]
AS_Minus [constructor, in Smallstep]
AS_Minus1 [constructor, in Smallstep]
AS_Minus2 [constructor, in Smallstep]
AS_Mult [constructor, in Smallstep]
AS_Mult1 [constructor, in Smallstep]
AS_Mult2 [constructor, in Smallstep]
AS_Plus [constructor, in Smallstep]
AS_Plus1 [constructor, in Smallstep]
AS_Plus2 [constructor, in Smallstep]
atrans_sound [definition, in Equiv]
Auto [library]
auto_example_1 [definition, in Auto]
auto_example_1' [definition, in Auto]
auto_example_2 [definition, in Auto]
auto_example_3 [definition, in Auto]
auto_example_4 [definition, in Auto]
auto_example_6 [definition, in Auto]
auto_example_6' [definition, in Auto]
auto_example_7 [definition, in Auto]
auto_example_7' [definition, in Auto]
auto_example_8 [definition, in Auto]
aval [inductive, in Smallstep]
av_num [constructor, in Smallstep]
B
BAnd [constructor, in Imp]bar [definition, in Tactics]
Basics [library]
bassn [definition, in Hoare]
bassn_eval_false [lemma, in HoareAsLogic]
baz [inductive, in Lists]
Baz1 [constructor, in Lists]
Baz2 [constructor, in Lists]
bempty [constructor, in IndPrinciples]
BEq [constructor, in Imp]
bequiv [definition, in Equiv]
bequiv_example [lemma, in Equiv]
beq_id [definition, in Maps]
beq_id [definition, in Lists]
beq_idP [lemma, in Maps]
beq_id_false_iff [lemma, in Maps]
beq_id_refl [lemma, in Maps]
beq_id_refl [lemma, in Lists]
beq_id_true [lemma, in Tactics]
beq_id_true_iff [lemma, in Maps]
beq_list [definition, in Logic]
beq_list_true_iff [lemma, in Logic]
beq_nat [definition, in Basics]
beq_natP [lemma, in IndProp]
beq_natP_practice [lemma, in IndProp]
beq_nat_false_iff [lemma, in Logic]
beq_nat_refl [lemma, in Induction]
beq_nat_sym [lemma, in Tactics]
beq_nat_trans [lemma, in Tactics]
beq_nat_true [lemma, in Tactics]
beq_nat_true_iff [lemma, in Logic]
beq_nat_0_l [lemma, in Tactics]
beval [definition, in Imp]
bexp [inductive, in Imp]
bexp1 [definition, in Imp]
bexp_eval_false [lemma, in Hoare]
bexp_eval_true [lemma, in Hoare]
BFalse [constructor, in Imp]
Bib [library]
bignumber [definition, in ImpParser]
BLe [constructor, in Imp]
bleaf [constructor, in IndPrinciples]
block [inductive, in PE]
blt_nat [definition, in Basics]
blue [constructor, in IndPrinciples]
BNot [constructor, in Imp]
body [constructor, in PE]
bool [inductive, in Basics]
boollist [inductive, in Poly]
bool_canonical [lemma, in Types]
bool_cons [constructor, in Poly]
bool_fn_applied_thrice [lemma, in Tactics]
bool_nil [constructor, in Poly]
Boxer [inductive, in LibTactics]
boxer [constructor, in LibTactics]
BreakImp [module, in Imp]
BreakImp.break_ignore [lemma, in Imp]
BreakImp.CAss [constructor, in Imp]
BreakImp.CBreak [constructor, in Imp]
BreakImp.ceval [inductive, in Imp]
BreakImp.ceval_deterministic [lemma, in Imp]
BreakImp.CIf [constructor, in Imp]
BreakImp.com [inductive, in Imp]
BreakImp.CSeq [constructor, in Imp]
BreakImp.CSkip [constructor, in Imp]
BreakImp.CWhile [constructor, in Imp]
BreakImp.E_Skip [constructor, in Imp]
BreakImp.result [inductive, in Imp]
BreakImp.SBreak [constructor, in Imp]
BreakImp.SContinue [constructor, in Imp]
BreakImp.while_break_true [lemma, in Imp]
BreakImp.while_continue [lemma, in Imp]
BreakImp.while_stops_on_break [lemma, in Imp]
BreakImp.::x_'/'_x_'\\'_x_'/'_x [notation, in Imp]
BreakImp.::x_'::='_x [notation, in Imp]
BreakImp.::x_';;'_x [notation, in Imp]
BreakImp.::'BREAK' [notation, in Imp]
BreakImp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Imp]
BreakImp.::'SKIP' [notation, in Imp]
BreakImp.::'WHILE'_x_'DO'_x_'END' [notation, in Imp]
bstep [inductive, in Smallstep]
BS_AndFalse [constructor, in Smallstep]
BS_AndStep [constructor, in Smallstep]
BS_AndTrueFalse [constructor, in Smallstep]
BS_AndTrueStep [constructor, in Smallstep]
BS_AndTrueTrue [constructor, in Smallstep]
BS_Eq [constructor, in Smallstep]
BS_Eq1 [constructor, in Smallstep]
BS_Eq2 [constructor, in Smallstep]
BS_LtEq [constructor, in Smallstep]
BS_LtEq1 [constructor, in Smallstep]
BS_LtEq2 [constructor, in Smallstep]
BS_NotFalse [constructor, in Smallstep]
BS_NotStep [constructor, in Smallstep]
BS_NotTrue [constructor, in Smallstep]
btrans_sound [definition, in Equiv]
BTrue [constructor, in Imp]
bvalue [inductive, in Types]
bv_false [constructor, in Types]
bv_true [constructor, in Types]
byntree [inductive, in IndPrinciples]
C
C [constructor, in Smallstep]canonical_forms_of_arrow_types [lemma, in RecordSub]
canonical_forms_of_arrow_types [lemma, in Sub]
canonical_forms_of_Bool [lemma, in Sub]
capprox [definition, in Equiv]
CAss [constructor, in Imp]
CAss_congruence [lemma, in Equiv]
cequiv [definition, in Equiv]
ceval [inductive, in Imp]
ceval'_example1 [definition, in Auto]
ceval_and_ceval_step_coincide [lemma, in ImpCEvalFun]
ceval_deterministic [lemma, in Auto]
ceval_deterministic [lemma, in Imp]
ceval_deterministic' [lemma, in ImpCEvalFun]
ceval_deterministic' [lemma, in Auto]
ceval_deterministic'' [lemma, in Auto]
ceval_deterministic''' [lemma, in Auto]
ceval_deterministic'''' [lemma, in Auto]
ceval_deterministic''''' [lemma, in Auto]
ceval_deterministic'_alt [lemma, in Auto]
ceval_example1 [definition, in Imp]
ceval_example1 [definition, in Auto]
ceval_example2 [definition, in Imp]
ceval_extensionality [lemma, in PE]
ceval_fun_no_while [definition, in Imp]
ceval_step [definition, in ImpCEvalFun]
ceval_step1 [definition, in ImpCEvalFun]
ceval_step2 [definition, in ImpCEvalFun]
ceval_step3 [definition, in ImpCEvalFun]
ceval_step_more [lemma, in ImpCEvalFun]
ceval_step__ceval [lemma, in ImpCEvalFun]
ceval__ceval_step [lemma, in ImpCEvalFun]
Char [constructor, in IndProp]
chartype [inductive, in ImpParser]
CIf [constructor, in Imp]
CIf_congruence [lemma, in Equiv]
CImp [module, in Smallstep]
CImp.CAss [constructor, in Smallstep]
CImp.CIf [constructor, in Smallstep]
CImp.cmultistep [definition, in Smallstep]
CImp.com [inductive, in Smallstep]
CImp.CPar [constructor, in Smallstep]
CImp.CSeq [constructor, in Smallstep]
CImp.CSkip [constructor, in Smallstep]
CImp.cstep [inductive, in Smallstep]
CImp.CS_Ass [constructor, in Smallstep]
CImp.CS_AssStep [constructor, in Smallstep]
CImp.CS_IfFalse [constructor, in Smallstep]
CImp.CS_IfStep [constructor, in Smallstep]
CImp.CS_IfTrue [constructor, in Smallstep]
CImp.CS_ParDone [constructor, in Smallstep]
CImp.CS_Par1 [constructor, in Smallstep]
CImp.CS_Par2 [constructor, in Smallstep]
CImp.CS_SeqFinish [constructor, in Smallstep]
CImp.CS_SeqStep [constructor, in Smallstep]
CImp.CS_While [constructor, in Smallstep]
CImp.CWhile [constructor, in Smallstep]
CImp.par_body_n [lemma, in Smallstep]
CImp.par_body_n__Sn [lemma, in Smallstep]
CImp.par_loop [definition, in Smallstep]
CImp.par_loop_any_X [lemma, in Smallstep]
CImp.par_loop_example_0 [definition, in Smallstep]
CImp.par_loop_example_2 [definition, in Smallstep]
CImp.::x_'/'_x_'==>'_x_'/'_x [notation, in Smallstep]
CImp.::x_'/'_x_'==>*'_x_'/'_x [notation, in Smallstep]
CImp.::x_'::='_x [notation, in Smallstep]
CImp.::x_';;'_x [notation, in Smallstep]
CImp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Smallstep]
CImp.::'PAR'_x_'WITH'_x_'END' [notation, in Smallstep]
CImp.::'SKIP' [notation, in Smallstep]
CImp.::'WHILE'_x_'DO'_x_'END' [notation, in Smallstep]
classifyChar [definition, in ImpParser]
closed [definition, in Norm]
closed_env [definition, in Norm]
clos_refl_trans [inductive, in Rel]
clos_refl_trans_1n [inductive, in Rel]
cmin [definition, in Equiv]
cmin_minimal [lemma, in Equiv]
COIND [definition, in LibTactics]
com [inductive, in Imp]
combine [definition, in Poly]
Combined [module, in Smallstep]
Combined.C [constructor, in Smallstep]
Combined.P [constructor, in Smallstep]
Combined.step [inductive, in Smallstep]
Combined.ST_If [constructor, in Smallstep]
Combined.ST_IfFalse [constructor, in Smallstep]
Combined.ST_IfTrue [constructor, in Smallstep]
Combined.ST_PlusConstConst [constructor, in Smallstep]
Combined.ST_Plus1 [constructor, in Smallstep]
Combined.ST_Plus2 [constructor, in Smallstep]
Combined.tfalse [constructor, in Smallstep]
Combined.tif [constructor, in Smallstep]
Combined.tm [inductive, in Smallstep]
Combined.ttrue [constructor, in Smallstep]
Combined.value [inductive, in Smallstep]
Combined.v_const [constructor, in Smallstep]
Combined.v_false [constructor, in Smallstep]
Combined.v_true [constructor, in Smallstep]
Combined.::x_'==>'_x [notation, in Smallstep]
combine_odd_even [definition, in Logic]
combine_odd_even_elim_even [lemma, in Logic]
combine_odd_even_elim_odd [lemma, in Logic]
combine_odd_even_intro [lemma, in Logic]
combine_split [lemma, in Tactics]
compiler_is_correct [lemma, in Smallstep]
compiler_is_correct_statement [definition, in Smallstep]
congruence_demo_1 [lemma, in UseAuto]
congruence_demo_2 [lemma, in UseAuto]
congruence_demo_3 [lemma, in UseAuto]
congruence_demo_4 [lemma, in UseAuto]
congruence_example [definition, in Equiv]
cons [constructor, in Poly]
constfun [definition, in Poly]
constfun_example1 [definition, in Poly]
constfun_example2 [definition, in Poly]
cons' [constructor, in Poly]
context [definition, in RecordSub]
context [definition, in Sub]
context [definition, in Norm]
context_invariance [lemma, in Sub]
context_invariance [lemma, in Norm]
context_invariance [lemma, in RecordSub]
contradiction_implies_anything [lemma, in Logic]
contrapositive [lemma, in Logic]
count [definition, in IndProp]
countoddmembers' [definition, in Poly]
CSeq [constructor, in Imp]
CSeq_congruence [lemma, in Equiv]
CSkip [constructor, in Imp]
cstep [inductive, in Smallstep]
CS_Ass [constructor, in Smallstep]
CS_AssStep [constructor, in Smallstep]
CS_IfFalse [constructor, in Smallstep]
CS_IfStep [constructor, in Smallstep]
CS_IfTrue [constructor, in Smallstep]
CS_SeqFinish [constructor, in Smallstep]
CS_SeqStep [constructor, in Smallstep]
CS_While [constructor, in Smallstep]
ctrans_sound [definition, in Equiv]
CWhile [constructor, in Imp]
CWhile_congruence [lemma, in Equiv]
C1 [constructor, in IndPrinciples]
C2 [constructor, in IndPrinciples]
c3 [definition, in Equiv]
c3_c4_different [lemma, in Equiv]
c4 [definition, in Equiv]
D
day [inductive, in Basics]DCAsgn [constructor, in Hoare2]
DCIf [constructor, in Hoare2]
dcom [inductive, in Hoare2]
DCPost [constructor, in Hoare2]
DCPre [constructor, in Hoare2]
DCSeq [constructor, in Hoare2]
DCSkip [constructor, in Hoare2]
DCWhile [constructor, in Hoare2]
Decorated [constructor, in Hoare2]
decorated [inductive, in Hoare2]
dec_correct [definition, in Hoare2]
dec_while [definition, in Hoare2]
dec_while_correct [lemma, in Hoare2]
DemoAbsurd1 [section, in UseAuto]
demo_auto_absurd_1 [lemma, in UseAuto]
demo_auto_absurd_2 [lemma, in UseAuto]
demo_clears_all_and_clears_but [lemma, in LibTactics]
demo_false [lemma, in UseTactics]
demo_false [lemma, in UseAuto]
demo_false_arg [lemma, in UseTactics]
demo_hint_unfold_context_1 [lemma, in UseAuto]
demo_hint_unfold_context_2 [lemma, in UseAuto]
demo_hint_unfold_goal_1 [lemma, in UseAuto]
demo_hint_unfold_goal_2 [lemma, in UseAuto]
demo_tryfalse [lemma, in UseTactics]
deterministic [definition, in Smallstep]
DeterministicImp [module, in UseAuto]
DeterministicImp.ceval_deterministic [lemma, in UseAuto]
DeterministicImp.ceval_deterministic' [lemma, in UseAuto]
DeterministicImp.ceval_deterministic'' [lemma, in UseAuto]
DeterministicImp.ceval_deterministic''' [lemma, in UseAuto]
DeterministicImp.ceval_deterministic'''' [lemma, in UseAuto]
de_morgan_not_and_not [definition, in Logic]
dfib [definition, in Hoare2]
dfib_correct [lemma, in Hoare2]
digit [constructor, in ImpParser]
dist_exists_or [lemma, in Logic]
dist_not_exists [lemma, in Logic]
div_mod_dec [definition, in Hoare2]
div_mod_dec_correct [lemma, in Hoare2]
doit3times [definition, in Poly]
done [constructor, in PE]
double [definition, in Induction]
double_injective [lemma, in Tactics]
double_injective_FAILED [lemma, in Tactics]
double_injective_take2 [lemma, in Tactics]
double_injective_take2_FAILED [lemma, in Tactics]
double_neg [lemma, in Logic]
double_negation_elimination [definition, in Logic]
double_plus [lemma, in Induction]
dpow2_down [definition, in Hoare2]
dpow2_down_correct [lemma, in Hoare2]
drop [definition, in Norm]
duplicate_subst [lemma, in Norm]
dup_lemma [lemma, in LibTactics]
E
empty [definition, in Maps]EmptySet [constructor, in IndProp]
EmptyStr [constructor, in IndProp]
empty_is_empty [lemma, in IndProp]
empty_pe_state [definition, in PE]
empty_state [definition, in Imp]
entry [constructor, in PE]
env [definition, in Norm]
EqualityExamples [module, in UseTactics]
EqualityExamples.big_expression_using [axiom, in UseTactics]
EqualityExamples.demo_applys_eq_1 [lemma, in UseTactics]
EqualityExamples.demo_applys_eq_2 [lemma, in UseTactics]
EqualityExamples.demo_applys_eq_3 [lemma, in UseTactics]
EqualityExamples.demo_fequals [lemma, in UseTactics]
EqualityExamples.demo_substs [lemma, in UseTactics]
EqualityExamples.mult_0_plus [lemma, in UseTactics]
EqualityExamples.mult_0_plus' [lemma, in UseTactics]
EqualityExamples.mult_0_plus'' [lemma, in UseTactics]
equality_by_auto [lemma, in UseAuto]
equatesLemma [section, in LibTactics]
equatesLemma.A0 [variable, in LibTactics]
equatesLemma.A1 [variable, in LibTactics]
equatesLemma.A2 [variable, in LibTactics]
equatesLemma.A3 [variable, in LibTactics]
equatesLemma.A4 [variable, in LibTactics]
equatesLemma.A5 [variable, in LibTactics]
equatesLemma.A6 [variable, in LibTactics]
equates_0 [lemma, in LibTactics]
equates_1 [lemma, in LibTactics]
equates_2 [lemma, in LibTactics]
equates_3 [lemma, in LibTactics]
equates_4 [lemma, in LibTactics]
equates_5 [lemma, in LibTactics]
equates_6 [lemma, in LibTactics]
Equiv [library]
equivalence [definition, in Rel]
equiv_classes [definition, in Equiv]
eq' [definition, in LibTactics]
ev [inductive, in Hoare2]
ev [inductive, in IndProp]
eval [inductive, in Smallstep]
evalF [definition, in Smallstep]
evalF_eval [lemma, in Smallstep]
eval_assign [lemma, in PE]
eval__multistep [lemma, in Smallstep]
evenb [definition, in Basics]
evenb_double [lemma, in Logic]
evenb_double_conv [lemma, in Logic]
evenb_S [lemma, in Induction]
even5_nonsense [lemma, in IndProp]
even_bool_prop [lemma, in Logic]
even_1000 [definition, in Logic]
even_1000' [definition, in Logic]
even_1000'' [definition, in Logic]
evSS_ev [lemma, in IndProp]
evSS_ev [lemma, in IndProp]
ev' [inductive, in IndProp]
ev'_ev [lemma, in IndProp]
ev'_sum [constructor, in IndProp]
ev'_0 [constructor, in IndProp]
ev'_2 [constructor, in IndProp]
ev_double [lemma, in IndProp]
ev_even [lemma, in IndProp]
ev_even_firsttry [lemma, in IndProp]
ev_even_iff [lemma, in IndProp]
ev_ev' [lemma, in IndPrinciples]
ev_ev__ev [lemma, in IndProp]
ev_minus2 [lemma, in IndProp]
ev_minus2' [lemma, in IndProp]
ev_plus2 [definition, in ProofObjects]
ev_plus2' [definition, in ProofObjects]
ev_plus2'' [definition, in ProofObjects]
ev_plus4 [lemma, in IndProp]
ev_plus4 [lemma, in ProofObjects]
ev_plus4' [definition, in ProofObjects]
ev_plus4'' [definition, in ProofObjects]
ev_plus_plus [lemma, in IndProp]
ev_SS [constructor, in Hoare2]
ev_SS [constructor, in IndProp]
ev_sum [lemma, in IndProp]
ev_0 [constructor, in IndProp]
ev_0 [constructor, in Hoare2]
ev_4 [lemma, in IndProp]
ev_4 [lemma, in ProofObjects]
ev_4' [lemma, in ProofObjects]
ev_4' [lemma, in IndProp]
ev_4'' [lemma, in ProofObjects]
ev_4''' [definition, in ProofObjects]
ev_8 [lemma, in ProofObjects]
ev_8' [definition, in ProofObjects]
examplemap [definition, in Maps]
Examples [module, in Sub]
Examples [module, in RecordSub]
ExamplesInstantiations [module, in UseTactics]
ExamplesInstantiations.substitution_preserves_typing [lemma, in UseTactics]
ExamplesLets [module, in UseTactics]
ExamplesLets.demo_lets_underscore [lemma, in UseTactics]
ExamplesLets.demo_lets_1 [lemma, in UseTactics]
ExamplesLets.demo_lets_2 [lemma, in UseTactics]
ExamplesLets.demo_lets_3 [lemma, in UseTactics]
ExamplesLets.demo_lets_4 [lemma, in UseTactics]
ExamplesLets.demo_lets_5 [lemma, in UseTactics]
ExamplesLets.typing_inversion_var [axiom, in UseTactics]
Examples.A [abbreviation, in RecordSub]
Examples.A [abbreviation, in Sub]
Examples.B [abbreviation, in RecordSub]
Examples.B [abbreviation, in Sub]
Examples.C [abbreviation, in RecordSub]
Examples.C [abbreviation, in Sub]
Examples.Employee [definition, in Sub]
Examples.Float [abbreviation, in Sub]
Examples.i [abbreviation, in RecordSub]
Examples.Integer [abbreviation, in Sub]
Examples.j [abbreviation, in RecordSub]
Examples.k [abbreviation, in RecordSub]
Examples.Person [definition, in Sub]
Examples.String [abbreviation, in Sub]
Examples.Student [definition, in Sub]
Examples.subtyping_example_0 [definition, in Sub]
Examples.subtyping_example_0 [definition, in RecordSub]
Examples.subtyping_example_1 [definition, in RecordSub]
Examples.subtyping_example_1 [definition, in Sub]
Examples.subtyping_example_2 [definition, in Sub]
Examples.subtyping_example_2 [definition, in RecordSub]
Examples.subtyping_example_3 [definition, in RecordSub]
Examples.subtyping_example_4 [definition, in RecordSub]
Examples.sub_employee_person [definition, in Sub]
Examples.sub_student_person [definition, in Sub]
Examples.TRcd_j [definition, in RecordSub]
Examples.TRcd_kj [definition, in RecordSub]
Examples.x [abbreviation, in Sub]
Examples.x [abbreviation, in RecordSub]
Examples.y [abbreviation, in Sub]
Examples.y [abbreviation, in RecordSub]
Examples.z [abbreviation, in RecordSub]
Examples.z [abbreviation, in Sub]
Examples2 [module, in Sub]
Examples2 [module, in RecordSub]
Examples2.trcd_kj [definition, in RecordSub]
Examples2.typing_example_0 [definition, in RecordSub]
Examples2.typing_example_1 [definition, in RecordSub]
Examples2.typing_example_2 [definition, in RecordSub]
ExAssertions [module, in Hoare]
ExAssertions.as1 [definition, in Hoare]
ExAssertions.as2 [definition, in Hoare]
ExAssertions.as3 [definition, in Hoare]
ExAssertions.as4 [definition, in Hoare]
ExAssertions.as5 [definition, in Hoare]
ExAssertions.as6 [definition, in Hoare]
excluded_middle [definition, in Logic]
excluded_middle_irrefutable [lemma, in Logic]
Exercises [module, in Poly]
Exercises.Church [module, in Poly]
Exercises.Church.exp [definition, in Poly]
Exercises.Church.exp_1 [definition, in Poly]
Exercises.Church.exp_2 [definition, in Poly]
Exercises.Church.exp_3 [definition, in Poly]
Exercises.Church.mult [definition, in Poly]
Exercises.Church.mult_1 [definition, in Poly]
Exercises.Church.mult_2 [definition, in Poly]
Exercises.Church.mult_3 [definition, in Poly]
Exercises.Church.nat [definition, in Poly]
Exercises.Church.one [definition, in Poly]
Exercises.Church.plus [definition, in Poly]
Exercises.Church.plus_1 [definition, in Poly]
Exercises.Church.plus_2 [definition, in Poly]
Exercises.Church.plus_3 [definition, in Poly]
Exercises.Church.succ [definition, in Poly]
Exercises.Church.succ_1 [definition, in Poly]
Exercises.Church.succ_2 [definition, in Poly]
Exercises.Church.succ_3 [definition, in Poly]
Exercises.Church.three [definition, in Poly]
Exercises.Church.two [definition, in Poly]
Exercises.Church.zero [definition, in Poly]
Exercises.curry_uncurry [lemma, in Poly]
Exercises.fold_length [definition, in Poly]
Exercises.fold_length_correct [lemma, in Poly]
Exercises.fold_map [definition, in Poly]
Exercises.prod_curry [definition, in Poly]
Exercises.prod_uncurry [definition, in Poly]
Exercises.test_fold_length1 [definition, in Poly]
Exercises.test_map2 [definition, in Poly]
Exercises.uncurry_curry [lemma, in Poly]
exists_example_2 [lemma, in Logic]
exp [definition, in Basics]
expect [definition, in ImpParser]
exp_match [inductive, in IndProp]
ExSet [inductive, in IndPrinciples]
extract [definition, in Hoare2]
Extraction [library]
extract_dec [definition, in Hoare2]
ex_falso_quodlibet [lemma, in Logic]
E_Ass [constructor, in Imp]
E_Const [constructor, in Smallstep]
E_IfFalse [constructor, in Imp]
E_IfTrue [constructor, in Imp]
E_None [constructor, in PE]
E_Plus [constructor, in Smallstep]
E_Seq [constructor, in Imp]
E_Skip [constructor, in Imp]
E_Some [constructor, in PE]
E_WhileEnd [constructor, in Imp]
E_WhileLoop [constructor, in Imp]
F
factorial [definition, in Basics]fact_in_coq [definition, in Imp]
false [constructor, in Basics]
False_and_P_imp [lemma, in HoareAsLogic]
false_beq_id [lemma, in Maps]
fib [definition, in Hoare2]
fib_eqn [lemma, in Hoare2]
filter [definition, in Poly]
filter_even_gt7 [definition, in Poly]
filter_exercise [lemma, in Tactics]
filter_not_empty_In [lemma, in IndProp]
filter_not_empty_In' [lemma, in IndProp]
find_parity [definition, in Hoare2]
find_parity_correct [lemma, in Hoare2]
find_parity_correct' [lemma, in Hoare2]
find_parity_dec [definition, in Hoare2]
find_parity_dec' [definition, in Hoare2]
firstExpect [definition, in ImpParser]
FirstTry [module, in IndProp]
FirstTry.reflect [inductive, in IndProp]
FirstTry.ReflectF [constructor, in IndProp]
FirstTry.ReflectT [constructor, in IndProp]
flat_map [definition, in Poly]
fold [definition, in Poly]
fold_aexp_ex1 [definition, in Equiv]
fold_aexp_ex2 [definition, in Equiv]
fold_bexp_ex1 [definition, in Equiv]
fold_bexp_ex2 [definition, in Equiv]
fold_com_ex1 [definition, in Equiv]
fold_constants_aexp [definition, in Equiv]
fold_constants_aexp_sound [lemma, in Equiv]
fold_constants_bexp [definition, in Equiv]
fold_constants_bexp_sound [lemma, in Equiv]
fold_constants_com [definition, in Equiv]
fold_constants_com_sound [lemma, in Equiv]
fold_example1 [definition, in Poly]
fold_example2 [definition, in Poly]
fold_example3 [definition, in Poly]
foo [definition, in Tactics]
foo' [inductive, in IndPrinciples]
forallb [definition, in Logic]
forallb_true_iff [lemma, in Logic]
four_is_even [lemma, in Logic]
free_in_context [lemma, in Sub]
free_in_context [lemma, in RecordSub]
free_in_context [lemma, in Norm]
friday [constructor, in Basics]
fst [definition, in Poly]
ftrue [definition, in Poly]
functional_extensionality [axiom, in Logic]
function_equality_ex1 [definition, in Logic]
function_equality_ex2 [definition, in Logic]
function_equality_ex2 [definition, in Logic]
f_equal [lemma, in Tactics]
G
GenExample [module, in UseTactics]GenExample.substitution_preserves_typing [lemma, in UseTactics]
Goto [constructor, in PE]
green [constructor, in IndPrinciples]
gt_not_le [axiom, in UseAuto]
H
halts [definition, in Norm]has_type [inductive, in Sub]
has_type [inductive, in RecordSub]
has_type [inductive, in Types]
has_type [inductive, in Norm]
has_type_not [definition, in Types]
has_type_1 [definition, in Types]
has_type__wf [lemma, in RecordSub]
hd_error [definition, in Poly]
Himp [module, in Hoare]
Himp [module, in Equiv]
Himp.CAsgn [constructor, in Hoare]
Himp.CAss [constructor, in Equiv]
Himp.cequiv [definition, in Equiv]
Himp.ceval [inductive, in Hoare]
Himp.ceval [inductive, in Equiv]
Himp.CHavoc [constructor, in Equiv]
Himp.CHavoc [constructor, in Hoare]
Himp.CIf [constructor, in Equiv]
Himp.CIf [constructor, in Hoare]
Himp.com [inductive, in Equiv]
Himp.com [inductive, in Hoare]
Himp.CSeq [constructor, in Hoare]
Himp.CSeq [constructor, in Equiv]
Himp.CSkip [constructor, in Equiv]
Himp.CSkip [constructor, in Hoare]
Himp.CWhile [constructor, in Hoare]
Himp.CWhile [constructor, in Equiv]
Himp.E_Ass [constructor, in Hoare]
Himp.E_Ass [constructor, in Equiv]
Himp.E_Havoc [constructor, in Hoare]
Himp.E_IfFalse [constructor, in Hoare]
Himp.E_IfFalse [constructor, in Equiv]
Himp.E_IfTrue [constructor, in Hoare]
Himp.E_IfTrue [constructor, in Equiv]
Himp.E_Seq [constructor, in Hoare]
Himp.E_Seq [constructor, in Equiv]
Himp.E_Skip [constructor, in Hoare]
Himp.E_Skip [constructor, in Equiv]
Himp.E_WhileEnd [constructor, in Equiv]
Himp.E_WhileEnd [constructor, in Hoare]
Himp.E_WhileLoop [constructor, in Equiv]
Himp.E_WhileLoop [constructor, in Hoare]
Himp.havoc_example1 [definition, in Equiv]
Himp.havoc_example2 [definition, in Equiv]
Himp.havoc_pre [definition, in Hoare]
Himp.hoare_havoc [lemma, in Hoare]
Himp.hoare_triple [definition, in Hoare]
Himp.pcopy [definition, in Equiv]
Himp.ptwice [definition, in Equiv]
Himp.ptwice_cequiv_pcopy [lemma, in Equiv]
Himp.pXY [definition, in Equiv]
Himp.pXY_cequiv_pYX [lemma, in Equiv]
Himp.pYX [definition, in Equiv]
Himp.p1 [definition, in Equiv]
Himp.p1_may_diverge [lemma, in Equiv]
Himp.p1_p2_equiv [lemma, in Equiv]
Himp.p2 [definition, in Equiv]
Himp.p2_may_diverge [lemma, in Equiv]
Himp.p3 [definition, in Equiv]
Himp.p3_p4_inequiv [lemma, in Equiv]
Himp.p4 [definition, in Equiv]
Himp.p5 [definition, in Equiv]
Himp.p5_p6_equiv [lemma, in Equiv]
Himp.p6 [definition, in Equiv]
{{'_x_'}}'_x_'{{'_x_'}}'">Himp.:hoare_spec_scope:'{{'_x_'}}'_x_'{{'_x_'}}' [notation, in Hoare]
Himp.::x_'/'_x_'\\'_x [notation, in Equiv]
Himp.::x_'/'_x_'\\'_x [notation, in Hoare]
Himp.::x_'::='_x [notation, in Hoare]
Himp.::x_'::='_x [notation, in Equiv]
Himp.::x_';;'_x [notation, in Equiv]
Himp.::x_';;'_x [notation, in Hoare]
Himp.::'HAVOC'_x [notation, in Equiv]
Himp.::'HAVOC'_x [notation, in Hoare]
Himp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Equiv]
Himp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Hoare]
Himp.::'SKIP' [notation, in Hoare]
Himp.::'SKIP' [notation, in Equiv]
Himp.::'WHILE'_x_'DO'_x_'END' [notation, in Hoare]
Himp.::'WHILE'_x_'DO'_x_'END' [notation, in Equiv]
Himp2 [module, in Hoare2]
Himp2.hoare_havoc_weakest [lemma, in Hoare2]
HintsTransitivity [section, in UseAuto]
Hoare [library]
HoareAsLogic [library]
Hoare2 [library]
hoare_asgn [lemma, in Hoare]
hoare_asgn_example1 [definition, in Hoare]
hoare_asgn_example1' [definition, in Hoare]
hoare_asgn_example3 [definition, in Hoare]
hoare_asgn_example4 [definition, in Hoare]
hoare_asgn_fwd [lemma, in Hoare]
hoare_asgn_fwd_exists [lemma, in Hoare]
hoare_asgn_weakest [lemma, in Hoare2]
hoare_consequence [lemma, in Hoare]
hoare_consequence_post [lemma, in Hoare]
hoare_consequence_pre [lemma, in Hoare]
hoare_if [lemma, in Hoare]
hoare_post_true [lemma, in Hoare]
hoare_pre_false [lemma, in Hoare]
hoare_proof [inductive, in HoareAsLogic]
hoare_proof_complete [lemma, in HoareAsLogic]
hoare_proof_sound [lemma, in HoareAsLogic]
hoare_seq [lemma, in Hoare]
hoare_skip [lemma, in Hoare]
hoare_triple [definition, in Hoare]
hoare_while [lemma, in Hoare]
H_Asgn [constructor, in HoareAsLogic]
H_Consequence [constructor, in HoareAsLogic]
H_Consequence_post [lemma, in HoareAsLogic]
H_Consequence_pre [lemma, in HoareAsLogic]
H_If [constructor, in HoareAsLogic]
H_Post_True_deriv [lemma, in HoareAsLogic]
H_Pre_False_deriv [lemma, in HoareAsLogic]
H_Seq [constructor, in HoareAsLogic]
H_Skip [constructor, in HoareAsLogic]
H_While [constructor, in HoareAsLogic]
I
Id [constructor, in Maps]Id [constructor, in Lists]
id [inductive, in Lists]
id [inductive, in Maps]
identity_assignment [lemma, in Equiv]
identity_fn_applied_twice [lemma, in Basics]
If [constructor, in PE]
IFB_false [lemma, in Equiv]
IFB_true [lemma, in Equiv]
IFB_true_simple [lemma, in Equiv]
iff_intro_swap [lemma, in LibTactics]
iff_refl [lemma, in Logic]
iff_reflect [lemma, in IndProp]
iff_sym [lemma, in Logic]
iff_trans [lemma, in Equiv]
iff_trans [lemma, in Logic]
If1 [module, in Hoare]
If1.CAss [constructor, in Hoare]
If1.ceval [inductive, in Hoare]
If1.CIf [constructor, in Hoare]
If1.CIf1 [constructor, in Hoare]
If1.com [inductive, in Hoare]
If1.CSeq [constructor, in Hoare]
If1.CSkip [constructor, in Hoare]
If1.CWhile [constructor, in Hoare]
If1.E_Ass [constructor, in Hoare]
If1.E_IfFalse [constructor, in Hoare]
If1.E_IfTrue [constructor, in Hoare]
If1.E_Seq [constructor, in Hoare]
If1.E_Skip [constructor, in Hoare]
If1.E_WhileEnd [constructor, in Hoare]
If1.E_WhileLoop [constructor, in Hoare]
If1.hoare_if1_good [lemma, in Hoare]
If1.hoare_triple [definition, in Hoare]
{{'_x_'}}'_x_'{{'_x_'}}'">If1.:hoare_spec_scope:'{{'_x_'}}'_x_'{{'_x_'}}' [notation, in Hoare]
If1.::x_'/'_x_'\\'_x [notation, in Hoare]
If1.::x_'::='_x [notation, in Hoare]
If1.::x_';;'_x [notation, in Hoare]
If1.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Hoare]
If1.::'IF1'_x_'THEN'_x_'FI' [notation, in Hoare]
If1.::'SKIP' [notation, in Hoare]
If1.::'WHILE'_x_'DO'_x_'END' [notation, in Hoare]
if_example [definition, in Hoare]
if_minus_correct [lemma, in Hoare2]
if_minus_dec [definition, in Hoare2]
if_minus_plus [lemma, in Hoare]
if_minus_plus_com [definition, in Hoare2]
if_minus_plus_correct [lemma, in Hoare2]
if_minus_plus_dec [definition, in Hoare2]
Imp [library]
ImpCEvalFun [library]
implies_to_or [definition, in Logic]
ImpParser [library]
In [definition, in Logic]
inb [definition, in PE]
inbP [lemma, in PE]
IndPrinciples [library]
IndProp [library]
Induction [library]
induct_height_max2 [lemma, in LibTactics]
inequiv_exercise [lemma, in Equiv]
injective [definition, in Logic]
inj_pair2 [axiom, in LibTactics]
instantiation [inductive, in Norm]
instantiation_domains_match [lemma, in Norm]
instantiation_drop [lemma, in Norm]
instantiation_env_closed [lemma, in Norm]
instantiation_R [lemma, in Norm]
IntrovExamples [module, in UseTactics]
IntrovExamples.ceval_deterministic [lemma, in UseTactics]
IntrovExamples.ceval_deterministic' [lemma, in UseTactics]
IntrovExamples.dist_exists_or [lemma, in UseTactics]
IntrovExamples.exists_impl [lemma, in UseTactics]
inversion_ex1 [lemma, in Tactics]
inversion_ex2 [lemma, in Tactics]
inversion_ex3 [definition, in Tactics]
inversion_ex4 [lemma, in Tactics]
inversion_ex5 [lemma, in Tactics]
inversion_ex6 [definition, in Tactics]
InvertsExamples [module, in UseTactics]
InvertsExamples.ceval_deterministic [lemma, in UseTactics]
InvertsExamples.ceval_deterministic' [lemma, in UseTactics]
InvertsExamples.skip_left [lemma, in UseTactics]
InvertsExamples.skip_left' [lemma, in UseTactics]
InvertsExamples.typing_nonexample_1 [definition, in UseTactics]
in_app_iff [lemma, in Logic]
In_example_1 [definition, in Logic]
In_example_2 [definition, in Logic]
In_map [lemma, in Logic]
In_map_iff [lemma, in Logic]
in_re_match [lemma, in IndProp]
in_split [lemma, in IndProp]
isAlpha [definition, in ImpParser]
isDigit [definition, in ImpParser]
isLowerAlpha [definition, in ImpParser]
isWhite [definition, in ImpParser]
is_even_prime [definition, in Logic]
is_fortytwo [definition, in Auto]
is_three [definition, in Logic]
is_wp [definition, in Hoare2]
is_wp_example [lemma, in Hoare2]
K
keval [definition, in PE]keval_example [definition, in PE]
L
le [inductive, in IndPrinciples]leaf [constructor, in IndPrinciples]
leb [definition, in Basics]
leb_complete [lemma, in IndProp]
leb_correct [lemma, in IndProp]
leb_iff [lemma, in IndProp]
leb_refl [lemma, in Induction]
leb_true_trans [lemma, in IndProp]
lemma_application_ex [definition, in Logic]
length [definition, in Poly]
length_is_1 [definition, in Poly]
le_antisym [lemma, in Auto]
le_antisymmetric [lemma, in Rel]
le_gt_false [axiom, in UseAuto]
le_n [constructor, in IndPrinciples]
le_not_a_partial_function [lemma, in Rel]
le_not_gt [axiom, in UseAuto]
le_not_symmetric [lemma, in Rel]
le_order [lemma, in Rel]
le_plus_l [lemma, in IndProp]
le_reflexive [lemma, in Rel]
le_S [constructor, in IndPrinciples]
le_Sn_le [lemma, in Rel]
le_Sn_n [lemma, in Rel]
le_step [lemma, in Rel]
le_S_n [lemma, in Rel]
le_trans [lemma, in IndProp]
le_trans [lemma, in Rel]
LibTactics [library]
LibTacticsCompatibility [module, in LibTactics]
list [inductive, in Poly]
Lists [library]
list' [inductive, in Poly]
list123 [definition, in Poly]
list123' [definition, in Poly]
list123'' [definition, in Poly]
list123''' [definition, in Poly]
list_of_string [definition, in ImpParser]
Logic [library]
lookup [definition, in Norm]
lookup_field_in_value [lemma, in RecordSub]
loop [definition, in Imp]
loop [constructor, in PE]
Loop [module, in PE]
Loop.ceval_count [inductive, in PE]
Loop.ceval_count_complete [lemma, in PE]
Loop.ceval_count_sound [lemma, in PE]
Loop.E'Ass [constructor, in PE]
Loop.E'IfFalse [constructor, in PE]
Loop.E'IfTrue [constructor, in PE]
Loop.E'Seq [constructor, in PE]
Loop.E'Skip [constructor, in PE]
Loop.E'WhileEnd [constructor, in PE]
Loop.E'WhileLoop [constructor, in PE]
Loop.PE_AssDynamic [constructor, in PE]
Loop.PE_AssStatic [constructor, in PE]
Loop.pe_ceval_count [inductive, in PE]
Loop.pe_ceval_count_intro [constructor, in PE]
Loop.pe_ceval_count_le [lemma, in PE]
Loop.pe_com [inductive, in PE]
Loop.pe_compare_nil_lookup [lemma, in PE]
Loop.pe_compare_nil_update [lemma, in PE]
Loop.pe_com_complete [lemma, in PE]
Loop.pe_com_correct [lemma, in PE]
Loop.pe_com_sound [lemma, in PE]
Loop.PE_If [constructor, in PE]
Loop.PE_IfFalse [constructor, in PE]
Loop.PE_IfTrue [constructor, in PE]
Loop.pe_loop_example1 [definition, in PE]
Loop.pe_loop_example2 [definition, in PE]
Loop.pe_loop_example3 [definition, in PE]
Loop.pe_loop_example4 [definition, in PE]
Loop.PE_Seq [constructor, in PE]
Loop.PE_Skip [constructor, in PE]
Loop.PE_While [constructor, in PE]
Loop.PE_WhileEnd [constructor, in PE]
Loop.PE_WhileFixed [constructor, in PE]
Loop.PE_WhileFixedEnd [constructor, in PE]
Loop.PE_WhileFixedLoop [constructor, in PE]
Loop.PE_WhileLoop [constructor, in PE]
Loop.square_loop [definition, in PE]
Loop.::x_'/'_x_'/'_x_'/'_x_'\\'_x_'#'_x [notation, in PE]
Loop.::x_'/'_x_'\\'_x_'#'_x [notation, in PE]
Loop.::x_'/'_x_'\\'_x_'/'_x_'/'_x [notation, in PE]
loop_never_stops [lemma, in Imp]
loop_unrolling [lemma, in Equiv]
lt [definition, in IndProp]
ltac_database [definition, in LibTactics]
ltac_database_provide [lemma, in LibTactics]
ltac_database_token [constructor, in LibTactics]
Ltac_database_token [inductive, in LibTactics]
ltac_Mark [inductive, in LibTactics]
ltac_mark [constructor, in LibTactics]
ltac_nat_from_int [definition, in LibTactics]
ltac_no_arg [constructor, in LibTactics]
ltac_No_arg [inductive, in LibTactics]
ltac_something [definition, in LibTactics]
ltac_something_eq [lemma, in LibTactics]
ltac_something_hide [lemma, in LibTactics]
ltac_something_show [lemma, in LibTactics]
ltac_tag_subst [definition, in LibTactics]
ltac_to_generalize [definition, in LibTactics]
ltac_Wild [inductive, in LibTactics]
ltac_wild [constructor, in LibTactics]
ltac_wilds [constructor, in LibTactics]
ltac_Wilds [inductive, in LibTactics]
lt_S [lemma, in IndProp]
lt_trans [lemma, in Rel]
lt_trans' [lemma, in Rel]
lt_trans'' [lemma, in Rel]
l1 [lemma, in Hoare2]
l2 [lemma, in Hoare2]
l3 [lemma, in Hoare2]
l3' [lemma, in Hoare2]
l4 [lemma, in Hoare2]
M
many [definition, in ImpParser]many_helper [definition, in ImpParser]
map [definition, in Poly]
MApp [constructor, in IndProp]
Maps [library]
map_rev [lemma, in Poly]
MChar [constructor, in IndProp]
MEmpty [constructor, in IndProp]
minustwo [definition, in Basics]
minus_diag [lemma, in Induction]
monday [constructor, in Basics]
MoreStlc [library]
MStarApp [constructor, in IndProp]
MStar' [lemma, in IndProp]
MStar'' [lemma, in IndProp]
MStar0 [constructor, in IndProp]
MStar1 [lemma, in IndProp]
msubst [definition, in Norm]
msubst_abs [lemma, in Norm]
msubst_app [lemma, in Norm]
msubst_closed [lemma, in Norm]
msubst_preserves_typing [lemma, in Norm]
msubst_R [lemma, in Norm]
msubst_var [lemma, in Norm]
multi [inductive, in Smallstep]
multistep [definition, in Types]
multistep [abbreviation, in Norm]
multistep_App2 [lemma, in Norm]
multistep_congr_1 [lemma, in Smallstep]
multistep_congr_2 [lemma, in Smallstep]
multistep_preserves_R [lemma, in Norm]
multistep_preserves_R' [lemma, in Norm]
multistep__eval [lemma, in Smallstep]
multi_R [lemma, in Smallstep]
multi_refl [constructor, in Smallstep]
multi_step [constructor, in Smallstep]
multi_trans [lemma, in Smallstep]
mult_assoc [lemma, in Induction]
mult_comm [lemma, in Induction]
mult_eq_0 [lemma, in Logic]
mult_plus_distr_r [lemma, in Induction]
mult_S_1 [lemma, in Basics]
mult_0 [lemma, in Logic]
mult_0_l [lemma, in Basics]
mult_0_plus [lemma, in Basics]
mult_0_plus' [lemma, in Induction]
mult_0_r [lemma, in Induction]
mult_0_r' [lemma, in IndPrinciples]
mult_0_r'' [lemma, in IndPrinciples]
mult_0_3 [lemma, in Logic]
mult_1_l [lemma, in Induction]
MumbleGrumble [module, in Poly]
MumbleGrumble.a [constructor, in Poly]
MumbleGrumble.b [constructor, in Poly]
MumbleGrumble.c [constructor, in Poly]
MumbleGrumble.d [constructor, in Poly]
MumbleGrumble.e [constructor, in Poly]
MumbleGrumble.grumble [inductive, in Poly]
MumbleGrumble.mumble [inductive, in Poly]
MUnionL [constructor, in IndProp]
MUnionR [constructor, in IndProp]
MUnion' [lemma, in IndProp]
mupdate [definition, in Norm]
mupdate_drop [lemma, in Norm]
mupdate_lookup [lemma, in Norm]
MyEquality [module, in ProofObjects]
MyEquality.eq [inductive, in ProofObjects]
MyEquality.eq_refl [constructor, in ProofObjects]
MyEquality.four [lemma, in ProofObjects]
MyEquality.four' [definition, in ProofObjects]
MyEquality.leibniz_equality [lemma, in ProofObjects]
MyEquality.singleton [definition, in ProofObjects]
MyEquality.:type_scope:x_'='_x [notation, in ProofObjects]
myFact [definition, in UseAuto]
MyIff [module, in Logic]
MyIff.iff [definition, in Logic]
MyIff.:type_scope:x_'<->'_x [notation, in Logic]
mynil [definition, in Poly]
mynil [definition, in Poly]
mynil' [definition, in Poly]
MyNot [module, in Logic]
MyNot.not [definition, in Logic]
MyNot.:type_scope:'~'_x [notation, in Logic]
N
nandb [definition, in Basics]NaryExamples [module, in UseTactics]
NaryExamples.demo_branch [lemma, in UseTactics]
NaryExamples.demo_splits [lemma, in UseTactics]
NaryExamples.progress [lemma, in UseTactics]
natlist [inductive, in IndPrinciples]
NatList [module, in Lists]
NatList.add [definition, in Lists]
NatList.alternate [definition, in Lists]
NatList.app [definition, in Lists]
NatList.app_assoc [lemma, in Lists]
NatList.app_assoc4 [lemma, in Lists]
NatList.app_length [lemma, in Lists]
NatList.app_nil_r [lemma, in Lists]
NatList.bag [definition, in Lists]
NatList.beq_natlist [definition, in Lists]
NatList.beq_natlist_refl [lemma, in Lists]
NatList.ble_n_Sn [lemma, in Lists]
NatList.cons [constructor, in Lists]
NatList.count [definition, in Lists]
NatList.countoddmembers [definition, in Lists]
NatList.count_member_nonzero [lemma, in Lists]
NatList.fst [definition, in Lists]
NatList.fst' [definition, in Lists]
NatList.fst_swap_is_snd [lemma, in Lists]
NatList.hd [definition, in Lists]
NatList.hd_error [definition, in Lists]
NatList.length [definition, in Lists]
NatList.member [definition, in Lists]
NatList.mylist [definition, in Lists]
NatList.mylist1 [definition, in Lists]
NatList.mylist2 [definition, in Lists]
NatList.mylist3 [definition, in Lists]
NatList.natlist [inductive, in Lists]
NatList.natoption [inductive, in Lists]
NatList.natprod [inductive, in Lists]
NatList.nil [constructor, in Lists]
NatList.nil_app [lemma, in Lists]
NatList.None [constructor, in Lists]
NatList.nonzeros [definition, in Lists]
NatList.nonzeros_app [lemma, in Lists]
NatList.nth_bad [definition, in Lists]
NatList.nth_error [definition, in Lists]
NatList.nth_error' [definition, in Lists]
NatList.oddmembers [definition, in Lists]
NatList.option_elim [definition, in Lists]
NatList.option_elim_hd [lemma, in Lists]
NatList.pair [constructor, in Lists]
NatList.remove_all [definition, in Lists]
NatList.remove_decreases_count [lemma, in Lists]
NatList.remove_one [definition, in Lists]
NatList.repeat [definition, in Lists]
NatList.rev [definition, in Lists]
NatList.rev_app_distr [lemma, in Lists]
NatList.rev_involutive [lemma, in Lists]
NatList.rev_length [lemma, in Lists]
NatList.rev_length_firsttry [lemma, in Lists]
NatList.snd [definition, in Lists]
NatList.snd' [definition, in Lists]
NatList.snd_fst_is_swap [lemma, in Lists]
NatList.Some [constructor, in Lists]
NatList.subset [definition, in Lists]
NatList.sum [definition, in Lists]
NatList.surjective_pairing [lemma, in Lists]
NatList.surjective_pairing' [lemma, in Lists]
NatList.surjective_pairing_stuck [lemma, in Lists]
NatList.swap_pair [definition, in Lists]
NatList.test_add1 [definition, in Lists]
NatList.test_add2 [definition, in Lists]
NatList.test_alternate1 [definition, in Lists]
NatList.test_alternate2 [definition, in Lists]
NatList.test_alternate3 [definition, in Lists]
NatList.test_alternate4 [definition, in Lists]
NatList.test_app1 [definition, in Lists]
NatList.test_app2 [definition, in Lists]
NatList.test_app3 [definition, in Lists]
NatList.test_beq_natlist1 [definition, in Lists]
NatList.test_beq_natlist2 [definition, in Lists]
NatList.test_beq_natlist3 [definition, in Lists]
NatList.test_countoddmembers1 [definition, in Lists]
NatList.test_countoddmembers2 [definition, in Lists]
NatList.test_countoddmembers3 [definition, in Lists]
NatList.test_count1 [definition, in Lists]
NatList.test_count2 [definition, in Lists]
NatList.test_hd1 [definition, in Lists]
NatList.test_hd2 [definition, in Lists]
NatList.test_hd_error1 [definition, in Lists]
NatList.test_hd_error2 [definition, in Lists]
NatList.test_hd_error3 [definition, in Lists]
NatList.test_member1 [definition, in Lists]
NatList.test_member2 [definition, in Lists]
NatList.test_nonzeros [definition, in Lists]
NatList.test_nth_error1 [definition, in Lists]
NatList.test_nth_error2 [definition, in Lists]
NatList.test_nth_error3 [definition, in Lists]
NatList.test_oddmembers [definition, in Lists]
NatList.test_remove_all1 [definition, in Lists]
NatList.test_remove_all2 [definition, in Lists]
NatList.test_remove_all3 [definition, in Lists]
NatList.test_remove_all4 [definition, in Lists]
NatList.test_remove_one1 [definition, in Lists]
NatList.test_remove_one2 [definition, in Lists]
NatList.test_remove_one3 [definition, in Lists]
NatList.test_remove_one4 [definition, in Lists]
NatList.test_rev1 [definition, in Lists]
NatList.test_rev2 [definition, in Lists]
NatList.test_subset1 [definition, in Lists]
NatList.test_subset2 [definition, in Lists]
NatList.test_sum1 [definition, in Lists]
NatList.test_tl [definition, in Lists]
NatList.tl [definition, in Lists]
NatList.tl_length_pred [lemma, in Lists]
NatList.::x_'++'_x [notation, in Lists]
NatList.::x_'::'_x [notation, in Lists]
NatList.::'('_x_','_x_')' [notation, in Lists]
NatList.::'['_x_';'_'..'_';'_x_']' [notation, in Lists]
NatList.::'['_']' [notation, in Lists]
natlist1 [inductive, in IndPrinciples]
NatPlayground [module, in Basics]
NatPlayground.nat [inductive, in Basics]
NatPlayground.nat' [inductive, in Basics]
NatPlayground.O [constructor, in Basics]
NatPlayground.pred [definition, in Basics]
NatPlayground.S [constructor, in Basics]
NatPlayground.stop [constructor, in Basics]
NatPlayground.tick [constructor, in Basics]
NatPlayground2 [module, in Basics]
NatPlayground2.minus [definition, in Basics]
NatPlayground2.mult [definition, in Basics]
NatPlayground2.plus [definition, in Basics]
NatPlayground2.test_mult1 [definition, in Basics]
nat_canonical [lemma, in Types]
nbranch [constructor, in IndPrinciples]
ncons [constructor, in IndPrinciples]
negation_study_1 [lemma, in UseAuto]
negation_study_2 [lemma, in UseAuto]
negb [definition, in Basics]
negb_involutive [lemma, in Basics]
next_even [inductive, in IndProp]
next_nat [inductive, in IndProp]
next_nat_closure_is_le [lemma, in Rel]
next_nat_partial_function [lemma, in Rel]
next_weekday [definition, in Basics]
ne_1 [constructor, in IndProp]
ne_2 [constructor, in IndProp]
nf_is_value [lemma, in Smallstep]
nf_same_as_value [lemma, in Smallstep]
nil [constructor, in Poly]
nil' [constructor, in Poly]
nn [constructor, in IndProp]
nnil [constructor, in IndPrinciples]
nnil1 [constructor, in IndPrinciples]
no [constructor, in IndPrinciples]
node [constructor, in IndPrinciples]
None [constructor, in Poly]
NoneE [constructor, in ImpParser]
Norm [library]
normalization [lemma, in Norm]
NormalizePlayground [module, in Types]
NormalizePlayground.normalize_ex [lemma, in Types]
NormalizePlayground.normalize_ex' [lemma, in Types]
NormalizePlayground.step_example1 [definition, in Types]
NormalizePlayground.step_example1' [definition, in Types]
NormalizePlayground.step_example1'' [definition, in Types]
NormalizePlayground.step_example1''' [definition, in Types]
normalizing [definition, in Smallstep]
normal_form [definition, in Smallstep]
normal_forms_unique [lemma, in Smallstep]
normal_form_of [definition, in Smallstep]
nostutter [inductive, in IndProp]
not_both_true_and_false [lemma, in Logic]
not_exists_dist [lemma, in Logic]
not_False [lemma, in Logic]
not_implies_our_not [lemma, in Logic]
not_true_iff_false [lemma, in Logic]
not_true_is_false [lemma, in Logic]
not_true_is_false' [lemma, in Logic]
no_whiles [definition, in Imp]
no_whilesR [inductive, in Imp]
no_whiles_eqv [lemma, in Imp]
nsnoc1 [constructor, in IndPrinciples]
nth_error [definition, in Poly]
nth_error_after_last [lemma, in Tactics]
nvalue [inductive, in Types]
nv_succ [constructor, in Types]
nv_zero [constructor, in Types]
n_le_m__Sn_le_Sm [lemma, in IndProp]
O
oddb [definition, in Basics]omega_demo_1 [lemma, in UseAuto]
omega_demo_2 [lemma, in UseAuto]
omega_demo_3 [lemma, in UseAuto]
omega_demo_4 [lemma, in UseAuto]
one_not_even [lemma, in IndProp]
option [inductive, in Poly]
optionE [inductive, in ImpParser]
option_map [definition, in Poly]
orb [definition, in Basics]
orb_true_iff [lemma, in Logic]
order [definition, in Rel]
order_matters_1 [lemma, in UseAuto]
order_matters_2 [lemma, in UseAuto]
or_assoc [lemma, in Logic]
or_commut [lemma, in Logic]
or_distributes_over_and [lemma, in Logic]
or_example [lemma, in Logic]
or_intro [lemma, in Logic]
other [constructor, in ImpParser]
O_le_n [lemma, in IndProp]
P
P [constructor, in Smallstep]P [axiom, in UseAuto]
pair [constructor, in Poly]
parity [definition, in PE]
parity [definition, in Hoare2]
parity_body [definition, in PE]
parity_correct [lemma, in Hoare2]
parity_dec [definition, in Hoare2]
parity_dec_correct [lemma, in Hoare2]
parity_eval [definition, in PE]
parity_ge_2 [lemma, in Hoare2]
parity_label [inductive, in PE]
parity_lt_2 [lemma, in Hoare2]
parse [definition, in ImpParser]
parseAExp [definition, in ImpParser]
parseAtomicExp [definition, in ImpParser]
parseBExp [definition, in ImpParser]
parseConjunctionExp [definition, in ImpParser]
parseIdentifier [definition, in ImpParser]
parseNumber [definition, in ImpParser]
parsePrimaryExp [definition, in ImpParser]
parseProductExp [definition, in ImpParser]
parser [definition, in ImpParser]
parseSequencedCommand [definition, in ImpParser]
parseSimpleCommand [definition, in ImpParser]
parseSumExp [definition, in ImpParser]
PartialMap [module, in Lists]
PartialMap.empty [constructor, in Lists]
PartialMap.find [definition, in Lists]
PartialMap.partial_map [inductive, in Lists]
PartialMap.record [constructor, in Lists]
PartialMap.update [definition, in Lists]
PartialMap.update_eq [lemma, in Lists]
PartialMap.update_neq [lemma, in Lists]
partial_function [definition, in Rel]
partial_map [definition, in Maps]
partition [definition, in Poly]
PE [library]
peirce [definition, in Logic]
peval [inductive, in PE]
pe_add [definition, in PE]
pe_add_correct [lemma, in PE]
pe_aexp [definition, in PE]
pe_aexp_correct [lemma, in PE]
pe_aexp_correct_weak [lemma, in PE]
PE_AssDynamic [constructor, in PE]
PE_AssStatic [constructor, in PE]
pe_bexp [definition, in PE]
pe_bexp_correct [lemma, in PE]
pe_block [definition, in PE]
pe_block_correct [lemma, in PE]
pe_block_example [definition, in PE]
pe_ceval [inductive, in PE]
pe_ceval_intro [constructor, in PE]
pe_com [inductive, in PE]
pe_compare [definition, in PE]
pe_compare_correct [lemma, in PE]
pe_compare_removes [lemma, in PE]
pe_compare_update [lemma, in PE]
pe_com_complete [lemma, in PE]
pe_com_correct [lemma, in PE]
pe_com_sound [lemma, in PE]
pe_consistent [definition, in PE]
pe_consistent_update [lemma, in PE]
pe_disagree_at [definition, in PE]
pe_disagree_domain [lemma, in PE]
pe_domain [lemma, in PE]
pe_example1 [definition, in PE]
pe_example2 [definition, in PE]
pe_example3 [definition, in PE]
PE_If [constructor, in PE]
PE_IfFalse [constructor, in PE]
PE_IfTrue [constructor, in PE]
pe_lookup [definition, in PE]
pe_peval [inductive, in PE]
pe_peval_intro [constructor, in PE]
pe_program [definition, in PE]
pe_program_correct [lemma, in PE]
pe_remove [definition, in PE]
pe_removes [definition, in PE]
pe_removes_correct [lemma, in PE]
pe_remove_correct [lemma, in PE]
PE_Seq [constructor, in PE]
PE_Skip [constructor, in PE]
pe_state [definition, in PE]
pe_unique [definition, in PE]
pe_unique_correct [lemma, in PE]
pe_update [definition, in PE]
pe_update_consistent [lemma, in PE]
pe_update_correct [lemma, in PE]
pe_update_update_add [lemma, in PE]
pe_update_update_remove [lemma, in PE]
pigeonhole_principle [lemma, in IndProp]
Playground [module, in IndProp]
Playground.le [inductive, in IndProp]
Playground.le_n [constructor, in IndProp]
Playground.le_S [constructor, in IndProp]
Playground.test_le1 [lemma, in IndProp]
Playground.test_le2 [lemma, in IndProp]
Playground.test_le3 [lemma, in IndProp]
Playground.::x_'<='_x [notation, in IndProp]
plus' [definition, in Basics]
plus2 [definition, in Imp]
plus2_spec [lemma, in Imp]
plus3 [definition, in Poly]
plus_assoc [lemma, in Induction]
plus_assoc' [lemma, in IndPrinciples]
plus_assoc' [lemma, in Induction]
plus_assoc'' [lemma, in Induction]
plus_ble_compat_l [lemma, in Induction]
plus_comm [lemma, in Induction]
plus_comm' [lemma, in IndPrinciples]
plus_comm'' [lemma, in IndPrinciples]
plus_comm3 [lemma, in Logic]
plus_comm3_take2 [lemma, in Logic]
plus_comm3_take3 [lemma, in Logic]
plus_fact [definition, in Logic]
plus_fact_is_true [lemma, in Logic]
plus_id_example [lemma, in Basics]
plus_id_exercise [lemma, in Basics]
plus_lt [lemma, in IndProp]
plus_n_n_injective [lemma, in Tactics]
plus_n_O [lemma, in Induction]
plus_n_O [lemma, in Basics]
plus_n_O_firsttry [lemma, in Induction]
plus_n_O_secondtry [lemma, in Induction]
plus_n_Sm [lemma, in Induction]
plus_one_r' [lemma, in IndPrinciples]
plus_O_n [lemma, in Basics]
plus_O_n' [lemma, in Basics]
plus_rearrange [lemma, in Induction]
plus_rearrange_firsttry [lemma, in Induction]
plus_swap [lemma, in Induction]
plus_swap' [lemma, in Induction]
plus_1_l [lemma, in Basics]
plus_1_neq_0 [lemma, in Basics]
plus_1_neq_0' [lemma, in Basics]
plus_1_neq_0_firsttry [lemma, in Basics]
plus_2_2_is_4 [lemma, in Logic]
Poly [library]
post [definition, in Hoare2]
Postscript [library]
post_dec [definition, in Hoare2]
pow2 [definition, in Hoare2]
pow2_le_1 [lemma, in Hoare2]
pow2_plus_1 [lemma, in Hoare2]
Preface [library]
preorder [definition, in Rel]
preservation [lemma, in Norm]
preservation [lemma, in Sub]
preservation [lemma, in Types]
preservation [lemma, in RecordSub]
PreservationProgressReferences [module, in UseAuto]
PreservationProgressReferences.nth_eq_last' [lemma, in UseAuto]
PreservationProgressReferences.preservation [lemma, in UseAuto]
PreservationProgressReferences.preservation' [lemma, in UseAuto]
PreservationProgressReferences.preservation_ref [lemma, in UseAuto]
PreservationProgressReferences.progress [lemma, in UseAuto]
PreservationProgressStlc [module, in UseAuto]
PreservationProgressStlc.preservation [lemma, in UseAuto]
PreservationProgressStlc.preservation' [lemma, in UseAuto]
PreservationProgressStlc.progress [lemma, in UseAuto]
PreservationProgressStlc.progress' [lemma, in UseAuto]
preservation' [lemma, in Types]
pre_dec [definition, in Hoare2]
prod [inductive, in Poly]
ProductExtension [module, in Sub]
ProductExtension.preservation [lemma, in Sub]
ProductExtension.progress [lemma, in Sub]
ProductExtension.tabs [constructor, in Sub]
ProductExtension.tapp [constructor, in Sub]
ProductExtension.TArrow [constructor, in Sub]
ProductExtension.TBase [constructor, in Sub]
ProductExtension.TBool [constructor, in Sub]
ProductExtension.tfalse [constructor, in Sub]
ProductExtension.tfst [constructor, in Sub]
ProductExtension.tif [constructor, in Sub]
ProductExtension.tm [inductive, in Sub]
ProductExtension.tpair [constructor, in Sub]
ProductExtension.TProd [constructor, in Sub]
ProductExtension.tsnd [constructor, in Sub]
ProductExtension.TTop [constructor, in Sub]
ProductExtension.ttrue [constructor, in Sub]
ProductExtension.TUnit [constructor, in Sub]
ProductExtension.tunit [constructor, in Sub]
ProductExtension.tvar [constructor, in Sub]
ProductExtension.ty [inductive, in Sub]
prog [definition, in Smallstep]
program [definition, in PE]
progress [lemma, in Types]
progress [lemma, in Sub]
progress [lemma, in RecordSub]
prog_a [definition, in Equiv]
prog_b [definition, in Equiv]
prog_c [definition, in Equiv]
prog_d [definition, in Equiv]
prog_e [definition, in Equiv]
prog_f [definition, in Equiv]
prog_g [definition, in Equiv]
prog_h [definition, in Equiv]
prog_i [definition, in Equiv]
proj1 [lemma, in Logic]
proj2 [lemma, in Logic]
ProofObjects [library]
Props [module, in ProofObjects]
Props.And [module, in ProofObjects]
Props.And.and [inductive, in ProofObjects]
Props.And.conj [constructor, in ProofObjects]
Props.and_comm [lemma, in ProofObjects]
Props.and_comm' [definition, in ProofObjects]
Props.and_comm'_aux [definition, in ProofObjects]
Props.conj_fact [definition, in ProofObjects]
Props.Ex [module, in ProofObjects]
Props.Ex.ex [inductive, in ProofObjects]
Props.Ex.ex_intro [constructor, in ProofObjects]
Props.ex_ev_Sn [definition, in ProofObjects]
Props.False [inductive, in ProofObjects]
Props.I [constructor, in ProofObjects]
Props.Or [module, in ProofObjects]
Props.Or.or [inductive, in ProofObjects]
Props.Or.or_introl [constructor, in ProofObjects]
Props.Or.or_intror [constructor, in ProofObjects]
Props.or_comm [definition, in ProofObjects]
Props.some_nat_is_even [definition, in ProofObjects]
Props.True [inductive, in ProofObjects]
Pumping [module, in IndProp]
Pumping.napp [definition, in IndProp]
Pumping.napp_plus [lemma, in IndProp]
Pumping.pumping [lemma, in IndProp]
Pumping.pumping_constant [definition, in IndProp]
pup_to_n [definition, in Imp]
pup_to_n [definition, in ImpCEvalFun]
pup_to_2_ceval [lemma, in Imp]
P_m0r [definition, in IndPrinciples]
P_m0r' [definition, in IndPrinciples]
Q
quiz6 [definition, in ProofObjects]R
R [definition, in Norm]R [module, in IndProp]
rcd_types_match [lemma, in RecordSub]
real_fact [definition, in Hoare2]
Records [library]
RecordSub [library]
record_tm [inductive, in RecordSub]
record_ty [inductive, in RecordSub]
red [constructor, in IndPrinciples]
reduce_to_zero' [definition, in Hoare2]
reduce_to_zero_correct' [lemma, in Hoare2]
References [library]
reflect [inductive, in IndProp]
ReflectF [constructor, in IndProp]
ReflectT [constructor, in IndProp]
reflect_iff [lemma, in IndProp]
reflexive [definition, in Rel]
refl_aequiv [lemma, in Equiv]
refl_bequiv [lemma, in Equiv]
refl_cequiv [lemma, in Equiv]
reg_exp [inductive, in IndProp]
reg_exp_ex1 [definition, in IndProp]
reg_exp_ex2 [definition, in IndProp]
reg_exp_ex3 [definition, in IndProp]
reg_exp_ex4 [definition, in IndProp]
reg_exp_of_list [definition, in IndProp]
reg_exp_of_list_spec [lemma, in IndProp]
Rel [library]
relation [definition, in Rel]
relation [definition, in Smallstep]
Repeat [module, in Auto]
repeat [definition, in Poly]
RepeatExercise [module, in Hoare]
RepeatExercise.CAsgn [constructor, in Hoare]
RepeatExercise.ceval [inductive, in Hoare]
RepeatExercise.CIf [constructor, in Hoare]
RepeatExercise.com [inductive, in Hoare]
RepeatExercise.CRepeat [constructor, in Hoare]
RepeatExercise.CSeq [constructor, in Hoare]
RepeatExercise.CSkip [constructor, in Hoare]
RepeatExercise.CWhile [constructor, in Hoare]
RepeatExercise.ex1_repeat [definition, in Hoare]
RepeatExercise.ex1_repeat_works [lemma, in Hoare]
RepeatExercise.E_Ass [constructor, in Hoare]
RepeatExercise.E_IfFalse [constructor, in Hoare]
RepeatExercise.E_IfTrue [constructor, in Hoare]
RepeatExercise.E_Seq [constructor, in Hoare]
RepeatExercise.E_Skip [constructor, in Hoare]
RepeatExercise.E_WhileEnd [constructor, in Hoare]
RepeatExercise.E_WhileLoop [constructor, in Hoare]
RepeatExercise.hoare_triple [definition, in Hoare]
RepeatExercise.::x_'/'_x_'\\'_x [notation, in Hoare]
RepeatExercise.::x_'::='_x [notation, in Hoare]
RepeatExercise.::x_';;'_x [notation, in Hoare]
RepeatExercise.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Hoare]
RepeatExercise.::'REPEAT'_x_'UNTIL'_x_'END' [notation, in Hoare]
RepeatExercise.::'SKIP' [notation, in Hoare]
RepeatExercise.::'WHILE'_x_'DO'_x_'END' [notation, in Hoare]
{{'_x_'}}'_x_'{{'_x_'}}'">RepeatExercise.::'{{'_x_'}}'_x_'{{'_x_'}}' [notation, in Hoare]
repeats [inductive, in IndProp]
repeat' [definition, in Poly]
repeat'' [definition, in Poly]
repeat''' [definition, in Poly]
Repeat.CAsgn [constructor, in Auto]
Repeat.ceval [inductive, in Auto]
Repeat.ceval_deterministic [lemma, in Auto]
Repeat.ceval_deterministic' [lemma, in Auto]
Repeat.CIf [constructor, in Auto]
Repeat.com [inductive, in Auto]
Repeat.CRepeat [constructor, in Auto]
Repeat.CSeq [constructor, in Auto]
Repeat.CSkip [constructor, in Auto]
Repeat.CWhile [constructor, in Auto]
Repeat.E_Ass [constructor, in Auto]
Repeat.E_IfFalse [constructor, in Auto]
Repeat.E_IfTrue [constructor, in Auto]
Repeat.E_RepeatEnd [constructor, in Auto]
Repeat.E_RepeatLoop [constructor, in Auto]
Repeat.E_Seq [constructor, in Auto]
Repeat.E_Skip [constructor, in Auto]
Repeat.E_WhileEnd [constructor, in Auto]
Repeat.E_WhileLoop [constructor, in Auto]
Repeat.::x_'/'_x_'\\'_x [notation, in Auto]
Repeat.::x_'::='_x [notation, in Auto]
Repeat.::x_';'_x [notation, in Auto]
Repeat.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Auto]
Repeat.::'REPEAT'_x_'UNTIL'_x_'END' [notation, in Auto]
Repeat.::'SKIP' [notation, in Auto]
Repeat.::'WHILE'_x_'DO'_x_'END' [notation, in Auto]
restricted_excluded_middle [lemma, in Logic]
restricted_excluded_middle_eq [lemma, in Logic]
rev [definition, in Poly]
rev_append [definition, in Logic]
rev_app_distr [lemma, in Poly]
rev_exercise1 [lemma, in Tactics]
rev_involutive [lemma, in Poly]
re_chars [definition, in IndProp]
re_not_empty [definition, in IndProp]
re_not_empty_correct [lemma, in IndProp]
rgb [inductive, in IndPrinciples]
RingDemo [module, in UseAuto]
RingDemo.ring_demo [lemma, in UseAuto]
rm [definition, in LibTactics]
rsc_R [lemma, in Rel]
rsc_trans [lemma, in Rel]
rtcons [constructor, in RecordSub]
RTcons [constructor, in RecordSub]
rtc_rsc_coincide [lemma, in Rel]
rtnil [constructor, in RecordSub]
RTnil [constructor, in RecordSub]
rt1n_refl [constructor, in Rel]
rt1n_trans [constructor, in Rel]
rt_refl [constructor, in Rel]
rt_step [constructor, in Rel]
rt_trans [constructor, in Rel]
R.c1 [constructor, in IndProp]
R.c2 [constructor, in IndProp]
R.c3 [constructor, in IndProp]
R.c4 [constructor, in IndProp]
R.c5 [constructor, in IndProp]
R.fR [definition, in IndProp]
R.R [inductive, in IndProp]
R.R_equiv_fR [lemma, in IndProp]
R_halts [lemma, in Norm]
R_typable_empty [lemma, in Norm]
S
sample_proof [definition, in HoareAsLogic]saturday [constructor, in Basics]
search_depth_0 [lemma, in UseAuto]
search_depth_1 [lemma, in UseAuto]
search_depth_3 [lemma, in UseAuto]
search_depth_4 [lemma, in UseAuto]
search_depth_5 [lemma, in UseAuto]
Semantics [module, in UseAuto]
Semantics.multistep_eval_ind [lemma, in UseAuto]
Semantics.multistep__eval [lemma, in UseAuto]
Semantics.multistep__eval' [lemma, in UseAuto]
Semantics.multistep__eval'' [lemma, in UseAuto]
seq_assoc [lemma, in Equiv]
sillyfun [definition, in Tactics]
sillyfun1 [definition, in Tactics]
sillyfun1_odd [lemma, in Tactics]
sillyfun1_odd_FAILED [lemma, in Tactics]
sillyfun_false [lemma, in Tactics]
silly1 [lemma, in Tactics]
silly1 [lemma, in Hoare]
silly2 [lemma, in Tactics]
silly2 [lemma, in Hoare]
silly2a [lemma, in Tactics]
silly2_eassumption [lemma, in Hoare]
silly2_fixed [lemma, in Hoare]
silly3' [lemma, in Tactics]
silly3_firsttry [lemma, in Tactics]
silly_ex [lemma, in Tactics]
silly_fact_1 [lemma, in Tactics]
silly_fact_2 [lemma, in Tactics]
silly_fact_2' [lemma, in Tactics]
silly_fact_2_FAILED [lemma, in Tactics]
SimpleArith1 [module, in Smallstep]
SimpleArith1.step [inductive, in Smallstep]
SimpleArith1.ST_PlusConstConst [constructor, in Smallstep]
SimpleArith1.ST_Plus1 [constructor, in Smallstep]
SimpleArith1.ST_Plus2 [constructor, in Smallstep]
SimpleArith1.test_step_1 [definition, in Smallstep]
SimpleArith1.test_step_2 [definition, in Smallstep]
SimpleArith1.::x_'==>'_x [notation, in Smallstep]
SimpleArith2 [module, in Smallstep]
SimpleArith2.step_deterministic [lemma, in Smallstep]
SimpleArith3 [module, in Smallstep]
SimpleArith3.step_deterministic_alt [lemma, in Smallstep]
sinstr [inductive, in Imp]
SkipExample [module, in UseTactics]
SkipExample.astep_example1 [definition, in UseTactics]
SkipExample.ceval_deterministic [lemma, in UseTactics]
SkipExample.demo_skipH [lemma, in UseTactics]
SkipExample.mult_0_plus [lemma, in UseTactics]
SkipExample.::x_'/'_x_'==>a*'_x [notation, in UseTactics]
skip_axiom [axiom, in LibTactics]
skip_left [lemma, in Equiv]
skip_right [lemma, in Equiv]
SLoad [constructor, in Imp]
slow_assignment_dec [definition, in Hoare2]
slow_assignment_dec_correct [lemma, in Hoare2]
Smallstep [library]
SMinus [constructor, in Imp]
SMult [constructor, in Imp]
snd [definition, in Poly]
Sn_le_Sm__n_le_m [lemma, in IndProp]
solved_by_jauto [lemma, in UseAuto]
solving_by_apply [lemma, in UseAuto]
solving_by_eapply [lemma, in UseAuto]
solving_by_reflexivity [lemma, in UseAuto]
solving_conj_goal [lemma, in UseAuto]
solving_conj_hyp [lemma, in UseAuto]
solving_conj_hyp' [lemma, in UseAuto]
solving_conj_hyp_forall [lemma, in UseAuto]
solving_conj_more [lemma, in UseAuto]
solving_disj_goal [lemma, in UseAuto]
solving_disj_hyp [lemma, in UseAuto]
solving_exists_goal [lemma, in UseAuto]
solving_exists_hyp [lemma, in UseAuto]
solving_tauto [lemma, in UseAuto]
Some [constructor, in Poly]
SomeE [constructor, in ImpParser]
some_term_is_stuck [definition, in Types]
SortExamples [module, in UseTactics]
SortExamples.ceval_deterministic [lemma, in UseTactics]
soundness [lemma, in Types]
split [definition, in Poly]
split_combine [lemma, in Tactics]
split_combine_statement [definition, in Tactics]
SPlus [constructor, in Imp]
SPush [constructor, in Imp]
sq [constructor, in IndProp]
sqrt_correct [lemma, in Hoare2]
sqrt_dec [definition, in Hoare2]
square [definition, in Tactics]
square_dec [definition, in Hoare2]
square_dec' [definition, in Hoare2]
square_dec'_correct [lemma, in Hoare2]
square_dec_correct [lemma, in Hoare2]
square_mult [lemma, in Tactics]
square_of [inductive, in IndProp]
square_simpler_dec [definition, in Hoare2]
square_simpler_dec_correct [lemma, in Hoare2]
SSSSev__even [lemma, in IndProp]
SS_Load [constructor, in Smallstep]
SS_Minus [constructor, in Smallstep]
SS_Mult [constructor, in Smallstep]
SS_Plus [constructor, in Smallstep]
SS_Push [constructor, in Smallstep]
stack [definition, in Smallstep]
stack_multistep [definition, in Smallstep]
stack_step [inductive, in Smallstep]
stack_step_deterministic [lemma, in Smallstep]
Star [constructor, in IndProp]
star_app [lemma, in IndProp]
star_app [lemma, in IndProp]
star_app [lemma, in IndProp]
state [definition, in Imp]
step [inductive, in Types]
step [inductive, in RecordSub]
step [inductive, in Norm]
step [inductive, in Sub]
step [inductive, in Smallstep]
StepFunction [module, in Typechecking]
step_deterministic [lemma, in Norm]
step_deterministic [lemma, in Types]
step_deterministic [lemma, in Smallstep]
step_normalizing [lemma, in Smallstep]
step_normal_form [definition, in Smallstep]
step_normal_form [abbreviation, in Types]
step_normal_form [abbreviation, in Norm]
step_preserves_halting [lemma, in Norm]
step_preserves_R [lemma, in Norm]
step_preserves_record_tm [lemma, in RecordSub]
step_preserves_R' [lemma, in Norm]
step__eval [lemma, in Smallstep]
STLC [module, in Stlc]
Stlc [library]
STLCArith [module, in StlcProp]
STLCArith.tabs [constructor, in StlcProp]
STLCArith.tapp [constructor, in StlcProp]
STLCArith.TArrow [constructor, in StlcProp]
STLCArith.tif0 [constructor, in StlcProp]
STLCArith.tm [inductive, in StlcProp]
STLCArith.tmult [constructor, in StlcProp]
STLCArith.tnat [constructor, in StlcProp]
STLCArith.TNat [constructor, in StlcProp]
STLCArith.tpred [constructor, in StlcProp]
STLCArith.tsucc [constructor, in StlcProp]
STLCArith.tvar [constructor, in StlcProp]
STLCArith.ty [inductive, in StlcProp]
STLCChecker [module, in Typechecking]
STLCChecker.beq_ty [definition, in Typechecking]
STLCChecker.beq_ty_refl [lemma, in Typechecking]
STLCChecker.beq_ty__eq [lemma, in Typechecking]
STLCChecker.type_check [definition, in Typechecking]
STLCChecker.type_checking_complete [lemma, in Typechecking]
STLCChecker.type_checking_sound [lemma, in Typechecking]
STLCExtended [module, in MoreStlc]
STLCExtendedRecords [module, in Records]
STLCExtendedRecords.A [abbreviation, in Records]
STLCExtendedRecords.a [abbreviation, in Records]
STLCExtendedRecords.afi_abs [constructor, in Records]
STLCExtendedRecords.afi_app1 [constructor, in Records]
STLCExtendedRecords.afi_app2 [constructor, in Records]
STLCExtendedRecords.afi_proj [constructor, in Records]
STLCExtendedRecords.afi_rhead [constructor, in Records]
STLCExtendedRecords.afi_rtail [constructor, in Records]
STLCExtendedRecords.afi_var [constructor, in Records]
STLCExtendedRecords.appears_free_in [inductive, in Records]
STLCExtendedRecords.B [abbreviation, in Records]
STLCExtendedRecords.context [definition, in Records]
STLCExtendedRecords.context_invariance [lemma, in Records]
STLCExtendedRecords.f [abbreviation, in Records]
STLCExtendedRecords.FirstTry [module, in Records]
STLCExtendedRecords.FirstTry.alist [definition, in Records]
STLCExtendedRecords.FirstTry.TArrow [constructor, in Records]
STLCExtendedRecords.FirstTry.TBase [constructor, in Records]
STLCExtendedRecords.FirstTry.TRcd [constructor, in Records]
STLCExtendedRecords.FirstTry.ty [inductive, in Records]
STLCExtendedRecords.free_in_context [lemma, in Records]
STLCExtendedRecords.g [abbreviation, in Records]
STLCExtendedRecords.has_type [inductive, in Records]
STLCExtendedRecords.has_type__wf [lemma, in Records]
STLCExtendedRecords.i1 [abbreviation, in Records]
STLCExtendedRecords.i2 [abbreviation, in Records]
STLCExtendedRecords.k [abbreviation, in Records]
STLCExtendedRecords.l [abbreviation, in Records]
STLCExtendedRecords.lookup_field_in_value [lemma, in Records]
STLCExtendedRecords.multistep [abbreviation, in Records]
STLCExtendedRecords.preservation [lemma, in Records]
STLCExtendedRecords.progress [lemma, in Records]
STLCExtendedRecords.record_tm [inductive, in Records]
STLCExtendedRecords.record_ty [inductive, in Records]
STLCExtendedRecords.RTcons [constructor, in Records]
STLCExtendedRecords.rtcons [constructor, in Records]
STLCExtendedRecords.rtnil [constructor, in Records]
STLCExtendedRecords.RTnil [constructor, in Records]
STLCExtendedRecords.step [inductive, in Records]
STLCExtendedRecords.step_preserves_record_tm [lemma, in Records]
STLCExtendedRecords.ST_AppAbs [constructor, in Records]
STLCExtendedRecords.ST_App1 [constructor, in Records]
STLCExtendedRecords.ST_App2 [constructor, in Records]
STLCExtendedRecords.ST_ProjRcd [constructor, in Records]
STLCExtendedRecords.ST_Proj1 [constructor, in Records]
STLCExtendedRecords.ST_Rcd_Head [constructor, in Records]
STLCExtendedRecords.ST_Rcd_Tail [constructor, in Records]
STLCExtendedRecords.subst [definition, in Records]
STLCExtendedRecords.substitution_preserves_typing [lemma, in Records]
STLCExtendedRecords.tabs [constructor, in Records]
STLCExtendedRecords.tapp [constructor, in Records]
STLCExtendedRecords.TArrow [constructor, in Records]
STLCExtendedRecords.TBase [constructor, in Records]
STLCExtendedRecords.Tlookup [definition, in Records]
STLCExtendedRecords.tlookup [definition, in Records]
STLCExtendedRecords.tm [inductive, in Records]
STLCExtendedRecords.tproj [constructor, in Records]
STLCExtendedRecords.trcons [constructor, in Records]
STLCExtendedRecords.TRCons [constructor, in Records]
STLCExtendedRecords.trnil [constructor, in Records]
STLCExtendedRecords.TRNil [constructor, in Records]
STLCExtendedRecords.tvar [constructor, in Records]
STLCExtendedRecords.ty [inductive, in Records]
STLCExtendedRecords.typing_example_2 [lemma, in Records]
STLCExtendedRecords.typing_nonexample [definition, in Records]
STLCExtendedRecords.typing_nonexample_2 [definition, in Records]
STLCExtendedRecords.T_Abs [constructor, in Records]
STLCExtendedRecords.T_App [constructor, in Records]
STLCExtendedRecords.T_Proj [constructor, in Records]
STLCExtendedRecords.T_RCons [constructor, in Records]
STLCExtendedRecords.T_RNil [constructor, in Records]
STLCExtendedRecords.T_Var [constructor, in Records]
STLCExtendedRecords.value [inductive, in Records]
STLCExtendedRecords.v_abs [constructor, in Records]
STLCExtendedRecords.v_rcons [constructor, in Records]
STLCExtendedRecords.v_rnil [constructor, in Records]
STLCExtendedRecords.weird_type [definition, in Records]
STLCExtendedRecords.well_formed_ty [inductive, in Records]
STLCExtendedRecords.wfTArrow [constructor, in Records]
STLCExtendedRecords.wfTBase [constructor, in Records]
STLCExtendedRecords.wfTRCons [constructor, in Records]
STLCExtendedRecords.wfTRNil [constructor, in Records]
STLCExtendedRecords.wf_rcd_lookup [lemma, in Records]
STLCExtendedRecords.::x_'==>'_x [notation, in Records]
STLCExtendedRecords.::x_'==>*'_x [notation, in Records]
STLCExtendedRecords.::x_'|-'_x_'∈'_x [notation, in Records]
STLCExtendedRecords.::'['_x_':='_x_']'_x [notation, in Records]
STLCExtended.afi_abs [constructor, in MoreStlc]
STLCExtended.afi_app1 [constructor, in MoreStlc]
STLCExtended.afi_app2 [constructor, in MoreStlc]
STLCExtended.afi_case0 [constructor, in MoreStlc]
STLCExtended.afi_case1 [constructor, in MoreStlc]
STLCExtended.afi_case2 [constructor, in MoreStlc]
STLCExtended.afi_cons1 [constructor, in MoreStlc]
STLCExtended.afi_cons2 [constructor, in MoreStlc]
STLCExtended.afi_if01 [constructor, in MoreStlc]
STLCExtended.afi_if02 [constructor, in MoreStlc]
STLCExtended.afi_if03 [constructor, in MoreStlc]
STLCExtended.afi_inl [constructor, in MoreStlc]
STLCExtended.afi_inr [constructor, in MoreStlc]
STLCExtended.afi_lcase1 [constructor, in MoreStlc]
STLCExtended.afi_lcase2 [constructor, in MoreStlc]
STLCExtended.afi_lcase3 [constructor, in MoreStlc]
STLCExtended.afi_mult1 [constructor, in MoreStlc]
STLCExtended.afi_mult2 [constructor, in MoreStlc]
STLCExtended.afi_pred [constructor, in MoreStlc]
STLCExtended.afi_succ [constructor, in MoreStlc]
STLCExtended.afi_var [constructor, in MoreStlc]
STLCExtended.appears_free_in [inductive, in MoreStlc]
STLCExtended.context [definition, in MoreStlc]
STLCExtended.context_invariance [lemma, in MoreStlc]
STLCExtended.Examples [module, in MoreStlc]
STLCExtended.Examples.a [abbreviation, in MoreStlc]
STLCExtended.Examples.eo [abbreviation, in MoreStlc]
STLCExtended.Examples.eq [abbreviation, in MoreStlc]
STLCExtended.Examples.even [abbreviation, in MoreStlc]
STLCExtended.Examples.evenodd [abbreviation, in MoreStlc]
STLCExtended.Examples.f [abbreviation, in MoreStlc]
STLCExtended.Examples.FixTest1 [module, in MoreStlc]
STLCExtended.Examples.FixTest1.fact [definition, in MoreStlc]
STLCExtended.Examples.FixTest2 [module, in MoreStlc]
STLCExtended.Examples.FixTest2.map [definition, in MoreStlc]
STLCExtended.Examples.FixTest3 [module, in MoreStlc]
STLCExtended.Examples.FixTest3.equal [definition, in MoreStlc]
STLCExtended.Examples.FixTest4 [module, in MoreStlc]
STLCExtended.Examples.FixTest4.eotest [definition, in MoreStlc]
STLCExtended.Examples.g [abbreviation, in MoreStlc]
STLCExtended.Examples.i1 [abbreviation, in MoreStlc]
STLCExtended.Examples.i2 [abbreviation, in MoreStlc]
STLCExtended.Examples.k [abbreviation, in MoreStlc]
STLCExtended.Examples.l [abbreviation, in MoreStlc]
STLCExtended.Examples.LetTest [module, in MoreStlc]
STLCExtended.Examples.LetTest.test [definition, in MoreStlc]
STLCExtended.Examples.ListTest [module, in MoreStlc]
STLCExtended.Examples.ListTest.test [definition, in MoreStlc]
STLCExtended.Examples.m [abbreviation, in MoreStlc]
STLCExtended.Examples.n [abbreviation, in MoreStlc]
STLCExtended.Examples.Numtest [module, in MoreStlc]
STLCExtended.Examples.Numtest.test [definition, in MoreStlc]
STLCExtended.Examples.odd [abbreviation, in MoreStlc]
STLCExtended.Examples.processSum [abbreviation, in MoreStlc]
STLCExtended.Examples.Prodtest [module, in MoreStlc]
STLCExtended.Examples.Prodtest.test [definition, in MoreStlc]
STLCExtended.Examples.Sumtest1 [module, in MoreStlc]
STLCExtended.Examples.Sumtest1.test [definition, in MoreStlc]
STLCExtended.Examples.Sumtest2 [module, in MoreStlc]
STLCExtended.Examples.Sumtest2.test [definition, in MoreStlc]
STLCExtended.Examples.x [abbreviation, in MoreStlc]
STLCExtended.Examples.y [abbreviation, in MoreStlc]
STLCExtended.free_in_context [lemma, in MoreStlc]
STLCExtended.has_type [inductive, in MoreStlc]
STLCExtended.multistep [abbreviation, in MoreStlc]
STLCExtended.preservation [lemma, in MoreStlc]
STLCExtended.progress [lemma, in MoreStlc]
STLCExtended.step [inductive, in MoreStlc]
STLCExtended.ST_AppAbs [constructor, in MoreStlc]
STLCExtended.ST_App1 [constructor, in MoreStlc]
STLCExtended.ST_App2 [constructor, in MoreStlc]
STLCExtended.ST_Case [constructor, in MoreStlc]
STLCExtended.ST_CaseInl [constructor, in MoreStlc]
STLCExtended.ST_CaseInr [constructor, in MoreStlc]
STLCExtended.ST_Cons1 [constructor, in MoreStlc]
STLCExtended.ST_Cons2 [constructor, in MoreStlc]
STLCExtended.ST_If0Nonzero [constructor, in MoreStlc]
STLCExtended.ST_If0Zero [constructor, in MoreStlc]
STLCExtended.ST_If01 [constructor, in MoreStlc]
STLCExtended.ST_Inl [constructor, in MoreStlc]
STLCExtended.ST_Inr [constructor, in MoreStlc]
STLCExtended.ST_LcaseCons [constructor, in MoreStlc]
STLCExtended.ST_LcaseNil [constructor, in MoreStlc]
STLCExtended.ST_Lcase1 [constructor, in MoreStlc]
STLCExtended.ST_MultNats [constructor, in MoreStlc]
STLCExtended.ST_Mult1 [constructor, in MoreStlc]
STLCExtended.ST_Mult2 [constructor, in MoreStlc]
STLCExtended.ST_Pred [constructor, in MoreStlc]
STLCExtended.ST_PredNat [constructor, in MoreStlc]
STLCExtended.ST_SuccNat [constructor, in MoreStlc]
STLCExtended.ST_Succ1 [constructor, in MoreStlc]
STLCExtended.subst [definition, in MoreStlc]
STLCExtended.substitution_preserves_typing [lemma, in MoreStlc]
STLCExtended.tabs [constructor, in MoreStlc]
STLCExtended.tapp [constructor, in MoreStlc]
STLCExtended.TArrow [constructor, in MoreStlc]
STLCExtended.tcase [constructor, in MoreStlc]
STLCExtended.tcons [constructor, in MoreStlc]
STLCExtended.tfix [constructor, in MoreStlc]
STLCExtended.tfst [constructor, in MoreStlc]
STLCExtended.tif0 [constructor, in MoreStlc]
STLCExtended.tinl [constructor, in MoreStlc]
STLCExtended.tinr [constructor, in MoreStlc]
STLCExtended.tlcase [constructor, in MoreStlc]
STLCExtended.tlet [constructor, in MoreStlc]
STLCExtended.TList [constructor, in MoreStlc]
STLCExtended.tm [inductive, in MoreStlc]
STLCExtended.tmult [constructor, in MoreStlc]
STLCExtended.tnat [constructor, in MoreStlc]
STLCExtended.TNat [constructor, in MoreStlc]
STLCExtended.tnil [constructor, in MoreStlc]
STLCExtended.tpair [constructor, in MoreStlc]
STLCExtended.tpred [constructor, in MoreStlc]
STLCExtended.TProd [constructor, in MoreStlc]
STLCExtended.tsnd [constructor, in MoreStlc]
STLCExtended.tsucc [constructor, in MoreStlc]
STLCExtended.TSum [constructor, in MoreStlc]
STLCExtended.TUnit [constructor, in MoreStlc]
STLCExtended.tunit [constructor, in MoreStlc]
STLCExtended.tvar [constructor, in MoreStlc]
STLCExtended.ty [inductive, in MoreStlc]
STLCExtended.T_Abs [constructor, in MoreStlc]
STLCExtended.T_App [constructor, in MoreStlc]
STLCExtended.T_Case [constructor, in MoreStlc]
STLCExtended.T_Cons [constructor, in MoreStlc]
STLCExtended.T_If0 [constructor, in MoreStlc]
STLCExtended.T_Inl [constructor, in MoreStlc]
STLCExtended.T_Inr [constructor, in MoreStlc]
STLCExtended.T_Lcase [constructor, in MoreStlc]
STLCExtended.T_Mult [constructor, in MoreStlc]
STLCExtended.T_Nat [constructor, in MoreStlc]
STLCExtended.T_Nil [constructor, in MoreStlc]
STLCExtended.T_Pred [constructor, in MoreStlc]
STLCExtended.T_Succ [constructor, in MoreStlc]
STLCExtended.T_Unit [constructor, in MoreStlc]
STLCExtended.T_Var [constructor, in MoreStlc]
STLCExtended.value [inductive, in MoreStlc]
STLCExtended.v_abs [constructor, in MoreStlc]
STLCExtended.v_inl [constructor, in MoreStlc]
STLCExtended.v_inr [constructor, in MoreStlc]
STLCExtended.v_lcons [constructor, in MoreStlc]
STLCExtended.v_lnil [constructor, in MoreStlc]
STLCExtended.v_nat [constructor, in MoreStlc]
STLCExtended.v_pair [constructor, in MoreStlc]
STLCExtended.v_unit [constructor, in MoreStlc]
STLCExtended.::x_'==>'_x [notation, in MoreStlc]
STLCExtended.::x_'==>*'_x [notation, in MoreStlc]
STLCExtended.::x_'|-'_x_'∈'_x [notation, in MoreStlc]
STLCExtended.::'['_x_':='_x_']'_x [notation, in MoreStlc]
StlcImpl [module, in Typechecking]
STLCProp [module, in StlcProp]
StlcProp [library]
STLCProp.afi_abs [constructor, in StlcProp]
STLCProp.afi_app1 [constructor, in StlcProp]
STLCProp.afi_app2 [constructor, in StlcProp]
STLCProp.afi_if1 [constructor, in StlcProp]
STLCProp.afi_if2 [constructor, in StlcProp]
STLCProp.afi_if3 [constructor, in StlcProp]
STLCProp.afi_var [constructor, in StlcProp]
STLCProp.appears_free_in [inductive, in StlcProp]
STLCProp.canonical_forms_bool [lemma, in StlcProp]
STLCProp.canonical_forms_fun [lemma, in StlcProp]
STLCProp.closed [definition, in StlcProp]
STLCProp.context_invariance [lemma, in StlcProp]
STLCProp.free_in_context [lemma, in StlcProp]
STLCProp.preservation [lemma, in StlcProp]
STLCProp.progress [lemma, in StlcProp]
STLCProp.progress' [lemma, in StlcProp]
STLCProp.soundness [lemma, in StlcProp]
STLCProp.stuck [definition, in StlcProp]
STLCProp.substitution_preserves_typing [lemma, in StlcProp]
STLCProp.typable_empty__closed [lemma, in StlcProp]
STLCRef [module, in References]
STLCRef.afi_abs [constructor, in References]
STLCRef.afi_app1 [constructor, in References]
STLCRef.afi_app2 [constructor, in References]
STLCRef.afi_assign1 [constructor, in References]
STLCRef.afi_assign2 [constructor, in References]
STLCRef.afi_deref [constructor, in References]
STLCRef.afi_if0_1 [constructor, in References]
STLCRef.afi_if0_2 [constructor, in References]
STLCRef.afi_if0_3 [constructor, in References]
STLCRef.afi_mult1 [constructor, in References]
STLCRef.afi_mult2 [constructor, in References]
STLCRef.afi_pred [constructor, in References]
STLCRef.afi_ref [constructor, in References]
STLCRef.afi_succ [constructor, in References]
STLCRef.afi_var [constructor, in References]
STLCRef.appears_free_in [inductive, in References]
STLCRef.assign_pres_store_typing [lemma, in References]
STLCRef.context [definition, in References]
STLCRef.context_invariance [lemma, in References]
STLCRef.ExampleVariables [module, in References]
STLCRef.ExampleVariables.r [definition, in References]
STLCRef.ExampleVariables.s [definition, in References]
STLCRef.ExampleVariables.x [definition, in References]
STLCRef.ExampleVariables.y [definition, in References]
STLCRef.extends [inductive, in References]
STLCRef.extends_app [lemma, in References]
STLCRef.extends_cons [constructor, in References]
STLCRef.extends_lookup [lemma, in References]
STLCRef.extends_nil [constructor, in References]
STLCRef.extends_refl [lemma, in References]
STLCRef.free_in_context [lemma, in References]
STLCRef.has_type [inductive, in References]
STLCRef.length_extends [lemma, in References]
STLCRef.length_replace [lemma, in References]
STLCRef.lookup_replace_eq [lemma, in References]
STLCRef.lookup_replace_neq [lemma, in References]
STLCRef.multistep [definition, in References]
STLCRef.nth_eq_last [lemma, in References]
STLCRef.preservation [lemma, in References]
STLCRef.preservation_theorem [definition, in References]
STLCRef.preservation_wrong1 [lemma, in References]
STLCRef.preservation_wrong2 [lemma, in References]
STLCRef.progress [lemma, in References]
STLCRef.RefsAndNontermination [module, in References]
STLCRef.RefsAndNontermination.factorial [definition, in References]
STLCRef.RefsAndNontermination.factorial_type [lemma, in References]
STLCRef.RefsAndNontermination.loop [definition, in References]
STLCRef.RefsAndNontermination.loop_fun [definition, in References]
STLCRef.RefsAndNontermination.loop_fun_step_self [lemma, in References]
STLCRef.RefsAndNontermination.loop_steps_to_loop_fun [lemma, in References]
STLCRef.RefsAndNontermination.loop_typeable [lemma, in References]
STLCRef.RefsAndNontermination.multistep1 [definition, in References]
STLCRef.RefsAndNontermination.sc_one [constructor, in References]
STLCRef.RefsAndNontermination.sc_step [constructor, in References]
STLCRef.RefsAndNontermination.step_closure [inductive, in References]
STLCRef.RefsAndNontermination.::x_'/'_x_'==>+'_x_'/'_x [notation, in References]
STLCRef.replace [definition, in References]
STLCRef.replace_nil [lemma, in References]
STLCRef.step [inductive, in References]
STLCRef.store [definition, in References]
STLCRef.store_lookup [definition, in References]
STLCRef.store_Tlookup [definition, in References]
STLCRef.store_ty [definition, in References]
STLCRef.store_weakening [lemma, in References]
STLCRef.store_well_typed [definition, in References]
STLCRef.store_well_typed_app [lemma, in References]
STLCRef.ST_AppAbs [constructor, in References]
STLCRef.ST_App1 [constructor, in References]
STLCRef.ST_App2 [constructor, in References]
STLCRef.ST_Assign [constructor, in References]
STLCRef.ST_Assign1 [constructor, in References]
STLCRef.ST_Assign2 [constructor, in References]
STLCRef.ST_Deref [constructor, in References]
STLCRef.ST_DerefLoc [constructor, in References]
STLCRef.ST_If0 [constructor, in References]
STLCRef.ST_If0_Nonzero [constructor, in References]
STLCRef.ST_If0_Zero [constructor, in References]
STLCRef.ST_MultNats [constructor, in References]
STLCRef.ST_Mult1 [constructor, in References]
STLCRef.ST_Mult2 [constructor, in References]
STLCRef.ST_Pred [constructor, in References]
STLCRef.ST_PredNat [constructor, in References]
STLCRef.ST_Ref [constructor, in References]
STLCRef.ST_RefValue [constructor, in References]
STLCRef.ST_Succ [constructor, in References]
STLCRef.ST_SuccNat [constructor, in References]
STLCRef.subst [definition, in References]
STLCRef.substitution_preserves_typing [lemma, in References]
STLCRef.tabs [constructor, in References]
STLCRef.tapp [constructor, in References]
STLCRef.TArrow [constructor, in References]
STLCRef.tassign [constructor, in References]
STLCRef.tderef [constructor, in References]
STLCRef.tif0 [constructor, in References]
STLCRef.tloc [constructor, in References]
STLCRef.tm [inductive, in References]
STLCRef.tmult [constructor, in References]
STLCRef.TNat [constructor, in References]
STLCRef.tnat [constructor, in References]
STLCRef.tpred [constructor, in References]
STLCRef.tref [constructor, in References]
STLCRef.TRef [constructor, in References]
STLCRef.tseq [definition, in References]
STLCRef.tsucc [constructor, in References]
STLCRef.TUnit [constructor, in References]
STLCRef.tunit [constructor, in References]
STLCRef.tvar [constructor, in References]
STLCRef.ty [inductive, in References]
STLCRef.T_Abs [constructor, in References]
STLCRef.T_App [constructor, in References]
STLCRef.T_Assign [constructor, in References]
STLCRef.T_Deref [constructor, in References]
STLCRef.T_If0 [constructor, in References]
STLCRef.T_Loc [constructor, in References]
STLCRef.T_Mult [constructor, in References]
STLCRef.T_Nat [constructor, in References]
STLCRef.T_Pred [constructor, in References]
STLCRef.T_Ref [constructor, in References]
STLCRef.T_Succ [constructor, in References]
STLCRef.T_Unit [constructor, in References]
STLCRef.T_Var [constructor, in References]
STLCRef.value [inductive, in References]
STLCRef.v_abs [constructor, in References]
STLCRef.v_loc [constructor, in References]
STLCRef.v_nat [constructor, in References]
STLCRef.v_unit [constructor, in References]
STLCRef.::x_'/'_x_'==>'_x_'/'_x [notation, in References]
STLCRef.::x_'/'_x_'==>*'_x_'/'_x [notation, in References]
STLCRef.::x_';'_x_'|-'_x_'∈'_x [notation, in References]
STLCRef.::'['_x_':='_x_']'_x [notation, in References]
STLC.context [definition, in Stlc]
STLC.has_type [inductive, in Stlc]
STLC.idB [abbreviation, in Stlc]
STLC.idBB [abbreviation, in Stlc]
STLC.idBBBB [abbreviation, in Stlc]
STLC.k [abbreviation, in Stlc]
STLC.multistep [abbreviation, in Stlc]
STLC.notB [abbreviation, in Stlc]
STLC.step [inductive, in Stlc]
STLC.step_example1 [lemma, in Stlc]
STLC.step_example1' [lemma, in Stlc]
STLC.step_example2 [lemma, in Stlc]
STLC.step_example2' [lemma, in Stlc]
STLC.step_example3 [lemma, in Stlc]
STLC.step_example3' [lemma, in Stlc]
STLC.step_example4 [lemma, in Stlc]
STLC.step_example4' [lemma, in Stlc]
STLC.step_example5 [lemma, in Stlc]
STLC.step_example5_with_normalize [lemma, in Stlc]
STLC.ST_AppAbs [constructor, in Stlc]
STLC.ST_App1 [constructor, in Stlc]
STLC.ST_App2 [constructor, in Stlc]
STLC.ST_If [constructor, in Stlc]
STLC.ST_IfFalse [constructor, in Stlc]
STLC.ST_IfTrue [constructor, in Stlc]
STLC.subst [definition, in Stlc]
STLC.substi [inductive, in Stlc]
STLC.substi_correct [lemma, in Stlc]
STLC.s_var1 [constructor, in Stlc]
STLC.tabs [constructor, in Stlc]
STLC.tapp [constructor, in Stlc]
STLC.TArrow [constructor, in Stlc]
STLC.TBool [constructor, in Stlc]
STLC.tfalse [constructor, in Stlc]
STLC.tif [constructor, in Stlc]
STLC.tm [inductive, in Stlc]
STLC.ttrue [constructor, in Stlc]
STLC.tvar [constructor, in Stlc]
STLC.ty [inductive, in Stlc]
STLC.typing_example_1 [definition, in Stlc]
STLC.typing_example_1' [definition, in Stlc]
STLC.typing_example_2 [definition, in Stlc]
STLC.typing_example_2_full [definition, in Stlc]
STLC.typing_example_3 [definition, in Stlc]
STLC.typing_nonexample_1 [definition, in Stlc]
STLC.typing_nonexample_3 [definition, in Stlc]
STLC.T_Abs [constructor, in Stlc]
STLC.T_App [constructor, in Stlc]
STLC.T_False [constructor, in Stlc]
STLC.T_If [constructor, in Stlc]
STLC.T_True [constructor, in Stlc]
STLC.T_Var [constructor, in Stlc]
STLC.value [inductive, in Stlc]
STLC.v_abs [constructor, in Stlc]
STLC.v_false [constructor, in Stlc]
STLC.v_true [constructor, in Stlc]
STLC.x [definition, in Stlc]
STLC.y [definition, in Stlc]
STLC.z [definition, in Stlc]
STLC.::x_'==>'_x [notation, in Stlc]
STLC.::x_'==>*'_x [notation, in Stlc]
STLC.::x_'|-'_x_'∈'_x [notation, in Stlc]
STLC.::'['_x_':='_x_']'_x [notation, in Stlc]
string_of_list [definition, in ImpParser]
strong_progress [lemma, in Smallstep]
stuck [definition, in Types]
st12 [definition, in Auto]
st21 [definition, in Auto]
ST_AppAbs [constructor, in RecordSub]
ST_AppAbs [constructor, in Sub]
ST_AppAbs [constructor, in Norm]
ST_App1 [constructor, in Norm]
ST_App1 [constructor, in Sub]
ST_App1 [constructor, in RecordSub]
ST_App2 [constructor, in Norm]
ST_App2 [constructor, in Sub]
ST_App2 [constructor, in RecordSub]
ST_Fst [constructor, in Norm]
ST_FstPair [constructor, in Norm]
ST_If [constructor, in Types]
ST_If [constructor, in Sub]
ST_If [constructor, in Norm]
ST_IfFalse [constructor, in Norm]
ST_IfFalse [constructor, in Sub]
ST_IfFalse [constructor, in Types]
ST_IfTrue [constructor, in Sub]
ST_IfTrue [constructor, in Types]
ST_IfTrue [constructor, in Norm]
ST_Iszero [constructor, in Types]
ST_IszeroSucc [constructor, in Types]
ST_IszeroZero [constructor, in Types]
ST_Pair1 [constructor, in Norm]
ST_Pair2 [constructor, in Norm]
ST_PlusConstConst [constructor, in Smallstep]
ST_Plus1 [constructor, in Smallstep]
ST_Plus2 [constructor, in Smallstep]
ST_Pred [constructor, in Types]
ST_PredSucc [constructor, in Types]
ST_PredZero [constructor, in Types]
ST_ProjRcd [constructor, in RecordSub]
ST_Proj1 [constructor, in RecordSub]
ST_Rcd_Head [constructor, in RecordSub]
ST_Rcd_Tail [constructor, in RecordSub]
ST_Snd [constructor, in Norm]
ST_SndPair [constructor, in Norm]
ST_Succ [constructor, in Types]
Sub [library]
subst [definition, in Norm]
subst [definition, in RecordSub]
subst [definition, in Sub]
substitution_preserves_typing [lemma, in RecordSub]
substitution_preserves_typing [lemma, in Norm]
substitution_preserves_typing [lemma, in Sub]
subst_aexp [definition, in Equiv]
subst_aexp_ex [definition, in Equiv]
subst_closed [lemma, in Norm]
subst_equiv_property [definition, in Equiv]
subst_inequiv [lemma, in Equiv]
subst_msubst [lemma, in Norm]
subst_not_afi [lemma, in Norm]
subtract_slowly [definition, in Imp]
subtract_slowly_body [definition, in Imp]
subtract_slowly_dec [definition, in Hoare2]
subtract_slowly_dec_correct [lemma, in Hoare2]
subtract_3_from_5_slowly [definition, in Imp]
subtype [axiom, in UseAuto]
subtype [inductive, in Sub]
subtype [inductive, in RecordSub]
subtype_refl [axiom, in UseAuto]
subtype_trans [axiom, in UseAuto]
subtype__wf [lemma, in RecordSub]
SubtypingInversion [module, in UseAuto]
SubtypingInversion.abs_arrow [lemma, in UseAuto]
SubtypingInversion.abs_arrow' [lemma, in UseAuto]
SubtypingInversion.substitution_preserves_typing [lemma, in UseAuto]
sub_inversion_arrow [lemma, in Sub]
sub_inversion_arrow [lemma, in RecordSub]
sub_inversion_Bool [lemma, in Sub]
succ_hastype_nat__hastype_nat [definition, in Types]
succ_inj [lemma, in Logic]
sunday [constructor, in Basics]
swap [definition, in Hoare2]
swap_correct [lemma, in Hoare2]
swap_dec [definition, in Hoare2]
swap_exercise [lemma, in Hoare]
swap_if_branches [lemma, in Equiv]
swap_noninterfering_assignments [lemma, in Equiv]
swap_program [definition, in Hoare]
swap_subst [lemma, in Norm]
Symbols [library]
symmetric [definition, in Rel]
sym_aequiv [lemma, in Equiv]
sym_bequiv [lemma, in Equiv]
sym_cequiv [lemma, in Equiv]
S_Arrow [constructor, in RecordSub]
S_Arrow [constructor, in Sub]
s_compile [definition, in Imp]
s_compile1 [definition, in Imp]
s_compile_correct [lemma, in Imp]
s_execute [definition, in Imp]
s_execute1 [definition, in Imp]
s_execute2 [definition, in Imp]
S_inj [lemma, in Tactics]
S_injective [lemma, in Tactics]
S_nbeq_0 [lemma, in Induction]
S_RcdDepth [constructor, in RecordSub]
S_RcdPerm [constructor, in RecordSub]
S_RcdWidth [constructor, in RecordSub]
S_Refl [constructor, in Sub]
S_Refl [constructor, in RecordSub]
S_Top [constructor, in RecordSub]
S_Top [constructor, in Sub]
S_Trans [constructor, in RecordSub]
S_Trans [constructor, in Sub]
T
T [definition, in Hoare2]tabs [constructor, in Norm]
tabs [constructor, in RecordSub]
tabs [constructor, in Sub]
Tactics [library]
tapp [constructor, in RecordSub]
tapp [constructor, in Sub]
tapp [constructor, in Norm]
TArrow [constructor, in Sub]
TArrow [constructor, in RecordSub]
TArrow [constructor, in Norm]
tass [definition, in Norm]
TBase [constructor, in RecordSub]
TBase [constructor, in Sub]
TBool [constructor, in Sub]
TBool [constructor, in Types]
TBool [constructor, in Norm]
Temp1 [module, in Smallstep]
Temp1.step [inductive, in Smallstep]
Temp1.ST_PlusConstConst [constructor, in Smallstep]
Temp1.ST_Plus1 [constructor, in Smallstep]
Temp1.ST_Plus2 [constructor, in Smallstep]
Temp1.value [inductive, in Smallstep]
Temp1.value_not_same_as_normal_form [lemma, in Smallstep]
Temp1.v_const [constructor, in Smallstep]
Temp1.v_funny [constructor, in Smallstep]
Temp1.::x_'==>'_x [notation, in Smallstep]
Temp2 [module, in Smallstep]
Temp2.step [inductive, in Smallstep]
Temp2.ST_Funny [constructor, in Smallstep]
Temp2.ST_PlusConstConst [constructor, in Smallstep]
Temp2.ST_Plus1 [constructor, in Smallstep]
Temp2.ST_Plus2 [constructor, in Smallstep]
Temp2.value [inductive, in Smallstep]
Temp2.value_not_same_as_normal_form [lemma, in Smallstep]
Temp2.v_const [constructor, in Smallstep]
Temp2.::x_'==>'_x [notation, in Smallstep]
Temp3 [module, in Smallstep]
Temp3.step [inductive, in Smallstep]
Temp3.ST_PlusConstConst [constructor, in Smallstep]
Temp3.ST_Plus1 [constructor, in Smallstep]
Temp3.value [inductive, in Smallstep]
Temp3.value_not_same_as_normal_form [lemma, in Smallstep]
Temp3.v_const [constructor, in Smallstep]
Temp3.::x_'==>'_x [notation, in Smallstep]
Temp4 [module, in Smallstep]
Temp4.bool_step_prop1 [definition, in Smallstep]
Temp4.bool_step_prop2 [definition, in Smallstep]
Temp4.bool_step_prop3 [definition, in Smallstep]
Temp4.step [inductive, in Smallstep]
Temp4.step_deterministic [lemma, in Smallstep]
Temp4.strong_progress [lemma, in Smallstep]
Temp4.ST_If [constructor, in Smallstep]
Temp4.ST_IfFalse [constructor, in Smallstep]
Temp4.ST_IfTrue [constructor, in Smallstep]
Temp4.Temp5 [module, in Smallstep]
Temp4.Temp5.bool_step_prop4 [definition, in Smallstep]
Temp4.Temp5.bool_step_prop4_holds [definition, in Smallstep]
Temp4.Temp5.step [inductive, in Smallstep]
Temp4.Temp5.ST_If [constructor, in Smallstep]
Temp4.Temp5.ST_IfFalse [constructor, in Smallstep]
Temp4.Temp5.ST_IfTrue [constructor, in Smallstep]
Temp4.Temp5.::x_'==>'_x [notation, in Smallstep]
Temp4.tfalse [constructor, in Smallstep]
Temp4.tif [constructor, in Smallstep]
Temp4.tm [inductive, in Smallstep]
Temp4.ttrue [constructor, in Smallstep]
Temp4.value [inductive, in Smallstep]
Temp4.v_false [constructor, in Smallstep]
Temp4.v_true [constructor, in Smallstep]
Temp4.::x_'==>'_x [notation, in Smallstep]
testParsing [definition, in ImpParser]
test_andb31 [definition, in Basics]
test_andb32 [definition, in Basics]
test_andb33 [definition, in Basics]
test_andb34 [definition, in Basics]
test_anon_fun' [definition, in Poly]
test_blt_nat1 [definition, in Basics]
test_blt_nat2 [definition, in Basics]
test_blt_nat3 [definition, in Basics]
test_ceval [definition, in ImpCEvalFun]
test_countoddmembers'1 [definition, in Poly]
test_countoddmembers'2 [definition, in Poly]
test_countoddmembers'3 [definition, in Poly]
test_doit3times [definition, in Poly]
test_doit3times' [definition, in Poly]
test_factorial1 [definition, in Basics]
test_factorial2 [definition, in Basics]
test_filter1 [definition, in Poly]
test_filter2 [definition, in Poly]
test_filter2' [definition, in Poly]
test_filter_even_gt7_1 [definition, in Poly]
test_filter_even_gt7_2 [definition, in Poly]
test_flat_map1 [definition, in Poly]
test_hd_error1 [definition, in Poly]
test_hd_error2 [definition, in Poly]
test_leb1 [definition, in Basics]
test_leb2 [definition, in Basics]
test_leb3 [definition, in Basics]
test_length1 [definition, in Poly]
test_map1 [definition, in Poly]
test_map2 [definition, in Poly]
test_map3 [definition, in Poly]
test_multistep_1 [lemma, in Smallstep]
test_multistep_1' [lemma, in Smallstep]
test_multistep_2 [lemma, in Smallstep]
test_multistep_3 [lemma, in Smallstep]
test_multistep_4 [lemma, in Smallstep]
test_nandb1 [definition, in Basics]
test_nandb2 [definition, in Basics]
test_nandb3 [definition, in Basics]
test_nandb4 [definition, in Basics]
test_next_weekday [definition, in Basics]
test_nostutter_1 [definition, in IndProp]
test_nostutter_2 [definition, in IndProp]
test_nostutter_3 [definition, in IndProp]
test_nostutter_4 [definition, in IndProp]
test_nth_error1 [definition, in Poly]
test_nth_error2 [definition, in Poly]
test_nth_error3 [definition, in Poly]
test_oddb1 [definition, in Basics]
test_oddb2 [definition, in Basics]
test_orb1 [definition, in Basics]
test_orb2 [definition, in Basics]
test_orb3 [definition, in Basics]
test_orb4 [definition, in Basics]
test_orb5 [definition, in Basics]
test_partition1 [definition, in Poly]
test_partition2 [definition, in Poly]
test_pe_aexp1 [definition, in PE]
test_pe_bexp1 [definition, in PE]
test_pe_bexp2 [definition, in PE]
test_pe_update [definition, in PE]
test_plus3 [definition, in Poly]
test_plus3' [definition, in Poly]
test_plus3'' [definition, in Poly]
test_repeat1 [definition, in Poly]
test_repeat2 [definition, in Poly]
test_rev1 [definition, in Poly]
test_rev2 [definition, in Poly]
test_split [definition, in Poly]
text_pe_aexp2 [definition, in PE]
tfalse [constructor, in Types]
tfalse [constructor, in Sub]
tfalse [constructor, in Norm]
tfst [constructor, in Norm]
thursday [constructor, in Basics]
tif [constructor, in Types]
tif [constructor, in Norm]
tif [constructor, in Sub]
tiszero [constructor, in Types]
tlookup [definition, in RecordSub]
Tlookup [definition, in RecordSub]
tm [inductive, in Types]
tm [inductive, in Norm]
tm [inductive, in RecordSub]
tm [inductive, in Sub]
tm [inductive, in Smallstep]
TNat [constructor, in Types]
token [definition, in ImpParser]
tokenize [definition, in ImpParser]
tokenize_ex1 [definition, in ImpParser]
tokenize_helper [definition, in ImpParser]
total_map [definition, in Maps]
tpair [constructor, in Norm]
tpred [constructor, in Types]
TProd [constructor, in Norm]
tproj [constructor, in RecordSub]
transitive [definition, in Rel]
transitivity_bad_hint_1 [lemma, in UseAuto]
transitivity_workaround_1 [lemma, in UseAuto]
transitivity_workaround_2 [lemma, in UseAuto]
trans_aequiv [lemma, in Equiv]
trans_bequiv [lemma, in Equiv]
trans_cequiv [lemma, in Equiv]
trans_eq [lemma, in Tactics]
trans_eq_example [definition, in Tactics]
trans_eq_example' [definition, in Tactics]
trans_eq_exercise [definition, in Tactics]
trcons [constructor, in RecordSub]
TRCons [constructor, in RecordSub]
tree [inductive, in IndPrinciples]
TRNil [constructor, in RecordSub]
trnil [constructor, in RecordSub]
true [constructor, in Basics]
True_is_true [lemma, in Logic]
tr_rev [definition, in Logic]
tr_rev_correct [lemma, in Logic]
tsnd [constructor, in Norm]
tsucc [constructor, in Types]
TTop [constructor, in Sub]
TTop [constructor, in RecordSub]
ttrue [constructor, in Types]
ttrue [constructor, in Norm]
ttrue [constructor, in Sub]
tuesday [constructor, in Basics]
tunit [constructor, in Sub]
TUnit [constructor, in Sub]
tvar [constructor, in Norm]
tvar [constructor, in RecordSub]
tvar [constructor, in Sub]
two_loops_correct [lemma, in Hoare2]
two_loops_dec [definition, in Hoare2]
ty [inductive, in Types]
ty [inductive, in RecordSub]
ty [inductive, in Norm]
ty [inductive, in Sub]
typ [axiom, in UseAuto]
typable_empty__closed [lemma, in Norm]
TypecheckerExtensions [module, in Typechecking]
TypecheckerExtensions.beq_ty [definition, in Typechecking]
TypecheckerExtensions.beq_ty_refl [lemma, in Typechecking]
TypecheckerExtensions.beq_ty__eq [lemma, in Typechecking]
TypecheckerExtensions.type_check [definition, in Typechecking]
TypecheckerExtensions.type_checking_complete [lemma, in Typechecking]
TypecheckerExtensions.type_checking_sound [lemma, in Typechecking]
Typechecking [library]
Types [library]
typing_inversion_abs [lemma, in Sub]
typing_inversion_abs [lemma, in RecordSub]
typing_inversion_app [lemma, in RecordSub]
typing_inversion_app [lemma, in Sub]
typing_inversion_false [lemma, in Sub]
typing_inversion_if [lemma, in Sub]
typing_inversion_proj [lemma, in RecordSub]
typing_inversion_rcons [lemma, in RecordSub]
typing_inversion_true [lemma, in Sub]
typing_inversion_unit [lemma, in Sub]
typing_inversion_var [lemma, in RecordSub]
typing_inversion_var [lemma, in Sub]
tzero [constructor, in Types]
T_Abs [constructor, in Norm]
T_Abs [constructor, in RecordSub]
T_Abs [constructor, in Sub]
T_App [constructor, in Sub]
T_App [constructor, in RecordSub]
T_App [constructor, in Norm]
t_apply_empty [lemma, in Maps]
t_empty [definition, in Maps]
T_False [constructor, in Norm]
T_False [constructor, in Types]
T_False [constructor, in Sub]
T_Fst [constructor, in Norm]
T_If [constructor, in Norm]
T_If [constructor, in Types]
T_If [constructor, in Sub]
T_Iszero [constructor, in Types]
T_Pair [constructor, in Norm]
T_Pred [constructor, in Types]
T_Proj [constructor, in RecordSub]
T_RCons [constructor, in RecordSub]
T_RNil [constructor, in RecordSub]
T_Snd [constructor, in Norm]
T_Sub [constructor, in Sub]
T_Sub [constructor, in RecordSub]
T_Succ [constructor, in Types]
T_True [constructor, in Types]
T_True [constructor, in Norm]
T_True [constructor, in Sub]
T_Unit [constructor, in Sub]
t_update [definition, in Maps]
t_update_eq [lemma, in Maps]
t_update_neq [lemma, in Maps]
t_update_permute [lemma, in Maps]
t_update_same [lemma, in Maps]
t_update_shadow [lemma, in Maps]
T_Var [constructor, in Sub]
T_Var [constructor, in RecordSub]
T_Var [constructor, in Norm]
T_Zero [constructor, in Types]
U
UnfoldsExample [module, in UseTactics]UnfoldsExample.bexp_eval_true [lemma, in UseTactics]
Union [constructor, in IndProp]
update [definition, in Maps]
update_eq [lemma, in Maps]
update_example1 [definition, in Maps]
update_example2 [definition, in Maps]
update_example3 [definition, in Maps]
update_example4 [definition, in Maps]
update_neq [lemma, in Maps]
update_permute [lemma, in Maps]
update_same [lemma, in Maps]
update_shadow [lemma, in Maps]
UseAuto [library]
UseTactics [library]
V
vacuous_substitution [lemma, in Norm]value [definition, in Types]
value [inductive, in Norm]
value [inductive, in RecordSub]
value [inductive, in Smallstep]
value [inductive, in Sub]
value_halts [lemma, in Norm]
value_is_nf [lemma, in Smallstep]
value_is_nf [lemma, in Types]
value__normal [lemma, in Norm]
var_not_used_in_aexp [inductive, in Equiv]
verification_conditions [definition, in Hoare2]
verification_conditions_dec [definition, in Hoare2]
verification_correct [lemma, in Hoare2]
verification_correct_dec [lemma, in Hoare2]
VNUId [constructor, in Equiv]
VNUMinus [constructor, in Equiv]
VNUMult [constructor, in Equiv]
VNUNum [constructor, in Equiv]
VNUPlus [constructor, in Equiv]
v_abs [constructor, in RecordSub]
v_abs [constructor, in Norm]
v_abs [constructor, in Sub]
V_cons [constructor, in Norm]
v_const [constructor, in Smallstep]
v_false [constructor, in Norm]
v_false [constructor, in Sub]
V_nil [constructor, in Norm]
v_pair [constructor, in Norm]
v_rcons [constructor, in RecordSub]
v_rnil [constructor, in RecordSub]
v_true [constructor, in Norm]
v_true [constructor, in Sub]
v_unit [constructor, in Sub]
W
W [definition, in Imp]wednesday [constructor, in Basics]
well_formed_ty [inductive, in RecordSub]
wfTArrow [constructor, in RecordSub]
wfTBase [constructor, in RecordSub]
wfTRCons [constructor, in RecordSub]
wfTRNil [constructor, in RecordSub]
wfTTop [constructor, in RecordSub]
wf_rcd_lookup [lemma, in RecordSub]
while_example [definition, in Hoare]
WHILE_false [lemma, in Equiv]
WHILE_true [lemma, in Equiv]
WHILE_true_nonterm [lemma, in Equiv]
white [constructor, in ImpParser]
working_of_auto_1 [lemma, in UseAuto]
working_of_auto_2 [lemma, in UseAuto]
wp [definition, in HoareAsLogic]
wp_is_precondition [lemma, in HoareAsLogic]
wp_is_weakest [lemma, in HoareAsLogic]
wrong_ev [inductive, in IndProp]
wrong_ev_SS [constructor, in IndProp]
wrong_ev_0 [constructor, in IndProp]
X
X [definition, in Imp]XtimesYinZ [definition, in Imp]
Y
Y [definition, in Imp]yes [constructor, in IndPrinciples]
yesno [inductive, in IndPrinciples]
Z
Z [definition, in Imp]zero_nbeq_plus_1 [lemma, in Basics]
zero_nbeq_S [lemma, in Induction]
zero_not_one [lemma, in Logic]
zero_not_one' [lemma, in Logic]
zero_or_succ [lemma, in Logic]
zprop [definition, in Equiv]
zprop_preserving [lemma, in Equiv]
:
{{'_x_'}}'">:dcom_scope:x_'->>'_'{{'_x_'}}' [notation, in Hoare2]{{'_x_'}}'">:dcom_scope:x_'::='_x_'{{'_x_'}}' [notation, in Hoare2]
:dcom_scope:x_';;'_x [notation, in Hoare2]
{{'_x_'}}'_x_'ELSE'_'{{'_x_'}}'_x_'FI'_'{{'_x_'}}'">:dcom_scope:'IFB'_x_'THEN'_'{{'_x_'}}'_x_'ELSE'_'{{'_x_'}}'_x_'FI'_'{{'_x_'}}' [notation, in Hoare2]
{{'_x_'}}'">:dcom_scope:'SKIP'_'{{'_x_'}}' [notation, in Hoare2]
{{'_x_'}}'_x_'END'_'{{'_x_'}}'">:dcom_scope:'WHILE'_x_'DO'_'{{'_x_'}}'_x_'END'_'{{'_x_'}}' [notation, in Hoare2]
{{'_x_'}}'_x">:dcom_scope:'->>'_'{{'_x_'}}'_x [notation, in Hoare2]
{{'_x_'}}'_x">:dcom_scope:'{{'_x_'}}'_x [notation, in Hoare2]
:hoare_spec_scope:x_'->>'_x [notation, in Hoare]
:hoare_spec_scope:x_'<<->>'_x [notation, in Hoare]
{{'_x_'}}'_x_'{{'_x_'}}'">:hoare_spec_scope:'{{'_x_'}}'_x_'{{'_x_'}}' [notation, in Hoare]
:ltac_scope:'>>' [notation, in LibTactics]
:ltac_scope:'>>'_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x_x_x_x [notation, in LibTactics]
:ltac_scope:'__' [notation, in LibTactics]
:ltac_scope:'___' [notation, in LibTactics]
:nat_scope:x_'*'_x [notation, in Basics]
:nat_scope:x_'*'_x [notation, in Basics]
:nat_scope:x_'+'_x [notation, in Basics]
:nat_scope:x_'+'_x [notation, in Basics]
:nat_scope:x_'-'_x [notation, in Basics]
:nat_scope:x_'<=?'_x [notation, in ImpParser]
:type_scope:x_'*'_x [notation, in Poly]
::x_'&&'_x [notation, in Basics]
::x_'++'_x [notation, in Poly]
::x_'/'_x_'/'_x_'\\'_x [notation, in PE]
::x_'/'_x_'==>a'_x [notation, in Smallstep]
::x_'/'_x_'==>b'_x [notation, in Smallstep]
::x_'/'_x_'==>'_x_'/'_x [notation, in Smallstep]
::x_'/'_x_'\\'_x [notation, in Imp]
::x_'/'_x_'\\'_x_'/'_x [notation, in PE]
::x_'::'_x [notation, in Poly]
::x_'::='_x [notation, in Imp]
::x_';;'_x [notation, in Imp]
::x_'<'_x [notation, in IndProp]
::x_'<:'_x [notation, in Sub]
::x_'<:'_x [notation, in RecordSub]
::x_'<='_x [notation, in IndPrinciples]
::x_'='''_x [notation, in LibTactics]
::x_'==>'_x [notation, in Smallstep]
::x_'==>'_x [notation, in Types]
::x_'==>'_x [notation, in Norm]
::x_'==>'_x [notation, in RecordSub]
::x_'==>'_x [notation, in Sub]
::x_'==>*'_x [notation, in Norm]
::x_'==>*'_x [notation, in Smallstep]
::x_'==>*'_x [notation, in Types]
::x_'=~'_x [notation, in IndProp]
::x_'['_x_'|->'_x_']' [notation, in Hoare]
::x_'\\'_x [notation, in Smallstep]
::x_'|-'_x_'∈'_x [notation, in RecordSub]
::x_'|-'_x_'∈'_x [notation, in Sub]
::x_'||'_x [notation, in Basics]
::'DO'_'('_x_','_x_')'_'<--'_x_';'_x_'OR'_x [notation, in ImpParser]
::'DO'_'('_x_','_x_')'_'<=='_x_';'_x [notation, in ImpParser]
::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [notation, in Imp]
::'LETOPT'_x_'<=='_x_'IN'_x [notation, in ImpCEvalFun]
::'nosimpl'_x [notation, in LibTactics]
::'Register'_x_x [notation, in LibTactics]
::'SKIP' [notation, in Imp]
::'Something' [notation, in LibTactics]
::'WHILE'_x_'DO'_x_'END' [notation, in Imp]
::'('_x_','_x_')' [notation, in Poly]
::'['_x_':='_x_']'_x [notation, in Sub]
::'['_x_':='_x_']'_x [notation, in RecordSub]
::'['_x_':='_x_']'_x [notation, in Norm]
::'['_x_';'_'..'_';'_x_']' [notation, in Poly]
::'['_']' [notation, in Poly]
::'|-'_x_'∈'_x [notation, in Types]
Notation Index
A
aevalR_division.:type_scope:x_'\\'_x [in Imp]aevalR_extended.:type_scope:x_'\\'_x [in Imp]
AExp.aevalR_first_try.:type_scope:x_'\\'_x [in Imp]
AExp.:type_scope:x_'\\'_x [in Imp]
B
BreakImp.::x_'/'_x_'\\'_x_'/'_x [in Imp]BreakImp.::x_'::='_x [in Imp]
BreakImp.::x_';;'_x [in Imp]
BreakImp.::'BREAK' [in Imp]
BreakImp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Imp]
BreakImp.::'SKIP' [in Imp]
BreakImp.::'WHILE'_x_'DO'_x_'END' [in Imp]
C
CImp.::x_'/'_x_'==>'_x_'/'_x [in Smallstep]CImp.::x_'/'_x_'==>*'_x_'/'_x [in Smallstep]
CImp.::x_'::='_x [in Smallstep]
CImp.::x_';;'_x [in Smallstep]
CImp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Smallstep]
CImp.::'PAR'_x_'WITH'_x_'END' [in Smallstep]
CImp.::'SKIP' [in Smallstep]
CImp.::'WHILE'_x_'DO'_x_'END' [in Smallstep]
Combined.::x_'==>'_x [in Smallstep]
H
{{'_x_'}}'_x_'{{'_x_'}}'">Himp.:hoare_spec_scope:'{{'_x_'}}'_x_'{{'_x_'}}' [in Hoare]Himp.::x_'/'_x_'\\'_x [in Equiv]
Himp.::x_'/'_x_'\\'_x [in Hoare]
Himp.::x_'::='_x [in Hoare]
Himp.::x_'::='_x [in Equiv]
Himp.::x_';;'_x [in Equiv]
Himp.::x_';;'_x [in Hoare]
Himp.::'HAVOC'_x [in Equiv]
Himp.::'HAVOC'_x [in Hoare]
Himp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Equiv]
Himp.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Hoare]
Himp.::'SKIP' [in Hoare]
Himp.::'SKIP' [in Equiv]
Himp.::'WHILE'_x_'DO'_x_'END' [in Hoare]
Himp.::'WHILE'_x_'DO'_x_'END' [in Equiv]
I
{{'_x_'}}'_x_'{{'_x_'}}'">If1.:hoare_spec_scope:'{{'_x_'}}'_x_'{{'_x_'}}' [in Hoare]If1.::x_'/'_x_'\\'_x [in Hoare]
If1.::x_'::='_x [in Hoare]
If1.::x_';;'_x [in Hoare]
If1.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Hoare]
If1.::'IF1'_x_'THEN'_x_'FI' [in Hoare]
If1.::'SKIP' [in Hoare]
If1.::'WHILE'_x_'DO'_x_'END' [in Hoare]
L
Loop.::x_'/'_x_'/'_x_'/'_x_'\\'_x_'#'_x [in PE]Loop.::x_'/'_x_'\\'_x_'#'_x [in PE]
Loop.::x_'/'_x_'\\'_x_'/'_x_'/'_x [in PE]
M
MyEquality.:type_scope:x_'='_x [in ProofObjects]MyIff.:type_scope:x_'<->'_x [in Logic]
MyNot.:type_scope:'~'_x [in Logic]
N
NatList.::x_'++'_x [in Lists]NatList.::x_'::'_x [in Lists]
NatList.::'('_x_','_x_')' [in Lists]
NatList.::'['_x_';'_'..'_';'_x_']' [in Lists]
NatList.::'['_']' [in Lists]
P
Playground.::x_'<='_x [in IndProp]R
RepeatExercise.::x_'/'_x_'\\'_x [in Hoare]RepeatExercise.::x_'::='_x [in Hoare]
RepeatExercise.::x_';;'_x [in Hoare]
RepeatExercise.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Hoare]
RepeatExercise.::'REPEAT'_x_'UNTIL'_x_'END' [in Hoare]
RepeatExercise.::'SKIP' [in Hoare]
RepeatExercise.::'WHILE'_x_'DO'_x_'END' [in Hoare]
{{'_x_'}}'_x_'{{'_x_'}}'">RepeatExercise.::'{{'_x_'}}'_x_'{{'_x_'}}' [in Hoare]
Repeat.::x_'/'_x_'\\'_x [in Auto]
Repeat.::x_'::='_x [in Auto]
Repeat.::x_';'_x [in Auto]
Repeat.::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Auto]
Repeat.::'REPEAT'_x_'UNTIL'_x_'END' [in Auto]
Repeat.::'SKIP' [in Auto]
Repeat.::'WHILE'_x_'DO'_x_'END' [in Auto]
S
SimpleArith1.::x_'==>'_x [in Smallstep]SkipExample.::x_'/'_x_'==>a*'_x [in UseTactics]
STLCExtendedRecords.::x_'==>'_x [in Records]
STLCExtendedRecords.::x_'==>*'_x [in Records]
STLCExtendedRecords.::x_'|-'_x_'∈'_x [in Records]
STLCExtendedRecords.::'['_x_':='_x_']'_x [in Records]
STLCExtended.::x_'==>'_x [in MoreStlc]
STLCExtended.::x_'==>*'_x [in MoreStlc]
STLCExtended.::x_'|-'_x_'∈'_x [in MoreStlc]
STLCExtended.::'['_x_':='_x_']'_x [in MoreStlc]
STLCRef.RefsAndNontermination.::x_'/'_x_'==>+'_x_'/'_x [in References]
STLCRef.::x_'/'_x_'==>'_x_'/'_x [in References]
STLCRef.::x_'/'_x_'==>*'_x_'/'_x [in References]
STLCRef.::x_';'_x_'|-'_x_'∈'_x [in References]
STLCRef.::'['_x_':='_x_']'_x [in References]
STLC.::x_'==>'_x [in Stlc]
STLC.::x_'==>*'_x [in Stlc]
STLC.::x_'|-'_x_'∈'_x [in Stlc]
STLC.::'['_x_':='_x_']'_x [in Stlc]
T
Temp1.::x_'==>'_x [in Smallstep]Temp2.::x_'==>'_x [in Smallstep]
Temp3.::x_'==>'_x [in Smallstep]
Temp4.Temp5.::x_'==>'_x [in Smallstep]
Temp4.::x_'==>'_x [in Smallstep]
:
{{'_x_'}}'">:dcom_scope:x_'->>'_'{{'_x_'}}' [in Hoare2]{{'_x_'}}'">:dcom_scope:x_'::='_x_'{{'_x_'}}' [in Hoare2]
:dcom_scope:x_';;'_x [in Hoare2]
{{'_x_'}}'_x_'ELSE'_'{{'_x_'}}'_x_'FI'_'{{'_x_'}}'">:dcom_scope:'IFB'_x_'THEN'_'{{'_x_'}}'_x_'ELSE'_'{{'_x_'}}'_x_'FI'_'{{'_x_'}}' [in Hoare2]
{{'_x_'}}'">:dcom_scope:'SKIP'_'{{'_x_'}}' [in Hoare2]
{{'_x_'}}'_x_'END'_'{{'_x_'}}'">:dcom_scope:'WHILE'_x_'DO'_'{{'_x_'}}'_x_'END'_'{{'_x_'}}' [in Hoare2]
{{'_x_'}}'_x">:dcom_scope:'->>'_'{{'_x_'}}'_x [in Hoare2]
{{'_x_'}}'_x">:dcom_scope:'{{'_x_'}}'_x [in Hoare2]
:hoare_spec_scope:x_'->>'_x [in Hoare]
:hoare_spec_scope:x_'<<->>'_x [in Hoare]
{{'_x_'}}'_x_'{{'_x_'}}'">:hoare_spec_scope:'{{'_x_'}}'_x_'{{'_x_'}}' [in Hoare]
:ltac_scope:'>>' [in LibTactics]
:ltac_scope:'>>'_x [in LibTactics]
:ltac_scope:'>>'_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'>>'_x_x_x_x_x_x_x_x_x_x_x_x_x [in LibTactics]
:ltac_scope:'__' [in LibTactics]
:ltac_scope:'___' [in LibTactics]
:nat_scope:x_'*'_x [in Basics]
:nat_scope:x_'*'_x [in Basics]
:nat_scope:x_'+'_x [in Basics]
:nat_scope:x_'+'_x [in Basics]
:nat_scope:x_'-'_x [in Basics]
:nat_scope:x_'<=?'_x [in ImpParser]
:type_scope:x_'*'_x [in Poly]
::x_'&&'_x [in Basics]
::x_'++'_x [in Poly]
::x_'/'_x_'/'_x_'\\'_x [in PE]
::x_'/'_x_'==>a'_x [in Smallstep]
::x_'/'_x_'==>b'_x [in Smallstep]
::x_'/'_x_'==>'_x_'/'_x [in Smallstep]
::x_'/'_x_'\\'_x [in Imp]
::x_'/'_x_'\\'_x_'/'_x [in PE]
::x_'::'_x [in Poly]
::x_'::='_x [in Imp]
::x_';;'_x [in Imp]
::x_'<'_x [in IndProp]
::x_'<:'_x [in Sub]
::x_'<:'_x [in RecordSub]
::x_'<='_x [in IndPrinciples]
::x_'='''_x [in LibTactics]
::x_'==>'_x [in Smallstep]
::x_'==>'_x [in Types]
::x_'==>'_x [in Norm]
::x_'==>'_x [in RecordSub]
::x_'==>'_x [in Sub]
::x_'==>*'_x [in Norm]
::x_'==>*'_x [in Smallstep]
::x_'==>*'_x [in Types]
::x_'=~'_x [in IndProp]
::x_'['_x_'|->'_x_']' [in Hoare]
::x_'\\'_x [in Smallstep]
::x_'|-'_x_'∈'_x [in RecordSub]
::x_'|-'_x_'∈'_x [in Sub]
::x_'||'_x [in Basics]
::'DO'_'('_x_','_x_')'_'<--'_x_';'_x_'OR'_x [in ImpParser]
::'DO'_'('_x_','_x_')'_'<=='_x_';'_x [in ImpParser]
::'IFB'_x_'THEN'_x_'ELSE'_x_'FI' [in Imp]
::'LETOPT'_x_'<=='_x_'IN'_x [in ImpCEvalFun]
::'nosimpl'_x [in LibTactics]
::'Register'_x_x [in LibTactics]
::'SKIP' [in Imp]
::'Something' [in LibTactics]
::'WHILE'_x_'DO'_x_'END' [in Imp]
::'('_x_','_x_')' [in Poly]
::'['_x_':='_x_']'_x [in Sub]
::'['_x_':='_x_']'_x [in RecordSub]
::'['_x_':='_x_']'_x [in Norm]
::'['_x_';'_'..'_';'_x_']' [in Poly]
::'['_']' [in Poly]
::'|-'_x_'∈'_x [in Types]
Module Index
A
aevalR_division [in Imp]aevalR_extended [in Imp]
AExp [in Imp]
AExp.aevalR_first_try [in Imp]
B
BreakImp [in Imp]C
CImp [in Smallstep]Combined [in Smallstep]
D
DeterministicImp [in UseAuto]E
EqualityExamples [in UseTactics]Examples [in Sub]
Examples [in RecordSub]
ExamplesInstantiations [in UseTactics]
ExamplesLets [in UseTactics]
Examples2 [in Sub]
Examples2 [in RecordSub]
ExAssertions [in Hoare]
Exercises [in Poly]
Exercises.Church [in Poly]
F
FirstTry [in IndProp]G
GenExample [in UseTactics]H
Himp [in Hoare]Himp [in Equiv]
Himp2 [in Hoare2]
I
If1 [in Hoare]IntrovExamples [in UseTactics]
InvertsExamples [in UseTactics]
L
LibTacticsCompatibility [in LibTactics]Loop [in PE]
M
MumbleGrumble [in Poly]MyEquality [in ProofObjects]
MyIff [in Logic]
MyNot [in Logic]
N
NaryExamples [in UseTactics]NatList [in Lists]
NatPlayground [in Basics]
NatPlayground2 [in Basics]
NormalizePlayground [in Types]
P
PartialMap [in Lists]Playground [in IndProp]
PreservationProgressReferences [in UseAuto]
PreservationProgressStlc [in UseAuto]
ProductExtension [in Sub]
Props [in ProofObjects]
Props.And [in ProofObjects]
Props.Ex [in ProofObjects]
Props.Or [in ProofObjects]
Pumping [in IndProp]
R
R [in IndProp]Repeat [in Auto]
RepeatExercise [in Hoare]
RingDemo [in UseAuto]
S
Semantics [in UseAuto]SimpleArith1 [in Smallstep]
SimpleArith2 [in Smallstep]
SimpleArith3 [in Smallstep]
SkipExample [in UseTactics]
SortExamples [in UseTactics]
StepFunction [in Typechecking]
STLC [in Stlc]
STLCArith [in StlcProp]
STLCChecker [in Typechecking]
STLCExtended [in MoreStlc]
STLCExtendedRecords [in Records]
STLCExtendedRecords.FirstTry [in Records]
STLCExtended.Examples [in MoreStlc]
STLCExtended.Examples.FixTest1 [in MoreStlc]
STLCExtended.Examples.FixTest2 [in MoreStlc]
STLCExtended.Examples.FixTest3 [in MoreStlc]
STLCExtended.Examples.FixTest4 [in MoreStlc]
STLCExtended.Examples.LetTest [in MoreStlc]
STLCExtended.Examples.ListTest [in MoreStlc]
STLCExtended.Examples.Numtest [in MoreStlc]
STLCExtended.Examples.Prodtest [in MoreStlc]
STLCExtended.Examples.Sumtest1 [in MoreStlc]
STLCExtended.Examples.Sumtest2 [in MoreStlc]
StlcImpl [in Typechecking]
STLCProp [in StlcProp]
STLCRef [in References]
STLCRef.ExampleVariables [in References]
STLCRef.RefsAndNontermination [in References]
SubtypingInversion [in UseAuto]
T
Temp1 [in Smallstep]Temp2 [in Smallstep]
Temp3 [in Smallstep]
Temp4 [in Smallstep]
Temp4.Temp5 [in Smallstep]
TypecheckerExtensions [in Typechecking]
U
UnfoldsExample [in UseTactics]Variable Index
E
equatesLemma.A0 [in LibTactics]equatesLemma.A1 [in LibTactics]
equatesLemma.A2 [in LibTactics]
equatesLemma.A3 [in LibTactics]
equatesLemma.A4 [in LibTactics]
equatesLemma.A5 [in LibTactics]
equatesLemma.A6 [in LibTactics]
Library Index
A
AutoB
BasicsBib
E
EquivExtraction
H
HoareHoareAsLogic
Hoare2
I
ImpImpCEvalFun
ImpParser
IndPrinciples
IndProp
Induction
L
LibTacticsLists
Logic
M
MapsMoreStlc
N
NormP
PEPoly
Postscript
Preface
ProofObjects
R
RecordsRecordSub
References
Rel
S
SmallstepStlc
StlcProp
Sub
Symbols
T
TacticsTypechecking
Types
U
UseAutoUseTactics
Constructor Index
A
aevalR_division.ADiv [in Imp]aevalR_division.AMinus [in Imp]
aevalR_division.AMult [in Imp]
aevalR_division.ANum [in Imp]
aevalR_division.APlus [in Imp]
aevalR_division.E_ADiv [in Imp]
aevalR_division.E_AMinus [in Imp]
aevalR_division.E_AMult [in Imp]
aevalR_division.E_ANum [in Imp]
aevalR_division.E_APlus [in Imp]
aevalR_extended.AAny [in Imp]
aevalR_extended.AMinus [in Imp]
aevalR_extended.AMult [in Imp]
aevalR_extended.ANum [in Imp]
aevalR_extended.APlus [in Imp]
aevalR_extended.E_AMinus [in Imp]
aevalR_extended.E_AMult [in Imp]
aevalR_extended.E_ANum [in Imp]
aevalR_extended.E_Any [in Imp]
aevalR_extended.E_APlus [in Imp]
AExp.aevalR_first_try.E_AMinus [in Imp]
AExp.aevalR_first_try.E_AMult [in Imp]
AExp.aevalR_first_try.E_ANum [in Imp]
AExp.aevalR_first_try.E_APlus [in Imp]
AExp.AMinus [in Imp]
AExp.AMult [in Imp]
AExp.ANum [in Imp]
AExp.APlus [in Imp]
AExp.BAnd [in Imp]
AExp.BEq [in Imp]
AExp.BFalse [in Imp]
AExp.BLe [in Imp]
AExp.BNot [in Imp]
AExp.BTrue [in Imp]
AExp.E_AMinus [in Imp]
AExp.E_AMult [in Imp]
AExp.E_ANum [in Imp]
AExp.E_APlus [in Imp]
afi_abs [in RecordSub]
afi_abs [in Norm]
afi_abs [in Sub]
afi_app1 [in Sub]
afi_app1 [in Norm]
afi_app1 [in RecordSub]
afi_app2 [in Sub]
afi_app2 [in RecordSub]
afi_app2 [in Norm]
afi_fst [in Norm]
afi_if0 [in Norm]
afi_if1 [in Norm]
afi_if1 [in Sub]
afi_if2 [in Norm]
afi_if2 [in Sub]
afi_if3 [in Sub]
afi_pair1 [in Norm]
afi_pair2 [in Norm]
afi_proj [in RecordSub]
afi_rhead [in RecordSub]
afi_rtail [in RecordSub]
afi_snd [in Norm]
afi_var [in RecordSub]
afi_var [in Norm]
afi_var [in Sub]
AId [in Imp]
alpha [in ImpParser]
AMinus [in Imp]
AMult [in Imp]
ANum [in Imp]
APlus [in Imp]
App [in IndProp]
Assign [in PE]
AS_Id [in Smallstep]
AS_Minus [in Smallstep]
AS_Minus1 [in Smallstep]
AS_Minus2 [in Smallstep]
AS_Mult [in Smallstep]
AS_Mult1 [in Smallstep]
AS_Mult2 [in Smallstep]
AS_Plus [in Smallstep]
AS_Plus1 [in Smallstep]
AS_Plus2 [in Smallstep]
av_num [in Smallstep]
B
BAnd [in Imp]Baz1 [in Lists]
Baz2 [in Lists]
bempty [in IndPrinciples]
BEq [in Imp]
BFalse [in Imp]
BLe [in Imp]
bleaf [in IndPrinciples]
blue [in IndPrinciples]
BNot [in Imp]
body [in PE]
bool_cons [in Poly]
bool_nil [in Poly]
boxer [in LibTactics]
BreakImp.CAss [in Imp]
BreakImp.CBreak [in Imp]
BreakImp.CIf [in Imp]
BreakImp.CSeq [in Imp]
BreakImp.CSkip [in Imp]
BreakImp.CWhile [in Imp]
BreakImp.E_Skip [in Imp]
BreakImp.SBreak [in Imp]
BreakImp.SContinue [in Imp]
BS_AndFalse [in Smallstep]
BS_AndStep [in Smallstep]
BS_AndTrueFalse [in Smallstep]
BS_AndTrueStep [in Smallstep]
BS_AndTrueTrue [in Smallstep]
BS_Eq [in Smallstep]
BS_Eq1 [in Smallstep]
BS_Eq2 [in Smallstep]
BS_LtEq [in Smallstep]
BS_LtEq1 [in Smallstep]
BS_LtEq2 [in Smallstep]
BS_NotFalse [in Smallstep]
BS_NotStep [in Smallstep]
BS_NotTrue [in Smallstep]
BTrue [in Imp]
bv_false [in Types]
bv_true [in Types]
C
C [in Smallstep]CAss [in Imp]
Char [in IndProp]
CIf [in Imp]
CImp.CAss [in Smallstep]
CImp.CIf [in Smallstep]
CImp.CPar [in Smallstep]
CImp.CSeq [in Smallstep]
CImp.CSkip [in Smallstep]
CImp.CS_Ass [in Smallstep]
CImp.CS_AssStep [in Smallstep]
CImp.CS_IfFalse [in Smallstep]
CImp.CS_IfStep [in Smallstep]
CImp.CS_IfTrue [in Smallstep]
CImp.CS_ParDone [in Smallstep]
CImp.CS_Par1 [in Smallstep]
CImp.CS_Par2 [in Smallstep]
CImp.CS_SeqFinish [in Smallstep]
CImp.CS_SeqStep [in Smallstep]
CImp.CS_While [in Smallstep]
CImp.CWhile [in Smallstep]
Combined.C [in Smallstep]
Combined.P [in Smallstep]
Combined.ST_If [in Smallstep]
Combined.ST_IfFalse [in Smallstep]
Combined.ST_IfTrue [in Smallstep]
Combined.ST_PlusConstConst [in Smallstep]
Combined.ST_Plus1 [in Smallstep]
Combined.ST_Plus2 [in Smallstep]
Combined.tfalse [in Smallstep]
Combined.tif [in Smallstep]
Combined.ttrue [in Smallstep]
Combined.v_const [in Smallstep]
Combined.v_false [in Smallstep]
Combined.v_true [in Smallstep]
cons [in Poly]
cons' [in Poly]
CSeq [in Imp]
CSkip [in Imp]
CS_Ass [in Smallstep]
CS_AssStep [in Smallstep]
CS_IfFalse [in Smallstep]
CS_IfStep [in Smallstep]
CS_IfTrue [in Smallstep]
CS_SeqFinish [in Smallstep]
CS_SeqStep [in Smallstep]
CS_While [in Smallstep]
CWhile [in Imp]
C1 [in IndPrinciples]
C2 [in IndPrinciples]
D
DCAsgn [in Hoare2]DCIf [in Hoare2]
DCPost [in Hoare2]
DCPre [in Hoare2]
DCSeq [in Hoare2]
DCSkip [in Hoare2]