Benchmark

non-incremental/QF_BV/galois/iffyInterleavedModMult-8.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
Size15343
Compressed Size2550
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 15335
Compressed Size2507
Max. Term Depth7
Asserts 185
Declared Functions0
Declared Constants187
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite64 not3 and3 =>1
=228 let1 concat14 extract58
bvnot1 bvand1 bvadd7 bvmul1
bvurem1 bvsub24 bvult26 zero_extend13

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 ❌ 2399.12000 2400.06000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.42000 2400.04000
abziz_portfolio_min_features default unknown ❌ 2399.22000 2400.07000
Boolector Boolector boolector unknown ❌ 2398.91000 2400.05000
CVC4 CVC4 f7118b2 default unknown ❌ 1197.02000 2401.61000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.12000 2400.05000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2398.91000 2400.10000
STP stp-cryptominisat4 default unknown ❌ 2399.12000 2400.08000
Yices2 Yices-2.2.1-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.08000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.04700 600.03400
Boolector SMT17 final boolector unknown ❌ 600.05800 600.00000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.05400 1206.08000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.01400 599.96400
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.02400 1209.46000
Q3B Q3B default unknown ❌ 600.06600 1799.62000
STP stp_st default unknown ❌ 600.09900 600.06400
stp_mt default unknown ❌ 600.06300 2387.86000
Yices2 Yices2-Main default unknown ❌ 600.01700 599.99500
Z3 z3-4.5.0 default unknown ❌ 600.02600 599.97500
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.01000 1199.79000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1199.92000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.01000 1199.90000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.06000 4773.62000
Minkeyrink ST_st unknown ❌ 1200.02000 1199.94000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.01000 1199.98000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.05000 4775.72000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.02000 1199.96000
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.16000
SMT-COMP 2019 1.00 (0/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.01000 2399.98000
Poolector-wrapped-sq_default unknown ❌ 2400.11000 9514.47000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.05000 2399.79000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.11000 2400.09000
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.06000 9536.41000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.02000 2399.71000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.12000 7197.88000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.03000 2399.75000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.03000 2399.95000
stp-minisat-wrapped-sq_default unknown ❌ 2400.08000 2399.89000
stp-mt-wrapped-sq_default unknown ❌ 2400.04000 9536.03000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.05000 7199.41000
stp-riss-wrapped-sq_default unknown ❌ 0.05492 0.05509
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.01000 2399.70000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.02000 2399.65000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.03000 2399.87000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.02000 2399.85000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.01000 2399.99000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.81000
SMT-COMP 2021 1.00 (0/4) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.94000
MathSAT mathsat-5.6.6_default unknown ❌ 1200.05000 1199.90000
STP STP 2021.0_default unknown ❌ 1200.07000 4760.85000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.97000
SMT-COMP 2022 1.00 (0/7) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.90000
Bitwuzla-wrapped_default unknown ❌ 1200.03000 1199.92000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unknown ❌ 1200.03000 1199.88000
MathSAT MathSAT-5.6.8_default unknown ❌ 1200.02000 1199.84000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.99000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.07000 1199.93000
Z3++BV z3++bv_0702_default unknown ❌ 1200.02000 1199.83000
Z3 z3-4.8.17_default unknown ❌ 1200.10000 1199.81000
SMT-COMP 2024 1.00 (0/6) Bitwuzla Bitwuzla unknown ❌ 1201.22407 1200.77680
cvc5 cvc5 unknown ❌ 1201.74264 1200.95840
SMTInterpol SMTInterpol unknown ❌ 31.03045 58.54679
STP STP unknown ❌ 1201.22415 1200.83626
Yices2 Yices2 unknown ❌ 1201.21591 1201.08930
Z3alpha Z3-alpha unknown ❌ 1201.71362 1200.81665
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.28874 1201.00887
Bitwuzla-MachBV-base unknown ❌ 1201.28644 1200.93570
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.25587 1201.04416
BVDecide bv_decide unknown ❌ 1202.21299 1202.14878
bv_decide-nokernel unknown ❌ 1202.18202 1202.10924
cvc5 cvc5 unknown ❌ 1201.74810 1201.01944
SMTInterpol SMTInterpol unknown ❌ 1201.74751 1256.56016
Yices2 Yices2 unknown ❌ 1201.24883 1200.94528
Z3alpha Z3-alpha unknown ❌ 1201.00562 4801.31270
Z3 Z3-alpha-base unknown ❌ 1201.29264 1200.99819
Z3-Owl-base unknown ❌ 1201.27539 1201.02443
z3siri-base unknown ❌ 1201.29891 1200.98981
Z3-Owl Z3-Owl unknown ❌ 1201.75719 1200.95338