whatisgithub

What is satsolvers?

yozer/satsolvers — explained in plain English

Analysis updated 2026-07-18 · repo last pushed 2017-06-20

C++Audience · researcherComplexity · 3/5DormantSetup · moderate

In one sentence

A bundle of three SAT solvers, Glucose, Lingeling, and Minisat, with simple build instructions so you can compile and run them without hunting each down separately.

Mindmap

mindmap
  root((satsolvers))
    What it does
      Bundles three solvers
      Simplifies building
      System wide symlinks
    Tech stack
      C plus plus
      Glucose
      Lingeling
      Minisat
    Use cases
      Compare solver performance
      Solve logic puzzles
      Verify circuit designs
    Audience
      Researchers
      CS students
      Engineers
    Notes
      Minimal README
      Assumes SAT knowledge
      Build from source

Code map

Detail Auto

An interactive map of this repo's files and how they connect — its source is parsed live in your browser. Click Visualize to build it.

filefunction / class

What do people build with it?

USE CASE 1

Compile and run Glucose, Lingeling, and Minisat side by side to compare their performance on the same problem.

USE CASE 2

Solve a Boolean Satisfiability Problem for circuit design or software verification research.

USE CASE 3

Set up all three solvers as system-wide commands using symbolic links for convenient command-line access.

What is it built with?

C++GlucoseLingelingMinisat

How does it compare?

yozer/satsolversachanana/mavsdkalange/llama.cpp
Stars0
LanguageC++C++C++
Last pushed2017-06-202024-05-20
MaintenanceDormantDormant
Setup difficultymoderatemoderatemoderate
Complexity3/54/54/5
Audienceresearcherdeveloperdeveloper

Figures from each repo's GitHub metadata at analysis time.

How do you get it running?

Difficulty · moderate Time to first run · 30min

Requires compiling each solver from source and manually creating symlinks for system-wide access.

So what is it?

This repository is a collection of three different SAT solvers, specialized programs that solve a type of logic puzzle called the Boolean Satisfiability Problem. If you're not familiar with SAT solvers, think of them as tools that answer the question: "Is there a way to set a bunch of true/false variables so that a given logical formula becomes true?" These solvers are used in everything from circuit design to software verification to puzzle solving. The repository bundles together three different SAT solver implementations: Glucose, Lingeling, and Minisat. Each solver uses different algorithms and strategies to tackle the same problem, so they may perform better or worse depending on what specific puzzle you're trying to solve. The README provides straightforward instructions for building (compiling) each solver from source code on your machine, you run a few commands in each solver's folder to create an executable program. Once you've built the solvers, the setup guide explains how to make them available system-wide by creating symbolic links, which basically gives your computer shortcuts to find them from anywhere on your system. After that, you can run any of the three solvers from your command line to solve SAT problems. This would be useful for researchers, students, or engineers who need to experiment with different SAT-solving approaches, perhaps comparing their performance on benchmark problems, or picking the right solver for a specific application. Since the repository bundles multiple solvers together with clear build instructions, it saves you the effort of hunting down, configuring, and installing each one separately. The README itself is minimal and doesn't go into detail about features or usage patterns, so it's really aimed at people who already understand what SAT solvers are and just need a convenient way to get them running.

Copy-paste prompts

Prompt 1
Walk me through building all three SAT solvers in this repo from source.
Prompt 2
Explain the differences in algorithmic approach between Glucose, Lingeling, and Minisat.
Prompt 3
Show me how to create system-wide symlinks for these SAT solvers so I can run them from any directory.
Prompt 4
Help me write a benchmark script that compares Glucose, Lingeling, and Minisat on the same SAT problem.

Frequently asked questions

What is satsolvers?

A bundle of three SAT solvers, Glucose, Lingeling, and Minisat, with simple build instructions so you can compile and run them without hunting each down separately.

What language is satsolvers written in?

Mainly C++. The stack also includes C++, Glucose, Lingeling.

Is satsolvers actively maintained?

Dormant — no commits in 2+ years (last push 2017-06-20).

How hard is satsolvers to set up?

Setup difficulty is rated moderate, with roughly 30min to a first successful run.

Who is satsolvers for?

Mainly researcher.

Open on GitHub → Ask about another repo

This repo across BitVibe Labs

Verify against the repo before relying on details.