Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-916807.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 0# q0 0 -> 0# 0 q0,
       0# q0 0 -> 0# q0,
       0# q0 h -> 0# q0 h,
       0# q0 1 -> 0# 1 q0,
       0# q0 1 -> 1# q0,
       1# q1 0 -> 0# q1,
       1# q1 h -> 0# q1 h,
       1# q1 1 -> 1# q1,
       0# q1 0 -> 0# 0 q2,
       0# q1 0 -> 0# q2,
       0# q1 h -> 0# 0 q2 h,
       0# q1 h -> 0# q2 h,
       0# q1 1 -> 0# 1 q2,
       0# q1 1 -> 1# q2,
       1# q2 0 -> 0# q2,
       1# q2 h -> 0# q2 h,
       1# q2 1 -> 1# q2,
       0# q4 1 -> 1# q5,
       1# q5 0 -> 0# 0 q1,
       1# q5 0 -> 0# q1,
       1# q5 h -> 0# 0 q1 h,
       1# q5 h -> 0# q1 h,
       1# q5 1 -> 0# 1 q1,
       1# q5 1 -> 1# q1,
       h# q3 -> h# 0 q3,
       h# q4 -> h# 0 q4,
       0 q0 0 ->= 0 0 q0,
       0 q0 h ->= 0 0 q0 h,
       0 q0 1 ->= 0 1 q0,
       1 q1 0 ->= 1 0 q1,
       1 q1 h ->= 1 0 q1 h,
       1 q1 1 ->= 1 1 q1,
       0 q1 0 ->= 0 0 q2,
       0 q1 h ->= 0 0 q2 h,
       0 q1 1 ->= 0 1 q2,
       1 q2 0 ->= 1 0 q2,
       1 q2 h ->= 1 0 q2 h,
       1 q2 1 ->= 1 1 q2,
       0 q2 ->= q3 1,
       1 q3 ->= q3 1,
       0 q3 ->= q4 0,
       1 q4 ->= q4 1,
       0 q4 0 ->= 1 0 q5,
       0 q4 h ->= 1 0 q5 h,
       0 q4 1 ->= 1 1 q5,
       1 q5 0 ->= 0 0 q1,
       1 q5 h ->= 0 0 q1 h,
       1 q5 1 ->= 0 1 q1,
       h q0 ->= h 0 q0,
       h q1 ->= h 0 q1,
       h q2 ->= h 0 q2,
       h q3 ->= h 0 q3,
       h q4 ->= h 0 q4,
       h q5 ->= h 0 q5)
Benchmark
Size706071
Compressed Size71186
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 706063
Compressed Size71195
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants8024
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3118 or9169 and7211 =9456
let1 +1584 <=3152 >156
>=396

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 0.14 (6/7) CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 220.13000 220.21800
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 219.09000 219.16700
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 36.85150 36.86940
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 94.14430 139.29300
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.91000
veriT veriT default sat ✅ 316.77800 316.89300
Yices2 Yices default sat ✅ 2.14400 2.14367
Z3 z3 4.4.0 default sat ✅ 97.20810 97.24920
SMT-COMP 2016 0.25 (6/8) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 201.14800 201.24400
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 27.52820 27.54520
ProB ProB competition unknown ❌ 2400.04000 2401.48000
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 373.14400 474.91800
SMT-RAT SMT-RAT default unknown ❌ 2400.03000 2401.58000
veriT veriT-dev default sat ✅ 338.31200 338.49400
Yices2 Yices-2.4.2 default sat ✅ 1.20211 1.20273
Z3 z3-4.4.1 default sat ✅ 276.77000 276.83300
SMT-COMP 2017 0.14 (6/7) CVC4 CVC4-smtcomp2017-main default sat ✅ 140.84500 140.83200
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 50.64510 50.63330
SMTInterpol SMTInterpol default sat ✅ 236.49000 305.81000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.01300 599.93000
veriT veriT-2017-06-17 default sat ✅ 409.82700 409.75200
Yices2 Yices2-Main default sat ✅ 4.29736 4.29631
Z3 z3-4.5.0 default sat ✅ 233.78200 233.65300
SMT-COMP 2018 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 6.50513 25.39000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 388.50300 388.52000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 51.76450 51.76590
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 26.02130 39.54040
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.06000 1200.05000
veriT veriT_default sat ✅ 489.70400 489.66300
Yices2 Yices 2.6.0_default sat ✅ 7.78790 7.78737
Z3 z3-4.7.1_default sat ✅ 238.08800 238.07200
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 188.10800 188.05200
MathSAT MathSAT5_default.sh sat ✅ 14.53590 14.53540
Par4 Par4-wrapped-sq_default sat ✅ 2.57759 7.47000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 372.05300 399.96700
veriT veriT_default sat ✅ 930.59100 930.48900
Yices2 Yices 2.6.2 bug fix_default sat ✅ 2.04630 2.04630
Z3 z3-4.8.8_default sat ✅ 209.41700 209.35800
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 11.04610 11.04660
MathSAT MathSAT-5.6.8_default sat ✅ 146.25200 146.10700
Par4 Par4-wrapped-sq_default sat ✅ 2.77810 7.98654
veriT veriT_default sat ✅ 158.68700 158.66800
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 3.18832 3.18810
Z3 z3-4.8.17_default sat ✅ 59.67730 59.64890
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 7.33948 7.33938
OpenSMT OpenSMT a78dcf01_default sat ✅ 6.15179 6.15173
Par4 Par4-wrapped-sq_default sat ✅ 3.04026 8.77000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 1136.76000 1167.34000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 2.96170 2.96153
Z3++ Z3++_sq_0526_default sat ✅ 27.08480 27.08200
SMT-COMP 2024 cvc5 cvc5 sat ✅ 75.21012 75.10941
OpenSMT OpenSMT sat ✅ 4.66418 4.56421
SMTInterpol SMTInterpol sat ✅ 575.92330 600.82171
Yices2 Yices2 sat ✅ 2.26786 2.16741
Z3alpha Z3-alpha sat ✅ 39.97293 39.87174
SMT-COMP 2025 cvc5 cvc5 sat ✅ 157.62000 157.46396
OpenSMT OpenSMT sat ✅ 4.44219 4.31304
SMTInterpol SMTInterpol sat ✅ 503.00572 528.28961
Yices2 Yices2 sat ✅ 1.01955 0.89953
Z3alpha Z3-alpha sat ✅ 22.29308 87.14447
Z3 Z3-alpha-base sat ✅ 29.89104 29.75267