MiniSat安装教程

一、环境和版本

1. 操作系统：Centos7
2. Sat版本：MiniSat2.2

二、安装步骤

（一）源代码获取

1.直接获取

[XXXXXXX]#mkdir github
[XXXXXXX]#yum install -y git
......
[XXXXXXX]#git clone https://github.com/niklasso/minisat.git
......

2.下载后上传

minisat官网	http://minisat.se/
GitHub库	https://github.com/niklasso/minisat
MiniSat2.2	https://download.csdn.net/download/zhengyu9612/10736636

 

 

 

下载源代码后放到程序安装代码目录下解压（没强迫症的随便放个地方）

（二）准备必要的库

1.make以及相关的库

文档很多，缺啥补啥

2.zlib-dev 

否则会提示缺少zlib.h

yum install zlib-devel

（三）安装

1.进入源代码目录后make

[XXXXXXX]#cd minisat/
[XXXXXXX]#make install
......

这里可以制定安装位置，默认prefix=$PREFIX为/usr/local/bin

此部分设计make知识，不继续介绍。

2.将产生的libminisat.so.2库加入链接库中

export LD_LIBRARY_PATH=/usr/local/lib

如何让这个命令永久生效，博客好多，说的都差不多

https://www.baidu.com/s?ie=UTF-8&wd=LD_LIBRARY_PATH

（四）使用

1.方法

[xxxxxxx]#minisat inputfile resultfile

2.举例

如果可满足，结果储存resultfile中，如果不能，结果文件保存类似shell中的信息。

[XXXXXX ~]# cd minisat/
[XXXXXX minisat]# ls
input  output
[XXXXXX minisat]# minisat input/sudoku.cnf output/result.cnf
WARNING: for repeatability, setting FPU to use double precision
============================[ Problem Statistics ]=============================
|                                                                             |
|  Number of variables:           729                                         |
|  Number of clauses:            2550                                         |
|  Parse time:                   0.00 s                                       |
|  Eliminated clauses:           0.01 Mb                                      |
|  Simplification time:          0.00 s                                       |
|                                                                             |
============================[ Search Statistics ]==============================
| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
===============================================================================
|       100 |     411     2020     8146 |      740      100     12 | 25.926 % |
|       250 |     411     2020     8146 |      814      250     13 | 25.926 % |
|       475 |     411     2020     8146 |      896      475     14 | 25.927 % |
|       812 |     411     2020     8146 |      985      812     14 | 25.926 % |
|      1318 |     411     2020     8146 |     1084      718     13 | 25.927 % |
|      2077 |     409     2012     8130 |     1192      771     13 | 26.202 % |
|      3216 |     407     1991     8084 |     1312     1102     12 | 26.476 % |
|      4924 |     406     1984     8066 |     1443     1198     13 | 26.612 % |
|      7486 |     403     1968     8026 |     1587      965     13 | 27.024 % |
|     11330 |     401     1948     7970 |     1746     1744     12 | 27.298 % |
|     17096 |     398     1931     7928 |     1921     1414     17 | 27.709 % |
|     25745 |     396     1916     7877 |     2113     1955     13 | 27.985 % |
|     38719 |     391     1877     7769 |     2324     1449     15 | 28.671 % |
|     58180 |     378     1781     7486 |     2556     1973     13 | 30.453 % |
|     87372 |     374     1754     7409 |     2812     2325     18 | 31.002 % |
===============================================================================
restarts              : 314
conflicts             : 115794         (189008 /sec)
decisions             : 171367         (0.00 % random) (279718 /sec)
propagations          : 1660131        (2709790 /sec)
conflict literals     : 1743086        (16.80 % deleted)
Memory used           : 21.04 MB
CPU time              : 0.612642 s

SATISFIABLE