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 : _ (1106 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 : _ (53 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 _ (24 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 _ (19 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 _ (329 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 _ (204 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 _ (1 entry)
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 _ (73 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 _ (403 entries)

Global Index

A

add1 [definition, in ProofObjects]
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]
aexp [inductive, in Imp]
AExp [module, 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]
AId [constructor, in Imp]
All [definition, in Logic]
all3_spec [lemma, in Induction]
All_In [lemma, in Logic]
alpha [constructor, in ImpParser]
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 [definition, in Poly]
App [constructor, in IndProp]
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]
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]


B

BAnd [constructor, in Imp]
bar [definition, in Tactics]
Basics [library]
baz [inductive, in Lists]
Baz1 [constructor, in Lists]
Baz2 [constructor, in Lists]
bempty [constructor, in IndPrinciples]
BEq [constructor, in Imp]
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]
BFalse [constructor, in Imp]
Bib [library]
bignumber [definition, in ImpParser]
black [constructor, in Basics]
BLe [constructor, in Imp]
bleaf [constructor, in IndPrinciples]
blt_nat [definition, in Basics]
blue [constructor, in IndPrinciples]
blue [constructor, in Basics]
BNot [constructor, in Imp]
bool [inductive, in Basics]
boollist [inductive, in Poly]
bool_cons [constructor, in Poly]
bool_fn_applied_thrice [lemma, in Tactics]
bool_nil [constructor, in Poly]
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]
BTrue [constructor, in Imp]
byntree [inductive, in IndPrinciples]


C

CAss [constructor, in Imp]
ceval [inductive, in Imp]
ceval'_example1 [definition, in Auto]
ceval_and_ceval_step_coincide [lemma, in ImpCEvalFun]
ceval_deterministic [lemma, in Imp]
ceval_deterministic [lemma, in Auto]
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 Auto]
ceval_example1 [definition, in Imp]
ceval_example2 [definition, in Imp]
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]
classifyChar [definition, in ImpParser]
clos_refl_trans [inductive, in Rel]
clos_refl_trans_1n [inductive, in Rel]
color [inductive, in Basics]
com [inductive, in Imp]
combine [definition, in Poly]
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]
cons [constructor, in Poly]
constfun [definition, in Poly]
constfun_example1 [definition, in Poly]
constfun_example2 [definition, in Poly]
cons' [constructor, in Poly]
contradiction_implies_anything [lemma, in Logic]
contrapositive [lemma, in Logic]
count [definition, in IndProp]
countoddmembers' [definition, in Poly]
CSeq [constructor, in Imp]
CSkip [constructor, in Imp]
CWhile [constructor, in Imp]
C1 [constructor, in IndPrinciples]
C2 [constructor, in IndPrinciples]


D

day [inductive, in Basics]
de_morgan_not_and_not [definition, in Logic]
digit [constructor, in ImpParser]
dist_exists_or [lemma, in Logic]
dist_not_exists [lemma, in Logic]
doit3times [definition, in Poly]
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]


E

empty [definition, in Maps]
EmptySet [constructor, in IndProp]
EmptyStr [constructor, in IndProp]
empty_is_empty [lemma, in IndProp]
empty_state [definition, in Imp]
equivalence [definition, in Rel]
ev [inductive, in IndProp]
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 ProofObjects]
ev_plus4 [lemma, in IndProp]
ev_plus4' [definition, in ProofObjects]
ev_plus4'' [definition, in ProofObjects]
ev_plus_plus [lemma, in IndProp]
ev_SS [constructor, in IndProp]
ev_sum [lemma, in IndProp]
ev_0 [constructor, in IndProp]
ev_4 [lemma, in ProofObjects]
ev_4 [lemma, in IndProp]
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]
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_map1' [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]
Extraction [library]
ex_falso_quodlibet [lemma, in Logic]
E_Ass [constructor, in Imp]
E_IfFalse [constructor, in Imp]
E_IfTrue [constructor, in Imp]
E_Seq [constructor, in Imp]
E_Skip [constructor, in Imp]
E_WhileFalse [constructor, in Imp]
E_WhileTrue [constructor, in Imp]


F

factorial [definition, in Basics]
fact_in_coq [definition, in Imp]
false [constructor, in Basics]
false_beq_id [lemma, in Maps]
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]
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_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]
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

green [constructor, in Basics]
green [constructor, in IndPrinciples]


H

hd_error [definition, in Poly]


I

id [inductive, in Maps]
id [inductive, in Lists]
Id [constructor, in Lists]
Id [constructor, in Maps]
identity_fn_applied_twice [lemma, in Basics]
iff_refl [lemma, in Logic]
iff_reflect [lemma, in IndProp]
iff_sym [lemma, in Logic]
iff_trans [lemma, in Logic]
Imp [library]
ImpCEvalFun [library]
implies_to_or [definition, in Logic]
ImpParser [library]
In [definition, in Logic]
IndPrinciples [library]
IndProp [library]
Induction [library]
injective [definition, in Logic]
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]
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]
isred [definition, in Basics]
isWhite [definition, in ImpParser]
is_even_prime [definition, in Logic]
is_fortytwo [definition, in Auto]
is_three [definition, in Logic]


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_n [constructor, in IndPrinciples]
le_not_a_partial_function [lemma, in Rel]
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 Rel]
le_trans [lemma, in IndProp]
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]
loop [definition, in Imp]
loop_never_stops [lemma, in Imp]
lt [definition, in IndProp]
lt_S [lemma, in IndProp]
lt_trans [lemma, in Rel]
lt_trans' [lemma, in Rel]
lt_trans'' [lemma, in Rel]


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]
monochrome [definition, in Basics]
MStarApp [constructor, in IndProp]
MStar' [lemma, in IndProp]
MStar'' [lemma, in IndProp]
MStar0 [constructor, in IndProp]
MStar1 [lemma, in IndProp]
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]
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]
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]
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]
nbranch [constructor, in IndPrinciples]
ncons [constructor, in IndPrinciples]
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]
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]
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]
n_le_m__Sn_le_Sm [lemma, in IndProp]


O

oddb [definition, in Basics]
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]
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

pair [constructor, in Poly]
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]
peirce [definition, in Logic]
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 Induction]
plus_assoc' [lemma, in IndPrinciples]
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]
Postscript [library]
Preface [library]
preorder [definition, in Rel]
primary [constructor, in Basics]
prod [inductive, in Poly]
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 ImpCEvalFun]
pup_to_n [definition, in Imp]
pup_to_2_ceval [lemma, in Imp]
P_m0r [definition, in IndPrinciples]
P_m0r' [definition, in IndPrinciples]


R

R [module, in IndProp]
red [constructor, in IndPrinciples]
red [constructor, in Basics]
reflect [inductive, in IndProp]
ReflectF [constructor, in IndProp]
ReflectT [constructor, in IndProp]
reflect_iff [lemma, in IndProp]
reflexive [definition, in Rel]
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]
Repeat [module, in Auto]
repeat [definition, in Poly]
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_WhileFalse [constructor, in Auto]
Repeat.E_WhileTrue [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]
rgb [inductive, in Basics]
rsc_R [lemma, in Rel]
rsc_trans [lemma, in Rel]
rtc_rsc_coincide [lemma, in Rel]
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]


S

saturday [constructor, in Basics]
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]
silly2 [lemma, in Tactics]
silly2a [lemma, in Tactics]
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]
sinstr [inductive, in Imp]
SLoad [constructor, in Imp]
SMinus [constructor, in Imp]
SMult [constructor, in Imp]
snd [definition, in Poly]
Sn_le_Sm__n_le_m [lemma, in IndProp]
Some [constructor, in Poly]
SomeE [constructor, in ImpParser]
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]
square [definition, in Tactics]
square_mult [lemma, in Tactics]
square_of [inductive, in IndProp]
SSSSev__even [lemma, in IndProp]
Star [constructor, in IndProp]
star_app [lemma, in IndProp]
star_app [lemma, in IndProp]
star_app [lemma, in IndProp]
state [definition, in Imp]
string_of_list [definition, in ImpParser]
st12 [definition, in Auto]
st21 [definition, in Auto]
subtract_slowly [definition, in Imp]
subtract_slowly_body [definition, in Imp]
subtract_3_from_5_slowly [definition, in Imp]
succ_inj [lemma, in Logic]
sunday [constructor, in Basics]
symmetric [definition, in Rel]
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]


T

Tactics [library]
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_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_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]
thursday [constructor, in Basics]
token [definition, in ImpParser]
tokenize [definition, in ImpParser]
tokenize_ex1 [definition, in ImpParser]
tokenize_helper [definition, in ImpParser]
total_map [definition, in Maps]
transitive [definition, in Rel]
trans_eq [lemma, in Tactics]
trans_eq_example [definition, in Tactics]
trans_eq_example' [definition, in Tactics]
trans_eq_exercise [definition, in Tactics]
tree [inductive, in IndPrinciples]
true [constructor, in Basics]
True_is_true [lemma, in Logic]
tr_rev [definition, in Logic]
tr_rev_correct [lemma, in Logic]
tuesday [constructor, in Basics]
t_apply_empty [lemma, in Maps]
t_empty [definition, in Maps]
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]


U

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]


W

W [definition, in Imp]
wednesday [constructor, in Basics]
white [constructor, in Basics]
white [constructor, in ImpParser]
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]


:

: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 [notation, in Imp]
::x_'::'_x [notation, in Poly]
::x_'::='_x [notation, in Imp]
::x_';;'_x [notation, in Imp]
::x_'<'_x [notation, in IndProp]
::x_'<='_x [notation, in IndPrinciples]
::x_'=~'_x [notation, in IndProp]
::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]
::'SKIP' [notation, in Imp]
::'WHILE'_x_'DO'_x_'END' [notation, in Imp]
::'('_x_','_x_')' [notation, in Poly]
::'['_x_';'_'..'_';'_x_']' [notation, in Poly]
::'['_']' [notation, in Poly]



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]


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

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]


:

: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 [in Imp]
::x_'::'_x [in Poly]
::x_'::='_x [in Imp]
::x_';;'_x [in Imp]
::x_'<'_x [in IndProp]
::x_'<='_x [in IndPrinciples]
::x_'=~'_x [in IndProp]
::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]
::'SKIP' [in Imp]
::'WHILE'_x_'DO'_x_'END' [in Imp]
::'('_x_','_x_')' [in Poly]
::'['_x_';'_'..'_';'_x_']' [in Poly]
::'['_']' [in Poly]



Module Index

A

aevalR_division [in Imp]
aevalR_extended [in Imp]
AExp [in Imp]
AExp.aevalR_first_try [in Imp]


B

BreakImp [in Imp]


E

Exercises [in Poly]
Exercises.Church [in Poly]


F

FirstTry [in IndProp]


M

MumbleGrumble [in Poly]
MyEquality [in ProofObjects]
MyIff [in Logic]
MyNot [in Logic]


N

NatList [in Lists]
NatPlayground [in Basics]
NatPlayground2 [in Basics]


P

PartialMap [in Lists]
Playground [in IndProp]
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]



Library Index

A

Auto


B

Basics
Bib


E

Extraction


I

Imp
ImpCEvalFun
ImpParser
IndPrinciples
IndProp
Induction


L

Lists
Logic


M

Maps


P

Poly
Postscript
Preface
ProofObjects


R

Rel


T

Tactics



Lemma Index

A

AExp.aeval_iff_aevalR [in Imp]
AExp.aeval_iff_aevalR' [in Imp]
AExp.beval_iff_bevalR [in Imp]
AExp.foo [in Imp]
AExp.foo' [in Imp]
AExp.In10 [in Imp]
AExp.In10' [in Imp]
AExp.optimize_0plus_b_sound [in Imp]
AExp.optimize_0plus_sound [in Imp]
AExp.optimize_0plus_sound' [in Imp]
AExp.optimize_0plus_sound'' [in Imp]
AExp.silly1 [in Imp]
AExp.silly2 [in Imp]
all3_spec [in Induction]
All_In [in Logic]
andb3_exchange [in Basics]
andb_commutative [in Basics]
andb_commutative' [in Basics]
andb_commutative'' [in Basics]
andb_eq_orb [in Basics]
andb_false_r [in Induction]
andb_true_elim2 [in Basics]
andb_true_iff [in Logic]
and_assoc [in Logic]
and_commut [in Logic]
and_example2 [in Logic]
and_example2' [in Logic]
and_example2'' [in Logic]
and_example3 [in Logic]
and_intro [in Logic]
apply_empty [in Maps]
apply_iff_example [in Logic]
app_assoc [in Poly]
app_length [in Poly]
app_nil_r [in Poly]


B

beq_idP [in Maps]
beq_id_false_iff [in Maps]
beq_id_refl [in Maps]
beq_id_refl [in Lists]
beq_id_true [in Tactics]
beq_id_true_iff [in Maps]
beq_list_true_iff [in Logic]
beq_natP [in IndProp]
beq_natP_practice [in IndProp]
beq_nat_false_iff [in Logic]
beq_nat_refl [in Induction]
beq_nat_sym [in Tactics]
beq_nat_trans [in Tactics]
beq_nat_true [in Tactics]
beq_nat_true_iff [in Logic]
beq_nat_0_l [in Tactics]
bool_fn_applied_thrice [in Tactics]
BreakImp.break_ignore [in Imp]
BreakImp.ceval_deterministic [in Imp]
BreakImp.while_break_true [in Imp]
BreakImp.while_continue [in Imp]
BreakImp.while_stops_on_break [in Imp]


C

