On Optimization Modulo Theories, MaxSMT and Sorting Networks

@article{Sebastiani2017OnOM,
  title={On Optimization Modulo Theories, MaxSMT and Sorting Networks},
  author={R. Sebastiani and P. Trentin},
  journal={ArXiv},
  year={2017},
  volume={abs/1702.02385}
}
  • R. Sebastiani, P. Trentin
  • Published 2017
  • Mathematics, Computer Science
  • ArXiv
  • Optimization Modulo Theories $$\text {OMT}$$ is an extension of SMT which allows for finding models that optimize given objectives. Partial weighted MaxSMT---or equivalently $$\text {OMT}$$ with Pseudo-Boolean objective functions, $$\text {OMT+PB}$$ --- is a very-relevant strict subcase of $$\text {OMT}$$. We classify existing approaches for MaxSMT or $$\text {OMT+PB}$$ in two groups: MaxSAT-based approaches exploit the efficiency of state-of-the-art MaxSAT solvers, but they are specific… CONTINUE READING

    Figures and Topics from this paper.

    OptiMathSAT: A Tool for Optimization Modulo Theories
    44
    From MiniZinc to Optimization Modulo Theories, and Back (Extended Version)
    Implicit Hitting Set Algorithms for Maximum Satisfiability Modulo Theories
    7
    Maximum Satisfiability in Software Analysis: Applications and Techniques
    5
    Efficient Reasoning with Constrained Goal Models
    1
    On the Use of SMT Solvers in Model-Based Testing
    • Florine de Geus
    • 2020
    Automating Elevator Design with Satisfiability Modulo Theories
    Automated Design of Complex Systems with Constraint Programming Techniques

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 34 REFERENCES
    On the Benefits of Enhancing Optimization Modulo Theories with Sorting Networks for MaxSMT
    2
    OptiMathSAT: A Tool for Optimization Modulo Theories
    44
    Satisfiability Modulo the Theory of Costs: Foundations and Applications
    85
    Pushing the Envelope of Optimization Modulo Theories with Linear-Arithmetic Cost Functions
    22
    νZ - Maximal Satisfaction with Z3
    52
    On SAT Modulo Theories and Optimization Problems
    150
    Maximum Satisfiability Using Core-Guided MaxSAT Resolution
    95
    A Parametric Approach for Smaller and Better Encodings of Cardinality Constraints
    38
    A Modular Approach to MaxSAT Modulo Theories
    32
    Symbolic optimization with SMT solvers
    114