Skip to content

Added option -c to call CaDiCaL solver inside bmc3 engine (bmc3 -c)#507

Merged
alanminko merged 1 commit into
berkeley-abc:masterfrom
Meneya:bmc3c
May 15, 2026
Merged

Added option -c to call CaDiCaL solver inside bmc3 engine (bmc3 -c)#507
alanminko merged 1 commit into
berkeley-abc:masterfrom
Meneya:bmc3c

Conversation

@Meneya
Copy link
Copy Markdown
Contributor

@Meneya Meneya commented May 14, 2026

Overview

This PR integrates the CaDiCaL SAT solver into ABC's bmc3 engine.

The integration adds support for using CaDiCaL as an alternative SAT backend
during bmc3 workflow while preserving existing solver flows.


Main Changes

  • Connected CaDiCaL backend to bmc3
  • Extended SAT abstraction/wrapper logic where required
  • Preserved compatibility with existing SAT solvers

Motivation

CaDiCaL provides strong SAT-solving performance on modern verification
benchmarks and can improve solving efficiency for BMC workloads.

This integration allows experimentation and evaluation of CaDiCaL within
ABC's bmc3 verification flow without disrupting existing functionality.


Testing

Tested on:

  • Ubuntu 22.04
  • HWMCC benchmark instances
  • standard bmc3 workflows

Validation performed:

  • successful compilation
  • SAT/UNSAT correctness checks
  • comparison against existing bmc3 -g behavior

Notes

  • Existing solver integrations remain unchanged
  • CaDiCaL support is optional/configurable
  • No existing command behavior was intentionally modified

Please provide your valuable feedback on code organization or integration structure.

@alanminko alanminko merged commit 2827348 into berkeley-abc:master May 15, 2026
9 checks passed
@alanminko
Copy link
Copy Markdown
Contributor

Thank you for the helpful contribution.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants