The SMT-LIB Initiative

1
The SMT-LIB Initiative

• Status Report
• Silvio Ranise and Cesare Tinelli

2
The SMT-LIB format

• Language for specifying theories, logics, and
  benchmarks
• Based on many-sorted FOL with equality
• Flat sort structure disjoint sorts, no subsorts,
  no parametric sorts,

3
The SMT-LIB format

• Theory
• Specified by a signature and a sets of axioms or
  a set of models (integers, reals, arrays, )
• Defines the symbols and the models under
  considerations
• Logic
• Defines the set of formulas under consideration
  for a given theory (linear arithmetic, EUF, )
• Benchmark
• Formula to be tested for satisfiability in a
  theory

4
The SMT-LIB repository

• A dozen theory specifications
• Two dozen logic specifications
• 50,000 benchmarks, mostly from verification
  applications

5
Planned format extensions

• A simplified abstract syntax
• Parametric types and polymorphic functions
• Ex. select (array alpha) x alpha -gt alpha
• Incremental extension

6
Planned developments

• A standard format for unsatisfiability proofs
• A standard format for models (concrete
  assignments)
• A standard set of APIs for SMT solvers
• An SMT-EXEC infrastructure
• A searchable benchmarch repository

7
Planned developments

• Working groups
• Language/logic
• Ranise, Tinelli,
• Proofs
• Stump, Tinelli,
• Models
• Barrett, Tinelli, Ranise,

8
Planned developments

• Working groups
• API
• Stump, Barrett, Ranise,
• Repository
• Barrett, de Moura,
• SMT-EXEC
• Stump, de Moura,

9

• Please contribute!

10
(No Transcript)