Benchmark

non-incremental/QF_LIA/tropical-matrix/constraint-687179.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 -> c# b,
       c# b -> b# b c,
       c# b -> b# c,
       c# b -> c#,
       c# a -> b# a c,
       a# a -> a#,
       a# d -> c# d d,
       c# d d a -> a# a a,
       c# d d a -> a# a,
       c# d d a -> a#,
       d# b -> d#,
       b a ->= a c b,
       c b ->= b b c,
       c a ->= b a c,
       a a ->= d d d a,
       a d ->= c d d,
       c d d a ->= d a a a,
       f f e e ->= e e f f f,
       d b ->= d d)
Benchmark
Size557780
Compressed Size71973
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 557772
Compressed Size71983
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants6258
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2545 or7442 and4811 =7611
let1 +1584 <=2478 >132
>=348

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 0.57 (3/7) CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2401.19000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2401.01000
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 1953.77000 1954.52000
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unknown ❌ 2400.02000 3099.88000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.99000
veriT veriT default sat ✅ 662.63100 662.90000
Yices2 Yices default sat ✅ 416.13300 416.29200
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.94000
SMT-COMP 2016 0.50 (4/8) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2401.37000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 1447.09000 1447.88000
ProB ProB competition unknown ❌ 2400.06000 2401.65000
SMTInterpol smtinterpol-2.1-258-g92ab3df default sat ✅ 1743.63000 2093.13000
SMT-RAT SMT-RAT default unknown ❌ 2400.03000 2401.24000
veriT veriT-dev default sat ✅ 645.77200 646.17600
Yices2 Yices-2.4.2 default sat ✅ 12.68530 12.69350
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.32000
SMT-COMP 2017 0.86 (1/7) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.11200 600.03200
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.11500 599.97000
SMTInterpol SMTInterpol default unknown ❌ 600.06300 734.67000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.04100 600.00500
veriT veriT-2017-06-17 default unknown ❌ 600.01400 599.98400
Yices2 Yices2-Main default sat ✅ 123.04800 123.04500
Z3 z3-4.5.0 default unknown ❌ 600.11200 600.01600
SMT-COMP 2018 0.75 (2/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 3.39780 13.20000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1199.88000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default unknown ❌ 1200.09000 1199.89000
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unknown ❌ 1200.07000 1470.32000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.06000 1199.95000
veriT veriT_default sat ✅ 585.26300 585.23800
Yices2 Yices 2.6.0_default unknown ❌ 1200.01000 1199.93000
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1199.84000
SMT-COMP 2024 0.40 (3/5) cvc5 cvc5 sat ✅ 702.17947 702.04632
OpenSMT OpenSMT sat ✅ 25.96480 25.85193
SMTInterpol SMTInterpol unknown ❌ 1201.72340 1230.17653
Yices2 Yices2 sat ✅ 147.75767 147.62022
Z3alpha Z3-alpha unknown ❌ 1201.71133 1201.00082
SMT-COMP 2025 0.17 (5/6) cvc5 cvc5 sat ✅ 235.82243 235.65659
OpenSMT OpenSMT sat ✅ 34.57804 34.44740
SMTInterpol SMTInterpol sat ✅ 501.00378 522.79787
Yices2 Yices2 unknown ❌ 1201.28437 1201.00126
Z3alpha Z3-alpha sat ✅ 181.27067 723.00706
Z3 Z3-alpha-base sat ✅ 24.34689 24.21406