details

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

run statistics

property	value
solver	NaTT
configuration	Default
runtime (wallclock)	0.366369962692 seconds
cpu usage	0.399136447
max memory	1.7948672E7

stage attributes

key	value
output-size	1677
starexec-result	MAYBE

output

/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: c(c(c(b(x)))) -> a(1(),b(c(x))) 2: b(c(b(c(x)))) -> a(0(),a(1(),x)) 3: a(0(),x) -> c(c(x)) 4: a(1(),x) -> c(b(x)) Number of strict rules: 4 Direct POLO(bPol) ... failed. Uncurrying a 1: c(c(c(b(x)))) -> a^1_1(b(c(x))) 2: b(c(b(c(x)))) -> a^1_0(a^1_1(x)) 3: a^1_0(x) -> c(c(x)) 4: a^1_1(x) -> c(b(x)) 5: a(1(),_1) ->= a^1_1(_1) 6: a(0(),_1) ->= a^1_0(_1) Number of strict rules: 4 Direct POLO(bPol) ... removes: 5 6 a w: 2 * x1 + 2 * x2 1 w: 2 b w: x1 + 1 c w: x1 + 1 0 w: 2 a^1_1 w: x1 + 2 a^1_0 w: x1 + 2 Number of strict rules: 4 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #b(c(b(c(x)))) -> #a^1_0(a^1_1(x)) #2: #b(c(b(c(x)))) -> #a^1_1(x) #3: #a^1_0(x) -> #c(c(x)) #4: #a^1_0(x) -> #c(x) #5: #c(c(c(b(x)))) -> #a^1_1(b(c(x))) #6: #c(c(c(b(x)))) -> #b(c(x)) #7: #c(c(c(b(x)))) -> #c(x) #8: #a^1_1(x) -> #c(b(x)) #9: #a^1_1(x) -> #b(x) Number of SCCs: 1, DPs: 9 SCC { #1..9 } POLO(Sum)... succeeded. a w: 0 1 w: 0 b w: x1 + 3 #a^1_1 w: x1 + 3 c w: x1 + 3 0 w: 0 #a^1_0 w: x1 + 4 #c w: x1 a^1_1 w: x1 + 6 a^1_0 w: x1 + 6 #b w: x1 + 2 USABLE RULES: { 1..4 } Removed DPs: #1..4 #6 #7 #9 Number of SCCs: 1, DPs: 2 SCC { #5 #8 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed. popout

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

job log

popout

actions

all output return to TRS Stand 20472