details

property	value
status	complete
benchmark	rybalchenko-nonloop-popl08.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n081.star.cs.uiowa.edu
space	EEG_IJCAR_12

run statistics

property	value
solver	NaTT
configuration	Default
runtime (wallclock)	0.382144927979 seconds
cpu usage	0.431905731
max memory	2.3339008E7

stage attributes

key	value
output-size	3034
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: notZero(pos(s(x))) -> true() 2: notZero(neg(s(x))) -> true() 3: notZero(neg(0())) -> false() 4: notZero(pos(0())) -> false() 5: greaterZero(pos(s(x))) -> true() 6: greaterZero(pos(0())) -> false() 7: greaterZero(neg(x)) -> false() 8: and(false(),false()) -> false() 9: and(false(),true()) -> false() 10: and(true(),false()) -> false() 11: and(true(),true()) -> true() 12: minusT(0(),y) -> neg(y) 13: minusT(x,0()) -> pos(x) 14: minusT(s(x),s(y)) -> minusT(x,y) 15: plusNat(0(),y) -> y 16: plusNat(s(x),y) -> plusNat(x,s(y)) 17: negate(pos(x)) -> neg(x) 18: negate(neg(x)) -> pos(x) 19: minus(pos(x),pos(y)) -> minusT(x,y) 20: minus(neg(x),neg(y)) -> negate(minusT(x,y)) 21: minus(pos(x),neg(y)) -> pos(plusNat(x,y)) 22: minus(neg(x),pos(y)) -> neg(plusNat(x,y)) 23: while(true(),i,y) -> while(and(notZero(y),greaterZero(i)),minus(i,y),y) Number of strict rules: 23 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #while(true(),i,y) -> #while(and(notZero(y),greaterZero(i)),minus(i,y),y) #2: #while(true(),i,y) -> #and(notZero(y),greaterZero(i)) #3: #while(true(),i,y) -> #notZero(y) #4: #while(true(),i,y) -> #greaterZero(i) #5: #while(true(),i,y) -> #minus(i,y) #6: #minusT(s(x),s(y)) -> #minusT(x,y) #7: #minus(neg(x),neg(y)) -> #negate(minusT(x,y)) #8: #minus(neg(x),neg(y)) -> #minusT(x,y) #9: #minus(neg(x),pos(y)) -> #plusNat(x,y) #10: #minus(pos(x),pos(y)) -> #minusT(x,y) #11: #minus(pos(x),neg(y)) -> #plusNat(x,y) #12: #plusNat(s(x),y) -> #plusNat(x,s(y)) Number of SCCs: 3, DPs: 3 SCC { #12 } POLO(Sum)... succeeded. #negate w: 0 s w: x1 + 1 negate w: 0 minus w: 0 minusT w: 0 and w: 0 #greaterZero w: 0 false w: 0 #while w: 0 true w: 0 pos w: 0 greaterZero w: 0 0 w: 0 while w: 0 plusNat w: 0 notZero w: 0 #minusT w: 0 neg w: 0 #minus w: 0 #plusNat w: x1 #and w: 0 #notZero w: 0 USABLE RULES: { } Removed DPs: #12 Number of SCCs: 2, DPs: 2 SCC { #6 } POLO(Sum)... succeeded. #negate w: 0 s w: x1 + 1 negate w: 0 minus w: 0 minusT w: 0 and w: 0 #greaterZero w: 0 false w: 0 #while w: 0 true w: 0 pos w: 0 greaterZero w: 0 0 w: 0 while w: 0 plusNat w: 0 notZero w: 0 #minusT w: x2 neg w: 0 #minus w: 0 #plusNat w: 0 #and w: 0 #notZero w: 0 USABLE RULES: { } popout

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

job log

popout

actions

all output return to TRS Stand 20472