Benchmark

non-incremental/QF_BV/bmc-bv-svcomp14/gcd_1_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
Size58855
Compressed Size2729
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 58826
Compressed Size2727
Max. Term Depth5
Asserts 23
Declared Functions0
Declared Constants28
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants280
Declared Datatypes0

Symbols

true17 false1 Bool159 ite54
not107 or1 and170 =>17
=46 BitVec121 extract17 bvneg2
bvsrem18 bvslt2 bvsgt1 sign_extend56

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 4Simp 4Simp - 2014 default unsat ✅ 0.21936 0.20897
Abziz abziz_portfolio_all_features default unsat ✅ 7.17512 7.16291
abziz_portfolio_min_features default unsat ✅ 7.13684 7.13191
Boolector Boolector boolector unsat ✅ 12.41160 12.40810
CVC4 CVC4 f7118b2 default unsat ✅ 9.01213 18.01630
MathSAT MathSAT-5.2.12-Main default unsat ✅ 11.03350 11.03030
SONOLAR sonolar_smtcomp-2014 default unsat ✅ 1.22789 1.21681
STP stp-cryptominisat4 default unsat ✅ 0.31158 0.30295
Yices2 Yices-2.2.1-smtcomp2014 default unsat ✅ 2.32774 2.31965
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 3.31438 3.30650
SMT-COMP 2017 0.12 (7/8) Boolector Boolector+CaDiCaL SMT17 final boolector unsat ✅ 2.33220 2.32660
Boolector SMT17 final boolector unsat ✅ 10.06550 10.06440
CVC4 CVC4-smtcomp2017-main default unsat ✅ 9.87147 19.76700
MathSAT mathsat-5.4.1-linux-x86_64-Main default unsat ✅ 11.44540 9.31794
MinkeyRink MinkeyRink 2017.3a default unsat ✅ 0.32734 0.30726
Q3B Q3B default unknown ❌ 600.05000 1786.23000
STP stp_st default unsat ✅ 0.26452 0.26456
stp_mt default unsat ✅ 0.24608 0.69279
Yices2 Yices2-Main default unsat ✅ 1.37520 1.37251
Z3 z3-4.5.0 default unsat ✅ 3.69132 3.68884
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 2.06224 2.06217
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 11.63200 11.62880
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unsat ✅ 12.70760 12.70770
MinkeyRink Minkeyrink MT_mt unsat ✅ 0.19135 0.36603
Minkeyrink ST_st unsat ✅ 0.18286 0.18291
STP STP-CMS-st-2018_default-no-stderr unsat ✅ 0.12450 0.12473
STP-CMS-mt-2018_multicore-no-stderr unsat ✅ 0.13339 0.27874
STP-Riss-st-2018_riss-no-stderr unsat ✅ 0.46758 0.46765
Yices2 Yices 2.6.0_default unsat ✅ 1.26465 1.26447
Z3 z3-4.7.1_default unsat ✅ 2.77979 2.77981
SMT-COMP 2020 Bitwuzla Bitwuzla-fixed_default unsat ✅ 2.16425 2.16384
Boolector Boolector-wrapped-sq_default unsat ✅ 1.51698 1.51707
Poolector-wrapped-sq_default unsat ✅ 0.88335 3.07000
CVC4 CVC4-sq-final_default unsat ✅ 4.47014 4.47055
LazyBV2Int LazyBV2Int20200523_default.sh unsat ✅ 3.83936 3.83895
MathSAT MathSAT5_default.sh unsat ✅ 6.03757 6.03759
MinkeyRink MinkeyRink Solver 2020.3.1_default unknown ❌ 0.10588 0.10611
MinkeyRink Solver 2020.3_default unsat ✅ 0.19955 0.37481
STP STP_default unsat ✅ 0.16592 0.37880
STP ++ Mergsat v1_default unsat ✅ 0.24290 0.24439
Yices2 Yices 2.6.2 bug fix_default unsat ✅ 1.10486 1.10474
Z3 z3-4.8.8_default unsat ✅ 2.73993 2.73947
SMT-COMP 2022 Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.90194 1.90177
Bitwuzla-wrapped_default unsat ✅ 2.08306 2.08259
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 6.80705 6.80457
MathSAT MathSAT-5.6.8_default unsat ✅ 15.22580 15.22400
STP STP 2022.4_default unsat ✅ 0.14755 0.14754
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 1.08002 2.09968
Z3++BV z3++bv_0702_default unsat ✅ 3.19271 3.18999
Z3 z3-4.8.17_default unsat ✅ 3.60742 3.60908
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 1.21483 1.21115
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 7.71996 7.71645
STP STP 2022.4_default unsat ✅ 0.19520 0.19522
STP 2022.4_default unsat ✅ 0.19486 0.19489
UltimateEliminator UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.64165 12.46040
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 1.23694 1.23674
Z3-Owl z3-Owl-Final_default unsat ✅ 20.21850 19.98780
z3-Owl-Final_default unsat ✅ 20.20380 20.18600
SMT-COMP 2024 Bitwuzla Bitwuzla unsat ✅ 1.08686 0.98680
cvc5 cvc5 unsat ✅ 12.24915 12.14236
SMTInterpol SMTInterpol unsat ✅ 21.32816 46.86777
STP STP unsat ✅ 0.41791 0.31752
Yices2 Yices2 unsat ✅ 2.35472 2.25478
Z3alpha Z3-alpha unsat ✅ 4.76604 4.66393
SMT-COMP 2025 Bitwuzla Bitwuzla unsat ✅ 0.61117 0.49012
Bitwuzla-MachBV-base unsat ✅ 0.72442 0.59765
Bitwuzla-MachBV Bitwuzla-MachBV unsat ✅ 1.13040 1.01241
BVDecide bv_decide unsat ✅ 61.40353 61.28504
bv_decide-nokernel unsat ✅ 55.29403 55.13726
cvc5 cvc5 unsat ✅ 4.76631 4.64216
SMTInterpol SMTInterpol unsat ✅ 13.83251 29.50524
Yices2 Yices2 unsat ✅ 2.44846 2.32738
Z3alpha Z3-alpha unsat ✅ 4.61168 16.63596
Z3 Z3-alpha-base unsat ✅ 2.66526 2.55018
Z3-Owl-base unsat ✅ 8.76474 8.63584
z3siri-base unsat ✅ 2.74387 2.61917
Z3-Owl Z3-Owl unsat ✅ 8.81637 8.67877