ceval_and_ceval_step_coincide [in ImpCEvalFun]
ceval_deterministic [in Imp]
ceval_deterministic [in Auto]
ceval_deterministic' [in ImpCEvalFun]
ceval_deterministic' [in Auto]
ceval_deterministic'' [in Auto]
ceval_deterministic''' [in Auto]
ceval_deterministic'''' [in Auto]
ceval_deterministic''''' [in Auto]
ceval_deterministic'_alt [in Auto]
ceval_step_more [in ImpCEvalFun]
ceval_step__ceval [in ImpCEvalFun]
ceval__ceval_step [in ImpCEvalFun]
combine_odd_even_elim_even [in Logic]
combine_odd_even_elim_odd [in Logic]
combine_odd_even_intro [in Logic]
combine_split [in Tactics]
contradiction_implies_anything [in Logic]
contrapositive [in Logic]


D

dist_exists_or [in Logic]
dist_not_exists [in Logic]
double_injective [in Tactics]
double_injective_FAILED [in Tactics]
double_injective_take2 [in Tactics]
double_injective_take2_FAILED [in Tactics]
double_neg [in Logic]
double_plus [in Induction]


E

empty_is_empty [in IndProp]
evenb_double [in Logic]
evenb_double_conv [in Logic]
evenb_S [in Induction]
even5_nonsense [in IndProp]
even_bool_prop [in Logic]
evSS_ev [in IndProp]
evSS_ev [in IndProp]
ev'_ev [in IndProp]
ev_double [in IndProp]
ev_even [in IndProp]
ev_even_firsttry [in IndProp]
ev_even_iff [in IndProp]
ev_ev' [in IndPrinciples]
ev_ev__ev [in IndProp]
ev_minus2 [in IndProp]
ev_minus2' [in IndProp]
ev_plus4 [in ProofObjects]
ev_plus4 [in IndProp]
ev_plus_plus [in IndProp]
ev_sum [in IndProp]
ev_4 [in ProofObjects]
ev_4 [in IndProp]
ev_4' [in ProofObjects]
ev_4' [in IndProp]
ev_4'' [in ProofObjects]
ev_8 [in ProofObjects]
excluded_middle_irrefutable [in Logic]
Exercises.curry_uncurry [in Poly]
Exercises.fold_length_correct [in Poly]
Exercises.uncurry_curry [in Poly]
exists_example_2 [in Logic]
ex_falso_quodlibet [in Logic]


F

false_beq_id [in Maps]
filter_exercise [in Tactics]
filter_not_empty_In [in IndProp]
filter_not_empty_In' [in IndProp]
forallb_true_iff [in Logic]
four_is_even [in Logic]
f_equal [in Tactics]


I

identity_fn_applied_twice [in Basics]
iff_refl [in Logic]
iff_reflect [in IndProp]
iff_sym [in Logic]
iff_trans [in Logic]
inversion_ex1 [in Tactics]
inversion_ex2 [in Tactics]
inversion_ex4 [in Tactics]
inversion_ex5 [in Tactics]
in_app_iff [in Logic]
In_map [in Logic]
In_map_iff [in Logic]
in_re_match [in IndProp]
in_split [in IndProp]


L

leb_complete [in IndProp]
leb_correct [in IndProp]
leb_iff [in IndProp]
leb_refl [in Induction]
leb_true_trans [in IndProp]
le_antisym [in Auto]
le_antisymmetric [in Rel]
le_not_a_partial_function [in Rel]
le_not_symmetric [in Rel]
le_order [in Rel]
le_plus_l [in IndProp]
le_reflexive [in Rel]
le_Sn_le [in Rel]
le_Sn_n [in Rel]
le_step [in Rel]
le_S_n [in Rel]
le_trans [in Rel]
le_trans [in IndProp]
loop_never_stops [in Imp]
lt_S [in IndProp]
lt_trans [in Rel]
lt_trans' [in Rel]
lt_trans'' [in Rel]


M

map_rev [in Poly]
minus_diag [in Induction]
MStar' [in IndProp]
MStar'' [in IndProp]
MStar1 [in IndProp]
mult_assoc [in Induction]
mult_comm [in Induction]
mult_eq_0 [in Logic]
mult_plus_distr_r [in Induction]
mult_S_1 [in Basics]
mult_0 [in Logic]
mult_0_l [in Basics]
mult_0_plus [in Basics]
mult_0_plus' [in Induction]
mult_0_r [in Induction]
mult_0_r' [in IndPrinciples]
mult_0_r'' [in IndPrinciples]
mult_0_3 [in Logic]
mult_1_l [in Induction]
MUnion' [in IndProp]
MyEquality.four [in ProofObjects]
MyEquality.leibniz_equality [in ProofObjects]


N

NatList.app_assoc [in Lists]
NatList.app_assoc4 [in Lists]
NatList.app_length [in Lists]
NatList.app_nil_r [in Lists]
NatList.beq_natlist_refl [in Lists]
NatList.ble_n_Sn [in Lists]
NatList.count_member_nonzero [in Lists]
NatList.fst_swap_is_snd [in Lists]
NatList.nil_app [in Lists]
NatList.nonzeros_app [in Lists]
NatList.option_elim_hd [in Lists]
NatList.remove_decreases_count [in Lists]
NatList.rev_app_distr [in Lists]
NatList.rev_involutive [in Lists]
NatList.rev_length [in Lists]
NatList.rev_length_firsttry [in Lists]
NatList.snd_fst_is_swap [in Lists]
NatList.surjective_pairing [in Lists]
NatList.surjective_pairing' [in Lists]
NatList.surjective_pairing_stuck [in Lists]
NatList.tl_length_pred [in Lists]
negb_involutive [in Basics]
next_nat_closure_is_le [in Rel]
next_nat_partial_function [in Rel]
not_both_true_and_false [in Logic]
not_exists_dist [in Logic]
not_False [in Logic]
not_implies_our_not [in Logic]
not_true_iff_false [in Logic]
not_true_is_false [in Logic]
not_true_is_false' [in Logic]
no_whiles_eqv [in Imp]
nth_error_after_last [in Tactics]
n_le_m__Sn_le_Sm [in IndProp]


O

one_not_even [in IndProp]
orb_true_iff [in Logic]
or_assoc [in Logic]
or_commut [in Logic]
or_distributes_over_and [in Logic]
or_example [in Logic]
or_intro [in Logic]
O_le_n [in IndProp]


P

PartialMap.update_eq [in Lists]
PartialMap.update_neq [in Lists]
pigeonhole_principle [in IndProp]
Playground.test_le1 [in IndProp]
Playground.test_le2 [in IndProp]
Playground.test_le3 [in IndProp]
plus2_spec [in Imp]
plus_assoc [in Induction]
plus_assoc' [in Induction]
plus_assoc' [in IndPrinciples]
plus_assoc'' [in Induction]
plus_ble_compat_l [in Induction]
plus_comm [in Induction]
plus_comm' [in IndPrinciples]
plus_comm'' [in IndPrinciples]
plus_comm3 [in Logic]
plus_comm3_take2 [in Logic]
plus_comm3_take3 [in Logic]
plus_fact_is_true [in Logic]
plus_id_example [in Basics]
plus_id_exercise [in Basics]
plus_lt [in IndProp]
plus_n_n_injective [in Tactics]
plus_n_O [in Induction]
plus_n_O [in Basics]
plus_n_O_firsttry [in Induction]
plus_n_O_secondtry [in Induction]
plus_n_Sm [in Induction]
plus_one_r' [in IndPrinciples]
plus_O_n [in Basics]
plus_O_n' [in Basics]
plus_rearrange [in Induction]
plus_rearrange_firsttry [in Induction]
plus_swap [in Induction]
plus_swap' [in Induction]
plus_1_l [in Basics]
plus_1_neq_0 [in Basics]
plus_1_neq_0' [in Basics]
plus_1_neq_0_firsttry [in Basics]
plus_2_2_is_4 [in Logic]
proj1 [in Logic]
proj2 [in Logic]
Props.and_comm [in ProofObjects]
Pumping.napp_plus [in IndProp]
Pumping.pumping [in IndProp]
pup_to_2_ceval [in Imp]


R

reflect_iff [in IndProp]
reg_exp_of_list_spec [in IndProp]
Repeat.ceval_deterministic [in Auto]
Repeat.ceval_deterministic' [in Auto]
restricted_excluded_middle [in Logic]
restricted_excluded_middle_eq [in Logic]
rev_app_distr [in Poly]
rev_exercise1 [in Tactics]
rev_involutive [in Poly]
re_not_empty_correct [in IndProp]
rsc_R [in Rel]
rsc_trans [in Rel]
rtc_rsc_coincide [in Rel]
R.R_equiv_fR [in IndProp]


S

sillyfun1_odd [in Tactics]
sillyfun1_odd_FAILED [in Tactics]
sillyfun_false [in Tactics]
silly1 [in Tactics]
silly2 [in Tactics]
silly2a [in Tactics]
silly3' [in Tactics]
silly3_firsttry [in Tactics]
silly_ex [in Tactics]
silly_fact_1 [in Tactics]
silly_fact_2 [in Tactics]
silly_fact_2' [in Tactics]
silly_fact_2_FAILED [in Tactics]
Sn_le_Sm__n_le_m [in IndProp]
split_combine [in Tactics]
square_mult [in Tactics]
SSSSev__even [in IndProp]
star_app [in IndProp]
star_app [in IndProp]
star_app [in IndProp]
succ_inj [in Logic]
s_compile_correct [in Imp]
S_inj [in Tactics]
S_injective [in Tactics]
S_nbeq_0 [in Induction]


T

trans_eq [in Tactics]
True_is_true [in Logic]
tr_rev_correct [in Logic]
t_apply_empty [in Maps]
t_update_eq [in Maps]
t_update_neq [in Maps]
t_update_permute [in Maps]
t_update_same [in Maps]
t_update_shadow [in Maps]


U

update_eq [in Maps]
update_neq [in Maps]
update_permute [in Maps]
update_same [in Maps]
update_shadow [in Maps]


Z

zero_nbeq_plus_1 [in Basics]
zero_nbeq_S [in Induction]
zero_not_one [in Logic]
zero_not_one' [in Logic]
zero_or_succ [in Logic]



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]
AId [in Imp]
alpha [in ImpParser]
AMinus [in Imp]
AMult [in Imp]
ANum [in Imp]
APlus [in Imp]
App [in IndProp]


B

BAnd [in Imp]
Baz1 [in Lists]
Baz2 [in Lists]
bempty [in IndPrinciples]
BEq [in Imp]
BFalse [in Imp]
black [in Basics]
BLe [in Imp]
bleaf [in IndPrinciples]
blue [in IndPrinciples]
blue [in Basics]
BNot [in Imp]
bool_cons [in Poly]
bool_nil [in Poly]
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]
BTrue [in Imp]


C

CAss [in Imp]
Char [in IndProp]
CIf [in Imp]
cons [in Poly]
cons' [in Poly]
CSeq [in Imp]
CSkip [in Imp]
CWhile [in Imp]
C1 [in IndPrinciples]
C2 [in IndPrinciples]


D

digit [in ImpParser]


E

EmptySet [in IndProp]
EmptyStr [in IndProp]
ev'_sum [in IndProp]
ev'_0 [in IndProp]
ev'_2 [in IndProp]
ev_SS [in IndProp]
ev_0 [in IndProp]
E_Ass [in Imp]
E_IfFalse [in Imp]
E_IfTrue [in Imp]
E_Seq [in Imp]
E_Skip [in Imp]
E_WhileFalse [in Imp]
E_WhileTrue [in Imp]


F

false [in Basics]
FirstTry.ReflectF [in IndProp]
FirstTry.ReflectT [in IndProp]
friday [in Basics]


G

green [in Basics]
green [in IndPrinciples]


I

Id [in Lists]
Id [in Maps]


L

leaf [in IndPrinciples]
le_n [in IndPrinciples]
le_S [in IndPrinciples]


M

MApp [in IndProp]
MChar [in IndProp]
MEmpty [in IndProp]
monday [in Basics]
MStarApp [in IndProp]
MStar0 [in IndProp]
MumbleGrumble.a [in Poly]
MumbleGrumble.b [in Poly]
MumbleGrumble.c [in Poly]
MumbleGrumble.d [in Poly]
MumbleGrumble.e [in Poly]
MUnionL [in IndProp]
MUnionR [in IndProp]
MyEquality.eq_refl [in ProofObjects]


N

NatList.cons [in Lists]
NatList.nil [in Lists]
NatList.None [in Lists]
NatList.pair [in Lists]
NatList.Some [in Lists]
NatPlayground.O [in Basics]
NatPlayground.S [in Basics]
NatPlayground.stop [in Basics]
NatPlayground.tick [in Basics]
nbranch [in IndPrinciples]
ncons [in IndPrinciples]
ne_1 [in IndProp]
ne_2 [in IndProp]
nil [in Poly]
nil' [in Poly]
nn [in IndProp]
nnil [in IndPrinciples]
nnil1 [in IndPrinciples]
no [in IndPrinciples]
node [in IndPrinciples]
None [in Poly]
NoneE [in ImpParser]
nsnoc1 [in IndPrinciples]


O

other [in ImpParser]


P

pair [in Poly]
PartialMap.empty [in Lists]
PartialMap.record [in Lists]
Playground.le_n [in IndProp]
Playground.le_S [in IndProp]
primary [in Basics]
Props.And.conj [in ProofObjects]
Props.Ex.ex_intro [in ProofObjects]
Props.I [in ProofObjects]
Props.Or.or_introl [in ProofObjects]
Props.Or.or_intror [in ProofObjects]


R

red [in IndPrinciples]
red [in Basics]
ReflectF [in IndProp]
ReflectT [in IndProp]
Repeat.CAsgn [in Auto]
Repeat.CIf [in Auto]
Repeat.CRepeat [in Auto]
Repeat.CSeq [in Auto]
Repeat.CSkip [in Auto]
Repeat.CWhile [in Auto]
Repeat.E_Ass [in Auto]
Repeat.E_IfFalse [in Auto]
Repeat.E_IfTrue [in Auto]
Repeat.E_RepeatEnd [in Auto]
Repeat.E_RepeatLoop [in Auto]
Repeat.E_Seq [in Auto]
Repeat.E_Skip [in Auto]
Repeat.E_WhileFalse [in Auto]
Repeat.E_WhileTrue [in Auto]
rt1n_refl [in Rel]
rt1n_trans [in Rel]
rt_refl [in Rel]
rt_step [in Rel]
rt_trans [in Rel]
R.c1 [in IndProp]
R.c2 [in IndProp]
R.c3 [in IndProp]
R.c4 [in IndProp]
R.c5 [in IndProp]


S

saturday [in Basics]
SLoad [in Imp]
SMinus [in Imp]
SMult [in Imp]
Some [in Poly]
SomeE [in ImpParser]
SPlus [in Imp]
SPush [in Imp]
sq [in IndProp]
Star [in IndProp]
sunday [in Basics]


T

thursday [in Basics]
true [in Basics]
tuesday [in Basics]


U

Union [in IndProp]


W

wednesday [in Basics]
white [in Basics]
white [in ImpParser]
wrong_ev_SS [in IndProp]
wrong_ev_0 [in IndProp]


Y

yes [in IndPrinciples]



Axiom Index

F

functional_extensionality [in Logic]



Inductive Index

A

aevalR_division.aevalR [in Imp]
aevalR_division.aexp [in Imp]
aevalR_extended.aevalR [in Imp]
aevalR_extended.aexp [in Imp]
aexp [in Imp]
AExp.aevalR [in Imp]
AExp.aevalR_first_try.aevalR [in Imp]
AExp.aexp [in Imp]
AExp.bevalR [in Imp]
AExp.bexp [in Imp]


B

baz [in Lists]
bexp [in Imp]
bool [in Basics]
boollist [in Poly]
BreakImp.ceval [in Imp]
BreakImp.com [in Imp]
BreakImp.result [in Imp]
byntree [in IndPrinciples]


C

ceval [in Imp]
chartype [in ImpParser]
clos_refl_trans [in Rel]
clos_refl_trans_1n [in Rel]
color [in Basics]
com [in Imp]


D

day [in Basics]


E

ev [in IndProp]
ev' [in IndProp]
exp_match [in IndProp]
ExSet [in IndPrinciples]


F

FirstTry.reflect [in IndProp]
foo' [in IndPrinciples]


I

id [in Maps]
id [in Lists]


L

le [in IndPrinciples]
list [in Poly]
list' [in Poly]


M

MumbleGrumble.grumble [in Poly]
MumbleGrumble.mumble [in Poly]
MyEquality.eq [in ProofObjects]


N

natlist [in IndPrinciples]
NatList.natlist [in Lists]
NatList.natoption [in Lists]
NatList.natprod [in Lists]
natlist1 [in IndPrinciples]
NatPlayground.nat [in Basics]
NatPlayground.nat' [in Basics]
next_even [in IndProp]
next_nat [in IndProp]
nostutter [in IndProp]
no_whilesR [in Imp]


O

option [in Poly]
optionE [in ImpParser]


P

PartialMap.partial_map [in Lists]
Playground.le [in IndProp]
prod [in Poly]
Props.And.and [in ProofObjects]
Props.Ex.ex [in ProofObjects]
Props.False [in ProofObjects]
Props.Or.or [in ProofObjects]
Props.True [in ProofObjects]


R

reflect [in IndProp]
reg_exp [in IndProp]
repeats [in IndProp]
Repeat.ceval [in Auto]
Repeat.com [in Auto]
rgb [in IndPrinciples]
rgb [in Basics]
R.R [in IndProp]


S

sinstr [in Imp]
square_of [in IndProp]


T

tree [in IndPrinciples]


W

wrong_ev [in IndProp]


Y

yesno [in IndPrinciples]



Definition Index

A

add1 [in ProofObjects]
aeval [in Imp]
AExp.aeval [in Imp]
AExp.beval [in Imp]
AExp.optimize_0plus [in Imp]
AExp.optimize_0plus_b [in Imp]
AExp.silly_presburger_example [in Imp]
AExp.test_aeval1 [in Imp]
AExp.test_optimize_0plus [in Imp]
aexp1 [in Imp]
All [in Logic]
andb [in Basics]
andb3 [in Basics]
and_example [in Logic]
and_example' [in Logic]
and_exercise [in Logic]
antisymmetric [in Rel]
app [in Poly]
auto_example_1 [in Auto]
auto_example_1' [in Auto]
auto_example_2 [in Auto]
auto_example_3 [in Auto]
auto_example_4 [in Auto]
auto_example_6 [in Auto]
auto_example_6' [in Auto]
auto_example_7 [in Auto]
auto_example_7' [in Auto]
auto_example_8 [in Auto]


B

bar [in Tactics]
beq_id [in Maps]
beq_id [in Lists]
beq_list [in Logic]
beq_nat [in Basics]
beval [in Imp]
bexp1 [in Imp]
bignumber [in ImpParser]
blt_nat [in Basics]


C

ceval'_example1 [in Auto]
ceval_example1 [in Auto]
ceval_example1 [in Imp]
ceval_example2 [in Imp]
ceval_fun_no_while [in Imp]
ceval_step [in ImpCEvalFun]
ceval_step1 [in ImpCEvalFun]
ceval_step2 [in ImpCEvalFun]
ceval_step3 [in ImpCEvalFun]
classifyChar [in ImpParser]
combine [in Poly]
combine_odd_even [in Logic]
constfun [in Poly]
constfun_example1 [in Poly]
constfun_example2 [in Poly]
count [in IndProp]
countoddmembers' [in Poly]


D

de_morgan_not_and_not [in Logic]
doit3times [in Poly]
double [in Induction]
double_negation_elimination [in Logic]


E

empty [in Maps]
empty_state [in Imp]
equivalence [in Rel]
evenb [in Basics]
even_1000 [in Logic]
even_1000' [in Logic]
even_1000'' [in Logic]
ev_plus2 [in ProofObjects]
ev_plus2' [in ProofObjects]
ev_plus2'' [in ProofObjects]
ev_plus4' [in ProofObjects]
ev_plus4'' [in ProofObjects]
ev_4''' [in ProofObjects]
ev_8' [in ProofObjects]
examplemap [in Maps]
excluded_middle [in Logic]
Exercises.Church.exp [in Poly]
Exercises.Church.exp_1 [in Poly]
Exercises.Church.exp_2 [in Poly]
Exercises.Church.exp_3 [in Poly]
Exercises.Church.mult [in Poly]
Exercises.Church.mult_1 [in Poly]
Exercises.Church.mult_2 [in Poly]
Exercises.Church.mult_3 [in Poly]
Exercises.Church.nat [in Poly]
Exercises.Church.one [in Poly]
Exercises.Church.plus [in Poly]
Exercises.Church.plus_1 [in Poly]
Exercises.Church.plus_2 [in Poly]
Exercises.Church.plus_3 [in Poly]
Exercises.Church.succ [in Poly]
Exercises.Church.succ_1 [in Poly]
Exercises.Church.succ_2 [in Poly]
Exercises.Church.succ_3 [in Poly]
Exercises.Church.three [in Poly]
Exercises.Church.two [in Poly]
Exercises.Church.zero [in Poly]
Exercises.fold_length [in Poly]
Exercises.fold_map [in Poly]
Exercises.prod_curry [in Poly]
Exercises.prod_uncurry [in Poly]
Exercises.test_fold_length1 [in Poly]
Exercises.test_map1' [in Poly]
exp [in Basics]
expect [in ImpParser]


