BSD Ports

math/cadical 3.0.1 OpenBSD

CaDiCaL SAT Solver

System
OpenBSD
Repository
OpenBSD ports
Maintainer
Kirill A. Korinsky <[email protected]>
Port added
Last update
Commit
340207f7c0
Categories
math

Description

The goal of the development of CaDiCaL was to obtain a CDCL solver, which is easy to understand and change, while at the same time not being much slower than other state-of-the-art CDCL solvers.

Originally we wanted to also radically simplify the design and internal data structures, but that goal was only achieved partially, at least for instance compared to Lingeling.

However, the code is much better documented and CaDiCaL actually became in general faster than Lingeling even though it is missing some preprocessors (mostly parity and cardinality constraint reasoning), which would be crucial to solve certain instances.

In the other systems

SystemPortVersion
OpenBSDmath/cadical3.0.1
FreeBSDmath/cadical2.1.3_1
NetBSDmath/cadical2.1.3
DragonFlymath/cadical2.0.0
HardenedBSDmath/cadical2.1.3_1
GhostBSDmath/cadical2.1.3_1

Install

Binary package:

pkg_add cadical

From the ports tree:

cd /usr/ports/math/cadical && make install

Dependencies

Build dependencies 1
Required by 1

Commit history 2

DateCommitCreditsLog message
340207f7c0 kirill math/cadical: added -fPIC for sparc64
cadical large enough to requrie fPIC and by default it uses fpic
23ba2315ae kirill math/cadical: new port (version 3.0.1)
Required as dependency for math/lean update OK: tb@