Skip to main content
  • Home
  • Development
  • Documentation
  • Donate
  • Operational login
  • Browse the archive

swh logo
SoftwareHeritage
Software
Heritage
Archive
Features
  • Search

  • Downloads

  • Save code now

  • Add forge now

  • Help

https://github.com/TakehideSoh/SAF
18 January 2026, 11:53:51 UTC
  • Code
  • Branches (4)
  • Releases (0)
  • Visits
    • Branches
    • Releases
    • HEAD
    • refs/heads/dev
    • refs/heads/main
    • refs/tags/v1.0-cmsb2023
    • refs/tags/v1.1-CMSB2023
    • d26cc9f94a4f79c046ee0cdd3a127a44f7b443b6
    No releases to show
  • 83aaea6
  • /
  • bdd_minisat_all-1.0.2
  • /
  • ChangeLog
Raw File Download Save again
Take a new snapshot of a software origin

If the archived software origin currently browsed is not synchronized with its upstream version (for instance when new commits have been issued), you can explicitly request Software Heritage to take a new snapshot of it.

Use the form below to proceed. Once a request has been submitted and accepted, it will be processed as soon as possible. You can then check its processing state by visiting this dedicated page.
swh spinner

Processing "take a new snapshot" request ...

To reference or cite the objects present in the Software Heritage archive, permalinks based on SoftWare Hash IDentifiers (SWHIDs) must be used.
Select below a type of object currently browsed in order to display its associated SWHID and permalink.

  • content
  • directory
  • revision
  • snapshot
origin badgecontent badge
swh:1:cnt:1cbbf27b981a599851d8135bfd2580f76c308020
origin badgedirectory badge
swh:1:dir:e4b48dfb354d10699e262001c0cd6416edb3f793
origin badgerevision badge
swh:1:rev:d26cc9f94a4f79c046ee0cdd3a127a44f7b443b6
origin badgesnapshot badge
swh:1:snp:d3fcf0e446f52630e867f11dee4c2c828bf46951

This interface enables to generate software citations, provided that the root directory of browsed objects contains a citation.cff or codemeta.json file.
Select below a type of object currently browsed in order to generate citations for them.

  • content
  • directory
  • revision
  • snapshot
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Generate software citation in BibTex format (requires biblatex-software package)
Generating citation ...
Tip revision: d26cc9f94a4f79c046ee0cdd3a127a44f7b443b6 authored by TakehideSoh on 23 June 2023, 07:02:26 UTC
Merge pull request #2 from TakehideSoh/dev
Tip revision: d26cc9f
ChangeLog
cnf2obdd or bdd_minisat_all v1.0.2 Released Apr. 1st 2018
========================================
* changed the type of cpu_time of printStats from int to unsigned long, to
void to wrap-around, and the type of cast inside printStats from float to
double.

cnf2obdd or bdd_minisat_all v1.0.1 (Released 27th Oct. 2016)
========================================
* modified signal handler.

cnf2obdd or bdd_minisat_all v1.0.0 (Released 30th Sep. 2015)
========================================
* Introduced another code name to place this software as a member of minisat_all solver family.
cnf2obdd may be used to put more emphasis on a CNF-OBDD compiler aspect, which
supports rich operations for postprocessing, and bdd_minisat_all in turn on an
AllSAT solver aspect, which simply generates all solutions, a farmiliar format
to wider users.
* Accordingly, version number was reset.
* Supported the two types of solvers, a blocking solver and a non-blocking
solver, as a base solver on which formula-BDD caching is embedded.
Note: the older versions were all based on a blocking solver.
* Supported solution counting with GMP library.
* Supported interruption signal handling.
* Added functionality of refreshing OBDD, by which memory usage can be
controllable. This can be available only when non-blocking solver is selected.
* Added recursive implementation of trie.

cnf2obdd v1.2.2 (Released 23rd Jun. 2015)
========================================
* Added a license description (LICENSE.cnf2obdd).

cnf2obdd v1.2.1 (Released 14th May 2015)
========================================
* malloc.h is no longer included because it is a non-standard linux-specific header, by which compilation perhaps succeeds in MacOSX.
* For simplicity, CUDD package was removed but still maintaining capability of reduction by just adding CUDD package and uncomment some macro definitions in Makefile.

cnf2obdd v1.2.0 (Released 26th Apr. 2015)
========================================
* Fixed a bug in the decompression part of version 1.1.0.
  An output file is still in DIMACS CNF format, but for simplicity a problem line is no longer added!
* Removed the function that decomposes BDDs into total satisfying assignments.

cnf2obdd v1.1.0 (Released 16th Apr. 2015)
========================================
* Added a function that decomposes BDD into a list of solutions.

cnf2obdd v1.0.0 (Released 15 Dec. 2014)
========================================

* Software that computes the following problem , called BDD Compilation, is implemented on top of MiniSat-C v1.14.1:
  INPUT:  a CNF (given in DIMACS CNF format) of a Boolean function f
  OUTPUT: OBDD that represents f.
* Installation
  Executing make in the directory cudd-2.5.0 and then in the top directory.
  See cudd-2.5.0/README if you fail to compile CUDD.  
* Usage
  $ cnf2obdd in.dat
* You can change an algorithm by modifying the MYFLAGS defined in Makefile.
  NOSOLVER:     Implementation without SAT solver (Not recommended: experimental use only).
  LAZY:         Cache operations are reduced (Recommended).
  FINER:        Alternative cutset caching is used (Optional).
                If neither LAZY nor FINER is defined, then the OBDD compilation phase corresponds to the original Huang-Darwiche method.
  REDUCTION:    Performed upto reduction phase (Optional).
* Reduction phase is performed using CUDD: CU Decision Diagram Package Release 2.5.0.
  See cudd-2.5.0/README and cudd-2.5.0/LICENSE.
* If you want to manipulate a compiled BDD, define REDUCTION and write code on the bottom of main.c.
  See http://vlsi.colorado.edu/~fabio/CUDD/ for details of CUDD.
* Contact
  Takahisa Toda <toda.takahisa(at)gmail.com>
  Graduate School of Information Systems, the University of Electro-Communications
  1-5-1 Chofugaoka, Chofu, Tokyo 182-8585, Japan
* Reference
  T. Toda, K. Tsuda, "BDD Construction for All Solutions SAT and Efficient Caching Mechanism", Track on Constraint Solving and Programming and Knowledge Representation and Reasoning (CSP-KR) part of the 30th Annual ACM Symposium on Applied Computing, 2015.
  J. Huang, A. Darwiche, "Using DPLL for efficient OBDD construction", In Proceedings of the 7th international conference on Theory and Applications of Satisfiability Testing, pages 157--172, 2005.

MiniSat-C v1.14.1
========================================

* Fixed some serious bugs. 
* Tweaked to be Visual Studio friendly (by Alan Mishchenko).
  This disabled reading of gzipped DIMACS files and signal handling, but none
  of these features are essential (and easy to re-enable, if wanted).

MiniSat-C v1.14
========================================

Ok, we get it. You hate C++. You hate templates. We agree; C++ is a
seriously messed up language. Although we are more pragmatic about the
quirks and maldesigns in C++, we sympathize with you. So here is a
pure C version of MiniSat, put together by Niklas S顤ensson.

back to top

Software Heritage — Copyright (C) 2015–2026, The Software Heritage developers. License: GNU AGPLv3+.
The source code of Software Heritage itself is available on our development forge.
The source code files archived by Software Heritage are available under their own copyright and licenses.
Terms of use: Archive access, API— Content policy— Contact— JavaScript license information— Web API