Benchmark

non-incremental/QF_BV/bmc-bv-svcomp14/gcd_3_true.c.17.smt2 

Generated by CBMC 4.7 with unwinding 17. Bitvectors benchmarks from the SVCOMP14.
  C files: https://svn.sosy-lab.org/software/sv-benchmarks/tags/svcomp14/bitvector/
Benchmark
Size51075
Compressed Size2514
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 51046
Compressed Size2515
Max. Term Depth5
Asserts 22
Declared Functions0
Declared Constants27
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants268
Declared Datatypes0

Symbols

true17 false1 Bool147 ite54
not107 or1 and148 =>17
=43 BitVec121 extract17 bvneg2
bvsrem17 bvslt2 bvsgt1 bvsge1
sign_extend39

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.11 (8/9) 4Simp 4Simp - 2014 default unsat ✅ 1.33699 1.31280
Abziz abziz_portfolio_all_features default unknown ❌ 5.13104 5.00498
abziz_portfolio_min_features default unknown ❌ 5.13323 5.03798
Boolector Boolector boolector unsat ✅ 28.11010 28.12270
CVC4 CVC4 f7118b2 default unsat ✅ 15.90690 31.88120
MathSAT MathSAT-5.2.12-Main default unsat ✅ 135.77600 135.80600
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 16.37820 16.37250
STP stp-cryptominisat4 default unsat ✅ 1.22118 1.21181
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 47.33540 47.34680
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 4.53571 4.52931
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 8.74203 8.74007
Boolector SMT17 final boolector unsat ✅ 27.26490 27.24730
CVC4 CVC4-smtcomp2017-main default unsat ✅ 12.28930 24.64380
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 60.09340 60.05470
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 1.39322 1.36873
Q3B Q3B default unknown ❌ 600.04500 1434.84000
STP stp_st default unsat ✅ 1.01936 1.00779
stp_mt default unsat ✅ 1.17921 3.22213
Yices2 Yices2-Main default unsat ✅ 65.61990 65.60600
Z3 z3-4.5.0 default unsat ✅ 4.66819 4.66153
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 5.48788 5.48763
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 21.50620 21.50270
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 51.36850 51.36480
MinkeyRink Minkeyrink MT_mt unsat ✅ 1.14888 4.17417
Minkeyrink ST_st unsat ✅ 1.08433 1.08417
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 1.36705 1.36640
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.82711 3.00860
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.95893 0.95822
Yices2 Yices 2.6.0_default unsat ✅ 50.16110 50.15580
Z3 z3-4.7.1_default unsat ✅ 7.25359 7.25278
SMT-COMP 2019 Boolector Boolector-wrapped-sq_default unsat ✅ 8.79696 8.79610
Poolector-wrapped-sq_default unsat ✅ 9.89955 38.84000
Boolector-ReasonLS boolector-ReasonLS-wrapped-sq_default unsat ✅ 19.74990 19.74700
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 22.17240 22.17140
MinkeyRink MinkeyRink MT-wrapped-sq_default unsat ✅ 1.09582 4.01025
MinkeyRink ST-wrapped-sq_default unsat ✅ 1.07798 1.07798
Par4 Par4-wrapped-sq_default unsat ✅ 8.22575 24.60000
STP STP-2019-wrapped-sq_default unsat ✅ 1.32821 1.32852
stp-mergesat-fixed-wrapped-sq_default unsat ✅ 6.23146 6.23088
stp-minisat-wrapped-sq_default unsat ✅ 0.97298 0.97325
stp-mt-wrapped-sq_default unsat ✅ 0.79225 2.81277
stp-portfolio-fixed-wrapped-sq_default unsat ✅ 6.19455 8.35665
stp-riss-wrapped-sq_default unknown ❌ 0.08609 0.08635
Yices2 Yices 2.6.2-wrapped-sq_default unsat ✅ 53.77070 53.76840
Yices 2.6.2 Cadical-wrapped-sq_default unsat ✅ 15.98860 15.98940
Yices 2.6.2 Cryptominisat-wrapped-sq_default unsat ✅ 23.96430 23.96300
Yices 2.6.2 MCSAT BV-wrapped-sq_default unknown ❌ 2400.11000 2399.64000
Yices 2.6.2 new bvsolver-wrapped-sq_default unsat ✅ 12.32270 12.31790
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 5.45555 5.45448
SMT-COMP 2021 Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.86521 8.86491
MathSAT mathsat-5.6.6_default unsat ✅ 141.87200 141.84200
STP STP 2021.0_default unsat ✅ 1.21078 4.53248
Z3 z3-4.8.11_default unsat ✅ 9.03868 9.03887
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 8.69359 8.69413
Bitwuzla-wrapped_default unsat ✅ 7.16601 14.24580
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 27.62400 27.62090
MathSAT MathSAT-5.6.8_default unsat ✅ 240.81700 240.78200
STP STP 2022.4_default unsat ✅ 0.73901 0.73897
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 10.57870 10.57780
Z3++BV z3++bv_0702_default unsat ✅ 8.82798 8.82755
Z3 z3-4.8.17_default unsat ✅ 6.39916 6.40058
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 6.91840 6.91796
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 27.32690 27.32440
STP STP 2022.4_default unsat ✅ 0.73865 0.73856
STP 2022.4_default unsat ✅ 0.74003 0.74004
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.53412 12.15590
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 53.59450 53.59530
Z3-Owl z3-Owl-Final_default unsat ✅ 29.96370 29.96410
z3-Owl-Final_default unsat ✅ 26.14310 26.14110
SMT-COMP 2025 0.11 (8/9) Bitwuzla Bitwuzla unsat ✅ 5.29871 5.16937
Bitwuzla-MachBV-base unsat ✅ 4.44863 4.32080
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 4.55169 4.42587
BVDecide bv_decide unsat ✅ 142.98668 142.89844
bv_decide-nokernel unsat ✅ 133.09223 132.99839
cvc5 cvc5 unsat ✅ 19.51974 19.39612
SMTInterpol SMTInterpol unknown ❌ 6.51517 19.01204
Yices2 Yices2 unsat ✅ 6.06191 5.94245
Z3alpha Z3-alpha unsat ✅ 30.31390 119.72559
Z3 Z3-alpha-base unsat ✅ 5.83443 5.70760
Z3-Owl-base unsat ✅ 22.23427 22.09604
z3siri-base unsat ✅ 5.88882 5.76152
Z3-Owl Z3-Owl unsat ✅ 16.09260 15.95874