details

property	value
status	complete
benchmark	27280.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n118.star.cs.uiowa.edu
space	ICFP_2010

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.706107139587 seconds
cpu usage	0.693077746
max memory	2.2908928E7

stage attributes

key	value
output-size	23835
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) 2: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) 3: 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) 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))))))))))))))))))) 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)))))))))))))))))))))) 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))))))))))))))))))))))))) 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)))))))))))))))))))))))))))) 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))))))))))))))))))))))))))))))) 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)))))))))))))))))))))))))))))))))) 10: 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(0(1(2(x1))))))))))))))))))))))))))))))))))))) 11: 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(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))))))))) 12: 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(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))))))))))))))) 13: 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(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))))))))))))))) 14: 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(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))))))))))))))))))))) 15: 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(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))))))))))))))))))))) 16: 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(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))))))))))))))))))))))))))) 17: 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(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)))))))))))))))))))))))))))))))))))))))))))))))))))))))))) Number of strict rules: 17 Direct poly ... failed. Freezing 0❆1_1 0 1: 0❆1_1❆1_2(1(x1)) -> 1(2(1(1(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))) 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))))))) 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)))))))) 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))))))))) 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)))))))))) 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))))))))))) 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)))))))))))) 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))))))))))))) 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)))))))))))))) 10: 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(0❆1_1❆1_2(x1))))))))))))))) 11: 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(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))))))))) 12: 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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))))))))) 13: 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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))))))))))) 14: 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(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))))))))))))))))))) 15: 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(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)))))))))))))))))))) 16: 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(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))))))))))))))))))))) 17: 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(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)))))))))))))))))))))) 18: 0(1(_1)) ->= 0❆1_1(_1) 19: 0❆1_1(2(_1)) ->= 0❆1_1❆1_2(_1) Number of strict rules: 17 Direct poly ... removes: 18 19 1(x1) w: (x1) 0(x1) w: (2 + x1) 0❆1_1❆1_2(x1) w: (x1) 0❆1_1(x1) w: (1 + x1) 2(x1) w: (x1) Number of strict rules: 17 Direct poly ... failed. Dependency Pairs: #1: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #2: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #3: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #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))))))) #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)))))) #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))))) #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)))) #8: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #9: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #10: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))))))) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))))) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))))) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))))) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))))) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))))))))) #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(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1)))))))) #18: #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))))))) #19: #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)))))) #20: #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))))) #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(x1)))) #22: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #23: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #24: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #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(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)))))))))) #26: #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))))))))) #27: #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)))))))) #28: #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))))))) #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)))))) #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))))) #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)))) #32: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(0❆1_1❆1_2(x1))) #33: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(0❆1_1❆1_2(x1)) #34: #0❆1_1❆1_2(1(x1)) -> #0❆1_1❆1_2(x1) #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(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)))))))))))) #36: #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(0❆1_1❆1_2(x1))))))))))) #37: #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)))))))))) #38: #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))))))))) #39: #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)))))))) #40: #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))))))) #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(x1)))))) #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(x1))))) #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(x1)))) popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to SRS Standard