-
Notifications
You must be signed in to change notification settings - Fork 84
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Merge 8.16, 8.17 and 8.18 into main #993
Merged
Merged
Changes from all commits
Commits
Show all changes
75 commits
Select commit
Hold shift + click to select a range
46454e2
Fix monad_map_branches_k name (#953)
JasonGross d8f1479
Add boolean versions of the varieties of `extends` (#954)
JasonGross dd8c80d
Add a merge operation for the global env
JasonGross 7ea63fa
Add computable version of Env compatibility; refactor extension a bit
JasonGross 6ddfd13
More extension lemmas
JasonGross 6307467
Fix issue with hint breaking a proof
JasonGross 6c63eac
Add union and inter checker flags (#957)
JasonGross 198e202
Fix sprop_level/prop_level requring lazy evaluation
mattam82 c7b8d8f
Fix use of lazy for (s)prop_level
mattam82 f91a1e7
close some computational obligations with defined in erase_global_decls
yforster e04bc87
Add MCListable class for enumerating finite types
JasonGross c67d968
Merge pull request #962 from JasonGross/coq-8.16+listable
tabareau e578a02
Move nix actions away
mattam82 bb34a12
Merge pull request #961 from yforster/fix-qed-problem
mattam82 14ad024
Invariants in named recursion rule (#967)
yforster 713dbde
Bump cachix/install-nix-action from 20 to 21 (#966)
dependabot[bot] f1f2028
Merge pull request #955 from JasonGross/coq-8.16+global-env-merge
yforster 6899a1a
Fix a sneaky Prop <= Type use messing up certified erasure
mattam82 c065ed6
Update Makefile to install erasure plugin
mattam82 e0794e3
Fix sneaky, useless Prop <= Type use that was breaking certified erasure
mattam82 f5967d8
Update dependabot.yml to also update other branches
JasonGross a738c55
Update dependabot.yml to check main, not master
JasonGross e8d0b36
Bump cachix/install-nix-action from 21 to 22 (#970)
dependabot[bot] 943cc72
Bump cachix/install-nix-action from 21 to 22 (#973)
dependabot[bot] 3e0f857
Bump actions/checkout from 3 to 4 (#978)
dependabot[bot] 555b239
Bump actions/checkout from 3 to 4 (#977)
dependabot[bot] 7723421
Bump cachix/install-nix-action from 22 to 23 (#979)
dependabot[bot] adba794
improve stengthening to get cumul info on type
tabareau 9fd6f61
more general strengthening
tabareau 46be926
Merge pull request #985 from MetaCoq/improve-strengthening
tabareau be44477
remove parameters in firstorder inductive types
tabareau a152eec
Merge pull request #986 from MetaCoq/remove-parameters-in-firstorder-…
tabareau 00a4299
Drastically speed up ByteCompareSpec
JasonGross 9f7cc51
Merge pull request #988 from JasonGross/coq-8.16+bytecomparespec-better
ppedrot c2d2754
adapt CI and opam files to 8.18
yforster 88b4a4d
update documentation to mention 8.18
yforster dce0b9e
split out verified erasure pipeline
yforster a813bff
Add pass implementing boxes as fixpoints
yforster 5bc51f5
adapt name pass to not consider box
yforster 7565dd4
remove assumption
yforster a359961
Fix definition of Transform.t's observational equivalence preservation
mattam82 06ca492
prove wellformedness of annotate
yforster f1a2548
wellformed_annotate_env
yforster 6a1428a
WIP stronger global weakening theorems for optimizations
mattam82 e09e64d
Allow modifying inductive decls in generic weakenability translation …
mattam82 805bbda
Prove a more precise result about erase_global_decls with dependencies
mattam82 8710ece
No need for ext proof for erasure
mattam82 7158506
Strenghtened program extension preservation
mattam82 3856b00
Progress on pipeline theorem proof, main argument remains
mattam82 71819e7
Main argument of the erasure with dependencies proof
mattam82 93395bf
Finish the proofs in ErasureFunction
mattam82 80055db
Finished proof of firstorder correctness for erase_pcuic_program
mattam82 0934fc0
Modify Transform class to allow showing preservation of fo values com…
mattam82 1f1248d
Proved most of the fo preservation of the lambdabox pipeline
mattam82 0e5938a
Finish main erasure correctness proof. Need to move expand_lets reaso…
mattam82 915ce93
We're missing preservation of eta-expandedness by reduction in PCUIC...
mattam82 f169916
Prove preservation of expansion by reduction using a custom reduction…
mattam82 2f5fed3
Finished preservation of expansion proof
mattam82 681a382
Refactor a bit, work on side conditions for let expansion
mattam82 b072acf
Filled all proofs in ErasureCorrectness
mattam82 708302f
Cleanup a bit, remain only normalization side-conditions
mattam82 a0dc628
Fix erasure plugin compilation
mattam82 487cdf5
Cleanup
mattam82 dfb03d1
Minor fixes
mattam82 efe2b96
fix CI
yforster f2b1cc0
Fix after rebase
mattam82 357e8a7
Fix test suite
mattam82 3733e67
Merge pull request #987 from MetaCoq/verified_erasure_pipeline
mattam82 1fcd7ff
coq-equations.1.3+8.18
yforster 1dc7961
add not_isErasable lemma in EArities
tabareau 65e8a93
Merge pull request #990 from MetaCoq/not_isErasable
tabareau 241dd7f
Merge remote-tracking branch 'origin/coq-8.16' into coq-8.17
yforster 34c831e
fix Makefile
yforster 87f8ebf
Merge branch 'coq-8.17-updates-8.16' into coq-8.18
yforster 97911f2
Remove nix
yforster File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -19,7 +19,11 @@ jobs: | |
fetch-depth: 0 | ||
ref: ${{ env.tested_commit }} | ||
- name: Cachix install | ||
<<<<<<<< HEAD:.github/workflows/nix-action-coq-dev-ubuntu.yml | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. And this too |
||
uses: cachix/install-nix-action@v22 | ||
======== | ||
uses: cachix/install-nix-action@v23 | ||
>>>>>>>> coq-8.17-updates-8.16:.github/nix-action-coq-8.17-ubuntu.yml | ||
with: | ||
nix_path: nixpkgs=channel:nixpkgs-unstable | ||
- name: Cachix setup metacoq | ||
|
@@ -59,7 +63,11 @@ jobs: | |
fetch-depth: 0 | ||
ref: ${{ env.tested_commit }} | ||
- name: Cachix install | ||
<<<<<<<< HEAD:.github/workflows/nix-action-coq-dev-ubuntu.yml | ||
uses: cachix/install-nix-action@v22 | ||
======== | ||
uses: cachix/install-nix-action@v23 | ||
>>>>>>>> coq-8.17-updates-8.16:.github/nix-action-coq-8.17-ubuntu.yml | ||
with: | ||
nix_path: nixpkgs=channel:nixpkgs-unstable | ||
- name: Cachix setup metacoq | ||
|
@@ -104,7 +112,11 @@ jobs: | |
fetch-depth: 0 | ||
ref: ${{ env.tested_commit }} | ||
- name: Cachix install | ||
<<<<<<<< HEAD:.github/workflows/nix-action-coq-dev-ubuntu.yml | ||
uses: cachix/install-nix-action@v22 | ||
======== | ||
uses: cachix/install-nix-action@v23 | ||
>>>>>>>> coq-8.17-updates-8.16:.github/nix-action-coq-8.17-ubuntu.yml | ||
with: | ||
nix_path: nixpkgs=channel:nixpkgs-unstable | ||
- name: Cachix setup metacoq | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Is this a merge artifact?