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

Investigate Bitwuzla #81

Open
2 of 4 tasks
hargoniX opened this issue May 21, 2024 · 0 comments
Open
2 of 4 tasks

Investigate Bitwuzla #81

hargoniX opened this issue May 21, 2024 · 0 comments
Labels
help wanted Extra attention is needed

Comments

@hargoniX
Copy link
Collaborator

hargoniX commented May 21, 2024

https://github.com/bitwuzla/bitwuzla is currently the best QF_BV solver out there. While it is capable of a lot of things that we cannot imitate it might be interesting to:

  • check out their rewrite and normalization rules
  • check out their abstraction refinement loop
  • check out their AIG implementation: They also use the Brummayer-Bier optimizations and a slightly funkier AIG implementation that is similar to ours but with more bit-hacks etc. included.
  • check out their circuits.

There is a collection of simplification rules from Bitwuzla here https://docs.google.com/spreadsheets/d/1QFgtrqc9IXtYn0sa9gkmteUhIKTsOo-idYoeKx6nj-I/edit#gid=0 anyone can feel free to provide simp rules/simprocs that implement these as a PR

@hargoniX hargoniX added the help wanted Extra attention is needed label Jun 20, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant