Skip to content

Introduce demand in constraint system#1746

Merged
michael-schwarz merged 8 commits intogoblint:masterfrom
arkocal:demand_constr_2
May 19, 2025
Merged

Introduce demand in constraint system#1746
michael-schwarz merged 8 commits intogoblint:masterfrom
arkocal:demand_constr_2

Conversation

@arkocal
Copy link
Copy Markdown
Contributor

@arkocal arkocal commented May 16, 2025

This implements #1743 following #1745 .

The focus is on the constraint systems here. Another PR should follow for renaming and possibly simplifying the lifters. When td3 is able to handle demand, some lifters can be removed.

@arkocal arkocal requested a review from michael-schwarz May 16, 2025 13:47
@arkocal arkocal added feature performance Analysis time, memory usage parallel Parallel Goblint labels May 16, 2025
@michael-schwarz
Copy link
Copy Markdown
Member

tests/unit/solver/solverTest.ml probably also needs to be adapted, it fails to compile.

@arkocal
Copy link
Copy Markdown
Contributor Author

arkocal commented May 19, 2025

tests/unit/solver/solverTest.ml probably also needs to be adapted, it fails to compile.

3e642fc

@arkocal arkocal requested a review from michael-schwarz May 19, 2025 07:56
@arkocal arkocal requested a review from sim642 May 19, 2025 11:46
@sim642 sim642 added this to the v2.6.0 milestone May 19, 2025
@michael-schwarz michael-schwarz merged commit 570c749 into goblint:master May 19, 2025
11 checks passed
sim642 added a commit to sim642/opam-repository that referenced this pull request Sep 5, 2025
CHANGES:

* Add division by zero analysis (goblint/analyzer#1764).
* Add bitfield domain (goblint/analyzer#1623).
* Add weakly-relational C-2PO pointer analysis (goblint/analyzer#1485).
* Add widening delay (goblint/analyzer#1358, goblint/analyzer#1442, goblint/analyzer#1483).
* Add narrowing of globals to top-down solver (goblint/analyzer#1636).
* Add weak dependencies to top-down solver (goblint/analyzer#1746, goblint/analyzer#1747).
* Add YAML ghost witness generation (goblint/analyzer#1394).
* Remove GraphML witness generation (goblint/analyzer#1732, goblint/analyzer#1733, goblint/analyzer#1738).
* Use C standard option for preprocessing (goblint/analyzer#1807).
* Add bash completion for array options (goblint/analyzer#1670, goblint/analyzer#1705, goblint/analyzer#1750).
* Make `malloc(0)` semantics configurable (goblint/analyzer#1418, goblint/analyzer#1777).
* Update path-sensitive analyses (goblint/analyzer#1785, goblint/analyzer#1791, goblint/analyzer#1792).
* Fix evaluation of library function arguments (goblint/analyzer#1758, goblint/analyzer#1761).
* Optimize affine equalities analysis using sparse matrices (goblint/analyzer#1459, goblint/analyzer#1625).
* Prepare for parallelism (goblint/analyzer#1708, goblint/analyzer#1744, goblint/analyzer#1748, goblint/analyzer#1781, goblint/analyzer#1790).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

feature parallel Parallel Goblint performance Analysis time, memory usage

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants