details

property	value
status	complete
benchmark	26226.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	ICFP_2010

run statistics

property	value
solver	NaTT
configuration	Default
runtime (wallclock)	0.266443 seconds
cpu usage	0.047393
user time	0.032447
system time	0.014946
max virtual memory	113176.0
max residence set size	6260.0

stage attributes

key	value
starexec-result	YES

output

0.00/0.26 YES 0.00/0.26 Input TRS: 0.00/0.26 1: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) 0.00/0.26 2: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) 0.00/0.26 3: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) 0.00/0.26 4: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) 0.00/0.26 5: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) 0.00/0.26 6: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) 0.00/0.26 7: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) 0.00/0.26 8: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))) 0.00/0.26 9: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))) 0.00/0.26 Number of strict rules: 9 0.00/0.26 Direct POLO(bPol) ... failed. 0.00/0.26 Uncurrying 0^1_1 0 0.00/0.26 1: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(x1)))))) 0.00/0.26 2: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))) 0.00/0.26 3: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))) 0.00/0.26 4: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))))) 0.00/0.26 5: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))))) 0.00/0.26 6: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))))))) 0.00/0.26 7: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))))))) 0.00/0.26 8: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))))))))) 0.00/0.26 9: 0^1_1^1_2(1(x1)) -> 1(2(1(1(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))))))))) 0.00/0.26 10: 0(1(_1)) ->= 0^1_1(_1) 0.00/0.26 11: 0^1_1(2(_1)) ->= 0^1_1^1_2(_1) 0.00/0.26 Number of strict rules: 9 0.00/0.26 Direct POLO(bPol) ... removes: 10 11 0.00/0.26 1 w: x1 0.00/0.26 0^1_1^1_2 w: x1 0.00/0.26 0 w: x1 + 4 0.00/0.26 0^1_1 w: x1 + 3 0.00/0.26 2 w: x1 0.00/0.26 Number of strict rules: 9 0.00/0.26 Direct POLO(bPol) ... failed. 0.00/0.26 Dependency Pairs: 0.00/0.26 #1: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #2: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #3: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #4: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))) 0.00/0.26 #5: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))) 0.00/0.26 #6: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))) 0.00/0.26 #7: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #8: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #9: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #10: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #11: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))))) 0.00/0.26 #12: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))))) 0.00/0.26 #13: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))) 0.00/0.26 #14: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))) 0.00/0.26 #15: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))) 0.00/0.26 #16: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))) 0.00/0.26 #17: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #18: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #19: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #20: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #21: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))) 0.00/0.26 #22: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))) 0.00/0.26 #23: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))) 0.00/0.26 #24: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))) 0.00/0.26 #25: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #26: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #27: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #28: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #29: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))) 0.00/0.26 #30: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))) 0.00/0.26 #31: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #32: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #33: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #34: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #35: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #36: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #37: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #38: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #39: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #40: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #41: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))))) 0.00/0.26 #42: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))))) 0.00/0.26 #43: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))))) 0.00/0.26 #44: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))))) 0.00/0.26 #45: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))) 0.00/0.26 #46: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #47: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #48: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #49: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 #50: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))))) 0.00/0.26 #51: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1)))) 0.00/0.26 #52: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(0^1_1^1_2(x1))) 0.00/0.26 #53: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(0^1_1^1_2(x1)) 0.00/0.26 #54: #0^1_1^1_2(1(x1)) -> #0^1_1^1_2(x1) 0.00/0.26 Number of SCCs: 1, DPs: 54 0.00/0.26 SCC { #1..54 } 0.00/0.26 POLO(Sum)... succeeded. 0.00/0.26 1 w: x1 + 10 0.00/0.26 0^1_1^1_2 w: x1 + 1 0.00/0.26 0 w: 0 0.00/0.26 #0^1_1^1_2 w: x1 0.00/0.26 0^1_1 w: 0 0.00/0.26 2 w: 1 0.00/0.26 USABLE RULES: { 1..9 } 0.00/0.26 Removed DPs: #1..54 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