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

vc explanations: add support for guarded fraction normal form #20

Open
Philipp15b opened this issue May 19, 2024 · 0 comments
Open

vc explanations: add support for guarded fraction normal form #20

Philipp15b opened this issue May 19, 2024 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@Philipp15b
Copy link
Collaborator

Philipp15b commented May 19, 2024

To better be able to see patterns in the generated pres, especially from the @unroll proof rule (#19), a normalization of the pre could help. A normal form in the style of [b1] * quant1 * poly(vars)/poly(vars) + ... [bn] * quantn * poly(vars)/poly(vars) where poly(vars) are multivariate polynomials in terms of program variables.

For this normal form, expressions that cannot be simplified (such as a function call exp(2, x)) would be treated as another variable in the polynomial, and we would get e.g. [true] * 1 * exp(2, x).

@Philipp15b Philipp15b added the enhancement New feature or request label May 19, 2024
@Philipp15b Philipp15b changed the title explanations: add support for guarded fraction normal form vc explanations: add support for guarded fraction normal form May 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants