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

Changes to the Ackermann sub-library #31

Open
Casteran opened this issue May 20, 2021 · 2 comments
Open

Changes to the Ackermann sub-library #31

Casteran opened this issue May 20, 2021 · 2 comments

Comments

@Casteran
Copy link
Member

In the files inherited from Goedel (now in theories/Ackermann), the predicates isPR and isPRrel are of sort Set, but all the proofs of primitive recursivity were opaque (endind by Qed), which forbids us from analysing the implementation of a proven primitive recursive function (code size, for instance).

It happens that changing all Qed into Defined is the proofs of primitive recursivity breaks the compilation of the goedel library (a repeated ltac tactic at line 1552 of codeSysPrf.v loops).

The branch transparent-IsPR restricts this change opaque->transparent to a few modules of Ackermann, so as to prevent the compilation of goedel to fail. If it's OK, I propose to merge it into master.

@Zimmi48
Copy link
Member

Zimmi48 commented May 21, 2021

Sounds reasonable. Another solution would be to adapt Goedel to work with these changes.

@Casteran
Copy link
Member Author

Yes, I will try to understand which lemma should remain or made opaque (or simply not being unfolded) in Goedel.
Meanwhile, I will maintain two branches in hydra-battles.

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

No branches or pull requests

2 participants