Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-1317230.smt2 

Submitted by Johannes Waldmann in 2012 for SMT-LIB.

These come from automated program termination analysis.
They should be satisfiable.

remove at least one strict rule from (RULES b# a b b b a b b -> b# b b a b a b b b a b,
       b# a b b b a b b -> b# b a b a b b b a b,
       b# a b b b a b b -> b# a b a b b b a b,
       b# a b b b a b b -> b# a b b b a b,
       b# a b b b a b b -> b# b b a b,
       b# a b b b a b b -> b# b a b,
       b# a b b b a b b -> b# a b,
       b# a b b b a b b -> b#,
       b a b b b a b b ->= b b b a b a b b b a b)
Benchmark
Size1053732
Compressed Size123933
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2015-07-02
Generated By—
Generated On—
Generator—
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 1053724
Compressed Size123924
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants11802
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4601 or14503 and8595 =14835
let1 +3600 <=4830 >96
>=144

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.57 (3/7) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01900 600.01300
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 92.04090 92.03910
SMTInterpol SMTInterpol default unknown ❌ 600.02100 753.12000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.09300 600.02100
veriT veriT-2017-06-17 default unknown ❌ 600.03300 600.01400
Yices2 Yices2-Main default sat ✅ 1.38336 1.38217
Z3 z3-4.5.0 default sat ✅ 322.37100 322.25400
SMT-COMP 2018 0.25 (6/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 13.57830 53.32000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 949.17700 949.16600
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 111.79300 111.78800
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 75.22250 103.69000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.03000 1200.06000
veriT veriT_default unknown ❌ 1200.04000 1200.09000
Yices2 Yices 2.6.0_default sat ✅ 12.91910 12.91720
Z3 z3-4.7.1_default sat ✅ 873.91500 873.84400
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 878.27200 878.17400
MathSAT MathSAT5_default.sh sat ✅ 158.99400 158.97100
Par4 Par4-wrapped-sq_default sat ✅ 0.59735 1.66000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 133.96900 158.92400
veriT veriT_default sat ✅ 408.64800 408.63100
Yices2 Yices 2.6.2 bug fix_default sat ✅ 1.35576 1.35572
Z3 z3-4.8.8_default sat ✅ 174.43300 174.29000
SMT-COMP 2021 0.14 (6/7) cvc5 cvc5-fixed_default sat ✅ 698.80700 698.74200
MathSAT mathsat-5.6.6_default sat ✅ 245.22600 245.15700
OpenSMT OpenSMT-fixed_default sat ✅ 13.13250 13.13230
Par4 Par4-wrapped-sq_default sat ✅ 0.60455 1.58000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1230.08000
veriT veriT_default sat ✅ 516.95500 516.92900
Z3 z3-4.8.11_default sat ✅ 154.69300 154.57700
SMT-COMP 2023 0.17 (5/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 664.26300 664.24900
OpenSMT OpenSMT a78dcf01_default sat ✅ 30.37160 30.36700
Par4 Par4-wrapped-sq_default sat ✅ 0.63102 1.78000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1225.85000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 16.59690 16.59620
Z3++ Z3++_sq_0526_default sat ✅ 29.11310 29.10940
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 unknown ❌ 1201.74140 1200.56374
OpenSMT OpenSMT sat ✅ 35.15701 35.03758
SMTInterpol SMTInterpol sat ✅ 119.45020 145.43307
Yices2 Yices2 sat ✅ 2.40352 2.30386
Z3alpha Z3-alpha sat ✅ 84.92986 84.82495
SMT-COMP 2025 cvc5 cvc5 sat ✅ 710.89666 710.70325
OpenSMT OpenSMT sat ✅ 11.45561 11.33957
SMTInterpol SMTInterpol sat ✅ 524.21006 549.46977
Yices2 Yices2 sat ✅ 1.30032 1.16771
Z3alpha Z3-alpha sat ✅ 13.16583 49.98402
Z3 Z3-alpha-base sat ✅ 50.38334 50.25974