Skip to content

Commit

Permalink
move lemmas from Lib/Core to coqutil
Browse files Browse the repository at this point in the history
  • Loading branch information
samuelgruetter committed May 2, 2022
1 parent 03b890b commit c510bd8
Show file tree
Hide file tree
Showing 5 changed files with 11 additions and 757 deletions.
2 changes: 1 addition & 1 deletion bedrock2
Submodule bedrock2 updated 40 files
+1 −0 bedrock2/src/bedrock2/Lift1Prop.v
+13 −47 bedrock2/src/bedrock2/ListIndexNotations.v
+268 −0 bedrock2/src/bedrock2/Map/SeparationLogic.v
+118 −175 bedrock2/src/bedrock2/OperatorOverloading.v
+2 −2 bedrock2/src/bedrock2/Semantics.v
+16 −16 bedrock2/src/bedrock2/SepAuto.v
+11 −8 bedrock2/src/bedrock2/SepAutoArray.v
+17 −0 bedrock2/src/bedrock2/SepAutoExports.v
+15 −17 bedrock2/src/bedrock2/SepCalls.v
+16 −0 bedrock2/src/bedrock2/SepCallsExports.v
+4 −10 bedrock2/src/bedrock2/SepClause.v
+22 −57 bedrock2/src/bedrock2/TransferSepsOrder.v
+3 −8 bedrock2/src/bedrock2Examples/LiveVerif/LiveVerif.v
+251 −69 bedrock2/src/bedrock2Examples/LiveVerif/swap.v
+14 −11 bedrock2/src/bedrock2Examples/SepAutoArrayTests.v
+40 −71 bedrock2/src/bedrock2Examples/lightbulb.v
+9 −7 compiler/src/compiler/FlatImp.v
+4 −0 compiler/src/compiler/FlatToRiscvCommon.v
+114 −42 compiler/src/compiler/FlatToRiscvFunctions.v
+1 −1 compiler/src/compiler/FlattenExpr.v
+0 −93 compiler/src/compiler/FlattenExprSimulation.v
+4 −26 compiler/src/compiler/LowerPipeline.v
+7 −1 compiler/src/compiler/MMIO.v
+107 −0 compiler/src/compiler/NaiveRiscvWordProperties.v
+0 −1 compiler/src/compiler/Pipeline.v
+0 −975 compiler/src/compiler/RegRename.v
+30 −5 compiler/src/compiler/RiscvWordProperties.v
+8 −0 compiler/src/compiler/RunInstruction.v
+0 −95 compiler/src/compiler/Simulation.v
+1 −5 compiler/src/compiler/ToplevelLoop.v
+16 −4 compiler/src/compiler/load_save_regs_correct.v
+334 −49 compiler/src/compilerExamples/Softmul.v
+17 −5 compiler/src/compilerExamples/SoftmulBedrock2.v
+427 −71 compiler/src/compilerExamples/SoftmulCompile.v
+287 −0 compiler/src/compilerExamples/SoftmulTop.v
+1 −1 deps/coqutil
+1 −1 deps/riscv-coq
+1 −1 end2end/Makefile
+0 −16 end2end/src/end2end/KamiRiscvWordProperties.v
+14 −2 processor/src/processor/KamiRiscvStep.v
4 changes: 2 additions & 2 deletions src/Rupicola/Lib/ArrayCasts.v
Original file line number Diff line number Diff line change
Expand Up @@ -78,15 +78,15 @@ Section with_parameters.
length (bs2zs n bs) = Nat.div_up (length bs) n.
Proof.
unfold bs2zs; intros.
rewrite map_length, length_chunk, div_up_eqn.
rewrite map_length, length_chunk, Nat.div_up_eqn.
all: auto.
Qed.

Lemma div_up_mod_eq a b:
b <> 0 ->
a mod b = 0 ->
Nat.div_up a b = a / b.
Proof. intros H0 Hm; rewrite div_up_eqn, Hm; auto. Qed.
Proof. intros H0 Hm; rewrite Nat.div_up_eqn, Hm; auto. Qed.

Lemma bs2zs_length n bs :
(n <> 0)%nat ->
Expand Down
4 changes: 2 additions & 2 deletions src/Rupicola/Lib/Arrays.v
Original file line number Diff line number Diff line change
Expand Up @@ -60,9 +60,9 @@ Section ListArray.
Proof.
unfold put; intros ? -> ;
rewrite !replace_nth_eqn by (rewrite ?app_length; lia).
rewrite List_firstn_app_l by reflexivity.
rewrite List.firstn_app_l by reflexivity.
change (S ?x) with (1 + x); rewrite <- List.skipn_skipn.
rewrite List_skipn_app_r by reflexivity.
rewrite List.skipn_app_r by reflexivity.
reflexivity.
Qed.
End __.
Expand Down

0 comments on commit c510bd8

Please sign in to comment.