Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS_Standard 2019-03-29 03.29 pair #432289316
details
property
value
status
complete
benchmark
turing_add.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n129.star.cs.uiowa.edu
space
Mixed_SRS
run statistics
property
value
solver
matchbox-2019-03-17
configuration
std.sh
runtime (wallclock)
0.391925 seconds
cpu usage
1.34191
user time
1.05743
system time
0.284472
max virtual memory
113176.0
max residence set size
126868.0
stage attributes
key
value
starexec-result
YES
output
0.00/0.33 YES 0.00/0.34 property Termination 0.00/0.34 has value True 0.00/0.35 for SRS ( [1, q0, 1] -> [0, 1, q1], [1, q0, 0] -> [0, 0, q1], [1, q1, 1] -> [1, 1, q1], [1, q1, 0] -> [1, 0, q1], [0, q1] -> [q2, 1], [1, q2] -> [q2, 1], [0, q2] -> [0, q0]) 0.00/0.35 reason 0.00/0.35 remap for 7 rules 0.00/0.35 property Termination 0.00/0.35 has value True 0.00/0.35 for SRS ( [0, 1, 0] -> [2, 0, 3], [0, 1, 2] -> [2, 2, 3], [0, 3, 0] -> [0, 0, 3], [0, 3, 2] -> [0, 2, 3], [2, 3] -> [4, 0], [0, 4] -> [4, 0], [2, 4] -> [2, 1]) 0.00/0.35 reason 0.00/0.35 reverse each lhs and rhs 0.00/0.35 property Termination 0.00/0.35 has value True 0.00/0.35 for SRS ( [0, 1, 0] -> [3, 0, 2], [2, 1, 0] -> [3, 2, 2], [0, 3, 0] -> [3, 0, 0], [2, 3, 0] -> [3, 2, 0], [3, 2] -> [0, 4], [4, 0] -> [0, 4], [4, 2] -> [1, 2]) 0.00/0.35 reason 0.00/0.35 DP transform 0.00/0.35 property Termination 0.00/0.35 has value True 0.00/0.35 for SRS ( [0, 1, 0] ->= [3, 0, 2], [2, 1, 0] ->= [3, 2, 2], [0, 3, 0] ->= [3, 0, 0], [2, 3, 0] ->= [3, 2, 0], [3, 2] ->= [0, 4], [4, 0] ->= [0, 4], [4, 2] ->= [1, 2], [0#, 1, 0] |-> [3#, 0, 2], [0#, 1, 0] |-> [0#, 2], [0#, 1, 0] |-> [2#], [2#, 1, 0] |-> [3#, 2, 2], [2#, 1, 0] |-> [2#, 2], [2#, 1, 0] |-> [2#], [0#, 3, 0] |-> [3#, 0, 0], [0#, 3, 0] |-> [0#, 0], [2#, 3, 0] |-> [3#, 2, 0], [2#, 3, 0] |-> [2#, 0], [3#, 2] |-> [0#, 4], [3#, 2] |-> [4#], [4#, 0] |-> [0#, 4], [4#, 0] |-> [4#]) 0.00/0.35 reason 0.00/0.35 remap for 21 rules 0.00/0.35 property Termination 0.00/0.35 has value True 0.00/0.35 for SRS ( [0, 1, 0] ->= [2, 0, 3], [3, 1, 0] ->= [2, 3, 3], [0, 2, 0] ->= [2, 0, 0], [3, 2, 0] ->= [2, 3, 0], [2, 3] ->= [0, 4], [4, 0] ->= [0, 4], [4, 3] ->= [1, 3], [5, 1, 0] |-> [6, 0, 3], [5, 1, 0] |-> [5, 3], [5, 1, 0] |-> [7], [7, 1, 0] |-> [6, 3, 3], [7, 1, 0] |-> [7, 3], [7, 1, 0] |-> [7], [5, 2, 0] |-> [6, 0, 0], [5, 2, 0] |-> [5, 0], [7, 2, 0] |-> [6, 3, 0], [7, 2, 0] |-> [7, 0], [6, 3] |-> [5, 4], [6, 3] |-> [8], [8, 0] |-> [5, 4], [8, 0] |-> [8]) 0.00/0.35 reason 0.00/0.35 weights 0.00/0.35 Map [(0, 2/1), (2, 2/1), (5, 1/1), (6, 1/1)] 0.00/0.35 0.00/0.35 property Termination 0.00/0.35 has value True 0.00/0.35 for SRS ( [0, 1, 0] ->= [2, 0, 3], [3, 1, 0] ->= [2, 3, 3], [0, 2, 0] ->= [2, 0, 0], [3, 2, 0] ->= [2, 3, 0], [2, 3] ->= [0, 4], [4, 0] ->= [0, 4], [4, 3] ->= [1, 3], [5, 1, 0] |-> [6, 0, 3], [5, 2, 0] |-> [6, 0, 0], [6, 3] |-> [5, 4]) 0.00/0.35 reason 0.00/0.35 EDG has 1 SCCs 0.00/0.35 property Termination 0.00/0.35 has value True 0.00/0.35 for SRS ( [5, 1, 0] |-> [6, 0, 3], [6, 3] |-> [5, 4], [5, 2, 0] |-> [6, 0, 0], [0, 1, 0] ->= [2, 0, 3], [3, 1, 0] ->= [2, 3, 3], [0, 2, 0] ->= [2, 0, 0], [3, 2, 0] ->= [2, 3, 0], [2, 3] ->= [0, 4], [4, 0] ->= [0, 4], [4, 3] ->= [1, 3]) 0.00/0.35 reason 0.00/0.35 Matrix { monotone = Strict, domain = Natural, bits = 3, dim = 2, solver = Minisatapi, verbose = False, tracing = False} 0.00/0.35 interpretation 0.00/0.35 0 / 1 1 \ 0.00/0.35 \ 0 1 / 0.00/0.35 1 / 2 0 \ 0.00/0.35 \ 0 1 / 0.00/0.35 2 / 1 1 \ 0.00/0.35 \ 0 1 / 0.00/0.35 3 / 2 0 \ 0.00/0.35 \ 0 1 / 0.00/0.35 4 / 2 0 \ 0.00/0.35 \ 0 1 / 0.00/0.35 5 / 2 0 \ 0.00/0.35 \ 0 1 / 0.00/0.36 6 / 2 0 \ 0.00/0.36 \ 0 1 / 0.00/0.36 [5, 1, 0] |-> [6, 0, 3] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 4 4 \ / 4 2 \ True True 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [6, 3] |-> [5, 4] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 4 0 \ / 4 0 \ True False 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [5, 2, 0] |-> [6, 0, 0] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 2 4 \ / 2 4 \ True False 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [0, 1, 0] ->= [2, 0, 3] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 2 3 \ / 2 2 \ True True 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [3, 1, 0] ->= [2, 3, 3] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 4 4 \ / 4 1 \ True True 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [0, 2, 0] ->= [2, 0, 0] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 1 3 \ / 1 3 \ True False 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [3, 2, 0] ->= [2, 3, 0] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 2 4 \ / 2 3 \ True True 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [2, 3] ->= [0, 4] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 2 1 \ / 2 1 \ True False 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [4, 0] ->= [0, 4] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 2 2 \ / 2 1 \ True True 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 [4, 3] ->= [1, 3] 0.00/0.36 lhs rhs ge gt 0.00/0.36 / 4 0 \ / 4 0 \ True False 0.00/0.36 \ 0 1 / \ 0 1 / 0.00/0.36 property Termination 0.00/0.36 has value True 0.00/0.36 for SRS ( [6, 3] |-> [5, 4], [5, 2, 0] |-> [6, 0, 0], [0, 2, 0] ->= [2, 0, 0], [2, 3] ->= [0, 4], [4, 3] ->= [1, 3]) 0.00/0.36 reason 0.00/0.36 weights 0.00/0.36 Map [(2, 2/1), (3, 2/1), (4, 1/1)] 0.00/0.36
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