Skip to content

Fix GobApron.Linxexpr0.neg not negating all dimensions#1871

Merged
sim642 merged 4 commits intomasterfrom
apron-octagon-invariant-simplify
Nov 14, 2025
Merged

Fix GobApron.Linxexpr0.neg not negating all dimensions#1871
sim642 merged 4 commits intomasterfrom
apron-octagon-invariant-simplify

Conversation

@sim642
Copy link
Copy Markdown
Member

@sim642 sim642 commented Nov 11, 2025

Apron.Linexpr0.get_size is a sneaky function which does unexpected things. This caused the negation of X to sometimes also be X, not -X as intended.
This caused some octagon invariants incorrectly being removed from witness invariants.

@sim642 sim642 added this to the SV-COMP 2026 milestone Nov 11, 2025
@sim642 sim642 added bug relational Relational analyses (Apron, affeq, lin2var) sv-comp SV-COMP (analyses, results), witnesses labels Nov 11, 2025
@sim642 sim642 merged commit 662e770 into master Nov 14, 2025
19 checks passed
@sim642 sim642 deleted the apron-octagon-invariant-simplify branch November 14, 2025 10:58
sim642 added a commit to sim642/opam-repository that referenced this pull request Nov 27, 2025
CHANGES:

Functionally equivalent to Goblint in SV-COMP 2026.

* Add sequential portfolio for SV-COMP (goblint/analyzer#1845, goblint/analyzer#1867, goblint/analyzer#1877).
* Add struct bitfield support (goblint/analyzer#1739, goblint/analyzer#1823).
* Improve bitwise operations for integer domains (goblint/analyzer#1739).
* Reimplement HTML output in OCaml (goblint/analyzer#1752).
* Remove YAML witness version 0.1 support (goblint/analyzer#1812, goblint/analyzer#1817, goblint/analyzer#1852, goblint/analyzer#1853, goblint/analyzer#1855).
* Fix incorrect invariants in witnesses (goblint/analyzer#1818, goblint/analyzer#1876).
* Simplify relational invariants in witnesses (goblint/analyzer#1826, goblint/analyzer#1871, goblint/analyzer#1873).
* Fix argument types in Goblint stubs (goblint/analyzer#1684, goblint/analyzer#1814, goblint/analyzer#1779, goblint/analyzer#1820).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bug 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.

1 participant