Skip to content

Avoiding folds in the encoding of unfolding expressions#773

Merged
jcp19 merged 6 commits into
masterfrom
meilers_termination_simpler_unfolding
Feb 19, 2024
Merged

Avoiding folds in the encoding of unfolding expressions#773
jcp19 merged 6 commits into
masterfrom
meilers_termination_simpler_unfolding

Conversation

@marcoeilers

Copy link
Copy Markdown
Contributor

This avoids having to prove that the predicate can be folded, which is not needed (but can still sometimes fail e.g. if wildcard multiplications lead to non-linear terms, like in an example that @jcp19 found).

@jcp19

jcp19 commented Feb 15, 2024

Copy link
Copy Markdown
Contributor

I'm surprised that we are still running into non-linear terms here, considering that I am using the silicon branch with the wildcard multiplication optimization

@marcoeilers

Copy link
Copy Markdown
Contributor Author

That's probably because I'm an idiot and forgot some cases there (added them now)

@marcoeilers marcoeilers marked this pull request as ready for review February 16, 2024 00:02
@marcoeilers marcoeilers marked this pull request as draft February 16, 2024 00:15
@jcp19

jcp19 commented Feb 19, 2024

Copy link
Copy Markdown
Contributor

I would be happy to merge this as soon as the release is out (assuming the tests are passing)

@jcp19 jcp19 marked this pull request as ready for review February 19, 2024 21:19
@jcp19 jcp19 enabled auto-merge (squash) February 19, 2024 21:31
@jcp19 jcp19 merged commit 12076ff into master Feb 19, 2024
@jcp19 jcp19 deleted the meilers_termination_simpler_unfolding branch February 19, 2024 21:40
ArquintL pushed a commit that referenced this pull request Feb 27, 2024
ArquintL pushed a commit that referenced this pull request Feb 27, 2024
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