Skip to content
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

Simpler proof of naturality square #3

Merged
merged 6 commits into from
Oct 26, 2024
Merged

Simpler proof of naturality square #3

merged 6 commits into from
Oct 26, 2024

Conversation

PHart3
Copy link
Owner

@PHart3 PHart3 commented Oct 25, 2024

  1. This pull request reduces the complexity of the proof of the pre-composition naturality square, contained in the Map-Nat folder.
  • The main point is that it now shows that the map induced by a map of spans equals the canonical map by showing that both are in the same fiber of the post-composition equivalence.
  • This results in fewer long computations than those involved in the original proof.
  1. It also does a good amount of clean-up and rearranging across the entire code base.
  2. One notable change to the Dockerfile is installing happy-lib-2.0.2 instead of the latest version of Happy. It seems that the latter breaks the parser of Agda 2.6.3.

@PHart3 PHart3 self-assigned this Oct 25, 2024
Dockerfile Outdated Show resolved Hide resolved
@favonia
Copy link
Collaborator

favonia commented Oct 25, 2024

@PHart3 Thinking about it, if v1-install will work with a fixed version of happy, maybe it's better to also change v2-install back to v1-install.

@PHart3
Copy link
Owner Author

PHart3 commented Oct 25, 2024

@PHart3 Thinking about it, if v1-install will work with a fixed version of happy, maybe it's better to also change v2-install back to v1-install.

@favonia It does not work with happy-2.0.2. It generates a different error, an interface file error. See here.

@PHart3 PHart3 merged commit b132526 into main Oct 26, 2024
1 check passed
@PHart3 PHart3 deleted the simpler_eq branch October 26, 2024 03:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants