Benchmark

incremental/UFLRA/asasp/hierarchy_implicit/bench_4_5_9_random2.smt2

Generated with ASASP.
  ASASP (http://st.fbk.eu/technologies/asasp) implements a symbolic reachability procedure
  for the analysis of administrative access control policies.  A more detailed description
  of the benchmarks can be found in the following paper: Efficient Symbolic Automated Analysis
  of Administrative Attribute-based RBAC-Policies, by F. Alberti, A. Armando, and S. Ranise, in
  ASIACCS 2011.  For info contact Francesco Alberti <francesco.alberti@usi.ch>
Benchmark
Size28879
Compressed Size2137
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 calls60
Query 1
Status sat
Inferred Status None
Size 4107
Compressed Size1072
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not3 or4 and4
=39 distinct1 forall6 exists1
Real2
Query 2
Status sat
Inferred Status None
Size 4168
Compressed Size1083
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not6 or4 and4
=42 distinct1 forall6 exists1
Real2
Query 3
Status sat
Inferred Status None
Size 4352
Compressed Size1109
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not7 or4 and5
=46 distinct1 forall6 exists2
Real2
Query 4
Status unsat
Inferred Status None
Size 4225
Compressed Size1100
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not7 or4 and4
=42 distinct1 forall7 exists1
Real2
Query 5
Status sat
Inferred Status None
Size 4171
Compressed Size1086
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not6 or4 and4
=42 distinct1 forall6 exists1
Real2
Query 6
Status sat
Inferred Status None
Size 4388
Compressed Size1112
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not7 or4 and5
=46 distinct1 forall6 exists2
Real2
Query 7
Status sat
Inferred Status None
Size 4233
Compressed Size1103
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=44 distinct1 forall6 exists1
Real2
Query 8
Status sat
Inferred Status None
Size 4417
Compressed Size1126
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=48 distinct1 forall6 exists2
Real2
Query 9
Status unsat
Inferred Status None
Size 4290
Compressed Size1119
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=44 distinct1 forall7 exists1
Real2
Query 10
Status sat
Inferred Status None
Size 4236
Compressed Size1103
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=44 distinct1 forall6 exists1
Real2
Query 11
Status sat
Inferred Status None
Size 4513
Compressed Size1133
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=51 distinct1 forall6 exists2
Real2
Query 12
Status sat
Inferred Status None
Size 4730
Compressed Size1155
Max. Term Depth5
Asserts 51
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not14 or4 and6
=55 distinct1 forall6 exists3
Real2
Query 13
Status sat
Inferred Status None
Size 4304
Compressed Size1121
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not11 or4 and4
=47 distinct1 forall6 exists1
Real2
Query 14
Status sat
Inferred Status None
Size 4488
Compressed Size1150
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and5
=51 distinct1 forall6 exists2
Real2
Query 15
Status unsat
Inferred Status None
Size 4361
Compressed Size1137
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=47 distinct1 forall7 exists1
Real2
Query 16
Status sat
Inferred Status None
Size 4307
Compressed Size1121
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not11 or4 and4
=47 distinct1 forall6 exists1
Real2
Query 17
Status sat
Inferred Status None
Size 4645
Compressed Size1152
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not18 or4 and5
=56 distinct1 forall6 exists2
Real2
Query 18
Status sat
Inferred Status None
Size 4922
Compressed Size1178
Max. Term Depth5
Asserts 51
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not22 or4 and6
=63 distinct1 forall6 exists3
Real2
Query 19
Status sat
Inferred Status None
Size 5139
Compressed Size1197
Max. Term Depth5
Asserts 52
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not23 or4 and7
=67 distinct1 forall6 exists4
Real2
Query 20
Status sat
Inferred Status None
Size 4347
Compressed Size1134
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not11 or4 and4
=48 distinct1 forall6 exists1
Real2
Query 21
Status sat
Inferred Status None
Size 4531
Compressed Size1166
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and5
=52 distinct1 forall6 exists2
Real2
Query 22
Status unsat
Inferred Status None
Size 4404
Compressed Size1147
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=48 distinct1 forall7 exists1
Real2
Query 23
Status sat
Inferred Status None
Size 4350
Compressed Size1134
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not11 or4 and4
=48 distinct1 forall6 exists1
Real2
Query 24
Status unsat
Inferred Status None
Size 4757
Compressed Size1170
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not20 or4 and5
=60 distinct1 forall6 exists2
Real2
Query 25
Status unsat
Inferred Status None
Size 5097
Compressed Size1191
Max. Term Depth5
Asserts 51
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not27 or4 and6
=69 distinct1 forall6 exists3
Real2
Query 26
Status unsat
Inferred Status None
Size 5376
Compressed Size1216
Max. Term Depth5
Asserts 52
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not31 or4 and7
=76 distinct1 forall6 exists4
Real2
Query 27
Status unsat
Inferred Status None
Size 5595
Compressed Size1239
Max. Term Depth5
Asserts 53
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not32 or4 and8
=80 distinct1 forall6 exists5
Real2
Query 28
Status sat
Inferred Status None
Size 4390
Compressed Size1142
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and4
=50 distinct1 forall6 exists1
Real2
Query 29
Status sat
Inferred Status None
Size 4574
Compressed Size1174
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not14 or4 and5
=54 distinct1 forall6 exists2
Real2
Query 30
Status unsat
Inferred Status None
Size 4447
Compressed Size1156
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not14 or4 and4
=50 distinct1 forall7 exists1
Real2
Query 31
Status sat
Inferred Status None
Size 4393
Compressed Size1142
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and4
=50 distinct1 forall6 exists1
Real2
Query 32
Status unsat
Inferred Status None
Size 4839
Compressed Size1171
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not22 or4 and5
=63 distinct1 forall6 exists2
Real2
Query 33
Status unsat
Inferred Status None
Size 5246
Compressed Size1191
Max. Term Depth5
Asserts 51
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not31 or4 and6
=75 distinct1 forall6 exists3
Real2
Query 34
Status unsat
Inferred Status None
Size 5586
Compressed Size1215
Max. Term Depth5
Asserts 52
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not38 or4 and7
=84 distinct1 forall6 exists4
Real2
Query 35
Status unsat
Inferred Status None
Size 5865
Compressed Size1239
Max. Term Depth5
Asserts 53
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not42 or4 and8
=91 distinct1 forall6 exists5
Real2
Query 36
Status unsat
Inferred Status None
Size 6084
Compressed Size1260
Max. Term Depth5
Asserts 54
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not43 or4 and9
=95 distinct1 forall6 exists6
Real2
Query 37
Status unknown
Inferred Status None
Size 4368
Compressed Size1146
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=49 distinct1 forall6 exists1
Real2
Query 38
Status unknown
Inferred Status None
Size 4552
Compressed Size1177
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=53 distinct1 forall6 exists2
Real2
Query 39
Status unsat
Inferred Status None
Size 4421
Compressed Size1156
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and4
=49 distinct1 forall7 exists1
Real2
Query 40
Status unknown
Inferred Status None
Size 4371
Compressed Size1146
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=49 distinct1 forall6 exists1
Real2
Query 41
Status unknown
Inferred Status None
Size 4858
Compressed Size1207
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not23 or4 and5
=64 distinct1 forall6 exists2
Real2
Query 42
Status unknown
Inferred Status None
Size 5306
Compressed Size1227
Max. Term Depth5
Asserts 51
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not32 or4 and6
=77 distinct1 forall6 exists3
Real2
Query 43
Status unknown
Inferred Status None
Size 5715
Compressed Size1254
Max. Term Depth5
Asserts 52
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not41 or4 and7
=89 distinct1 forall6 exists4
Real2
Query 44
Status unknown
Inferred Status None
Size 6057
Compressed Size1274
Max. Term Depth5
Asserts 53
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not48 or4 and8
=98 distinct1 forall6 exists5
Real2
Query 45
Status unknown
Inferred Status None
Size 6338
Compressed Size1295
Max. Term Depth5
Asserts 54
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not52 or4 and9
=105 distinct1 forall6 exists6
Real2
Query 46
Status unknown
Inferred Status None
Size 6559
Compressed Size1317
Max. Term Depth5
Asserts 55
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not53 or4 and10
=109 distinct1 forall6 exists7
Real2
Query 47
Status unknown
Inferred Status None
Size 4399
Compressed Size1159
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=50 distinct1 forall6 exists1
Real2
Query 48
Status unknown
Inferred Status None
Size 4583
Compressed Size1194
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=54 distinct1 forall6 exists2
Real2
Query 49
Status unsat
Inferred Status None
Size 4452
Compressed Size1171
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and4
=50 distinct1 forall7 exists1
Real2
Query 50
Status unknown
Inferred Status None
Size 4402
Compressed Size1159
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=50 distinct1 forall6 exists1
Real2
Query 51
Status unknown
Inferred Status None
Size 4859
Compressed Size1199
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not22 or4 and5
=64 distinct1 forall6 exists2
Real2
Query 52
Status unknown
Inferred Status None
Size 5346
Compressed Size1260
Max. Term Depth5
Asserts 51
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not33 or4 and6
=79 distinct1 forall6 exists3
Real2
Query 53
Status unknown
Inferred Status None
Size 5794
Compressed Size1277
Max. Term Depth5
Asserts 52
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not42 or4 and7
=92 distinct1 forall6 exists4
Real2
Query 54
Status unknown
Inferred Status None
Size 6203
Compressed Size1304
Max. Term Depth5
Asserts 53
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not51 or4 and8
=104 distinct1 forall6 exists5
Real2
Query 55
Status unknown
Inferred Status None
Size 6545
Compressed Size1325
Max. Term Depth5
Asserts 54
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not58 or4 and9
=113 distinct1 forall6 exists6
Real2
Query 56
Status unknown
Inferred Status None
Size 6826
Compressed Size1348
Max. Term Depth5
Asserts 55
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not62 or4 and10
=120 distinct1 forall6 exists7
Real2
Query 57
Status unknown
Inferred Status None
Size 7047
Compressed Size1366
Max. Term Depth5
Asserts 56
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not63 or4 and11
=124 distinct1 forall6 exists8
Real2
Query 58
Status unknown
Inferred Status None
Size 4426
Compressed Size1157
Max. Term Depth5
Asserts 49
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=52 distinct1 forall6 exists1
Real2
Query 59
Status unknown
Inferred Status None
Size 4610
Compressed Size1190
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=56 distinct1 forall6 exists2
Real2
Query 60
Status unknown
Inferred Status None
Size 4481
Compressed Size1170
Max. Term Depth5
Asserts 50
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and4
=52 distinct1 forall7 exists1
Real2