Benchmark

incremental/UFLRA/asasp/hierarchy_explicit/bench_4_4_12_random5.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
Size13179
Compressed Size1252
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 calls61
Query 1
Status sat
Inferred Status None
Size 2980
Compressed Size916
Max. Term Depth5
Asserts 12
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 2981
Compressed Size918
Max. Term Depth5
Asserts 12
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 2982
Compressed Size915
Max. Term Depth5
Asserts 12
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 4
Status sat
Inferred Status None
Size 3061
Compressed Size936
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

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

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 6
Status sat
Inferred Status None
Size 2985
Compressed Size917
Max. Term Depth5
Asserts 12
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 7
Status sat
Inferred Status None
Size 3064
Compressed Size939
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 8
Status unsat
Inferred Status None
Size 3042
Compressed Size931
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 9
Status sat
Inferred Status None
Size 2988
Compressed Size917
Max. Term Depth5
Asserts 12
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 10
Status sat
Inferred Status None
Size 3067
Compressed Size939
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

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

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 12
Status sat
Inferred Status None
Size 2991
Compressed Size918
Max. Term Depth5
Asserts 12
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 13
Status sat
Inferred Status None
Size 3070
Compressed Size939
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 14
Status unsat
Inferred Status None
Size 3048
Compressed Size932
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 15
Status sat
Inferred Status None
Size 2994
Compressed Size919
Max. Term Depth5
Asserts 12
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 16
Status sat
Inferred Status None
Size 3073
Compressed Size941
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 17
Status unsat
Inferred Status None
Size 3051
Compressed Size932
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 18
Status sat
Inferred Status None
Size 2997
Compressed Size919
Max. Term Depth5
Asserts 12
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 19
Status sat
Inferred Status None
Size 3076
Compressed Size939
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 20
Status unsat
Inferred Status None
Size 3054
Compressed Size933
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 21
Status sat
Inferred Status None
Size 3000
Compressed Size919
Max. Term Depth5
Asserts 12
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 22
Status sat
Inferred Status None
Size 3079
Compressed Size940
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

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

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 24
Status sat
Inferred Status None
Size 3003
Compressed Size919
Max. Term Depth5
Asserts 12
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 25
Status sat
Inferred Status None
Size 3082
Compressed Size941
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 26
Status unsat
Inferred Status None
Size 3060
Compressed Size933
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 27
Status sat
Inferred Status None
Size 3006
Compressed Size919
Max. Term Depth5
Asserts 12
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 28
Status sat
Inferred Status None
Size 3085
Compressed Size940
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 29
Status unsat
Inferred Status None
Size 3063
Compressed Size933
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 30
Status sat
Inferred Status None
Size 3009
Compressed Size919
Max. Term Depth5
Asserts 12
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 31
Status sat
Inferred Status None
Size 3088
Compressed Size940
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 32
Status unsat
Inferred Status None
Size 3066
Compressed Size932
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 33
Status sat
Inferred Status None
Size 3012
Compressed Size919
Max. Term Depth5
Asserts 12
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 34
Status sat
Inferred Status None
Size 3091
Compressed Size941
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

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

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 36
Status sat
Inferred Status None
Size 3015
Compressed Size919
Max. Term Depth5
Asserts 12
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 37
Status sat
Inferred Status None
Size 3094
Compressed Size938
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 38
Status unsat
Inferred Status None
Size 3072
Compressed Size934
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 39
Status sat
Inferred Status None
Size 3018
Compressed Size919
Max. Term Depth5
Asserts 12
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 40
Status sat
Inferred Status None
Size 3097
Compressed Size940
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 41
Status unsat
Inferred Status None
Size 3075
Compressed Size933
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 42
Status sat
Inferred Status None
Size 3021
Compressed Size919
Max. Term Depth5
Asserts 12
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 43
Status sat
Inferred Status None
Size 3100
Compressed Size938
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 44
Status unsat
Inferred Status None
Size 3078
Compressed Size934
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 45
Status sat
Inferred Status None
Size 3024
Compressed Size920
Max. Term Depth5
Asserts 12
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 46
Status unsat
Inferred Status None
Size 3105
Compressed Size939
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 47
Status sat
Inferred Status None
Size 3026
Compressed Size921
Max. Term Depth5
Asserts 12
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 48
Status sat
Inferred Status None
Size 3105
Compressed Size941
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 49
Status unsat
Inferred Status None
Size 3083
Compressed Size935
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 50
Status sat
Inferred Status None
Size 3029
Compressed Size921
Max. Term Depth5
Asserts 12
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 51
Status sat
Inferred Status None
Size 3108
Compressed Size941
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 52
Status unsat
Inferred Status None
Size 3086
Compressed Size935
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 53
Status sat
Inferred Status None
Size 3031
Compressed Size920
Max. Term Depth5
Asserts 12
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 54
Status sat
Inferred Status None
Size 3110
Compressed Size941
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 55
Status unsat
Inferred Status None
Size 3088
Compressed Size934
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=36 distinct1 forall7 exists1
Real2
Query 56
Status sat
Inferred Status None
Size 3035
Compressed Size919
Max. Term Depth5
Asserts 12
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 57
Status sat
Inferred Status None
Size 3147
Compressed Size943
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=37 distinct1 forall6 exists2
Real2
Query 58
Status sat
Inferred Status None
Size 3045
Compressed Size924
Max. Term Depth5
Asserts 12
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

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

Symbols

true4 not4 or4 and5
=38 distinct1 forall6 exists2
Real2
Query 60
Status sat
Inferred Status None
Size 3125
Compressed Size948
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and5
=38 distinct1 forall6 exists2
Real2
Query 61
Status sat
Inferred Status None
Size 3100
Compressed Size937
Max. Term Depth5
Asserts 13
Declared Functions5
Declared Constants33
Declared Sorts 3
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 not4 or4 and4
=37 distinct1 forall7 exists1
Real2