maxtuno / SLIME

SLIME Cloud: A Free Massive World Class High Performance SAT Solver, Winner of Crypto Track and 3rd place on Cloud Track at the SAT Competition 2021.

SLIME SAT Solver

A Free Massive World Class High Performance SAT Solver.

c
c   ██████  ██▓     ██▓ ███▄ ▄███▓▓█████
c ▒██    ▒ ▓██▒    ▓██▒▓██▒▀█▀ ██▒▓█   ▀
c ░ ▓██▄   ▒██░    ▒██▒▓██    ▓██░▒███
c   ▒   ██▒▒██░    ░██░▒██    ▒██ ▒▓█  ▄
c ▒██████▒▒░██████▒░██░▒██▒   ░██▒░▒████▒
c ▒ ▒▓▒ ▒ ░░ ▒░▓  ░░▓  ░ ▒░   ░  ░░░ ▒░ ░
c ░ ░▒  ░ ░░ ░ ▒  ░ ▒ ░░  ░      ░ ░ ░  ░
c ░  ░  ░    ░ ░    ▒ ░░      ░      ░
c       ░      ░  ░ ░         ░      ░  ░
c
c                  [CORE]
c

Winner of Crypto Track and 3rd place on Cloud Track at the SAT Competition 2021 https://satcompetition.github.io/2021/

Cryptography

This version of SLIME solve 80% of Crypto Track 2021 at 18000 seconds.

usage: 
slime -use-distance -cryptography cnf.instance
slime -use-distance -cryptography cnf.instance cnf.proof
slime -use-distance -cryptography cnf.instance cnf.proof cnf.model

General SAT

usage:
slime cnf.instance
slime cnf.instance cnf.proof
slime cnf.instance cnf.proof cnf.model

Research Papers Citing SLIME

Diversifying a Parallel SAT Solver with Bayesian Moment Matching https://link.springer.com/chapter/10.1007/978-3-031-21213-0_14

Certifying Parity Reasoning Efficiently Using Pseudo-Boolean Proofs https://arxiv.org/abs/2209.12185

Power-aware test scheduling framework for IEEE 1687 multi-power domain networks using formal techniques https://www.sciencedirect.com/science/article/abs/pii/S0026271422000750

SAT Solving in the Serverless Cloud https://ieeexplore.ieee.org/document/9617671 https://par.nsf.gov/servlets/purl/10319044

Algebraic Analysis of a Simplified Encryption Algorithm GOST R 34.12-2015 https://www.mdpi.com/2079-3197/8/2/51