EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Method for Optimization Modulo Theory of Floating-Point Numbers

Xu Yang, Liantao Song, Jiaqiang Yao, Zhipan Li, Fan Yu

Mathematics · 20.04.2026 · 14 (8) · 1381

DOI: 10.3390/math14081381 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 20.04.2026. Verfasst von Xu Yang und 4 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimization Modulo Theory (OMT) is an important extension of Satisfiability Modulo Theory (SMT), aiming to find models that satisfy constraints while optimizing objective functions. OMT naturally arises in program analysis and formal methods, making OMT solving an important and challenging task. OptiMathSAT is currently the state-of-the-art OMT solver supporting floating-point theories. It incrementally calls an SMT solver to prune the search space step by step until the optimal objective value is found. However, this frequent invocation of the SMT solver is highly inefficient. Therefore, this paper proposes a novel hybrid method consisting of two stages: coarse search and precise search. The coarse search stage quickly finds an approximate optimal model using an optimization search algorithm. The precise search stage then performs an SMT-based binary search starting from the approximate model to find the true optimal model (the OMT solution). Evidently, this hybrid approach reduces computational cost by rapidly shrinking the search space, thereby improving overall solving performance. We evaluated our method on benchmarks derived from SMT-LIB2 and real-world programs. Experimental results show that our method outperforms the current state-of-the-art in both effectiveness and efficiency.

Förderung

  • National Key R&D Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Yang, X., Song, L., Yao, J., Li, Z., & Yu, F. (2026). A Hybrid Method for Optimization Modulo Theory of Floating-Point Numbers. Mathematics, 14(8), 1381. https://doi.org/10.3390/math14081381

Vancouver

Yang X, Song L, Yao J, Li Z, Yu F. A Hybrid Method for Optimization Modulo Theory of Floating-Point Numbers. Mathematics. 2026;14(8):1381. doi:10.3390/math14081381

BibTeX
@article{Yang2026,
  author = {Yang, Xu and Song, Liantao and Yao, Jiaqiang and Li, Zhipan and Yu, Fan},
  title = {A Hybrid Method for Optimization Modulo Theory of Floating-Point Numbers},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {8},
  pages = {1381},
  doi = {10.3390/math14081381}
}
Kostenlos starten →