Repository navigation
Ganak 2.9.0
Counting
- Dynamic blocked clause elimination (
--bce), as in Lagniez, Marquis and Biere, "Dynamic Blocked Clause Elimination for Projected Model Counting" (SAT'24). It is now on by default. Blocked clauses are left out of component analysis and cache keys. On our benchmark set it solves 1220 instances vs 1210 without it (PAR2 1899 vs 1951). - Arjun's cover drop is on by default (
--coverdrop 10000 --coverdropcubes 1000000 --coverdropw 1). Before counting, clauses of non-sampling variables that every allowed sampling assignment can satisfy are removed or replaced by clauses over the sampling variables. Its minimization and local-search knobs are exposed too. - Chronological backtracking and the SAT solver are always used.
--chronobtand--satsolverare removed. - The stats block prints the counting-only time.
Bug fixes
- Wrong weighted counts (parity, mod prime, cancelling weights): a branch whose count became zero skipped its remaining components, but in weighted counting zero does not mean UNSAT, so an UNSAT component could be missed and stale cache entries left behind (thanks @Gad1001, #124).
- Mode 13:
p/q*zIcoefficients now parse correctly. A missing or zero denominator, or a*not followed by a variable, is rejected instead of being misparsed (#126). - Cache memory accounting uses the real malloc block sizes. Before, the cache could use ~3.2GB under a 2500MB
--maxcache. Every eviction checks the accounting. - The eviction cutoff is estimated from a sample instead of a full copy of all entry times, which lowers peak memory (2.78GB to 2.51GB on one instance).
- Fixed a spurious
check_freed_memabort on small evictions.
Options
- New:
--bce,--coverdrop,--coverdropcubes,--coverdropw,--coverdropminimsat,--coverdropsls,--coverdropslsstall,--coverdropminimcubes,--bvetieminocc. - New
--prebackbonemaxconfl: the conflict limit of--prebackbone(default unchanged, -1 = run to completion). - Removed:
--chronobt,--satsolver.
Other
- The release binary name includes the CadiBack SHA.
- CI: macOS wheels build on macos-15, since macos-14 runners are retired. Windows builds use MSYS2 UCRT64, since MSYS2 dropped FLINT from MINGW64. lit tests use lit's internal shell.
- Requires Arjun 2.10.0, ApproxMC 4.4.1, CryptoMiniSat 5.18.0, CadiBack 0.2.2. Nix flake lock updated.
Full Changelog: release/v2.8.0...release/v2.9.0