模拟退火.hs 在 haskell 中实现模拟退火以解决 3cfn-sat。

PySAT：Python中的SAT技术 PySAT是一个Python（2.7，3.4+）工具箱，旨在为许多最新的求解器以及各种基数和伪布尔编码提供一个简单统一的接口。 PySAT的目的是使从事SAT及其应用和归纳的研究人员能够轻松地使用Python中的SAT oracle进行原型设计，同时逐步利用现代SAT求解器的原始低级实现的功能。 在解决问题的时候PySAT可以帮助也 。 例如，当需要快速实现MaxSAT求解器，MUS / MCS提取器或枚举器，基于抽象的QBF求解器或使用（可能是多个和/或增量式）解决应用程序问题的任何其他类型的工具时，PySAT十分方便。 ）使用SATOracle。 特征 PySAT集成了许多广泛使用的最新SAT求解器。 所有提供的求解器都是与PySAT一起安装的原始低层实现。 请注意，求解器的源代码不是项目源代码树的一部分，而是在每次安装PySAT时下载并打补丁

资源包含文件：lunwen文档+任务书+源码清单+操作手册+项目源码 SAT求解器基于DPLL的完备算法，对CNF范式算例文件进行求解，输出答案，并可选择遍历验证答案或将答案存入文件；数独游戏可转化为SAT问题，用本系统实现的SAT求解器可以快捷地对数独问题转化的CNF文件进行求解，再以变元真值数据转化的数独盘格式输出求解答案。本系统具有一定的交互功能，用户可以利用本系统进行数独游戏，系统将自动判断解的正确性，并输出正确答案。 纯菜单演示系统在windows10 21H1版本系统下通过vscode编程实现，如果改变工程文件中的.vscode中的.jason文件，同样可以在ubuntu20.04系统中运行，实测有效，以下的系统实现阐述主要按照此工程的框架。 另外本人在学有余力的情况下使用Qt5.15设计了较为美观的GUI界面，工程代码在windows系统和linux系统下皆可运行。 详细介绍参考：https://biyezuopin.blog.csdn.net/article/details/125271124

STA分析是基于同步电路设计模型的，在数据输入端，假设外部也是同时钟的寄存器的输出并且经过若干组合逻辑进入本级，而输出也被认为是驱动后一级的同时钟的寄存器。在不设置约束的情况下，纯组合逻辑的输入-》输出不得超过一个T，否则也会被认为是TImingviolaTIon.   1.TImingpath TImingpath就是时间线。Timing就是从起始位置的时间点到终点位置的时间点之间的时间长度。Path是指跟位置相关，即时间起始或终点的位置。Timingpath就是某位置的某一时间点到另一位置的某个时间点。对于DFF来说，上升沿类似于一瞬间的脉冲，只有在这短短的一瞬间，数据才允许通过。对于DFF来说，有两个输入点：数据D和时钟CK，有一个输出点：数据Q。由于是时间比较，所以对于D和CK一定要有一个共同的起始时间点，如下图中的A点出现clk上升沿的时刻。如下图，假设我们分析DFF2的数据和时钟到达的时间。二者共同的出发点是A的上升沿，因为A位于时钟通路上，FF1的时钟经过A点到达FF1-C点，在FF1-C上升沿打开FF1，然后数据才能从FF1-Q输出，进而传递到FF2-D。在A点，FF2的时钟沿经过clocktree，达到FF2-C点。所以数据走过的路程是：   Datapath：A-》clk_tree_buf1-》FF1-C-》FF1-Q-》Comb_logic-》B   而对于FF2来说只要满足下个周期的上升沿能够采样即可，所以时钟到达FF2-C的路径是：   Clkpath：A-》clk_tree_buf2-》C.

SAT算法库 OpenSAT

SAT检测原理介绍CSAM Training Manual.pdf

SAT问题 有简单的介绍，而且程序运行。

sat problem 模拟退火算法接近Sat问题

sat-cnf-转换器 用于将布尔公式从 DIMACS SAT 转换为 DIMACS CNF 格式的小实用程序。 该计划是理学硕士论文“对布尔问题求解器的贡献”的一部分。 特征 MIT 许可 用C++语言编写 仅使用标准 C++ 库。 不需要额外的框架 编译测试适用于 Windows 和 Linux 系统 转换结果可能会被 UBCSAT、Sat4j、sharpSAT、RELSAT、RSat 等 SAT 求解器处理 建造 该项目是使用 Qt Creator 编写的。 在 Qt Creator 中打开文件“project.pro”并使用顶部菜单（“Build” - “Build Project”）或按 + 构建项目。 运行程序 假设程序名为“sat_to_cnf.exe”，输入文件名为“sample.sat”。 sat_to_cnf.exe sample.sat 如果