Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS_Standard 2019-03-29 03.29 pair #432294296
details
property
value
status
complete
benchmark
dup10.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n146.star.cs.uiowa.edu
space
Trafo_06
run statistics
property
value
solver
matchbox-2019-03-17
configuration
std.sh
runtime (wallclock)
154.177 seconds
cpu usage
611.116
user time
542.207
system time
68.9093
max virtual memory
1.17032324E8
max residence set size
3337684.0
stage attributes
key
value
starexec-result
YES
output
593.57/149.76 YES 593.57/149.76 property Termination 593.57/149.76 has value True 595.60/150.28 for SRS ( [C, C] -> [c, c], [c, c, c, c] -> [], [b, b, b, b] -> [B, B], [B, B, B, B] -> [b, b], [c, c, B, B, c, c, b, b, c, c] -> [B, B, c, c, b, b, c, c, B, B, c, c, b, b], [b, b, B, B] -> [], [B, B, b, b] -> [], [c, c, C, C] -> [], [C, C, c, c] -> []) 595.60/150.28 reason 595.60/150.28 remap for 9 rules 595.60/150.28 property Termination 595.60/150.28 has value True 595.60/150.28 for SRS ( [0, 0] -> [1, 1], [1, 1, 1, 1] -> [], [2, 2, 2, 2] -> [3, 3], [3, 3, 3, 3] -> [2, 2], [1, 1, 3, 3, 1, 1, 2, 2, 1, 1] -> [3, 3, 1, 1, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [2, 2, 3, 3] -> [], [3, 3, 2, 2] -> [], [1, 1, 0, 0] -> [], [0, 0, 1, 1] -> []) 595.60/150.28 reason 595.60/150.28 weights 595.60/150.28 Map [(0, 3/2), (1, 1/1)] 595.60/150.28 595.60/150.28 property Termination 595.60/150.28 has value True 595.60/150.31 for SRS ( [2, 2, 2, 2] -> [3, 3], [3, 3, 3, 3] -> [2, 2], [1, 1, 3, 3, 1, 1, 2, 2, 1, 1] -> [3, 3, 1, 1, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [2, 2, 3, 3] -> [], [3, 3, 2, 2] -> []) 595.60/150.31 reason 595.60/150.31 DP transform 595.60/150.31 property Termination 595.60/150.31 has value True 596.22/150.43 for SRS ( [2, 2, 2, 2] ->= [3, 3], [3, 3, 3, 3] ->= [2, 2], [1, 1, 3, 3, 1, 1, 2, 2, 1, 1] ->= [3, 3, 1, 1, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [2, 2, 3, 3] ->= [], [3, 3, 2, 2] ->= [], [2#, 2, 2, 2] |-> [3#, 3], [2#, 2, 2, 2] |-> [3#], [3#, 3, 3, 3] |-> [2#, 2], [3#, 3, 3, 3] |-> [2#], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [3#, 3, 1, 1, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [3#, 1, 1, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [1#, 1, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [1#, 2, 2, 1, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [2#, 2, 1, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [2#, 1, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [1#, 1, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [1#, 3, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [3#, 3, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [3#, 1, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [1#, 1, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [1#, 2, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [2#, 2], [1#, 1, 3, 3, 1, 1, 2, 2, 1, 1] |-> [2#]) 596.22/150.43 reason 596.22/150.43 remap for 23 rules 596.22/150.43 property Termination 596.22/150.43 has value True 596.22/150.44 for SRS ( [0, 0, 0, 0] ->= [1, 1], [1, 1, 1, 1] ->= [0, 0], [2, 2, 1, 1, 2, 2, 0, 0, 2, 2] ->= [1, 1, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [0, 0, 1, 1] ->= [], [1, 1, 0, 0] ->= [], [3, 0, 0, 0] |-> [4, 1], [3, 0, 0, 0] |-> [4], [4, 1, 1, 1] |-> [3, 0], [4, 1, 1, 1] |-> [3], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [4, 1, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [4, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [3, 0, 2, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [3, 2, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 2, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 1, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [4, 1, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [4, 2, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 2, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 0, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [3, 0], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [3]) 596.22/150.44 reason 596.22/150.44 weights 596.22/150.44 Map [(2, 5/1), (5, 6/1)] 596.22/150.44 596.22/150.44 property Termination 596.22/150.44 has value True 596.22/150.44 for SRS ( [0, 0, 0, 0] ->= [1, 1], [1, 1, 1, 1] ->= [0, 0], [2, 2, 1, 1, 2, 2, 0, 0, 2, 2] ->= [1, 1, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [0, 0, 1, 1] ->= [], [1, 1, 0, 0] ->= [], [3, 0, 0, 0] |-> [4, 1], [3, 0, 0, 0] |-> [4], [4, 1, 1, 1] |-> [3, 0], [4, 1, 1, 1] |-> [3], [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0]) 596.22/150.44 reason 596.22/150.44 EDG has 2 SCCs 596.22/150.44 property Termination 596.22/150.44 has value True 596.22/150.44 for SRS ( [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [0, 0, 0, 0] ->= [1, 1], [1, 1, 1, 1] ->= [0, 0], [2, 2, 1, 1, 2, 2, 0, 0, 2, 2] ->= [1, 1, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [0, 0, 1, 1] ->= [], [1, 1, 0, 0] ->= []) 596.22/150.44 reason 596.22/150.44 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 596.22/150.44 interpretation 596.22/150.44 0 Wk / - 0A - 0A \ 596.22/150.44 | - - 0A - | 596.22/150.44 | 0A - - - | 596.22/150.44 \ - - - 0A / 596.22/150.44 1 Wk / - - 0A 0A \ 596.22/150.44 | 0A - - 0A | 596.22/150.44 | - 0A - - | 596.22/150.44 \ - - - 0A / 596.22/150.44 2 Wk / 1A - 0A 0A \ 596.22/150.44 | - 1A 0A - | 596.22/150.44 | 0A 0A - - | 596.22/150.44 \ - - - 0A / 596.22/150.44 5 Wk / 2A - 0A 0A \ 596.22/150.44 | - - - - | 596.22/150.44 | 2A - - 4A | 596.22/150.44 \ - - - 0A / 596.22/150.44 [5, 2, 1, 1, 2, 2, 0, 0, 2, 2] |-> [5, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0] 596.22/150.44 lhs rhs ge gt 596.22/150.44 Wk / 7A 6A 6A 6A \ Wk / 6A 5A 5A 5A \ True True 596.22/150.44 | - - - - | | - - - - | 596.22/150.44 | 7A 6A 6A 6A | | 6A 5A 5A 5A | 596.22/150.44 \ - - - 0A / \ - - - 0A / 596.22/150.44 [0, 0, 0, 0] ->= [1, 1] 596.22/150.46 lhs rhs ge gt 596.22/150.46 Wk / - 0A - 0A \ Wk / - 0A - 0A \ True False 596.22/150.46 | - - 0A 0A | | - - 0A 0A | 596.22/150.46 | 0A - - 0A | | 0A - - 0A | 596.22/150.46 \ - - - 0A / \ - - - 0A / 596.22/150.46 [1, 1, 1, 1] ->= [0, 0] 596.22/150.46 lhs rhs ge gt 596.22/150.46 Wk / - - 0A 0A \ Wk / - - 0A 0A \ True False 596.22/150.46 | 0A - - 0A | | 0A - - - | 596.22/150.46 | - 0A - 0A | | - 0A - 0A | 596.22/150.46 \ - - - 0A / \ - - - 0A / 596.22/150.46 [2, 2, 1, 1, 2, 2, 0, 0, 2, 2] ->= [1, 1, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0] 596.22/150.46 lhs rhs ge gt 596.22/150.46 Wk / 6A 5A 5A 5A \ Wk / 6A 5A 5A 5A \ True False 596.22/150.46 | 5A 4A 4A 4A | | 5A 4A 4A 4A | 596.22/150.46 | 5A 4A 4A 4A | | 5A 4A 4A 4A | 596.50/150.47 \ - - - 0A / \ - - - 0A / 596.50/150.49 [0, 0, 1, 1] ->= [] 596.66/150.54 lhs rhs ge gt 596.66/150.54 Wk / 0A - - 0A \ Wk / 0A - - - \ True False 596.66/150.54 | - 0A - 0A | | - 0A - - | 596.66/150.54 | - - 0A 0A | | - - 0A - | 596.66/150.54 \ - - - 0A / \ - - - 0A / 596.66/150.54 [1, 1, 0, 0] ->= [] 596.81/150.60 lhs rhs ge gt 596.81/150.60 Wk / 0A - - 0A \ Wk / 0A - - - \ True False 596.81/150.60 | - 0A - 0A | | - 0A - - | 596.81/150.60 | - - 0A 0A | | - - 0A - | 596.81/150.60 \ - - - 0A / \ - - - 0A / 596.81/150.60 property Termination 596.81/150.60 has value True 596.81/150.61 for SRS ( [0, 0, 0, 0] ->= [1, 1], [1, 1, 1, 1] ->= [0, 0], [2, 2, 1, 1, 2, 2, 0, 0, 2, 2] ->= [1, 1, 2, 2, 0, 0, 2, 2, 1, 1, 2, 2, 0, 0], [0, 0, 1, 1] ->= [], [1, 1, 0, 0] ->= []) 596.81/150.61 reason 596.81/150.61 EDG has 0 SCCs 596.81/150.61 596.81/150.61 property Termination
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