details

property	value
status	complete
benchmark	list-sum-prod.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n075.star.cs.uiowa.edu
space	CiME_04

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.0820939540863 seconds
cpu usage	0.038175089
max memory	9191424.0

stage attributes

key	value
output-size	2263
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: +(x,0()) -> x 2: +(0(),x) -> x 3: +(s(x),s(y)) -> s(s(+(x,y))) 4: *(x,0()) -> 0() 5: *(0(),x) -> 0() 6: *(s(x),s(y)) -> s(+(*(x,y),+(x,y))) 7: sum(nil()) -> 0() 8: sum(cons(x,l)) -> +(x,sum(l)) 9: prod(nil()) -> s(0()) 10: prod(cons(x,l)) -> *(x,prod(l)) Number of strict rules: 10 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #*(s(x),s(y)) -> #+(*(x,y),+(x,y)) #2: #*(s(x),s(y)) -> #*(x,y) #3: #*(s(x),s(y)) -> #+(x,y) #4: #prod(cons(x,l)) -> #*(x,prod(l)) #5: #prod(cons(x,l)) -> #prod(l) #6: #+(s(x),s(y)) -> #+(x,y) #7: #sum(cons(x,l)) -> #+(x,sum(l)) #8: #sum(cons(x,l)) -> #sum(l) Number of SCCs: 4, DPs: 4 SCC { #8 } Sum... succeeded. prod(x1) w: (0) s(x1) w: (0) #prod(x1) w: (0) #*(x1,x2) w: (0) sum(x1) w: (0) 0() w: (0) nil() w: (0) cons(x1,x2) w: (1 + x2) +(x1,x2) w: (0) #sum(x1) w: (x1) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #8 Number of SCCs: 3, DPs: 3 SCC { #5 } Sum... succeeded. prod(x1) w: (0) s(x1) w: (0) #prod(x1) w: (x1) #*(x1,x2) w: (0) sum(x1) w: (0) 0() w: (0) nil() w: (0) cons(x1,x2) w: (1 + x2) +(x1,x2) w: (0) #sum(x1) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #5 Number of SCCs: 2, DPs: 2 SCC { #2 } Sum... succeeded. prod(x1) w: (0) s(x1) w: (1 + x1) #prod(x1) w: (0) #*(x1,x2) w: (x2) sum(x1) w: (0) 0() w: (0) nil() w: (0) cons(x1,x2) w: (1) +(x1,x2) w: (0) #sum(x1) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #2 Number of SCCs: 1, DPs: 1 SCC { #6 } Sum... succeeded. prod(x1) w: (0) s(x1) w: (1 + x1) #prod(x1) w: (0) #*(x1,x2) w: (0) sum(x1) w: (0) 0() w: (0) nil() w: (0) cons(x1,x2) w: (1) +(x1,x2) w: (0) #sum(x1) w: (0) #+(x1,x2) w: (x2) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #6 Number of SCCs: 0, DPs: 0 popout

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

job log

popout

actions

all output return to TRS Standard