Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS_Standard 2019-03-29 03.29 pair #432294344
details
property
value
status
complete
benchmark
dup05.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n139.star.cs.uiowa.edu
space
Trafo_06
run statistics
property
value
solver
matchbox-2019-03-17
configuration
std.sh
runtime (wallclock)
3.87756 seconds
cpu usage
14.9551
user time
13.067
system time
1.88803
max virtual memory
1.16681352E8
max residence set size
821976.0
stage attributes
key
value
starexec-result
YES
output
13.56/3.45 YES 13.56/3.45 property Termination 13.56/3.45 has value True 13.56/3.48 for SRS ( [a, a, s, s] -> [s, s, a, a], [b, b, a, a, b, b, s, s] -> [a, a, b, b, s, s, a, a], [b, b, a, a, b, b, b, b] -> [a, a, b, b, a, a, b, b], [a, a, b, b, a, a, a, a] -> [b, b, a, a, b, b, a, a]) 13.56/3.48 reason 13.56/3.48 remap for 4 rules 13.56/3.48 property Termination 13.56/3.48 has value True 13.69/3.49 for SRS ( [0, 0, 1, 1] -> [1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 1, 1] -> [0, 0, 2, 2, 1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 2, 2] -> [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] -> [2, 2, 0, 0, 2, 2, 0, 0]) 13.69/3.49 reason 13.69/3.49 DP transform 13.69/3.50 property Termination 13.69/3.50 has value True 13.93/3.55 for SRS ( [0, 0, 1, 1] ->= [1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 1, 1] ->= [0, 0, 2, 2, 1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0], [0#, 0, 1, 1] |-> [0#, 0], [0#, 0, 1, 1] |-> [0#], [2#, 2, 0, 0, 2, 2, 1, 1] |-> [0#, 0, 2, 2, 1, 1, 0, 0], [2#, 2, 0, 0, 2, 2, 1, 1] |-> [0#, 2, 2, 1, 1, 0, 0], [2#, 2, 0, 0, 2, 2, 1, 1] |-> [2#, 2, 1, 1, 0, 0], [2#, 2, 0, 0, 2, 2, 1, 1] |-> [2#, 1, 1, 0, 0], [2#, 2, 0, 0, 2, 2, 1, 1] |-> [0#, 0], [2#, 2, 0, 0, 2, 2, 1, 1] |-> [0#], [2#, 2, 0, 0, 2, 2, 2, 2] |-> [0#, 0, 2, 2, 0, 0, 2, 2], [2#, 2, 0, 0, 2, 2, 2, 2] |-> [0#, 2, 2, 0, 0, 2, 2], [2#, 2, 0, 0, 2, 2, 2, 2] |-> [2#, 2, 0, 0, 2, 2], [2#, 2, 0, 0, 2, 2, 2, 2] |-> [2#, 0, 0, 2, 2], [2#, 2, 0, 0, 2, 2, 2, 2] |-> [0#, 0, 2, 2], [2#, 2, 0, 0, 2, 2, 2, 2] |-> [0#, 2, 2], [0#, 0, 2, 2, 0, 0, 0, 0] |-> [2#, 2, 0, 0, 2, 2, 0, 0], [0#, 0, 2, 2, 0, 0, 0, 0] |-> [2#, 0, 0, 2, 2, 0, 0], [0#, 0, 2, 2, 0, 0, 0, 0] |-> [0#, 0, 2, 2, 0, 0], [0#, 0, 2, 2, 0, 0, 0, 0] |-> [0#, 2, 2, 0, 0], [0#, 0, 2, 2, 0, 0, 0, 0] |-> [2#, 2, 0, 0], [0#, 0, 2, 2, 0, 0, 0, 0] |-> [2#, 0, 0]) 13.93/3.55 reason 13.93/3.55 remap for 24 rules 13.93/3.55 property Termination 13.93/3.55 has value True 14.32/3.67 for SRS ( [0, 0, 1, 1] ->= [1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 1, 1] ->= [0, 0, 2, 2, 1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0], [3, 0, 1, 1] |-> [3, 0], [3, 0, 1, 1] |-> [3], [4, 2, 0, 0, 2, 2, 1, 1] |-> [3, 0, 2, 2, 1, 1, 0, 0], [4, 2, 0, 0, 2, 2, 1, 1] |-> [3, 2, 2, 1, 1, 0, 0], [4, 2, 0, 0, 2, 2, 1, 1] |-> [4, 2, 1, 1, 0, 0], [4, 2, 0, 0, 2, 2, 1, 1] |-> [4, 1, 1, 0, 0], [4, 2, 0, 0, 2, 2, 1, 1] |-> [3, 0], [4, 2, 0, 0, 2, 2, 1, 1] |-> [3], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 2, 2, 0, 0, 2, 2], [4, 2, 0, 0, 2, 2, 2, 2] |-> [4, 2, 0, 0, 2, 2], [4, 2, 0, 0, 2, 2, 2, 2] |-> [4, 0, 0, 2, 2], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 2, 2], [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0], [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 0, 0, 2, 2, 0, 0], [3, 0, 2, 2, 0, 0, 0, 0] |-> [3, 0, 2, 2, 0, 0], [3, 0, 2, 2, 0, 0, 0, 0] |-> [3, 2, 2, 0, 0], [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0], [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 0, 0]) 14.32/3.67 reason 14.32/3.67 weights 14.32/3.67 Map [(0, 1/36), (1, 1/2), (2, 1/36)] 14.32/3.67 14.32/3.67 property Termination 14.32/3.67 has value True 14.32/3.69 for SRS ( [0, 0, 1, 1] ->= [1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 1, 1] ->= [0, 0, 2, 2, 1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0], [4, 2, 0, 0, 2, 2, 1, 1] |-> [3, 0, 2, 2, 1, 1, 0, 0], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2], [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0]) 14.32/3.69 reason 14.32/3.69 EDG has 1 SCCs 14.32/3.69 property Termination 14.32/3.69 has value True 14.32/3.70 for SRS ( [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2], [0, 0, 1, 1] ->= [1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 1, 1] ->= [0, 0, 2, 2, 1, 1, 0, 0], [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0]) 14.32/3.70 reason 14.32/3.71 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 14.32/3.71 interpretation 14.32/3.71 0 / 2 0 \ 14.32/3.71 \ 0 1 / 14.32/3.71 1 / 1 1 \ 14.32/3.71 \ 0 1 / 14.32/3.71 2 / 2 0 \ 14.32/3.71 \ 0 1 / 14.32/3.71 3 / 1 1 \ 14.32/3.71 \ 0 1 / 14.32/3.71 4 / 1 1 \ 14.32/3.71 \ 0 1 / 14.32/3.71 [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0] 14.32/3.71 lhs rhs ge gt 14.32/3.71 / 128 1 \ / 128 1 \ True False 14.32/3.71 \ 0 1 / \ 0 1 / 14.32/3.71 [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2] 14.32/3.71 lhs rhs ge gt 14.32/3.71 / 128 1 \ / 128 1 \ True False 14.32/3.71 \ 0 1 / \ 0 1 / 14.32/3.71 [0, 0, 1, 1] ->= [1, 1, 0, 0] 14.32/3.72 lhs rhs ge gt 14.32/3.72 / 4 8 \ / 4 2 \ True True 14.32/3.72 \ 0 1 / \ 0 1 / 14.32/3.72 [2, 2, 0, 0, 2, 2, 1, 1] ->= [0, 0, 2, 2, 1, 1, 0, 0] 14.32/3.72 lhs rhs ge gt 14.32/3.72 / 64 128 \ / 64 32 \ True True 14.32/3.72 \ 0 1 / \ 0 1 / 14.32/3.72 [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2] 14.32/3.72 lhs rhs ge gt 14.32/3.72 / 256 0 \ / 256 0 \ True False 14.32/3.72 \ 0 1 / \ 0 1 / 14.32/3.72 [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0] 14.32/3.72 lhs rhs ge gt 14.32/3.72 / 256 0 \ / 256 0 \ True False 14.32/3.72 \ 0 1 / \ 0 1 / 14.32/3.72 property Termination 14.32/3.72 has value True 14.32/3.73 for SRS ( [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2], [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0]) 14.32/3.73 reason 14.32/3.73 EDG has 1 SCCs 14.32/3.73 property Termination 14.32/3.73 has value True 14.32/3.73 for SRS ( [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0], [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2], [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2], [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0]) 14.32/3.73 reason 14.32/3.73 Matrix { monotone = Weak, domain = Arctic, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = True} 14.32/3.73 interpretation 14.32/3.73 0 / 2A 2A \ 14.32/3.73 \ 0A 0A / 14.32/3.73 2 / 0A 2A \ 14.32/3.73 \ 0A 2A / 14.32/3.73 3 / 14A 14A \ 14.32/3.73 \ 14A 14A / 14.32/3.73 4 / 14A 16A \ 14.32/3.73 \ 14A 16A / 14.32/3.73 [3, 0, 2, 2, 0, 0, 0, 0] |-> [4, 2, 0, 0, 2, 2, 0, 0] 14.32/3.73 lhs rhs ge gt 14.32/3.73 / 26A 26A \ / 26A 26A \ True False 14.32/3.73 \ 26A 26A / \ 26A 26A / 14.32/3.73 [4, 2, 0, 0, 2, 2, 2, 2] |-> [3, 0, 2, 2, 0, 0, 2, 2] 14.32/3.73 lhs rhs ge gt 14.32/3.73 / 26A 28A \ / 24A 26A \ True True 14.32/3.73 \ 26A 28A / \ 24A 26A / 14.32/3.73 [2, 2, 0, 0, 2, 2, 2, 2] ->= [0, 0, 2, 2, 0, 0, 2, 2] 14.32/3.73 lhs rhs ge gt 14.32/3.73 / 12A 14A \ / 12A 14A \ True False 14.32/3.73 \ 12A 14A / \ 10A 12A / 14.32/3.73 [0, 0, 2, 2, 0, 0, 0, 0] ->= [2, 2, 0, 0, 2, 2, 0, 0]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS_Standard 2019-03-29 03.29