Skip to content
Snippets Groups Projects
Commit 7d1f381e authored by Marijn van Wezel's avatar Marijn van Wezel
Browse files

Tweak imports

parent 80ff9d7b
No related branches found
No related tags found
1 merge request!584Add lemma `StronglySorted_app_iff`
...@@ -14,7 +14,6 @@ API-breaking change is listed. ...@@ -14,7 +14,6 @@ API-breaking change is listed.
- Add lemma about `zip_with`: `lookup_zip_with_None` and add lemmas for `zip`: - Add lemma about `zip_with`: `lookup_zip_with_None` and add lemmas for `zip`:
`length_zip`, `zip_nil_inv`, `lookup_zip_Some`,`lookup_zip_None`. (by Kimaya Bedarkar) `length_zip`, `zip_nil_inv`, `lookup_zip_Some`,`lookup_zip_None`. (by Kimaya Bedarkar)
- Add `elem_of_seq` and `seq_nil`. (by Kimaya Bedarkar) - Add `elem_of_seq` and `seq_nil`. (by Kimaya Bedarkar)
`length_zip`, `zip_nil_inv`, `lookup_zip_Some`,`lookup_zip_None`. (by Kimaya Bedarkar)
- Add lemmas `StronglySorted_app`, `StronglySorted_cons` and - Add lemmas `StronglySorted_app`, `StronglySorted_cons` and
`StronglySorted_app_2`. Rename lemmas `StronglySorted_app_2`. Rename lemmas
`elem_of_StronglySorted_app``StronglySorted_app_1_elem_of`, `elem_of_StronglySorted_app``StronglySorted_app_1_elem_of`,
...@@ -28,6 +27,7 @@ Note that the script is not idempotent, do not run it twice. ...@@ -28,6 +27,7 @@ Note that the script is not idempotent, do not run it twice.
sed -i -E -f- $(find theories -name "*.v") <<EOF sed -i -E -f- $(find theories -name "*.v") <<EOF
# length # length
s/\bmap_filter_empty_iff\b/map_empty_filter/g s/\bmap_filter_empty_iff\b/map_empty_filter/g
# StronglySorted
s/\belem_of_StronglySorted_app\b/StronglySorted_app_1_elem_of/g s/\belem_of_StronglySorted_app\b/StronglySorted_app_1_elem_of/g
s/\bStronglySorted_app_inv_(l|r)\b/StronglySorted_app_1_\1/g s/\bStronglySorted_app_inv_(l|r)\b/StronglySorted_app_1_\1/g
EOF EOF
......
(** Merge sort. Adapted from the implementation of Hugo Herbelin in the Coq (** Merge sort. Adapted from the implementation of Hugo Herbelin in the Coq
standard library, but without using the module system. *) standard library, but without using the module system. *)
From Coq Require Export Sorted. From Coq Require Export Sorted.
From stdpp Require Export orders list sets. From stdpp Require Export orders list.
From stdpp Require Import sets.
From stdpp Require Import options. From stdpp Require Import options.
Section merge_sort. Section merge_sort.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment