Benchmark

incremental/UFLRA/asasp/hierarchy_implicit/bench_2_2_11_random1.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
Size18100
Compressed Size1475
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 calls47
Query 1
Status sat
Inferred Status None
Size 3641
Compressed Size1015
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

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

Symbols

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

Symbols

true4 not6 or4 and4
=36 distinct1 forall6 exists1
Real2
Query 4
Status sat
Inferred Status None
Size 3845
Compressed Size1079
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not7 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 5
Status unsat
Inferred Status None
Size 3823
Compressed Size1075
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not7 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 6
Status sat
Inferred Status None
Size 3769
Compressed Size1059
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not6 or4 and4
=36 distinct1 forall6 exists1
Real2
Query 7
Status sat
Inferred Status None
Size 3881
Compressed Size1081
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not7 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 8
Status sat
Inferred Status None
Size 3830
Compressed Size1077
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 9
Status sat
Inferred Status None
Size 4032
Compressed Size1119
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 10
Status sat
Inferred Status None
Size 3910
Compressed Size1100
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 11
Status unsat
Inferred Status None
Size 3887
Compressed Size1092
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 12
Status sat
Inferred Status None
Size 3833
Compressed Size1077
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 13
Status sat
Inferred Status None
Size 4035
Compressed Size1120
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 14
Status sat
Inferred Status None
Size 3913
Compressed Size1100
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 15
Status unsat
Inferred Status None
Size 3890
Compressed Size1092
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 16
Status sat
Inferred Status None
Size 3836
Compressed Size1078
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 17
Status sat
Inferred Status None
Size 4038
Compressed Size1120
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 18
Status sat
Inferred Status None
Size 3916
Compressed Size1100
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 19
Status unsat
Inferred Status None
Size 3893
Compressed Size1093
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 20
Status sat
Inferred Status None
Size 3839
Compressed Size1078
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 21
Status sat
Inferred Status None
Size 4041
Compressed Size1120
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 22
Status sat
Inferred Status None
Size 3919
Compressed Size1100
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 23
Status unsat
Inferred Status None
Size 3896
Compressed Size1093
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 24
Status sat
Inferred Status None
Size 3842
Compressed Size1077
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 25
Status sat
Inferred Status None
Size 4044
Compressed Size1120
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 26
Status sat
Inferred Status None
Size 3922
Compressed Size1100
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 27
Status unsat
Inferred Status None
Size 3899
Compressed Size1094
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 28
Status sat
Inferred Status None
Size 3845
Compressed Size1078
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 29
Status sat
Inferred Status None
Size 4047
Compressed Size1120
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 30
Status sat
Inferred Status None
Size 3925
Compressed Size1101
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 31
Status unsat
Inferred Status None
Size 3902
Compressed Size1094
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 32
Status unknown
Inferred Status None
Size 3852
Compressed Size1081
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 33
Status unknown
Inferred Status None
Size 4054
Compressed Size1123
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 34
Status unknown
Inferred Status None
Size 3932
Compressed Size1103
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 35
Status unsat
Inferred Status None
Size 3905
Compressed Size1094
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 36
Status unknown
Inferred Status None
Size 3855
Compressed Size1081
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 37
Status unknown
Inferred Status None
Size 4057
Compressed Size1123
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 38
Status unknown
Inferred Status None
Size 3935
Compressed Size1103
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 39
Status unsat
Inferred Status None
Size 3908
Compressed Size1094
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not10 or4 and4
=38 distinct1 forall7 exists1
Real2
Query 40
Status unknown
Inferred Status None
Size 3858
Compressed Size1082
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not9 or4 and4
=38 distinct1 forall6 exists1
Real2
Query 41
Status unknown
Inferred Status None
Size 4097
Compressed Size1125
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=39 distinct1 forall6 exists2
Real2
Query 42
Status unknown
Inferred Status None
Size 4213
Compressed Size1142
Max. Term Depth5
Asserts 38
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not14 or4 and6
=40 distinct1 forall6 exists3
Real2
Query 43
Status unknown
Inferred Status None
Size 3918
Compressed Size1086
Max. Term Depth5
Asserts 36
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not12 or4 and4
=42 distinct1 forall6 exists1
Real2
Query 44
Status unknown
Inferred Status None
Size 4180
Compressed Size1127
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not19 or4 and5
=45 distinct1 forall6 exists2
Real2
Query 45
Status unknown
Inferred Status None
Size 4121
Compressed Size1122
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not16 or4 and5
=43 distinct1 forall6 exists2
Real2
Query 46
Status unknown
Inferred Status None
Size 3999
Compressed Size1112
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and5
=43 distinct1 forall6 exists2
Real2
Query 47
Status unknown
Inferred Status None
Size 3973
Compressed Size1101
Max. Term Depth5
Asserts 37
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not13 or4 and4
=42 distinct1 forall7 exists1
Real2