F

factorial [in Basics]
fact_in_coq [in Imp]
filter [in Poly]
filter_even_gt7 [in Poly]
firstExpect [in ImpParser]
flat_map [in Poly]
fold [in Poly]
fold_example1 [in Poly]
fold_example2 [in Poly]
fold_example3 [in Poly]
foo [in Tactics]
forallb [in Logic]
fst [in Poly]
ftrue [in Poly]
function_equality_ex1 [in Logic]
function_equality_ex2 [in Logic]
function_equality_ex2 [in Logic]


H

hd_error [in Poly]


I

implies_to_or [in Logic]
In [in Logic]
injective [in Logic]
inversion_ex3 [in Tactics]
inversion_ex6 [in Tactics]
In_example_1 [in Logic]
In_example_2 [in Logic]
isAlpha [in ImpParser]
isDigit [in ImpParser]
isLowerAlpha [in ImpParser]
isred [in Basics]
isWhite [in ImpParser]
is_even_prime [in Logic]
is_fortytwo [in Auto]
is_three [in Logic]


L

leb [in Basics]
lemma_application_ex [in Logic]
length [in Poly]
length_is_1 [in Poly]
list123 [in Poly]
list123' [in Poly]
list123'' [in Poly]
list123''' [in Poly]
list_of_string [in ImpParser]
loop [in Imp]
lt [in IndProp]


M

many [in ImpParser]
many_helper [in ImpParser]
map [in Poly]
minustwo [in Basics]
monochrome [in Basics]
MyEquality.four' [in ProofObjects]
MyEquality.singleton [in ProofObjects]
MyIff.iff [in Logic]
mynil [in Poly]
mynil [in Poly]
mynil' [in Poly]
MyNot.not [in Logic]


N

nandb [in Basics]
NatList.add [in Lists]
NatList.alternate [in Lists]
NatList.app [in Lists]
NatList.bag [in Lists]
NatList.beq_natlist [in Lists]
NatList.count [in Lists]
NatList.countoddmembers [in Lists]
NatList.fst [in Lists]
NatList.fst' [in Lists]
NatList.hd [in Lists]
NatList.hd_error [in Lists]
NatList.length [in Lists]
NatList.member [in Lists]
NatList.mylist [in Lists]
NatList.mylist1 [in Lists]
NatList.mylist2 [in Lists]
NatList.mylist3 [in Lists]
NatList.nonzeros [in Lists]
NatList.nth_bad [in Lists]
NatList.nth_error [in Lists]
NatList.nth_error' [in Lists]
NatList.oddmembers [in Lists]
NatList.option_elim [in Lists]
NatList.remove_all [in Lists]
NatList.remove_one [in Lists]
NatList.repeat [in Lists]
NatList.rev [in Lists]
NatList.snd [in Lists]
NatList.snd' [in Lists]
NatList.subset [in Lists]
NatList.sum [in Lists]
NatList.swap_pair [in Lists]
NatList.test_add1 [in Lists]
NatList.test_add2 [in Lists]
NatList.test_alternate1 [in Lists]
NatList.test_alternate2 [in Lists]
NatList.test_alternate3 [in Lists]
NatList.test_alternate4 [in Lists]
NatList.test_app1 [in Lists]
NatList.test_app2 [in Lists]
NatList.test_app3 [in Lists]
NatList.test_beq_natlist1 [in Lists]
NatList.test_beq_natlist2 [in Lists]
NatList.test_beq_natlist3 [in Lists]
NatList.test_countoddmembers1 [in Lists]
NatList.test_countoddmembers2 [in Lists]
NatList.test_countoddmembers3 [in Lists]
NatList.test_count1 [in Lists]
NatList.test_count2 [in Lists]
NatList.test_hd1 [in Lists]
NatList.test_hd2 [in Lists]
NatList.test_hd_error1 [in Lists]
NatList.test_hd_error2 [in Lists]
NatList.test_hd_error3 [in Lists]
NatList.test_member1 [in Lists]
NatList.test_member2 [in Lists]
NatList.test_nonzeros [in Lists]
NatList.test_nth_error1 [in Lists]
NatList.test_nth_error2 [in Lists]
NatList.test_nth_error3 [in Lists]
NatList.test_oddmembers [in Lists]
NatList.test_remove_all1 [in Lists]
NatList.test_remove_all2 [in Lists]
NatList.test_remove_all3 [in Lists]
NatList.test_remove_all4 [in Lists]
NatList.test_remove_one1 [in Lists]
NatList.test_remove_one2 [in Lists]
NatList.test_remove_one3 [in Lists]
NatList.test_remove_one4 [in Lists]
NatList.test_rev1 [in Lists]
NatList.test_rev2 [in Lists]
NatList.test_subset1 [in Lists]
NatList.test_subset2 [in Lists]
NatList.test_sum1 [in Lists]
NatList.test_tl [in Lists]
NatList.tl [in Lists]
NatPlayground.pred [in Basics]
NatPlayground2.minus [in Basics]
NatPlayground2.mult [in Basics]
NatPlayground2.plus [in Basics]
NatPlayground2.test_mult1 [in Basics]
negb [in Basics]
next_weekday [in Basics]
no_whiles [in Imp]
nth_error [in Poly]


O

oddb [in Basics]
option_map [in Poly]
orb [in Basics]
order [in Rel]


P

parse [in ImpParser]
parseAExp [in ImpParser]
parseAtomicExp [in ImpParser]
parseBExp [in ImpParser]
parseConjunctionExp [in ImpParser]
parseIdentifier [in ImpParser]
parseNumber [in ImpParser]
parsePrimaryExp [in ImpParser]
parseProductExp [in ImpParser]
parser [in ImpParser]
parseSequencedCommand [in ImpParser]
parseSimpleCommand [in ImpParser]
parseSumExp [in ImpParser]
PartialMap.find [in Lists]
PartialMap.update [in Lists]
partial_function [in Rel]
partial_map [in Maps]
partition [in Poly]
peirce [in Logic]
plus' [in Basics]
plus2 [in Imp]
plus3 [in Poly]
plus_fact [in Logic]
preorder [in Rel]
Props.and_comm' [in ProofObjects]
Props.and_comm'_aux [in ProofObjects]
Props.conj_fact [in ProofObjects]
Props.ex_ev_Sn [in ProofObjects]
Props.or_comm [in ProofObjects]
Props.some_nat_is_even [in ProofObjects]
Pumping.napp [in IndProp]
Pumping.pumping_constant [in IndProp]
pup_to_n [in ImpCEvalFun]
pup_to_n [in Imp]
P_m0r [in IndPrinciples]
P_m0r' [in IndPrinciples]


R

reflexive [in Rel]
reg_exp_ex1 [in IndProp]
reg_exp_ex2 [in IndProp]
reg_exp_ex3 [in IndProp]
reg_exp_ex4 [in IndProp]
reg_exp_of_list [in IndProp]
relation [in Rel]
repeat [in Poly]
repeat' [in Poly]
repeat'' [in Poly]
repeat''' [in Poly]
rev [in Poly]
rev_append [in Logic]
re_chars [in IndProp]
re_not_empty [in IndProp]
R.fR [in IndProp]


