From patchwork Mon Aug 15 10:50:30 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Maximilian Heisinger X-Patchwork-Id: 41690 Return-Path: X-Original-To: patchwork@mira.cbaines.net Delivered-To: patchwork@mira.cbaines.net Received: by mira.cbaines.net (Postfix, from userid 113) id B52A727BBEA; Mon, 15 Aug 2022 16:46:50 +0100 (BST) X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on mira.cbaines.net X-Spam-Level: X-Spam-Status: No, score=-2.7 required=5.0 tests=BAYES_00,DKIM_INVALID, DKIM_SIGNED,MAILING_LIST_MULTI,SPF_HELO_PASS,URIBL_BLOCKED autolearn=unavailable autolearn_force=no version=3.4.6 Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mira.cbaines.net (Postfix) with ESMTPS id 1437A27BBE9 for ; Mon, 15 Aug 2022 16:46:50 +0100 (BST) Received: from localhost ([::1]:34456 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1oNcIj-0003Xi-7W for patchwork@mira.cbaines.net; Mon, 15 Aug 2022 11:46:49 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]:53410) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1oNcHz-0003At-3u for guix-patches@gnu.org; Mon, 15 Aug 2022 11:46:04 -0400 Received: from debbugs.gnu.org ([209.51.188.43]:54149) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1oNcHy-000060-RP for guix-patches@gnu.org; Mon, 15 Aug 2022 11:46:02 -0400 Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1oNcHy-0007SS-O0 for guix-patches@gnu.org; Mon, 15 Aug 2022 11:46:02 -0400 X-Loop: help-debbugs@gnu.org Subject: [bug#57181] [PATCH] gnu: maths: Add newer SAT solvers cryptominisat5 and kissat Resent-From: Maximilian Heisinger Original-Sender: "Debbugs-submit" Resent-CC: guix-patches@gnu.org Resent-Date: Mon, 15 Aug 2022 15:46:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 57181 X-GNU-PR-Package: guix-patches X-GNU-PR-Keywords: patch To: Liliana Marie Prikler Cc: 57181@debbugs.gnu.org Received: via spool by 57181-submit@debbugs.gnu.org id=B57181.166057831228520 (code B ref 57181); Mon, 15 Aug 2022 15:46:02 +0000 Received: (at 57181) by debbugs.gnu.org; 15 Aug 2022 15:45:12 +0000 Received: from localhost ([127.0.0.1]:43892 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oNcH9-0007Pu-A3 for submit@debbugs.gnu.org; Mon, 15 Aug 2022 11:45:12 -0400 Received: from mout-p-201.mailbox.org ([80.241.56.171]:44932) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1oNXg9-0003G7-2B for 57181@debbugs.gnu.org; Mon, 15 Aug 2022 06:50:50 -0400 Received: from smtp102.mailbox.org (smtp102.mailbox.org [IPv6:2001:67c:2050:b231:465::102]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange ECDHE (P-384) server-signature RSA-PSS (4096 bits) server-digest SHA256) (No client certificate requested) by mout-p-201.mailbox.org (Postfix) with ESMTPS id 4M5rfH0wxsz9sW1; Mon, 15 Aug 2022 12:50:31 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=maxheisinger.at; s=MBO0001; t=1660560631; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=iBuZ12+sMuFFQV6UKVtynI6fRpbZuT/50DuAnPkEgJw=; b=uz+AliQw7BT7Q026zI9cUG0YwHPwvXMjQFL0oJpR7dkQGJgY2EWo3Aq5nBtNz3kI0acifG 6f86asXZa3tVVN+U7gerQktzEMmuKPvv/wUpMn72whX37320Dgvuxx3CQQWlN07XBirVDZ CUt7gD3xLw1KPnYeQTQRiyhIlruJzZWBLYJRE5HphtTyTjZ5GE6A6zRZLwVw/QyY3efYWs yjkfrgX7/I025udrASZCipEuWTLlOccAv9zOcFjTfNB0tt9uBIWk+qYyz2FhguFb+vPaAF vwBMtz5ELq4dEBVBrZarFXf1tw86PlyLEG/M3DNEAPuOKt1PhVeFgm0mHitZjA== Date: Mon, 15 Aug 2022 12:50:30 +0200 (CEST) From: Maximilian Heisinger Message-ID: <132482353.134362.1660560630571@ox93.mailbox.org> In-Reply-To: <4349f97ccc76a0ee579442c3a4f50b4ba2f4f34c.camel@gmail.com> References: <1dbd4bac9403ed4dd17de75dfc2d210daf2d2ea3.camel@gmail.com> <1840023126.104586.1660505267957@ox93.mailbox.org> <4349f97ccc76a0ee579442c3a4f50b4ba2f4f34c.camel@gmail.com> MIME-Version: 1.0 X-Priority: 3 Importance: Normal X-Rspamd-Queue-Id: 4M5rfH0wxsz9sW1 X-Mailman-Approved-At: Mon, 15 Aug 2022 11:45:10 -0400 X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: guix-patches@gnu.org List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guix-patches-bounces+patchwork=mira.cbaines.net@gnu.org Sender: "Guix-patches" X-getmail-retrieved-from-mailbox: Patches Hi, sorry, doing the correct CC now. > Recursive checkout doesn't really sound "mini". Oh, there's some history behind the mini... CryptoMiniSat adds some stuff commonly needed in cryptography to MiniSat, which is a common base for many other SAT solvers. Kissat is "clean" mainly because it is a new solver that completely breaks with the old MiniSat codebase (and it cleans up some stuff, that was done in CaDiCaL, which I also intend to add later, as some features are still missing from Kissat). And MiniSat itself was a nice and minimal implementation containing (back then) the state-of-the-art optimizations. > could we try to make this a shared library? Done. Also updated the text and the commit messages :) Best regards, Max From c212c453002f0cd7e547c98f51672f28387def05 Mon Sep 17 00:00:00 2001 From: Maximilian Heisinger Date: Sun, 14 Aug 2022 15:40:02 +0200 Subject: [PATCH 1/2] [PATCH] gnu: Add modern SAT solver cryptominisat5 * gnu/packages/maths.scm (cryptominisat5): Add package. --- gnu/packages/maths.scm | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) diff --git a/gnu/packages/maths.scm b/gnu/packages/maths.scm index c79058ab42..f69c6ce6de 100644 --- a/gnu/packages/maths.scm +++ b/gnu/packages/maths.scm @@ -7311,6 +7311,40 @@ (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) + ;; Recursive checkout is required to enable testing. + (recursive? #t))) + (file-name (git-file-name name version)) + (sha256 + (base32 + "1dz4b4mjmbm2j758l3y520x918mh5b1ia73xx6byw0h97kwyx8zw")))) + (build-system cmake-build-system) + (arguments + (list #:build-type "Release" + #:test-target "test" + #:configure-flags + #~(list "-DENABLE_TESTING=ON"))) + (inputs (list zlib boost)) + (native-inputs (list python python-lit)) + (synopsis "Incremental SAT solver") + (description + "CryptoMiniSat is an incremental SAT solver with both command line and +library (C++, C, Python) interfaces. The command-line interface takes a +@acronym{CNF, Conjunctive Normal Form} as an input in the DIMACS format with +the extension of XOR clauses. The library interfaces mimic this and also +allow IPASIR-esque incremental use, including assumptions.") + (home-page "https://github.com/msoos/cryptominisat") + (license license:expat))) + (define-public libqalculate (package (name "libqalculate") -- 2.37.1