details

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

run statistics

property	value
solver	NaTT 2.3.3
configuration	default
runtime (wallclock)	0.0964031219482 seconds
cpu usage	0.102558376
max memory	6.0358656E7

stage attributes

key	value
output-size	4081
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: plus(0(),x) -> x 2: plus(s(x),y) -> s(plus(p(s(x)),y)) 3: times(0(),y) -> 0() 4: times(s(x),y) -> plus(y,times(p(s(x)),y)) 5: p(s(0())) -> 0() 6: p(s(s(x))) -> s(p(s(x))) 7: fac(0(),x) -> x 8: fac(s(x),y) -> fac(p(s(x)),times(s(x),y)) 9: factorial(x) -> fac(x,s(0())) Number of strict rules: 9 Direct Order(PosReal,>,Poly) ... failed. Freezing times p 1: plus(0(),x) -> x 2: plus(s(x),y) -> s(plus(p❆1_s(x),y)) 3: times❆1_0(y) -> 0() 4: times❆1_s(x,y) -> plus(y,times(p❆1_s(x),y)) 5: p❆1_s(0()) -> 0() 6: p❆1_s(s(x)) -> s(p❆1_s(x)) 7: fac(0(),x) -> x 8: fac(s(x),y) -> fac(p❆1_s(x),times❆1_s(x,y)) 9: factorial(x) -> fac(x,s(0())) 10: p(s(_1)) ->= p❆1_s(_1) 11: times(0(),_1) ->= times❆1_0(_1) 12: times(s(_1),_2) ->= times❆1_s(_1,_2) Number of strict rules: 9 Direct Order(PosReal,>,Poly) ... failed. Dependency Pairs: #1: #plus(s(x),y) -> #plus(p❆1_s(x),y) #2: #plus(s(x),y) -> #p❆1_s(x) #3: #p❆1_s(s(x)) -> #p❆1_s(x) #4: #factorial(x) -> #fac(x,s(0())) #5: #times(0(),_1) ->? #times❆1_0(_1) #6: #times(s(_1),_2) ->? #times❆1_s(_1,_2) #7: #p(s(_1)) ->? #p❆1_s(_1) #8: #fac(s(x),y) -> #fac(p❆1_s(x),times❆1_s(x,y)) #9: #fac(s(x),y) -> #p❆1_s(x) #10: #fac(s(x),y) -> #times❆1_s(x,y) #11: #times❆1_s(x,y) -> #plus(y,times(p❆1_s(x),y)) #12: #times❆1_s(x,y) -> #times(p❆1_s(x),y) #13: #times❆1_s(x,y) -> #p❆1_s(x) Number of SCCs: 4, DPs: 5, edges: 5 SCC { #3 } Removing DPs: Order(PosReal,>,Sum)... succeeded. s(x1) weight: (/ 1 2) + x1 #fac(x1,x2) weight: 0 p❆1_s(x1) weight: 0 #times❆1_0(x1) weight: 0 #plus(x1,x2) weight: 0 #p(x1) weight: 0 #p❆1_s(x1) weight: x1 p(x1) weight: 0 #times(x1,x2) weight: 0 0() weight: 0 times❆1_0(x1) weight: 0 times(x1,x2) weight: 0 fac(x1,x2) weight: 0 #times❆1_s(x1,x2) weight: 0 plus(x1,x2) weight: 0 factorial(x1) weight: 0 times❆1_s(x1,x2) weight: 0 #factorial(x1) weight: 0 Usable rules: { } Removed DPs: #3 Number of SCCs: 3, DPs: 4, edges: 4 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... succeeded. s(x1) weight: (/ 1 2) + x1 #fac(x1,x2) weight: 0 p❆1_s(x1) weight: (/ 1 4) + x1 #times❆1_0(x1) weight: 0 #plus(x1,x2) weight: x1 #p(x1) weight: 0 #p❆1_s(x1) weight: 0 p(x1) weight: 0 #times(x1,x2) weight: 0 0() weight: 0 times❆1_0(x1) weight: 0 times(x1,x2) weight: 0 fac(x1,x2) weight: 0 #times❆1_s(x1,x2) weight: 0 plus(x1,x2) weight: 0 factorial(x1) weight: 0 times❆1_s(x1,x2) weight: 0 #factorial(x1) weight: 0 Usable rules: { 5 6 } Removed DPs: #1 Number of SCCs: 2, DPs: 3, edges: 3 SCC { #8 } Removing DPs: Order(PosReal,>,Sum)... succeeded. s(x1) weight: (/ 1 2) + x1 #fac(x1,x2) weight: x1 p❆1_s(x1) weight: (/ 1 4) + x1 popout

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

job log

popout

actions

all output return to TRS Standard