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

Determine independence ratio for benchmark formulas #7

Open
lhstrh opened this issue Sep 11, 2018 · 0 comments
Open

Determine independence ratio for benchmark formulas #7

lhstrh opened this issue Sep 11, 2018 · 0 comments
Assignees

Comments

@lhstrh
Copy link
Member

lhstrh commented Sep 11, 2018

The idea is to report the degree of independence in benchmark formulas that our approach can benefit from exploiting. The conjecture is that there is such independence. We can verify this by simply, for a sufficiently large time bound, run our code on formulas, and, instead of invoking the model counter, report the ratio between the number of APs in the formula passed to the SAT solver and the total number of APs in the AST. We only care about the first time the solver is invoked because that will be the call with the largest number of variables. Once we have obtained these ratios we can present them in a histogram. It appears that the ratio should converge with an increasing time bound.

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

No branches or pull requests

3 participants