Satisfiability Modulo Theories

Also known as SMT

Overview

SMT combines Boolean reasoning with specialized theory solvers to decide whether constraints can hold together, supporting applications such as software and neural-network verification, scheduling, and synthesis. A central approach is CDCL(T), which interleaves clause learning with theory checks; other methods use bit-blasting, optimization, or translations between SMT and constraint-programming or SAT solvers. Current work also explores proof-producing solvers and neuro-symbolic systems that use language models to propose constraints or lemmas which solvers can validate. A key tension is scaling to large or nonlinear problems while preserving exact, checkable guarantees.

Latest papers

CardsList

23 papers1 paper in the last four weeks, with none the four weeks before. 0.0% of all new papers.

  1. Satisfiability Modulo Theories for Robust Synthesis of Signal Temporal Logic Specifications

    Nov 17, 2026Philip Smith, Kevin LeahySTL PlanningRobot Task Planning

  2. Agent-Guided Configuration Tuning for SMT Solvers

    Nov 16, 2026Cong Wang, Qiaoyi Zheng, Zhaoguo Wang +1Satisfiability Modulo TheoriesLarge Language Model-Guided Optimization

  3. Verifiable LLM-Guided Focal SMT Solving for Quantified Arrays

    Oct 29, 2026Kunhang Lv, Rui Han, Fuqi Jia +3Satisfiability Modulo TheoriesSymbolic Reasoning

  4. Extending SMT Solving with Non-Ground Clause Learning

    Sep 10, 2026Yasmine Briefs, Christoph WeidenbachSatisfiability Modulo Theories

  5. Translating finite-domain integer constraint models to CP/SMT/ILP/PB/SAT solvers with CPMpy

    Aug 15, 2026Tias Guns, Ignace Bleukx, Hendrik Bierlee +8Constraint ProgrammingConstraint Satisfaction

  6. CSB: A Counting and Sampling tool for Bit-vectors

    Jul 5, 2026Arijit Shaw, Kuldeep S. MeelSatisfiability Modulo Theories

  7. Learning Splitting Heuristics for Parallel String Solvers

    Jun 9, 2026Chenhao Gao, Peisen YaoAutomated Algorithm DiscoveryAutomated Heuristic Design

  8. Monitoring Data-aware Temporal Properties (Extended Version)

    May 14, 2026Alessandro Gianola, Marco Montali, Sarah WinklerFormal VerificationSatisfiability Modulo Theories

  9. Functional Stable Model Semantics and Answer Set Programming Modulo Theories

    May 10, 2026Michael Bartholomew, Joohyung LeeSatisfiability Modulo TheoriesAnswer Set Programming

  10. Can We Formally Verify Neural PDE Surrogates? SMT Compilation of Small Fourier Neural Operators

    May 9, 2026Ali Baheri, Ignacio Laguna PeraltaNeural Network VerificationFourier Neural Operator

  11. SMT-Based Active Learning of Weighted Automata

    May 8, 2026Tiago Ferreira, Kevin Batz, Alexandra SilvaActive LearningSatisfiability Modulo Theories

  12. Assistants, Not Architects: The Role of LLMs in Networked Systems Design

    Apr 28, 2026Pratyush Sahu, Rahul Bothra, Venkat Arun +3Satisfiability Modulo TheoriesHardware-Software Co-Design

  13. SatIR: Scalable High-Recall Constraint-Satisfaction-Based Information Retrieval for Clinical Trials Matching

    Apr 10, 2026Zikai Zhou, Yufei Jin, Yilin Xu +3HealthcareSatisfiability Modulo Theories

  14. Continuous Optimization for Satisfiability Modulo Theories on Linear Real Arithmetic

    Mar 24, 2026Yunuo Cen, Daniel Ebler, Xuanyao FongSatisfiability Modulo Theories

  15. Using GPUs And LLMs Can Be Satisfying for Nonlinear Real Arithmetic Problems

    Mar 8, 2026Christopher Brix, Julia Walczak, Nils Lommen +1Satisfiability Modulo Theories

  16. Can LLM Aid in Solving Constraints with Inductive Definitions?

    Mar 4, 2026Weizhi Feng, Shidong Shen, Jiaxiang Liu +3Automated Theorem ProvingNeuro-Symbolic Reasoning

  17. Neurosymbolic Language Reasoning as Satisfiability Modulo Theory

    Feb 20, 2026Hyunseok Oh, Sam Stern, Youngki Lee +1Constraint-Guided Reasoning in Language ModelsNeuro-Symbolic Reasoning

  18. Neural Proposals, Symbolic Guarantees: Neuro-Symbolic Graph Generative Modeling

    Feb 18, 2026Chuqin Geng, Li Zhang, Mark Zhang +3Constrained Generative ModelingSatisfiability Modulo Theories

  19. A Hybrid SMT-NRA Solver: Integrating 2D Cell-Jump-Based Local Search, MCSAT and OpenCAD

    Jul 1, 2025Tianyi Ding, Haokun Li, Xinpeng Ni +2Satisfiability Modulo TheoriesLocal Search

  20. PICID: Proof-Driven Clause Learning in Neural Network Verification

    Mar 15, 2025Omri Isac, Idan Refaeli, Haoze Wu +2Neural Network VerificationSatisfiability Modulo Theories