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

时间:2017-03-21 14:50:19

标签: c++ z3 smt

我正在尝试使用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 satisfied\n"; break;
            case sat:     std::cout << "satisfied\n"; break;
            case unknown: std::cout << "unknown\n"; break;
        } 

        model m = s.get_model();
        std::cout << m << "\n";

    }
    catch (z3::exception e) {
        std::cout << e.msg() << std::endl;
    }
}

有没有办法将Weight值作为输入参数传递给函数而不是硬编码?

此外,如何使用Z3 C ++ API设置选项?如果我没有设置选项,会产生什么影响?

1 个答案:

答案 0 :(得分:0)

嗯,这需要由生成该字符串作为其输出的函数处理,您注释为“//由其他函数生成的

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

如果该函数因任何原因而无法使用,则必须进行一些字符串处理;但当然这会非常脆弱且容易出错。

另一种选择是传递一个字符串,而是使用API​​实际一次断言一个事实;但是根据你的描述,似乎也许你不是一个选择。