Skip to content
This repository has been archived by the owner on Feb 15, 2024. It is now read-only.

Remove redundancies such as well-formedness checks, positivity, etc. #82

Open
fiedlr opened this issue Jul 4, 2023 · 0 comments
Open

Comments

@fiedlr
Copy link
Contributor

fiedlr commented Jul 4, 2023

A large portion (majority?) of the proofs consists of proving that the
pattern is well-formed, positivity, and simplifying substitutions. This is
redundant for two reasons.
a. This is a simple decision procedure that's linear in the size of the
term, so there's no reason to include it in the certificate.
b. Once we have proved well-formedness for the initial goals, applications
of axioms maintains this invariant.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant