Optimization Modulo Theories ($$\text {OMT}$$OMT) is an extension of SMT which allows for finding models that optimize given objectives. OptiMathSAT is an OMT solver which allows for solving a list of optimization problems on SMT formulas with linear objective functions—on the Boolean, the rational and the integer domains, and on their combination thereof—including (partial weighted) MaxSMT . Multiple and heterogeneous objective functions can be combined together and handled either independently, or lexicographically, or in linear or min–max /max–min combinations. OptiMathSAT provides an incremental interface, it supports both an extended version of the SMT-LIBv2 language and a subset of the FlatZinc language, and can be interfaced via an API. In this paper we describe OptiMathSAT and its usage in full detail.

中文翻译：

---

OptiMathSAT：优化模理论的工具

优化模理论 ($$\text {OMT}$$OMT) 是 SMT 的扩展，它允许找到优化给定目标的模型。OptiMathSAT 是一个 OMT 求解器，它允许解决具有线性目标函数的 SMT 公式的一系列优化问题——布尔域、有理域和整数域，以及它们的组合——包括（部分加权） MaxSMT 。多个和异构的目标函数可以组合在一起并独立处理，或按字典顺序处理，或以线性或最小-最大/最大-最小组合的方式处理。OptiMathSAT 提供了一个增量接口，它支持 SMT-LIBv2 语言的扩展版本和 FlatZinc 语言的子集，并且可以通过 API 进行接口。在本文中，我们详细描述了 OptiMathSAT 及其用法。