";"Imp:Coq Automation:Tacticals:The ; Tactical (General Form)
";" (general form)Imp:Coq Automation:Tacticals:The ; Tactical (General Form)
"_"Basics:Enumerated Types:Numbers
"as" clauseBasics:Proof by Case Analysis
abstract syntaxImp:Arithmetic and Boolean Expressions:Syntax
admitBasics:Enumerated Types:Booleans
admit (Definition)Basics:Enumerated Types:Booleans
AdmittedBasics:Enumerated Types:Booleans
Admitted (Definition)Basics:Enumerated Types:Booleans
Apply (Proposition)Prop:Inductively Defined Propositions:Inference Rules:
Assertion (definition)Hoare:Hoare Logic:Assertions
Assignment Rule for Hoare TriplesHoare:Hoare Logic:Proof Rules:Assignment
assumptionImp:Coq Automation:A Few More Handy Tactics
automationImp:Coq Automation
bassn (lifting bexp to assertions)Hoare:Hoare Logic:Proof Rules:Conditionals
beautfiul (Inference Rules)Prop:Inductively Defined Propositions:Example
beautiful (Definition)Prop:Inductively Defined Propositions:Inference Rules:
beautiful (Proposition)Prop:Inductively Defined Propositions:?:Discussion: Computational vs. Inductive Definitions
Biconditional (Definition)Logic:Iff
Biconditional (Example)Logic:Iff
CheckBasics:Enumerated Types:Function Types
clearImp:Coq Automation:A Few More Handy Tactics
computeBasics:Enumerated Types:Numbers
computeBasics:Enumerated Types:Numbers
Conditional Rule for Hoare TriplesHoare:Hoare Logic:Proof Rules:Conditionals
Conjunction (Definition)Logic:Conjunction (Logical "and")
Conjunction (Example)Logic:Conjunction (Logical "and"):"Introducing" Conjuctions
Conjunction (Example)Logic:Conjunction (Logical "and"):"Eliminating" conjunctions
Consequence Rules for Hoare TriplesHoare:Hoare Logic:Proof Rules:Consequence
ConstructorBasics:Enumerated Types:Numbers
constructorImp:Coq Automation:A Few More Handy Tactics
ContextBasics:Proof by Simplification
contradictionImp:Coq Automation:A Few More Handy Tactics
Decorated ProgramHoare:Hoare Logic:Proof Rules:Sequencing
Definition (First use)Basics:Enumerated Types:Days of the Week
destructBasics:Proof by Case Analysis
determinism (evaluation)Imp:Evaluation:Determinism of Evaluation
Disjunction (Definition)Logic:Disjunction (Logical "or"):Implementing Disjunction
Disjunction (Example)Logic:Disjunction (Logical "or"):Implementing Disjunction:
eapply (tactic)Hoare:Hoare Logic:Proof Rules:Digression: The eapply Tactic
ev (Definition)Prop:Inductively Defined Propositions:Inference Rules:
EvalBasics:Enumerated Types:Numbers
evaluation (arithmetic/boolean expressions)Imp:Arithmetic and Boolean Expressions:Evaluation
evaluation relationImp:Evaluation:Evaluation as a Relation
evaluation relationImp:Evaluation:Evaluation as a Relation
even (Definition)Prop:From Boolean Functions to Propositions
ex falso quodlibetLogic:Falsehood:?:
ExampleBasics:Enumerated Types:Days of the Week
ExtractionBasics:Enumerated Types:Days of the Week
FactBasics:Proof by Simplification
Falsehood (Definition)Logic:Falsehood
FixpointBasics:Enumerated Types:Numbers
forallBasics:Proof by Simplification
Function TypesBasics:Enumerated Types:Function Types
GoalBasics:Proof by Simplification
gorgeous (Definition)Prop:Inductively Defined Propositions:Induction Over Evidence:
Hoare Triple (definition)Hoare:Hoare Logic:Hoare Triples
Implication and Iff for assertions (notation)Hoare:Hoare Logic:Notation for Assertions
Implications (Example)Logic:Proofs and Evidence:Implications are functions
Implications are functionsLogic:Proofs and Evidence:?:
Induction over EvidenceProp:Inductively Defined Propositions:Inference Rules:
InductiveBasics:Enumerated Types:Days of the Week
InductiveBasics:Enumerated Types:Numbers
Inductive DefinitionBasics:Enumerated Types:Numbers
Inequality (Definition)Logic:Negation:Inequality
Inequality (Example)Logic:Negation:Inequality
inference rulesImp:Evaluation as a Relation:Inference Rule Notation
Inference RulesProp:Inductively Defined Propositions:Example
Inference TreesProp:Inductively Defined Propositions:Inference Rules:
introsBasics:Proof by Simplification
Inversion on EvidenceProp:Inductively Defined Propositions:Induction Over Evidence:
Inversion revisitedProp:Inductively Defined Propositions:Inversion on Evidence:
le (Definition)Prop:Relations
LemmaBasics:Proof by Simplification
library importImp:Imp: Simple Imperative Programs:?:Sflib
Loop Rule for Hoare TriplesHoare:Hoare Logic: So Far:Hoare Logic Rules (so far):
matchBasics:Enumerated Types:Days of the Week
matchBasics:Enumerated Types:Numbers
ModuleBasics:Enumerated Types:Numbers
Natural NumbersBasics:Enumerated Types:Numbers
Negation (Definition)Logic:Negation
Negation (Example)Logic:Negation:?:
NotationBasics:Enumerated Types:Numbers
NotationBasics:Optional Material:More on Notation
Notation (tactics)Imp:Coq Automation:Defining New Tactic Notations
omegaImp:Coq Automation:The omega Tactic
operational semanticsImp:Evaluation:Evaluation as a Relation
Pattern MatchingBasics:Enumerated Types:Days of the Week
Proof TreesProp:Inductively Defined Propositions:Inference Rules:
proofs (Example)Logic:Proofs and Evidence:?:
Proofs and evidenceLogic:Propositions
Proposition (Computational)Prop:From Boolean Functions to Propositions
Proposition (Inductive)Prop:Inductively Defined Propositions:Inference Rules:
PropositionsLogic:Logic: Logic in Coq
Propositions (Definition of)Logic:Proofs and Evidence:Implications are functions
Propositions (Example)Logic:Propositions
Propositions (Summary)Prop:Relations:?:
Recursive FunctionBasics:Enumerated Types:Numbers
reflexivityBasics:Enumerated Types:Days of the Week
reflexivityBasics:Proof by Simplification
RelationsProp:Additional Exercises
RemarkBasics:Proof by Simplification
renameImp:Coq Automation:A Few More Handy Tactics
repeatImp:Coq Automation:Tacticals:The repeat Tactical
rewriteBasics:Proof by Rewriting
Sequencing Rule for Hoare TriplesHoare:Hoare Logic:Proof Rules:Sequencing
SflibImp:Imp: Simple Imperative Programs:?:Sflib
simplBasics:Enumerated Types:Numbers
SimplificationBasics:Proof by Simplification
Skip Rule for Hoare TriplesHoare:Hoare Logic:Proof Rules:Skip
Structural RecursionBasics:Optional Material:Fixpoints and Structural Recursion
substImp:Coq Automation:A Few More Handy Tactics
Substitution in Assertions (definition)Hoare:???
syntax (arithmetic/boolean expressions)Imp:Arithmetic and Boolean Expressions:Syntax
syntax (arithmetic/boolean expressions)Imp:Expressions With Variables:Syntax
syntax (commands)Imp:Commands:Syntax
tacticalsImp:Coq Automation
TacticsBasics:Proof by Simplification
TheoremBasics:Proof by Simplification
Truth (Definition)Logic:Falsehood:Truth
tryImp:Coq Automation:Tacticals:The try Tactical
Type inferenceBasics:Enumerated Types:Days of the Week
Wildcard PatternBasics:Enumerated Types:Numbers