Composer不是SAT求解器，而是自研的回溯式约束求解器，基于深度优先搜索与冲突驱动回退处理版本区间约束，本质属于CSP而非布尔可满足性问题。
Composer 不是 SAT 求解器，它不使用布尔可满足性（SAT）算法进行依赖解析；它的依赖求解器是自研的回溯式约束求解器（backtracking solver），底层逻辑更接近 CSP（约束满足问题），而非标准 SAT。
Composer 的依赖解析器不是 SAT 求解器
很多人在中文技术文章里看到“Composer 使用 SAT 求解”这类说法，其实是对早期文档翻译或类比表述的误传。Composer 自 2.0 起使用的 solver 是基于 composer/semver 和 composer/dependency-resolver 实现的递归回溯求解器，它：
- 以包版本为离散取值域，以
require、conflict、replace、provide等为约束条件 - 按 package name 逐个尝试兼容版本，失败则回退（backtrack），不是将约束转成 CNF 公式喂给 MiniSat 或 Z3
- 不生成 DIMACS 文件，也不调用外部 SAT 求解器二进制
- 中文环境下不会因 locale 改变求解逻辑——它完全忽略
LANG、LC_ALL等环境变量
为什么中文用户容易误以为它是 SAT？
这个误解主要来自三处：
围绕关键发现、作用机制、临床相关性及研究局限性展开讨论。适用于撰写或优化任何生物医学论文的“讨论（Discussion）”部分——包括结果解读、与既往文献关联、阐释意外发现、界定研究局限性，以及撰写结论。当用户输入以下任一指令时也会自动触发该功能： - “write my discussion” - “help me discuss my findings” - “how do I compare to prior studies” - “write the limitations par
- 2014 年左右有社区讨论将 Composer 改造成 SAT-based solver，但最终未被采纳；部分中文博客把提案当实现
-
composer install --dry-run -v输出中出现 “Resolving dependencies through SAT” 字样（这是旧版 debug 日志残留，2.x 已移除，但某些汉化插件或调试工具仍会错误复现） - 某些第三方工具（如
packagist-api的依赖图谱服务）在后端用了 SAT 求解器做批量分析，被误认为是 Composer 本体行为
真实依赖冲突推演时该看什么日志
遇到 Your requirements could not be resolved to an installable set of packages，关键不是猜“哪个约束触发了 SAT 不可满足”，而是看 Composer 实际回溯路径：
- 加
-v参数运行composer update，关注 “Trying” 和 “Skipped” 开头的行，它们表示 solver 正在尝试哪些版本组合 - 冲突根源通常藏在
Root package requires ... but ... is locked to ...这类提示里，注意locked指composer.lock中已固化版本，不是 SAT 变量赋值 - 若含中文包名（如
yiisoft/chinese-helper），确保其name字段是合法 ASCII（Composer 不支持 Unicode 包名），否则解析直接失败，不进入求解阶段
想真正用 SAT 分析 Composer 依赖？得换工具
如果你确实需要形式化验证依赖兼容性（比如做 CI 阶段强约束检查），可导出约束后交由 SAT 求解器处理，但需手动转换：
- 用
composer show --tree或composer depends --tree提取依赖关系 - 用
composer validate --no-check-publish确保composer.json语法与语义有效 - 借助第三方脚本（如 Python 的
pip-tools类思路）把require规则转为布尔变量 + 子句，再喂给pycosat或z3 - 注意：PHP 版本约束（如
"php": "^8.1"）不能直接映射为 SAT 变量——它属于环境前置条件，必须先过滤候选版本集
真正卡住的地方往往不是算法类型，而是 conflict 规则写得太宽（比如 "monolog/monolog": "=3.0.0" 却没声明对 2.x 的兼容性），或者 replace 用错了作用域。Solver 回溯时不会告诉你“这个 conflict 条件冗余”，只会沉默跳过——得靠人去读 composer show -p 输出的全量包元数据比对。