S

sillyfun [in Tactics]
sillyfun1 [in Tactics]
snd [in Poly]
split [in Poly]
split_combine_statement [in Tactics]
square [in Tactics]
state [in Imp]
string_of_list [in ImpParser]
st12 [in Auto]
st21 [in Auto]
subtract_slowly [in Imp]
subtract_slowly_body [in Imp]
subtract_3_from_5_slowly [in Imp]
symmetric [in Rel]
s_compile [in Imp]
s_compile1 [in Imp]
s_execute [in Imp]
s_execute1 [in Imp]
s_execute2 [in Imp]


T

testParsing [in ImpParser]
test_andb31 [in Basics]
test_andb32 [in Basics]
test_andb33 [in Basics]
test_andb34 [in Basics]
test_anon_fun' [in Poly]
test_blt_nat1 [in Basics]
test_blt_nat2 [in Basics]
test_blt_nat3 [in Basics]
test_ceval [in ImpCEvalFun]
test_countoddmembers'1 [in Poly]
test_countoddmembers'2 [in Poly]
test_countoddmembers'3 [in Poly]
test_doit3times [in Poly]
test_doit3times' [in Poly]
test_factorial1 [in Basics]
test_factorial2 [in Basics]
test_filter1 [in Poly]
test_filter2 [in Poly]
test_filter2' [in Poly]
test_filter_even_gt7_1 [in Poly]
test_filter_even_gt7_2 [in Poly]
test_flat_map1 [in Poly]
test_hd_error1 [in Poly]
test_hd_error2 [in Poly]
test_leb1 [in Basics]
test_leb2 [in Basics]
test_leb3 [in Basics]
test_length1 [in Poly]
test_map1 [in Poly]
test_map2 [in Poly]
test_map3 [in Poly]
test_nandb1 [in Basics]
test_nandb2 [in Basics]
test_nandb3 [in Basics]
test_nandb4 [in Basics]
test_next_weekday [in Basics]
test_nostutter_1 [in IndProp]
test_nostutter_2 [in IndProp]
test_nostutter_3 [in IndProp]
test_nostutter_4 [in IndProp]
test_nth_error1 [in Poly]
test_nth_error2 [in Poly]
test_nth_error3 [in Poly]
test_oddb1 [in Basics]
test_oddb2 [in Basics]
test_orb1 [in Basics]
test_orb2 [in Basics]
test_orb3 [in Basics]
test_orb4 [in Basics]
test_orb5 [in Basics]
test_partition1 [in Poly]
test_partition2 [in Poly]
test_plus3 [in Poly]
test_plus3' [in Poly]
test_plus3'' [in Poly]
test_repeat1 [in Poly]
test_repeat2 [in Poly]
test_rev1 [in Poly]
test_rev2 [in Poly]
test_split [in Poly]
token [in ImpParser]
tokenize [in ImpParser]
tokenize_ex1 [in ImpParser]
tokenize_helper [in ImpParser]
total_map [in Maps]
transitive [in Rel]
trans_eq_example [in Tactics]
trans_eq_example' [in Tactics]
trans_eq_exercise [in Tactics]
tr_rev [in Logic]
t_empty [in Maps]
t_update [in Maps]


U

update [in Maps]
update_example1 [in Maps]
update_example2 [in Maps]
update_example3 [in Maps]
update_example4 [in Maps]


W

W [in Imp]


X

X [in Imp]
XtimesYinZ [in Imp]


Y

Y [in Imp]


Z

Z [in Imp]



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 : _ (1106 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 : _ (53 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 _ (24 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 _ (19 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 _ (329 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 _ (204 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 _ (1 entry)
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 _ (73 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 _ (403 entries)

Web Accessibility