Benchmark

non-incremental/QF_LIA/arctic-matrix/constraint-928134.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# b b b a b,
       b# a b b -> b# b b a b,
       b# a b b -> b# b a b,
       b# a b b -> b# a b,
       b# a b b -> b#,
       b# b a b -> b# b b,
       b# b a b -> b# b,
       b# b a b -> b#,
       b# b b -> b# a b a a b b,
       b# b b -> b# a a b b,
       b# b b -> b# b,
       b# b b -> b#,
       b a b b ->= b b b b a b,
       b b a b ->= b b b,
       b b b ->= b a b a a b b)
Benchmark
Size739610
Compressed Size90170
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 739602
Compressed Size90176
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants8334
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not3351 or9913 and6327 =10449
let1 +2052 >144 >=3579

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 ✅ 732.05200 732.39700
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 725.77700 726.06000
MathSAT MathSat 5.3.6 main smtcomp2015_main sat ✅ 60.90540 60.92970
SMTInterpol SMTInterpol v2.1-206-g86e9531 default sat ✅ 168.05300 251.83100
SMT-RAT SMT-RAT-final default unknown ❌ 2400.01000 2400.94000
veriT veriT default sat ✅ 549.28100 549.39800
Yices2 Yices default sat ✅ 2.48038 2.47962
Z3 z3 4.4.0 default sat ✅ 66.22730 66.25390
SMT-COMP 2016 0.50 (4/8) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 1573.31000 1574.20000
MathSAT mathsat-5.3.11-linux-x86_64-Main default sat ✅ 73.12940 73.17150
ProB ProB competition unknown ❌ 2400.03000 2401.66000
SMTInterpol smtinterpol-2.1-258-g92ab3df default unknown ❌ 2400.08000 2845.16000
SMT-RAT SMT-RAT default unknown ❌ 2400.01000 2401.35000
veriT veriT-dev default unknown ❌ 2400.10000 2401.46000
Yices2 Yices-2.4.2 default sat ✅ 53.77570 53.80020
Z3 z3-4.4.1 default sat ✅ 120.13700 120.20600
SMT-COMP 2017 0.43 (4/7) CVC4 CVC4-smtcomp2017-main default sat ✅ 418.59100 418.56900
MathSAT mathsat-5.4.1-linux-x86_64-Main default sat ✅ 22.97510 22.97640
SMTInterpol SMTInterpol default unknown ❌ 600.11400 725.75000
SMT-RAT SMTRAT-comp2017_2 default unknown ❌ 600.01800 599.96100
veriT veriT-2017-06-17 default unknown ❌ 600.08800 600.06600
Yices2 Yices2-Main default sat ✅ 3.09336 3.09212
Z3 z3-4.5.0 default sat ✅ 84.37400 84.36550
SMT-COMP 2018 0.25 (6/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 3.10739 11.94000
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 630.39500 630.31700
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 28.79940 28.80010
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 118.57300 157.13000
SMT-RAT SMTRAT-Rat-final_default unknown ❌ 1200.02000 1199.77000
veriT veriT_default unknown ❌ 1200.02000 1199.92000
Yices2 Yices 2.6.0_default sat ✅ 3.31378 3.31362
Z3 z3-4.7.1_default sat ✅ 249.15800 249.14600
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1200.03000
OpenSMT OpenSMT a78dcf01_default sat ✅ 9.25775 9.25709
Par4 Par4-wrapped-sq_default sat ✅ 0.84172 2.42000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.13000 1222.23000
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 1.63105 1.63088
Z3++ Z3++_sq_0526_default sat ✅ 98.20180 98.20080