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.

Sign up for GitHub

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

Jump to bottom

Solver extension to handle underapproximation #129

Merged
merged 3 commits into from
Mar 1, 2024
Merged

Solver extension to handle underapproximation #129

merged 3 commits into from
Mar 1, 2024

Conversation

vhavlena
Copy link
Collaborator

@vhavlena vhavlena commented Mar 1, 2024

Lightweight extension of a solver to handle underapproximation in the string theory.

@vhavlena vhavlena requested a review from jurajsic March 1, 2024 07:35
@vhavlena
Copy link
Collaborator Author

vhavlena commented Mar 1, 2024

Restriction to conversions:

# of formulae: 17818
###################################################################################
####                                   Table 1                                 ####
###################################################################################
| method                     |    max |     mean |   median |   std. dev |   TO+MO+ERR |   unknowns |
|----------------------------|--------|----------|----------|------------|-------------|------------|
| z3-noodler-77f7c04-2cddb2f | 117.21 | 0.227874 |     0.01 |    2.45486 |         148 |        129 |
| cvc5-1.0.8                 |  82.08 | 0.295888 |     0.03 |    1.16243 |          29 |          2 |
| z3-4.12.2                  | 118.32 | 1.38219  |     0.04 |    7.66078 |         278 |          0 |
| cvc5-1.1.1                 |  74.58 | 0.260832 |     0.01 |    1.46495 |          34 |          2 |
| z3-4.12.5                  | 118.74 | 1.17092  |     0.01 |    6.86134 |         281 |          0 |
| z3-noodler-789525b-2cddb2f | 110.14 | 0.197812 |     0.01 |    2.39778 |         120 |        583 |

@vhavlena vhavlena merged commit 3ff48e6 into devel Mar 1, 2024
@vhavlena vhavlena deleted the underapprox-unsound branch March 1, 2024 09:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@jurajsic jurajsic jurajsic approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@vhavlena @jurajsic