Benchmark

incremental/QF_AUFLIA/safari/mesi_ca.smt2

These benchmarks come from SMT-queries of the infinite-state
  model-checking tool SAFARI (see SAFARI: SMT-based Abstraction
  For Arrays with Interpolants, by F. Alberti, R. Bruttomesso,
  S. Ghilardi, S. Ranise, and N. Sharygina, in CAV 2012).
  Each benchmark is a full trace resulting from the verification
  of a program manipulating arrays (e.g., find and element in an
  array, sort an array, etc.)
  Generated by Roberto Bruttomesso.
Benchmark
Size11762
Compressed Size1389
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls16
Query 1
Status sat
Inferred Status None
Size 3754
Compressed Size752
Max. Term Depth2
Asserts 66
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not55 =55 <=11
Query 2
Status unsat
Inferred Status None
Size 4133
Compressed Size875
Max. Term Depth3
Asserts 68
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not57 and1 =58
<=13 select5
Query 3
Status sat
Inferred Status None
Size 4176
Compressed Size896
Max. Term Depth3
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not57 and1 =58
<=13 select5
Query 4
Status sat
Inferred Status None
Size 4375
Compressed Size966
Max. Term Depth5
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not58 and2 =58
+1 <=18 select10
Query 5
Status sat
Inferred Status None
Size 4669
Compressed Size1008
Max. Term Depth5
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not58 and2 =58
+1 <=18 select10
Query 6
Status sat
Inferred Status None
Size 4821
Compressed Size1029
Max. Term Depth5
Asserts 69
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions2
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool2 not60 and2 =58
+1 <=18 select10
Query 7
Status unsat
Inferred Status None
Size 5094
Compressed Size1066
Max. Term Depth5
Asserts 68
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not60 and3 =58
+2 <=24 select16
Query 8
Status sat
Inferred Status None
Size 5177
Compressed Size1078
Max. Term Depth5
Asserts 68
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not61 and3 =58
+2 <=24 select16
Query 9
Status sat
Inferred Status None
Size 5314
Compressed Size1085
Max. Term Depth6
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not61 and3 =58
+6 -2 <=27 select19
Query 10
Status sat
Inferred Status None
Size 5608
Compressed Size1108
Max. Term Depth6
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not61 and3 =58
+6 -2 <=27 select19
Query 11
Status sat
Inferred Status None
Size 5800
Compressed Size1124
Max. Term Depth6
Asserts 70
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool3 not64 and3 =58
+6 -2 <=27 select19
Query 12
Status unsat
Inferred Status None
Size 6134
Compressed Size1119
Max. Term Depth6
Asserts 68
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not64 and4 =58
+11 -4 <=36 select28
Query 13
Status sat
Inferred Status None
Size 6257
Compressed Size1134
Max. Term Depth6
Asserts 69
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not66 and4 =58
+11 -4 <=36 select28
Query 14
Status sat
Inferred Status None
Size 6380
Compressed Size1138
Max. Term Depth7
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not65 and4 =58
+18 -8 <=39 select31
Query 15
Status sat
Inferred Status None
Size 6674
Compressed Size1162
Max. Term Depth7
Asserts 67
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not65 and4 =58
+18 -8 <=39 select31
Query 16
Status unsat
Inferred Status None
Size 6908
Compressed Size1184
Max. Term Depth7
Asserts 71
Declared Functions0
Declared Constants17
Declared Sorts 0
Defined Functions4
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

Bool4 not69 and4 =58
+18 -8 <=39 select31