-
Notifications
You must be signed in to change notification settings - Fork 5
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
Fast models #165
Fast models #165
Conversation
Results:
|
There is some bug, but I do not think it is related to model generation. For |
But I would first merge this, and then try sorting out the bug. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
I just need to check the splitting function. Otherwise it is a great work!
Nice, ready to merge from my side. |
This PR adds model generation from regex directly in membership heuristic (and if not possible, try to create NFA and get model from that) + multiple optimization:
sat
, check if we can limit arith model of lengths by some number (currently 100), so that we do not get some large models for which generating model is hardzstring
concatenations in a loop by a vector from which a resultingzstring
is computed (for large loop bounds,zstring
concatenation is very slow, it constantly creates new vectors)