黑客攻击：：[包]

玩具解决者:SAT、SMT、Max-SAT、PB、MIP等的各种决策程序

[算法,bsd3型,约束,形式方法,图书馆,逻辑,优化,优化,程序,表面贴装,理论证明者][建议标签]

各种问题的玩具级解决方案实现，包括SAT、SMT、Max-SAT、PBSPBO（伪布尔满足优化）、MILP（混合整数线性规划）和非线性实数算法。

[跳到自述]

模块

[索引] [快速跳跃]

旗帜

手动标记

姓名描述违约
强制字符8

将默认编码设置为char8（不使用iconv）

残疾人
linuxstatic公司

构建静态链接的二进制文件

残疾人
使用zlib

使用zlib包支持gzipped文件

已启用
内置工具

build-toyfmf命令

残疾人
构建示例程序

构建示例程序

残疾人
构建管理程序

构建其他程序

残疾人
usehaskeline公司

使用haskeline包

已启用
开放计算语言

使用opencl包

残疾人
边界外检查

启用额外边界检查以进行调试

残疾人

使用-f<标志>启用标志，或-f-<标志>禁用该标志。更多信息

下载

注意：此软件包具有元数据修订在阴谋集团的描述中比tarball中包含的要新。要打开包括修订版在内的包装，请使用“cabal get”。

维修人员角落

包装维护人员

对于包维护者和黑客托管者

候选人

版本[RSS（RSS）] 0.0.2,0.0.3,0.0.4,0.0.4.1,0.0.5,0.0.6,0.1.0,0.2.0,0.3.0,0.4.0,0.5.0,0.6.0,0.7.0,0.8.0,0.8.1
更改日志 CHANGELOG.标记
依赖关系 ansi-wl-打印,阵列(>=0.5),阿托帕塞克,基础(>=4.12 && <4.19),字节删除(>=0.9.2.1 && <0.12),字节测试生成器,字节测试编码(>=0.1.1.0),对案件敏感,时钟(>=0.7.1),容器(>=0.5.8),数据默认值,数据默认类,数据间隔(>=2.0.1 && <2.2.0),deepseq公司,目录,扩展reals(>=0.1 && <1.0),文件路径,有限域（>=0.9.0&&<1.0.0）,ghc-prim公司,可散列的(>=1.2 && <1.5.0.0),哈希表,哈斯克林(>=0.7 && <0.9),堆,实习生(>=0.9.1.2 && <1.0.0.0),格子,对数域,环(>=0.3.0 && <1.0.0),百万帕斯卡(>=7 && <10),MIP公司(>=0.1.1.0 && <0.2),mtl公司（>=2.1.2）,多组,mwc-随机(>=0.13.1 && <0.16),OptDir（光学方向）,optparse应用程序(>=0.13 && <0.18),解析(>=3.1.2 && <4),漂亮的(>=1.1.2.0 && <1.2),素数,原始的（>=0.6）,过程(>=1.1.0.2),假鲕粒(>=0.1.3.0 && <0.2.0.0),队列,科学的,半群(>=0.17),签名(>=0.2.0 && <1.0.0),分裂,stm公司(>=2.3),template-haskell模板,暂时的(>=1.2),文本(>=1.1.0.0),时间(>=1.5.0),玩具解决者,变压器(>=0.2),变压器-兼容(>=0.3),无约束延迟,无序控制器(>=0.2.3 && <0.3.0),矢量(>=0.11),向量空间(>=0.8.6),xml-导管,zlib公司[细节]
许可证 BSD-3条款
作者 酒井雅弘(masahiro.sakai@gmail.com)
维护人员 masahiro.sakai@gmail.com
修订过的 第1次修订制造商Masahiro酒井在2020年3月6日至16日15:00:59分
类别 算法,优化,优化,定理证明者,约束条件,逻辑,形式化方法,表面贴装技术
主页 https://github.com/msakai/toysolver/
Bug跟踪器 https://github.com/msakai/toysolver/issues
源回购 头部：git克隆git://github.com/msakai/toysolver.git
已上传 通过Masahiro酒井在2022-09-17T09:29:14Z
分配
反向依赖关系 4个直接，0个间接[细节]
可执行程序 pbverify，maxsatfirify，鸽子洞，probsat，调查传播，svm2lp，htc，最短路径，赋值，背包，数字链接，n皇后，非四边形，数独，toyconvert，toyfmf，toyqbf，toysmt，toysat，toysolver
下载 总计15186人（过去30天内有23人）
额定值 （尚未投票）[估算人贝叶斯平均]
您的评分
  • λ
  • λ
  • λ
状态 用户上传的文档
生成状态未知[还没有报告]

toysolver-0.8.1自述文件

[返回包描述]

玩具解决者

许可证 加入聊天https://gitter.im/msakai/toysolver网站

黑客攻击：黑客攻击 黑客破解 黑客CI

开发人员：生成状态（AppVeyor） 生成状态（GitHub操作） 覆盖率状态

它提供了各种问题的求解器实现，包括SAT、SMT、Max-SAT、PBS（伪布尔满足）、PBO（伪布尔优化）、MILP（混合整数线性规划）和非线性实数算法。

特别是它包含了适度快速的pure-Haskell SAT解算器“toysat”。

安装

请参见安装.md.

用法

这个包包括几个命令。

玩具解决者

以下问题的算法求解器：

  • 混合整数线性规划（MILP或MIP）
  • 布尔可饱和性问题（SAT）
  • PB（聚丁二烯）
    • 伪布尔满足（PBS）
    • 伪布尔优化（PBO）
    • 加权布尔优化（WBO）
  • Max-SAT系列
    • 最大SAT
    • 部分Max-SAT
    • 加权Max-SAT
    • 加权部分最大SAT
  • 实闭域

用法：

玩具求解器[OPTION…][file.lp|file.mps]玩具求解器--lp[OPTION…][file.lp|file.mps]toysolver--sat[选项…][文件.cnf]toysolver--pb[选项…][文件.opb]toysolver--wbo[选项…][文件.wbo]toysolver--maxsat[选项…][文件.cnf |文件.wcnf]-h—帮助显示帮助-v--版本显示版本号--solver=solver mip（默认）、omega-test、cooper、cad、old-mip、ct

玩具卫星

针对以下问题的基于SAT的求解器：

  • 坐
    • 布尔可饱和性问题（SAT）
    • 最小不满足子集（MUS）
    • 面向群体的MUS（GMUS）
  • PB（聚丁二烯）
    • 伪布尔满足（PBS）
    • 伪布尔优化（PBO）
    • 加权布尔优化（WBO）
  • Max-SAT系列
    • 最大SAT
    • 部分Max-SAT
    • 加权Max-SAT
    • 加权部分Max-SAT
  • 整数编程（所有变量都必须有界）

用法：

toysat[文件.cnf |-]toysat--sat[file.cnf|-]玩具卫星--mus[file.gcnf|file.cnf|-]toysat--pb[文件.opb |-]玩具卫星--wbo[file.wbo|-]toysat--maxsat[file.cnf|file.wcnf|-]玩具卫星--lp[file.lp|file.mps|-]

PB’12竞赛结果：

  • 玩具卫星在PARTIAL-BIGINT-LIN和SOFT-BIGINT-LIN类别中排名第二
  • 玩具卫星在PARTIAL-SMALLINT-LIN和SOFT-SMALLINT-LIN类别中排名第四
  • 玩具卫星在OPT-BIGINT-LIN类别中排名第八

玩具制造商

基于toysat的SMT求解器。

用法：

toysmt[文件.smt2]

目前仅支持QF_UF、QF_RDL、QF_LRA、QF_UFRDL和QF_UFLRA逻辑。

托夫姆

基于SAT的一阶逻辑有限模型查找器（FOL）。

用法：

toyfmf[文件.tptp][大小]

玩具皈依者

各种问题文件之间的转换。

用法：

toyconvert-o[输出文件][输入文件]

支持的格式：

  • 输入格式：.cnf.wcnf.opb.wbo.gcnf.lp.mps
  • 输出格式：.cnf.wcnf.opb.wbo.lsp.lp.mps.smp.smt2.ys

装订

分拆项目和包