Benchmark

non-incremental/QF_SLIA/2015-Norn/ab/norn-benchmark-50.smt2

Publication: "String constraints for verification" by P.A. Abdulla, M.F. Atig, Y.F. Chen, L. Holík, A. Rezine, P. Rümmer, and J. Stenman, CAV 2014.
Benchmark
Size1233
Compressed Size572
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByParosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Lukáš Holík, Ahmed Rezine, Philipp Rümmer, Jari Stenman
Generated On2015-03-09 00:00:00
GeneratorEldarica
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 1225
Compressed Size565
Max. Term Depth4
Asserts 3
Declared Functions0
Declared Constants14
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

and1 =1 +2 -1
*1 <=1 str.len2 str.to_re1
re.*2 re.range1 str.in_re2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2022 CVC4 CVC4-sq-final_default sat ✅ 0.03444 0.03342
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.03708 0.03761
OSTRICH OSTRICH 1.2_def sat ✅ 1.53819 2.50040
Z3 z3-4.8.17_default sat ✅ 0.03713 0.03885
Z3string Z3str4_default sat ✅ 0.02104 0.02109
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.02821 0.02876
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.03851 0.03907
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 1.63549 2.72145
Z3alpha z3alpha_default sat ✅ 0.02190 0.02198
Z3-Noodler Z3-Noodler_default sat ✅ 0.03869 0.03865
Z3-Noodler_default sat ✅ 0.03598 0.03590
SMT-COMP 2024 cvc5 cvc5 sat ✅ 0.24528 0.14598
OSTRICH OSTRICH sat ✅ 1.53686 2.93038
Z3alpha Z3-alpha sat ✅ 0.27060 0.17098
Z3-Noodler Z3-Noodler sat ✅ 0.24265 0.14269
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.35078 0.22226
OSTRICH OSTRICH sat ✅ 1.28544 2.05400
Z3alpha Z3-alpha sat ✅ 0.43435 0.32037
Z3 Z3-alpha-base sat ✅ 0.32417 0.19208
Z3-Noodler-base sat ✅ 0.28133 0.16057
Z3-Noodler Z3-Noodler sat ✅ 0.26728 0.15054
Z3-Noodler-Mocha-base sat ✅ 0.30124 0.17261
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30672 0.17668