Learning formal verification.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
Auto.v
Basics.v
Equiv.v
Extraction.v
Hoare.v
Hoare2.v
HoareAsLogic.v
Imp.v
ImpCEvalFun.v
ImpParser.v
Induction.v
LibTactics.v
Lists.v
Logic.v
Makefile
MoreCoq.v
MoreInd.v
MoreLogic.v
MoreStlc.v
Norm.v
PE.v
Poly.v
Postscript.v
Preface.v
ProofObjects.v
Prop.v
README.md
RecordSub.v
Records.v
References.v
Rel.v
SfLib.v
Smallstep.v
Stlc.v
StlcProp.v
Sub.v
Symbols.v
Typechecking.v
Types.v
UseAuto.v
UseTactics.v
_CoqProject

README.md

Software Foundations

Reading and working through the exercises in Software Foundations.

Roughly following these suggested exercises.

  • Basics:
    • factorial
    • plus_id_exercise
    • zero_nbeq_plus_1
    • boolean functions
    • andb_eq_orb
    • binary
    • decreasing
  • Induction:
    • basic_induction
    • plus_comm
    • mult_comm
    • evenb_n__oddb_Sn
    • binary_commute
    • binary_inverse
  • Lists:
    • bag_functions
    • bag_theorem
    • list_exercises
    • list_design
    • bag_count_sum
    • rev_injective
  • Poly:
    • split
    • map_rev
    • fold_length
    • fold_map
  • MoreCoq:
    • silly_ex
    • rev_exercise1
    • beq_nat_0_l.
    • plus_n_n_injective
    • beq_nat_true
    • gen_dep_practice
    • combine_split
    • override_same
    • destruct_eqn_practice
    • beq_nat_sym
    • beq_nat_trans
    • split_combine
    • override_permute
  • Prop:
    • gorgeous_sum
    • beautiful__gorgeous
    • ev_ev__ev
    • palindromes
    • MoreProp:
    • total_relation
    • empty_relation
    • R_provability
    • R_fact
    • combine_odd_even
  • Logic:
    • True
    • contrapositive
    • not_exists_dist
    • dist_exists_or
    • leibniz_equality
    • all_forallb
    • no_repeats
    • pigeonhole principle
    • ProofObjects:
    • double_even_pfobj
    • trans_eq_example_redux
  • Imp:
    • optimize_0plus_b
    • bevalR
    • update_same
    • update_permute
    • loop_never_stops
    • no_whiles_terminating
    • stack_compiler
    • stack_compiler_correct
  • Hoare:
    • valid_triples
    • hoare_asgn_wrong
    • hoare_asgn_examples_2
    • hoare_asgn_example4
    • swap_exercise
    • if_minus_plus
    • if1_hoare