Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS_Relative 2019-03-29 08.12 pair #432296354
details
property
value
status
complete
benchmark
random-152.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n104.star.cs.uiowa.edu
space
Waldmann_19
run statistics
property
value
solver
matchbox-2019-03-17
configuration
rel.sh
runtime (wallclock)
0.319497 seconds
cpu usage
1.17
user time
0.998329
system time
0.171671
max virtual memory
113176.0
max residence set size
56040.0
stage attributes
key
value
starexec-result
YES
output
0.00/0.29 YES 0.00/0.29 property Termination 0.00/0.29 has value True 0.00/0.29 for SRS ( [a, a, c] -> [a, a, a], [c, a, c] -> [a, a, a], [b, b, a] ->= [c, c, c], [c, b, a] ->= [a, c, b], [b, b, b] ->= [b, c, b], [c, a, a] ->= [c, c, a]) 0.00/0.29 reason 0.00/0.29 remap for 6 rules 0.00/0.29 property Termination 0.00/0.29 has value True 0.00/0.29 for SRS ( [0, 0, 1] -> [0, 0, 0], [1, 0, 1] -> [0, 0, 0], [2, 2, 0] ->= [1, 1, 1], [1, 2, 0] ->= [0, 1, 2], [2, 2, 2] ->= [2, 1, 2], [1, 0, 0] ->= [1, 1, 0]) 0.00/0.29 reason 0.00/0.29 weights 0.00/0.29 Map [(2, 2/1)] 0.00/0.29 0.00/0.29 property Termination 0.00/0.29 has value True 0.00/0.29 for SRS ( [0, 0, 1] -> [0, 0, 0], [1, 0, 1] -> [0, 0, 0], [1, 2, 0] ->= [0, 1, 2], [1, 0, 0] ->= [1, 1, 0]) 0.00/0.29 reason 0.00/0.29 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.29 interpretation 0.00/0.29 0 / 1 1 \ 0.00/0.29 \ 0 1 / 0.00/0.29 1 / 1 1 \ 0.00/0.29 \ 0 1 / 0.00/0.29 2 / 2 0 \ 0.00/0.29 \ 0 1 / 0.00/0.29 [0, 0, 1] -> [0, 0, 0] 0.00/0.29 lhs rhs ge gt 0.00/0.29 / 1 3 \ / 1 3 \ True False 0.00/0.29 \ 0 1 / \ 0 1 / 0.00/0.29 [1, 0, 1] -> [0, 0, 0] 0.00/0.29 lhs rhs ge gt 0.00/0.29 / 1 3 \ / 1 3 \ True False 0.00/0.29 \ 0 1 / \ 0 1 / 0.00/0.29 [1, 2, 0] ->= [0, 1, 2] 0.00/0.29 lhs rhs ge gt 0.00/0.29 / 2 3 \ / 2 2 \ True True 0.00/0.29 \ 0 1 / \ 0 1 / 0.00/0.29 [1, 0, 0] ->= [1, 1, 0] 0.00/0.29 lhs rhs ge gt 0.00/0.29 / 1 3 \ / 1 3 \ True False 0.00/0.29 \ 0 1 / \ 0 1 / 0.00/0.29 property Termination 0.00/0.29 has value True 0.00/0.29 for SRS ( [0, 0, 1] -> [0, 0, 0], [1, 0, 1] -> [0, 0, 0], [1, 0, 0] ->= [1, 1, 0]) 0.00/0.29 reason 0.00/0.29 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 0.00/0.29 using 7 tiles 0.00/0.29 [[0, >], [<, 0], [0, 0], [1, 0], [<, 1], [0, 1], [1, 1]] 0.00/0.29 tile all rules 0.00/0.29 0.00/0.29 property Termination 0.00/0.29 has value True 0.00/0.29 for SRS ( [[<, 0], [0, 0], [0, 1], [1, 0]] -> [[<, 0], [0, 0], [0, 0], [0, 0]], [[<, 0], [0, 0], [0, 1], [1, 1]] -> [[<, 0], [0, 0], [0, 0], [0, 1]], [[0, 0], [0, 0], [0, 1], [1, 0]] -> [[0, 0], [0, 0], [0, 0], [0, 0]], [[0, 0], [0, 0], [0, 1], [1, 1]] -> [[0, 0], [0, 0], [0, 0], [0, 1]], [[1, 0], [0, 0], [0, 1], [1, 0]] -> [[1, 0], [0, 0], [0, 0], [0, 0]], [[1, 0], [0, 0], [0, 1], [1, 1]] -> [[1, 0], [0, 0], [0, 0], [0, 1]], [[<, 1], [1, 0], [0, 1], [1, 0]] -> [[<, 0], [0, 0], [0, 0], [0, 0]], [[<, 1], [1, 0], [0, 1], [1, 1]] -> [[<, 0], [0, 0], [0, 0], [0, 1]], [[0, 1], [1, 0], [0, 1], [1, 0]] -> [[0, 0], [0, 0], [0, 0], [0, 0]], [[0, 1], [1, 0], [0, 1], [1, 1]] -> [[0, 0], [0, 0], [0, 0], [0, 1]], [[1, 1], [1, 0], [0, 1], [1, 0]] -> [[1, 0], [0, 0], [0, 0], [0, 0]], [[1, 1], [1, 0], [0, 1], [1, 1]] -> [[1, 0], [0, 0], [0, 0], [0, 1]], [[<, 1], [1, 0], [0, 0], [0, >]] ->= [[<, 1], [1, 1], [1, 0], [0, >]], [[<, 1], [1, 0], [0, 0], [0, 0]] ->= [[<, 1], [1, 1], [1, 0], [0, 0]], [[<, 1], [1, 0], [0, 0], [0, 1]] ->= [[<, 1], [1, 1], [1, 0], [0, 1]], [[0, 1], [1, 0], [0, 0], [0, >]] ->= [[0, 1], [1, 1], [1, 0], [0, >]], [[0, 1], [1, 0], [0, 0], [0, 0]] ->= [[0, 1], [1, 1], [1, 0], [0, 0]], [[0, 1], [1, 0], [0, 0], [0, 1]] ->= [[0, 1], [1, 1], [1, 0], [0, 1]], [[1, 1], [1, 0], [0, 0], [0, >]] ->= [[1, 1], [1, 1], [1, 0], [0, >]], [[1, 1], [1, 0], [0, 0], [0, 0]] ->= [[1, 1], [1, 1], [1, 0], [0, 0]], [[1, 1], [1, 0], [0, 0], [0, 1]] ->= [[1, 1], [1, 1], [1, 0], [0, 1]]) 0.00/0.29 reason 0.00/0.29 remap for 21 rules 0.00/0.29 property Termination 0.00/0.29 has value True 0.00/0.30 for SRS ( [0, 1, 2, 3] -> [0, 1, 1, 1], [0, 1, 2, 4] -> [0, 1, 1, 2], [1, 1, 2, 3] -> [1, 1, 1, 1], [1, 1, 2, 4] -> [1, 1, 1, 2], [3, 1, 2, 3] -> [3, 1, 1, 1], [3, 1, 2, 4] -> [3, 1, 1, 2], [5, 3, 2, 3] -> [0, 1, 1, 1], [5, 3, 2, 4] -> [0, 1, 1, 2], [2, 3, 2, 3] -> [1, 1, 1, 1], [2, 3, 2, 4] -> [1, 1, 1, 2], [4, 3, 2, 3] -> [3, 1, 1, 1], [4, 3, 2, 4] -> [3, 1, 1, 2], [5, 3, 1, 6] ->= [5, 4, 3, 6], [5, 3, 1, 1] ->= [5, 4, 3, 1], [5, 3, 1, 2] ->= [5, 4, 3, 2], [2, 3, 1, 6] ->= [2, 4, 3, 6], [2, 3, 1, 1] ->= [2, 4, 3, 1], [2, 3, 1, 2] ->= [2, 4, 3, 2], [4, 3, 1, 6] ->= [4, 4, 3, 6], [4, 3, 1, 1] ->= [4, 4, 3, 1], [4, 3, 1, 2] ->= [4, 4, 3, 2]) 0.00/0.30 reason 0.00/0.30 weights 0.00/0.30 Map [(2, 7/1), (3, 8/1), (5, 2/1)] 0.00/0.30 0.00/0.30 property Termination 0.00/0.30 has value True 0.00/0.30 for SRS ( [0, 1, 2, 4] -> [0, 1, 1, 2], [1, 1, 2, 4] -> [1, 1, 1, 2], [3, 1, 2, 4] -> [3, 1, 1, 2], [4, 3, 2, 4] -> [3, 1, 1, 2], [5, 3, 1, 6] ->= [5, 4, 3, 6], [5, 3, 1, 1] ->= [5, 4, 3, 1], [5, 3, 1, 2] ->= [5, 4, 3, 2], [2, 3, 1, 6] ->= [2, 4, 3, 6], [2, 3, 1, 1] ->= [2, 4, 3, 1], [2, 3, 1, 2] ->= [2, 4, 3, 2], [4, 3, 1, 6] ->= [4, 4, 3, 6], [4, 3, 1, 1] ->= [4, 4, 3, 1], [4, 3, 1, 2] ->= [4, 4, 3, 2]) 0.00/0.30 reason 0.00/0.30 Tiling { method = Overlap, width = 2, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 0.00/0.30 using 21 tiles 0.00/0.30 [ [1, >] , [2, >] , [6, >] , [<, 0] , [<, 1] , [0, 1] , [1, 1] , [3, 1] , [<, 2] , [1, 2] , [3, 2] , [<, 3] , [2, 3] , [4, 3] , [5, 3] , [<, 4] , [2, 4] , [4, 4] , [5, 4] , [<, 5] , [3, 6] ] 0.00/0.30 remove some unmatched rules 0.00/0.30 0.00/0.30 property Termination 0.00/0.30 has value True 0.00/0.30 for SRS ( [[0], [1], [2], [4]] -> [[0], [1], [1], [2]], [[1], [1], [2], [4]] -> [[1], [1], [1], [2]], [[3], [1], [2], [4]] -> [[3], [1], [1], [2]], [[4], [3], [2], [4]] -> [[3], [1], [1], [2]], [[5], [3], [1], [1]] ->= [[5], [4], [3], [1]], [[5], [3], [1], [2]] ->= [[5], [4], [3], [2]], [[2], [3], [1], [1]] ->= [[2], [4], [3], [1]], [[2], [3], [1], [2]] ->= [[2], [4], [3], [2]], [[4], [3], [1], [1]] ->= [[4], [4], [3], [1]], [[4], [3], [1], [2]] ->= [[4], [4], [3], [2]]) 0.00/0.30 reason 0.00/0.30 remap for 10 rules 0.00/0.30 property Termination 0.00/0.30 has value True 0.00/0.30 for SRS ( [0, 1, 2, 3] -> [0, 1, 1, 2], [1, 1, 2, 3] -> [1, 1, 1, 2], [4, 1, 2, 3] -> [4, 1, 1, 2], [3, 4, 2, 3] -> [4, 1, 1, 2], [5, 4, 1, 1] ->= [5, 3, 4, 1], [5, 4, 1, 2] ->= [5, 3, 4, 2], [2, 4, 1, 1] ->= [2, 3, 4, 1], [2, 4, 1, 2] ->= [2, 3, 4, 2], [3, 4, 1, 1] ->= [3, 3, 4, 1], [3, 4, 1, 2] ->= [3, 3, 4, 2]) 0.00/0.30 reason 0.00/0.30 Tiling { method = Overlap, width = 3, state_type = Bit64, map_type = Enum, verbose = False, tracing = False} 0.00/0.30 using 38 tiles 0.00/0.30 [ [1, 2, >] , [4, 1, >] , [4, 2, >] , [<, <, 0] , [<, <, 1] , [<, 0, 1] , [<, 1, 1] , [<, 4, 1] , [0, 1, 1] , [1, 1, 1] , [2, 4, 1] , [3, 4, 1] , [4, 1, 1] , [5, 4, 1] , [<, <, 2] , [1, 1, 2] , [2, 4, 2] , [3, 4, 2] , [4, 1, 2] , [<, <, 3] , [<, 2, 3] , [<, 3, 3] , [<, 5, 3] , [1, 2, 3] , [2, 3, 3] , [3, 3, 3] , [4, 2, 3] , [5, 3, 3] , [<, <, 4] , [<, 2, 4] , [<, 3, 4] , [<, 5, 4] , [1, 2, 4] , [2, 3, 4] , [3, 3, 4] , [4, 2, 4] , [5, 3, 4] , [<, <, 5] ] 0.00/0.30 remove some unmatched rules 0.00/0.30 0.00/0.30 property Termination 0.00/0.30 has value True 0.00/0.30 for SRS ( [[1], [1], [2], [3]] -> [[1], [1], [1], [2]], [[4], [1], [2], [3]] -> [[4], [1], [1], [2]], [[3], [4], [2], [3]] -> [[4], [1], [1], [2]], [[5], [4], [1], [1]] ->= [[5], [3], [4], [1]], [[5], [4], [1], [2]] ->= [[5], [3], [4], [2]], [[2], [4], [1], [1]] ->= [[2], [3], [4], [1]], [[2], [4], [1], [2]] ->= [[2], [3], [4], [2]], [[3], [4], [1], [1]] ->= [[3], [3], [4], [1]], [[3], [4], [1], [2]] ->= [[3], [3], [4], [2]]) 0.00/0.30 reason 0.00/0.30 remap for 9 rules 0.00/0.30 property Termination 0.00/0.30 has value True 0.00/0.30 for SRS ( [0, 0, 1, 2] -> [0, 0, 0, 1], [3, 0, 1, 2] -> [3, 0, 0, 1], [2, 3, 1, 2] -> [3, 0, 0, 1], [4, 3, 0, 0] ->= [4, 2, 3, 0], [4, 3, 0, 1] ->= [4, 2, 3, 1], [1, 3, 0, 0] ->= [1, 2, 3, 0], [1, 3, 0, 1] ->= [1, 2, 3, 1], [2, 3, 0, 0] ->= [2, 2, 3, 0], [2, 3, 0, 1] ->= [2, 2, 3, 1]) 0.00/0.30 reason 0.00/0.30 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.30 interpretation 0.00/0.30 0 / 1 1 \ 0.00/0.30 \ 0 1 / 0.00/0.30 1 / 2 0 \ 0.00/0.30 \ 0 1 /
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS_Relative 2019-03-29 08.12