Benchmark

non-incremental/QF_LIA/arctic-matrix/constraint-1148089.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# b -> b# a b a a b,
       b# b -> b# a a b,
       b# b -> b#,
       b# b a b -> b# a b b,
       b# b a b -> b# b,
       b# b a b -> b#,
       b# a a a b a a b -> b# a a a b b,
       b# a a a b a a b -> b# b,
       b# a a a b a a b -> b#,
       b# b a a b -> b# a a b b,
       b# b a a b -> b# b,
       b# b a a b -> b#,
       b b ->= b a b a a b,
       b b a b ->= b a b b,
       b a a a b a a b ->= b a a a b b,
       b b a a b ->= b a a b b)
Benchmark
Size916235
Compressed Size110485
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 916227
Compressed Size110490
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants10272
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not4104 or12340 and7713 =12900
let1 +2700 >144 >=4386

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2015 0.43 (4/7) CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.99000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2401.03000
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 168.75500 168.80800
SMTInterpol SMTInterpol v2.1-206-g86e9531 default unknown ❌ 2400.02000 3525.86000
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.87000
veriT veriT default sat ✅ 1195.05000 1195.50000
Yices2 Yices default sat ✅ 41.68470 41.69970
Z3 z3 4.4.0 default sat ✅ 674.79600 675.06300
SMT-COMP 2016 0.62 (3/8) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.03000 2401.61000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 160.88700 160.96400
ProB ProB competition unknown ❌ 2400.06000 2401.65000
SMTInterpol smtinterpol-2.1-258-g92ab3df default unknown ❌ 2400.14000 2868.18000
SMT-RAT SMT-RAT default unknown ❌ 2400.09000 2401.43000
veriT veriT-dev default unknown ❌ 2400.02000 2401.41000
Yices2 Yices-2.4.2 default sat ✅ 2.81666 2.81816
Z3 z3-4.4.1 default sat ✅ 284.69400 284.85900
SMT-COMP 2017 0.71 (2/7) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01300 600.00800
MathSAT mathsat-5.4.1-linux-x86_64-Main default unknown ❌ 600.11100 600.00500
SMTInterpol SMTInterpol default unknown ❌ 600.06600 736.13000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.09300 600.04800
veriT veriT-2017-06-17 default unknown ❌ 600.02600 599.99100
Yices2 Yices2-Main default sat ✅ 96.35900 96.33500
Z3 z3-4.5.0 default sat ✅ 175.50200 175.43700
SMT-COMP 2018 0.50 (4/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 24.99420 98.89000
CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.10000 1200.10000
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 1035.61000 1035.47000
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unknown ❌ 1200.05000 1454.21000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.02000 1199.93000
veriT veriT_default unknown ❌ 1200.02000 1199.93000
Yices2 Yices 2.6.0_default sat ✅ 7.43196 7.43125
Z3 z3-4.7.1_default sat ✅ 715.56900 715.49000
SMT-COMP 2025 0.33 (4/6) cvc5 cvc5 unknown ❌ 1201.75305 1201.06814
OpenSMT OpenSMT sat ✅ 23.47275 23.33256
SMTInterpol SMTInterpol unknown ❌ 1201.35778 1227.88461
Yices2 Yices2 sat ✅ 50.24483 50.11363
Z3alpha Z3-alpha sat ✅ 64.75849 256.69389
Z3 Z3-alpha-base sat ✅ 125.46773 125.33396