Abstract
Satisfiability Modulo Theories (SMT) studies methods for checking the (un)- satisfiability of first-order formulas with respect to a given logical theory T . Distinguishing features of SMT, as opposed to traditional theorem proving, are that the background theory T need not be finitely or even first-order axiomatizable, and that specialized inference methods are used for each theory of interest. By being theory-specific and restricting their language to certain classes of formulas (such as, typically but not exclusively, quantifier-free formulas), these methods can be implemented into solvers that are more efficient in practice than general-purpose theorem provers.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.