Benchmark

non-incremental/QF_BV/galois/iffyInterleavedModMult-32.smt2 

John Matthews (matthews@galois.com)
Levent Erkok  (levent.erkok@galois.com)

This directory contains benchmark equivalence checking formulas in the
SMT-Lib format. The benchmarks are checking whether an algorithm for
computing modular multiplication by interleaving the multiplication and
residue calculations, is equivalent to an algorithm that first multiplies
the two inputs, and then performs the residue calculation on the result.
Benchmark
Size56531
Compressed Size7104
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2013-07-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status None
Size 56523
Compressed Size7086
Max. Term Depth7
Asserts 689
Declared Functions0
Declared Constants691
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite232 not3 and3 =>1
=828 let1 concat62 extract226
bvnot1 bvand1 bvadd31 bvmul1
bvurem1 bvsub96 bvult98 zero_extend37

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT Evaluation 2013 1.00 (0/9) 4Simp 4Simp-SMT-COMP-2012 default unknown ❌ — —
Abziz abziz_portfolio_2011_minfeatures_2 default unknown ❌ — —
abziz_portfolio_2011_solvers_2 default unknown ❌ — —
abziz_portfolio_2012_minfeatures default unknown ❌ — —
abziz_portfolio_2012_solvers default unknown ❌ — —
AbzizPortfolio-SMT-COMP-2012 default unknown ❌ — —
Boolector Boolector-1.5.118-SMT-EVAL-2013 default unknown ❌ — —
Boolector-SMT-COMP-2011 default unknown ❌ — —
Boolector-SMT-COMP-2012 default unknown ❌ — —
CVC3 CVC3-SMT-COMP-2010 default unknown ❌ — —
CVC3-SMT-COMP-2011 default unknown ❌ — —
CVC3-SMT-COMP-2012 default unknown ❌ — —
CVC4 CVC4-SMT-COMP-2012-Resubmission default unknown ❌ — —
CVC4-SMT-EVAL-2013 default unknown ❌ — —
MathSAT MathSAT5-5.2.6-SMT-EVAL-2013 default unknown ❌ — —
MathSAT5-HeavyBV-SMT-COMP-2012 default unknown ❌ — —
MathSAT5-SMT-COMP-2011 default unknown ❌ — —
MathSAT5-SMT-COMP-2012 default unknown ❌ — —
SONOLAR SONOLAR-2013-05-15-SMT-EVAL-2013 default unknown ❌ — —
SONOLAR-SMT-COMP-2010 default unknown ❌ — —
SONOLAR-SMT-COMP-2011 default unknown ❌ — —
SONOLAR-SMT-COMP-2012 default unknown ❌ — —
STP STP2-SMT-COMP-2011 default unknown ❌ — —
STP2-SMT-COMP-2012 default unknown ❌ — —
simplifyingSTP-SMT-COMP-2010 default unknown ❌ — —
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default unknown ❌ — —
Z3-SMT-COMP-2011 default unknown ❌ — —
SMT-COMP 2014 1.00 (0/9) 4Simp 4Simp - 2014 default unknown ❌ 2398.92000 2400.06000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.22000 2400.05000
abziz_portfolio_min_features default unknown ❌ 2399.32000 2400.08000
Boolector Boolector boolector unknown ❌ 2398.91000 2400.08000
CVC4 CVC4 f7118b2 default unknown ❌ 1196.78000 2402.29000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.02000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.12000 2400.06000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.06000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.10400 600.10800
Boolector SMT17 final boolector unknown ❌ 600.01300 600.01400
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03800 1206.87000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.02100 599.87000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.03900 1209.97000
Q3B Q3B default unknown ❌ 600.08900 1799.49000
STP stp_st default unknown ❌ 600.09600 600.03600
stp_mt default unknown ❌ 600.07500 1903.20000
Yices2 Yices2-Main default unknown ❌ 600.10500 600.08600
Z3 z3-4.5.0 default unknown ❌ 600.11100 600.07800
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.02000 1199.96000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.11000 1199.92000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.04000 1199.91000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.05000 4771.44000
Minkeyrink ST_st unknown ❌ 1200.01000 1199.89000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1200.00000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.07000 4774.72000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.90000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.90000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.83000
SMT-COMP 2019 1.00 (0/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.01000 2400.12000
Poolector-wrapped-sq_default unknown ❌ 2400.10000 9504.42000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.09000 2399.82000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.04000 2399.85000
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.06000 9511.23000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.05000 2399.62000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.10000 7200.03000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.10000 2400.03000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.02000 2399.84000
stp-minisat-wrapped-sq_default unknown ❌ 2400.02000 2399.78000
stp-mt-wrapped-sq_default unknown ❌ 2400.06000 9533.68000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 7198.86000
stp-riss-wrapped-sq_default unknown ❌ 0.53467 0.53485
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2399.87000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.08000 2399.96000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.02000 2400.03000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2398.61000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.02000 2399.77000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.06000 2399.85000
SMT-COMP 2022 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.08000 1200.08000
Bitwuzla-wrapped_default unknown ❌ 1200.02000 1199.94000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.11000 1199.90000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.07000 1200.00000
STP STP 2022.4_default unknown ❌ 1200.06000 1199.94000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.93000
Z3++BV z3++bv_0702_default unknown ❌ 1200.07000 1199.95000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.84000
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.01000 1200.03000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.87000
STP STP 2022.4_default unknown ❌ 1200.01000 1199.99000
STP 2022.4_default unknown ❌ 1200.02000 1199.88000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 5.51658 16.03450
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.88000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.03000 1199.85000
z3-Owl-Final_default unknown ❌ 1200.08000 1199.93000