用途:在已证明单条路径约束的基础上,合成在组合路径上仍成立的约束,从“验证”走向“生成”,例如路径 A 证明输出为偶数、路径 B 证明输出为正数,组合后证明输出既偶又正。
主要能力:约束提取 extract_constraints、命名约束 named_constraint、约束合成 compose_constraints、约束泛化 generalize_constraint、抽象解释 abstract_constraint、精化类型 refine_type、证明证书 generate_proof,以及约束传播与类型推断集成。约束以合取范式组合,用 3-MATCH 检查可满足性,矛盾约束会报 UnsatisfiableConstraintError 或 TypeError。
使用方式:资料给出 Julia 风格 API 示例,如 nav = @late_nav([ALL, pred(x -> iseven(x) && x > 0)])、constraints = extract_constraints(nav)、compose_constraints(c_even, c_positive)、refine_type(Int, named_constraint(:even, iseven))。
适用场景:过滤流水线、元组导航、迭代式约束精化,以及需要自动约束传播、减少重复检查、生成形式证明的场合。
限制:资料未提供安装方式、平台支持、收费与价格信息;证明生成复杂度为 O(2^m) 但会缓存,约束合成复杂度为 O(m³)。