如何使用 Z3 C++ API 来证明基于输入参数的理论

Question

我正在尝试使用 Z3 C++ API 来实现以下目标：

(set-option :produce-proofs true)
(declare-const Weight Int)
(declare-const WeightLimit Int)
(declare-const P1 Bool)
(assert (= WeightLimit 10))
(assert (= P1 (>= Weight WeightLimit)))
(assert (= P1 true))
;Facts - Input
(assert (= Weight 100))
(check-sat)

我最终得到了以下功能：

void test() {
    try {        
        context ctx;        
        Z3_string str = "(declare-const Weight Int) (declare-const WeightLimit Int) (declare-const P1 Bool) (assert (= WeightLimit 10)) (assert (= P1 (>= Weight WeightLimit))) (assert (= P1 true)) (assert (= Weight 100)) (check-sat)"; //Generated by some other function
        expr fs(ctx, Z3_parse_smtlib2_string(Z3_context(ctx), str, 0, 0, 0, 0, 0, 0));
        solver s(ctx);
        s.add(fs);
        switch (s.check()) {
            case unsat:   std::cout << "not satisfiedn"; break;
            case sat:     std::cout << "satisfiedn"; break;
            case unknown: std::cout << "unknownn"; break;
        } 
        model m = s.get_model();
        std::cout << m << "n";
    }
    catch (z3::exception e) {
        std::cout << e.msg() << std::endl;
    }
}

有没有办法将权重值作为输入参数传递给函数而不是对其进行硬编码？

此外，如何使用 Z3 C++ API 设置选项？如果我不设置该选项会有什么影响？

Answer 1

好吧，这需要由生成该字符串作为其输出的函数来处理，您注释为"//由其他函数生成">

您只需将Weight作为参数传递给该函数，该函数应在生成字符串时使用正确的值。

如果由于某种原因无法使用该函数，则必须进行一些字符串处理;但当然，这将非常脆弱且容易出错。

另一种选择是不传递字符串，而是使用 API 一次实际断言一个事实;但从您的描述来看，这似乎也不是您的选择。