SMT-LIB 标准何时会扩展以包括优化?

发布于 2025-01-15 15:41:44 字数 520 浏览 4 评论 0原文

使用νZ 是 SMT 求解器 Z3 中使用目标函数的扩展,我惊讶地发现所使用的优化原语不是 SMT-LIB2 语法的一部分。这些原语是:

(maximize t) - instruct the solver to maximize t.
(minimize t) - instruct the solver to minimize t.
(assert-soft F :weight n) - assert soft constraint F, optionally with weight n. 

该扩展于 2014 年引入。最新版本的 SMT-LIB 标准 2.6 版似乎仍然没有引入任何类型的语法来支持目标函数。事实真的如此吗?如果是这样,是否正在开展任何工作来引入这样的标准?

After working with νZ, an extension within the SMT solver Z3 to make use of objective functions, I was surprised to find that the used optimization primitives are not part of the SMT-LIB2 syntax. These primitives are:

(maximize t) - instruct the solver to maximize t.
(minimize t) - instruct the solver to minimize t.
(assert-soft F :weight n) - assert soft constraint F, optionally with weight n. 

This extension was introduced in 2014. The latest version of the SMT-LIB standard, version 2.6, still doesn't seem to introduce any kind of syntax to support objective functions. Is this really the case? If so, is there any work being done to introduce such a standard?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

撩起发的微风 2025-01-22 15:41:44

我不知道 SMTLib 中有任何标准化 Max-SAT(即优化)的工作。最好的办法是在 SMTLib 邮件列表 (https://groups.google.com/ g/smt-lib),呼吁关注此事。

I'm not aware of any work to standardize Max-SAT (i.e., optimization) in SMTLib. Your best bet is to ask at the SMTLib mailing list (https://groups.google.com/g/smt-lib), to call for attention to this matter.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文