git404hub

what is satsolvers fr?

yozer/satsolvers — explained in plain English

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

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

tl;dr

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.

vibe map

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 make with this?

VIBE 1

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

VIBE 2

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

VIBE 3

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

what's the stack?

C++GlucoseLingelingMinisat

how it stacks up fr

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 i run it?

Difficulty · moderate time til it works · 30min

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

in plain english

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.

prompts (copy fr)

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 fr?

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.

peek the repo → explain another one

This repo across BitVibe Labs

double-check against the repo, no cap.