Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS_Standard 2019-03-29 03.29 pair #432289292
details
property
value
status
complete
benchmark
07.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n161.star.cs.uiowa.edu
space
Mixed_SRS
run statistics
property
value
solver
matchbox-2019-03-17
configuration
std.sh
runtime (wallclock)
26.8508 seconds
cpu usage
105.941
user time
93.1
system time
12.8408
max virtual memory
1.1689426E8
max residence set size
1348264.0
stage attributes
key
value
starexec-result
YES
output
105.34/26.67 YES 105.34/26.67 property Termination 105.34/26.67 has value True 105.34/26.67 for SRS ( [a, a, b, b] -> [a, b, a, a], [a] -> [b, b, b]) 105.34/26.67 reason 105.34/26.67 remap for 2 rules 105.34/26.67 property Termination 105.34/26.67 has value True 105.34/26.67 for SRS ( [0, 0, 1, 1] -> [0, 1, 0, 0], [0] -> [1, 1, 1]) 105.34/26.67 reason 105.34/26.67 reverse each lhs and rhs 105.34/26.67 property Termination 105.34/26.67 has value True 105.34/26.67 for SRS ( [1, 1, 0, 0] -> [0, 0, 1, 0], [0] -> [1, 1, 1]) 105.34/26.67 reason 105.34/26.67 DP transform 105.34/26.67 property Termination 105.34/26.67 has value True 105.34/26.67 for SRS ( [1, 1, 0, 0] ->= [0, 0, 1, 0], [0] ->= [1, 1, 1], [1#, 1, 0, 0] |-> [0#, 0, 1, 0], [1#, 1, 0, 0] |-> [0#, 1, 0], [1#, 1, 0, 0] |-> [1#, 0], [0#] |-> [1#, 1, 1], [0#] |-> [1#, 1], [0#] |-> [1#]) 105.34/26.67 reason 105.34/26.67 remap for 8 rules 105.34/26.67 property Termination 105.34/26.67 has value True 105.34/26.67 for SRS ( [0, 0, 1, 1] ->= [1, 1, 0, 1], [1] ->= [0, 0, 0], [2, 0, 1, 1] |-> [3, 1, 0, 1], [2, 0, 1, 1] |-> [3, 0, 1], [2, 0, 1, 1] |-> [2, 1], [3] |-> [2, 0, 0], [3] |-> [2, 0], [3] |-> [2]) 105.34/26.67 reason 105.34/26.67 EDG has 1 SCCs 105.34/26.67 property Termination 105.34/26.67 has value True 105.34/26.67 for SRS ( [2, 0, 1, 1] |-> [3, 1, 0, 1], [3] |-> [2], [2, 0, 1, 1] |-> [2, 1], [2, 0, 1, 1] |-> [3, 0, 1], [3] |-> [2, 0], [3] |-> [2, 0, 0], [0, 0, 1, 1] ->= [1, 1, 0, 1], [1] ->= [0, 0, 0]) 105.34/26.67 reason 105.34/26.67 Matrix { monotone = Weak, domain = Arctic, bits = 3, dim = 4, solver = Minisatapi, verbose = False, tracing = False} 105.34/26.67 interpretation 105.34/26.67 0 Wk / - 0A - 1A \ 105.34/26.67 | - - 0A - | 105.34/26.67 | - 0A - - | 105.34/26.67 \ - - - 0A / 105.34/26.67 1 Wk / - 0A 1A 3A \ 105.34/26.67 | 0A 1A 0A 3A | 105.34/26.67 | - 0A - 2A | 105.34/26.67 \ - - - 0A / 105.34/26.67 2 Wk / 0A - 3A 6A \ 105.34/26.67 | 3A 3A 3A 5A | 105.34/26.67 | 0A 0A - - | 105.34/26.67 \ - - - 0A / 105.34/26.67 3 Wk / 2A 4A 3A 6A \ 105.34/26.67 | 3A 3A 3A 5A | 105.34/26.67 | 0A 0A 0A 1A | 105.34/26.67 \ - - - 0A / 105.34/26.67 [2, 0, 1, 1] |-> [3, 1, 0, 1] 105.34/26.67 lhs rhs ge gt 105.34/26.67 Wk / 4A 5A 4A 7A \ Wk / 4A 5A 4A 7A \ True False 105.34/26.67 | 4A 5A 4A 7A | | 4A 5A 4A 7A | 105.34/26.67 | 1A 2A 1A 4A | | 1A 2A 1A 4A | 105.34/26.67 \ - - - 0A / \ - - - 0A / 105.34/26.67 [3] |-> [2] 105.34/26.67 lhs rhs ge gt 105.34/26.67 Wk / 2A 4A 3A 6A \ Wk / 0A - 3A 6A \ True False 105.34/26.67 | 3A 3A 3A 5A | | 3A 3A 3A 5A | 105.34/26.67 | 0A 0A 0A 1A | | 0A 0A - - | 105.34/26.67 \ - - - 0A / \ - - - 0A / 105.34/26.67 [2, 0, 1, 1] |-> [2, 1] 105.34/26.67 lhs rhs ge gt 105.34/26.67 Wk / 4A 5A 4A 7A \ Wk / - 3A 1A 6A \ True False 105.34/26.67 | 4A 5A 4A 7A | | 3A 4A 4A 6A | 105.34/26.67 | 1A 2A 1A 4A | | 0A 1A 1A 3A | 105.34/26.67 \ - - - 0A / \ - - - 0A / 105.34/26.67 [2, 0, 1, 1] |-> [3, 0, 1] 105.34/26.68 lhs rhs ge gt 105.34/26.68 Wk / 4A 5A 4A 7A \ Wk / 3A 4A 3A 6A \ True True 105.34/26.68 | 4A 5A 4A 7A | | 3A 4A 3A 6A | 105.34/26.68 | 1A 2A 1A 4A | | 0A 1A 0A 3A | 105.34/26.68 \ - - - 0A / \ - - - 0A / 105.34/26.68 [3] |-> [2, 0] 105.34/26.68 lhs rhs ge gt 105.34/26.68 Wk / 2A 4A 3A 6A \ Wk / - 3A - 6A \ True False 105.34/26.68 | 3A 3A 3A 5A | | - 3A 3A 5A | 105.34/26.68 | 0A 0A 0A 1A | | - 0A 0A 1A | 105.34/26.68 \ - - - 0A / \ - - - 0A / 105.34/26.68 [3] |-> [2, 0, 0] 105.34/26.68 lhs rhs ge gt 105.34/26.68 Wk / 2A 4A 3A 6A \ Wk / - - 3A 6A \ True False 105.34/26.68 | 3A 3A 3A 5A | | - 3A 3A 5A | 105.34/26.68 | 0A 0A 0A 1A | | - 0A 0A 1A | 105.34/26.68 \ - - - 0A / \ - - - 0A / 105.34/26.68 [0, 0, 1, 1] ->= [1, 1, 0, 1] 105.34/26.68 lhs rhs ge gt 105.34/26.68 Wk / 0A 1A 0A 3A \ Wk / 0A 1A 0A 3A \ True False 105.34/26.68 | 1A 2A 1A 4A | | 1A 2A 1A 4A | 105.34/26.68 | 0A 1A 0A 3A | | 0A 1A 0A 3A | 105.34/26.68 \ - - - 0A / \ - - - 0A / 105.34/26.68 [1] ->= [0, 0, 0] 105.34/26.68 lhs rhs ge gt 105.34/26.68 Wk / - 0A 1A 3A \ Wk / - 0A - 1A \ True False 105.34/26.68 | 0A 1A 0A 3A | | - - 0A - | 105.34/26.68 | - 0A - 2A | | - 0A - - | 105.34/26.68 \ - - - 0A / \ - - - 0A / 105.34/26.68 property Termination 105.34/26.68 has value True 105.34/26.68 for SRS ( [2, 0, 1, 1] |-> [3, 1, 0, 1], [3] |-> [2], [2, 0, 1, 1] |-> [2, 1], [3] |-> [2, 0], [3] |-> [2, 0, 0], [0, 0, 1, 1] ->= [1, 1, 0, 1], [1] ->= [0, 0, 0]) 105.34/26.68 reason
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