MetaSMT: a unified interface to SMT-LIB2

Various problems from artificial intelligence and formal methods are solved utilizing Satisfiability Modulo Theories (SMT) solvers. Selecting the best SMT solver for a specific application, however, is a daunting task. In this paper, we present the novel metaSMT TCP server and client architecture which can be used to solve SMT instances expressed in SMT-LIB2 by multiple solver processes in parallel. The metaSMT TCP server provides a unified interface for SMT-LIB2 instances with the capability to either use the API or the file interface of a solver process and thus serves as a highly customizable portfolio solver. We show that the run-time overhead required by the metaSMT TCP server and client architecture is marginal using selected benchmarks from SMT-LIB.

[1]  Robert Wille,et al.  Exact Template Matching Using Boolean Satisfiability , 2013, 2013 IEEE 43rd International Symposium on Multiple-Valued Logic.

[2]  Clark W. Barrett,et al.  The SMT-LIB Standard Version 2.0 , 2010 .

[3]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[4]  Stefan Frehse,et al.  metaSMT: Focus on Your Application not on Solver Integration , 2011, DIFTS@FMCAD.

[5]  Cristian Cadar,et al.  Multi-solver Support in Symbolic Execution , 2013, SMT.

[6]  Roberto Bruttomesso,et al.  A scalable decision procedure for fixed-width bit-vectors , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[7]  Cesare Tinelli,et al.  The SMT-LIB Standard: Version 1.2 , 2005 .

[8]  Cesare Tinelli,et al.  Satisfiability Modulo Theories , 2021, Handbook of Satisfiability.

[9]  Stefan Frehse,et al.  Improving fault tolerance utilizing hardware-software-co-synthesis , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[10]  R. Drechsler,et al.  CRAVE 2.0: The Next Generation Constrained Random Stimuli Generator for SystemC , 2014 .

[11]  Görschwin Fey,et al.  Model-based diagnosis versus error explanation , 2012, Tenth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMCODE2012).

[12]  Görschwin Fey,et al.  Test Case Generation from Mutants Using Model Checking Techniques , 2011, 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops.