Benchmark

non-incremental/QF_BV/galois/iffyInterleavedModMult-128.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
Size229026
Compressed Size28647
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 229018
Compressed Size28477
Max. Term Depth7
Asserts 2705
Declared Functions0
Declared Constants2707
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite904 not3 and3 =>1
=3228 let1 concat254 extract898
bvnot1 bvand1 bvadd127 bvmul1
bvurem1 bvsub384 bvult386 zero_extend133

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 ❌ 43.98410 —
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 ❌ 76.25690 —
MathSAT5-SMT-COMP-2012 default unknown ❌ 38.33610 —
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.22000 2400.03000
Abziz abziz_portfolio_all_features default unknown ❌ 2399.33000 2400.10000
abziz_portfolio_min_features default unknown ❌ 2399.42000 2400.03000
Boolector Boolector boolector unknown ❌ 2399.12000 2400.05000
CVC4 CVC4 f7118b2 default unknown ❌ 1196.86000 2402.12000
MathSAT MathSAT-5.2.12-Main default unknown ❌ 2399.21000 2400.06000
SONOLAR sonolar_smtcomp-2014 default unknown ❌ 2399.41000 2400.07000
STP stp-cryptominisat4 default unknown ❌ 2399.21000 2400.09000
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.02000 2400.05000
SMT-COMP 2017 1.00 (0/8) Boolector Boolector+CaDiCaL SMT17 final boolector unknown ❌ 600.06000 599.95100
Boolector SMT17 final boolector unknown ❌ 600.10500 600.04000
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.18700 1206.59000
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.10600 600.02000
MinkeyRink MinkeyRink 2017.3a default unknown ❌ 600.05400 1199.74000
Q3B Q3B default unknown ❌ 600.10600 1799.75000
STP stp_st default unknown ❌ 600.08200 599.85000
stp_mt default unknown ❌ 600.04700 1883.98000
Yices2 Yices2-Main default unknown ❌ 600.09900 600.01800
Z3 z3-4.5.0 default unknown ❌ 600.01300 599.84000
SMT-COMP 2018 1.00 (0/7) Boolector Boolector_default unknown ❌ 1200.09000 1199.88000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.02000 1199.91000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.02000 1199.95000
MinkeyRink Minkeyrink MT_mt unknown ❌ 1200.07000 4742.34000
Minkeyrink ST_st unknown ❌ 1200.04000 1199.93000
STP STP-CMS-st-2018_default-no-stderr unknown ❌ 1200.02000 1199.97000
STP-CMS-mt-2018_multicore-no-stderr unknown ❌ 1200.06000 4747.02000
STP-Riss-st-2018_riss-no-stderr unknown ❌ 1200.06000 1199.97000
Yices2 Yices 2.6.0_default unknown ❌ 1200.02000 1199.91000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.94000
SMT-COMP 2019 1.00 (0/8) Boolector Boolector-wrapped-sq_default unknown ❌ 2400.04000 2399.75000
Poolector-wrapped-sq_default unknown ❌ 2400.08000 9498.86000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unknown ❌ 2400.02000 2399.71000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.03000 2399.43000
MinkeyRink MinkeyRink MT-wrapped-sq_default unknown ❌ 2400.06000 9516.79000
MinkeyRink ST-wrapped-sq_default unknown ❌ 2400.03000 2399.71000
Par4 Par4-wrapped-sq_default unknown ❌ 2400.12000 7198.50000
STP STP-2019-wrapped-sq_default unknown ❌ 2400.03000 2399.87000
stp-mergesat-fixed-wrapped-sq_default unknown ❌ 2400.11000 2399.85000
stp-minisat-wrapped-sq_default unknown ❌ 2400.03000 2399.72000
stp-mt-wrapped-sq_default unknown ❌ 2400.07000 9506.79000
stp-portfolio-fixed-wrapped-sq_default unknown ❌ 2400.04000 7184.49000
stp-riss-wrapped-sq_default unknown ❌ 9.89115 8.63825
Yices2 Yices 2.6.2-wrapped-sq_default unknown ❌ 2400.02000 2400.08000
Yices 2.6.2 Cadical-wrapped-sq_default unknown ❌ 2400.07000 2399.84000
Yices 2.6.2 Cryptominisat-wrapped-sq_default unknown ❌ 2400.03000 2399.82000
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.03000 2399.89000
Yices 2.6.2 new bvsolver-wrapped-sq_default unknown ❌ 2400.06000 2399.96000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.11000 2400.10000
SMT-COMP 2020 1.00 (0/9) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.08000 1199.82000
Boolector Boolector-wrapped-sq_default unknown ❌ 1200.02000 1199.78000
Poolector-wrapped-sq_default unknown ❌ 1200.06000 4743.39000
CVC4 CVC4-sq-final_default unknown ❌ 1200.07000 1199.74000
LazyBV2Int LazyBV2Int20200523_default.sh unknown ❌ 1200.06000 1200.03000
MathSAT MathSAT5_default.sh unknown ❌ 1200.10000 1199.93000
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 8.45371 8.45369
MinkeyRink Solver 2020.3_default unknown ❌ 1200.04000 4730.84000
STP STP_default unknown ❌ 1200.03000 4752.28000
STP ++ Mergsat v1_default unknown ❌ 1200.04000 1199.79000
Yices2 Yices 2.6.2 bug fix_default unknown ❌ 1200.05000 1199.88000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.79000
SMT-COMP 2021 1.00 (0/4) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.02000 1199.84000
MathSAT mathsat-5.6.6_default unknown ❌ 1200.10000 1199.81000
STP STP 2021.0_default unknown ❌ 1200.04000 4744.15000
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1199.84000
SMT-COMP 2023 1.00 (0/6) Bitwuzla Bitwuzla-fixed_default unknown ❌ 1200.09000 1199.84000
cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.03000 1199.72000
STP STP 2022.4_default unknown ❌ 1200.02000 1199.97000
STP 2022.4_default unknown ❌ 1200.01000 1199.73000
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 7.53528 22.12660
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.88000
Z3-Owl z3-Owl-Final_default unknown ❌ 1200.03000 1199.96000
z3-Owl-Final_default unknown ❌ 1200.03000 1199.57000
SMT-COMP 2025 1.00 (0/9) Bitwuzla Bitwuzla unknown ❌ 1201.35689 1200.97578
Bitwuzla-MachBV-base unknown ❌ 1201.36184 1200.98192
Bitwuzla-MachBV Bitwuzla-MachBV unknown ❌ 1201.30785 1201.06490
BVDecide bv_decide unknown ❌ 1202.55258 1202.63266
bv_decide-nokernel unknown ❌ 1202.54024 1202.60031
cvc5 cvc5 unknown ❌ 1201.79383 1201.10823
SMTInterpol SMTInterpol unknown ❌ 1201.79357 1234.98287
Yices2 Yices2 unknown ❌ 1201.30488 1200.96347
Z3alpha Z3-alpha unknown ❌ 1201.00693 4802.31430
Z3 Z3-alpha-base unknown ❌ 1201.42084 1201.17226
Z3-Owl-base unknown ❌ 1201.39003 1201.14000
z3siri-base unknown ❌ 1201.41351 1201.15678
Z3-Owl Z3-Owl unknown ❌ 1201.76045 1201.18641