GNU bug report logs - #57181
[PATCH] gnu: maths: Add newer SAT solvers cryptominisat5 and kissat

Previous Next

Full log

View this message in rfc822 format

From: Liliana Marie Prikler <liliana.prikler <at> gmail.com>
To: Maximilian Heisinger <mail <at> maxheisinger.at>
Cc: 57181 <at> debbugs.gnu.org
Subject: [bug#57181] [PATCH] gnu: maths: Add newer SAT solvers cryptominisat5 and kissat
Date: Sat, 13 Aug 2022 22:05:02 +0200

Hi,

Am Samstag, dem 13.08.2022 um 17:23 +0200 schrieb Maximilian Heisinger:
> * gnu/packages/maths.scm (cryptominisat5): Add package.
> * gnu/packages/maths.scm (kissat): Add package.
Split into two patches, one for cryptominisat and one for kissat.
> ---
>  gnu/packages/maths.scm | 64
> ++++++++++++++++++++++++++++++++++++++++++
>  1 file changed, 64 insertions(+)
> 
> diff --git a/gnu/packages/maths.scm b/gnu/packages/maths.scm
> index c79058ab42..4a58b9eb3f 100644
> --- a/gnu/packages/maths.scm
> +++ b/gnu/packages/maths.scm
> @@ -7311,6 +7311,70 @@ (define-public minisat
>         "http://minisat.se/MiniSat.html")
>        (license license:expat))))
> 
> +(define-public cryptominisat5
> +  (package
> +    (name "cryptominisat5")
> +    (version "5.8.0")
> +    (source
> +     (origin
> +      (method git-fetch)
> +      (uri (git-reference
> +        (url "https://github.com/msoos/cryptominisat")
> +        (commit version)))
> +      (file-name (git-file-name name version))
> +      (sha256
> +       (base32
> +        "00hmxdlyhn7pwk9jlvc5g0l5z5xqfchjzf5jgn3pkj9xhl8yqq50"))))
> +    (build-system cmake-build-system)
> +    (arguments `(#:tests? #false))
Always state why tests are disabled.
> +    (inputs (list zlib boost))
> +    (synopsis "Advanced incremental SAT solver")
"Incremental SAT solver" is probably enough.
> +    (description
> +     "Provides CryptoMiniSat, an advanced incremental SAT solver. 
> The system
> +has 3 interfaces: command-line, C++ library and python.
I'd shorten this to "CryptoMiniSat is an incremental SAT solver with
three interfaces: command-line, C++ library and Python".
>   The command-line
> +interface takes a cnf as an input in the DIMACS format with the
> extension of
Use @abbrev for CNF (also capitalize).
> +XOR clauses.  The C++ and python interface mimics this and also
> allows for
> +incremental use: assumptions and multiple solve calls.  A C
> compatible wrapper
> +is also provided.")
Doesn't that technically make it a fourth interface?
> +    (home-page "https://github.com/msoos/cryptominisat")
> +    (license license:expat)))

> +(define-public kissat
> +  (package
> +    (name "kissat")
> +    (version "3.0.0")
> +    (source
> +     (origin
> +       (method git-fetch)
> +       (uri (git-reference
> +             (url "https://github.com/arminbiere/kissat")
> +             (commit (string-append "rel-" version))))
> +       (file-name (git-file-name name version))
> +       (sha256
> +        (base32
> +         "04x4w760srbdi4zci0s747qxk717x5d2x59ixraxh5104s9nyn8b"))))
> +    (build-system gnu-build-system)
> +    (arguments
> +     `(#:tests? #f
Specify why.
> +       #:phases
> +       (modify-phases %standard-phases
> +         (replace 'configure
> +           (lambda* (#:key outputs #:allow-other-keys)
> +             (invoke "./configure")))
You probably want to (apply invoke "./configure" configure-flags).
> +         (replace 'install
> +           (lambda* (#:key inputs outputs #:allow-other-keys)
> +             (install-file
> +              "build/kissat"
> +              (string-append (assoc-ref outputs "out") "/bin")))))))
Is this the only thing to install?
> +    (home-page "https://github.com/arminbiere/kissat")
> +    (synopsis "Bare-metal SAT solver after the KISS principle
> principle
> +written in C")
"Bare-metal SAT solver" probably suffices.
> +    (description
> +     "Kissat is a \"keep it simple and clean bare metal SAT solver\"
> written
"bare metal SAT solver" again probably suffices.  If you want to be
generous with advertising terms, clean may be added, but I don't think
it adds useful information.
> +in C.  It is a port of CaDiCaL back to C with improved data
> structures, better
> +scheduling of inprocessing and optimized algorithms and
> implementation.")
> +    (license license:gpl3+)))
> +
Cheers

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.