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

Optimise GRASShopper terms #136

Open
MattWindsor91 opened this issue Feb 1, 2017 · 5 comments
Open

Optimise GRASShopper terms #136

MattWindsor91 opened this issue Feb 1, 2017 · 5 comments

Comments

@MattWindsor91
Copy link
Collaborator

As far as I know, the GRASShopper terms are currently bypassing the term optimiser, which is sub-optimal. Not sure whether a quick pass through simp would be enough or if we need to try plumb it back in a bit more.

@MattWindsor91
Copy link
Collaborator Author

On further look I'm not entirely sure how to proceed with this—the problematic terms are things like P || !P that we aren't currently optimising away at all.

I've started a branch to start adding more expression optimisation but I feel as if this could be a very deep rabbit hole…

@septract
Copy link
Owner

septract commented Feb 1, 2017 via email

@MattWindsor91
Copy link
Collaborator Author

Yeah, I think I'll push what I have and give up =3

@septract
Copy link
Owner

septract commented Feb 2, 2017

👍

@septract
Copy link
Owner

septract commented Feb 2, 2017

We probably don't want to write our own boolean simplifier, but Z3 has the simplify command built in. If we encoded all the non-Z3 stuff in a formula as distinct uninterpreted symbols, we could pass the encoding to Z3, then reconstruct the simplified formula. Could be a bit of work though and I'm not sure it's worth it.

Stack overflow question on the simplifier: https://stackoverflow.com/questions/14057349/simplification-in-z3

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

No branches or pull requests

2 participants