Skip to content

Improve autotune for octagon#1450

Merged
sim642 merged 10 commits intomasterfrom
improve-autotune
May 23, 2024
Merged

Improve autotune for octagon#1450
sim642 merged 10 commits intomasterfrom
improve-autotune

Conversation

@karoliineh
Copy link
Copy Markdown
Member

@karoliineh karoliineh commented May 9, 2024

I analyzed the SV-COMP NoOverflows tasks where Mopsa succeeded, but we failed, and uncovered some tasks where we succeeded when activating apron analysis but failed with autotune.

This PR proposes a fix that allows us to further succeed in 11 tasks (nla-digbench-scaling/sqrt1-.*) with autotune.

TODO:

  • Generalize the case handling operations inside LNot

@karoliineh karoliineh added sv-comp SV-COMP (analyses, results), witnesses precision labels May 9, 2024
@sim642 sim642 added the relational Relational analyses (Apron, affeq, lin2var) label May 9, 2024
@sim642 sim642 added this to the SV-COMP 2025 milestone May 9, 2024
Copy link
Copy Markdown
Collaborator

@DrMichaelPetter DrMichaelPetter left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@sim642 sim642 merged commit aae8d90 into master May 23, 2024
@sim642 sim642 deleted the improve-autotune branch May 23, 2024 07:05
sim642 added a commit to sim642/opam-repository that referenced this pull request Nov 28, 2024
CHANGES:

Functionally equivalent to Goblint in SV-COMP 2025.

* Add 32bit vs 64bit architecture support (goblint/analyzer#54, goblint/analyzer#1574).
* Add per-function context gas analysis (goblint/analyzer#1569, goblint/analyzer#1570, goblint/analyzer#1598).
* Adapt automatic static loop unrolling (goblint/analyzer#1516, goblint/analyzer#1582, goblint/analyzer#1583, goblint/analyzer#1584, goblint/analyzer#1590, goblint/analyzer#1595, goblint/analyzer#1599).
* Adapt automatic configuration tuning (goblint/analyzer#1450, goblint/analyzer#1612, goblint/analyzer#1181, goblint/analyzer#1604).
* Simplify non-relational integer invariants in witnesses (goblint/analyzer#1517).
* Fix excessive hash collisions (goblint/analyzer#1594, goblint/analyzer#1602).
* Clean up various code (goblint/analyzer#1095, goblint/analyzer#1523, goblint/analyzer#1554, goblint/analyzer#1575, goblint/analyzer#1588, goblint/analyzer#1597, goblint/analyzer#1614).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

precision relational Relational analyses (Apron, affeq, lin2var) sv-comp SV-COMP (analyses, results), witnesses

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants