details

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

run statistics

property	value
solver	muterm 6.0.3
configuration	default
runtime (wallclock)	60.3542 seconds
cpu usage	60.3397
user time	48.7114
system time	11.6283
max virtual memory	599212.0
max residence set size	6116.0

stage attributes

key	value
starexec-result	NO

output

NO Problem 1: (VAR v_NonEmpty:S X:S Y:S) (RULES add(0,X:S) -> X:S add(s(X:S),Y:S) -> s(add(X:S,Y:S)) fact(X:S) -> if(zero(X:S),s(0),prod(X:S,fact(p(X:S)))) if(ffalse,X:S,Y:S) -> Y:S if(ttrue,X:S,Y:S) -> X:S p(s(X:S)) -> X:S prod(0,X:S) -> 0 prod(s(X:S),Y:S) -> add(Y:S,prod(X:S,Y:S)) zero(0) -> ttrue zero(s(X:S)) -> ffalse ) Problem 1: Dependency Pairs Processor: -> Pairs: ADD(s(X:S),Y:S) -> ADD(X:S,Y:S) FACT(X:S) -> FACT(p(X:S)) FACT(X:S) -> IF(zero(X:S),s(0),prod(X:S,fact(p(X:S)))) FACT(X:S) -> P(X:S) FACT(X:S) -> PROD(X:S,fact(p(X:S))) FACT(X:S) -> ZERO(X:S) PROD(s(X:S),Y:S) -> ADD(Y:S,prod(X:S,Y:S)) PROD(s(X:S),Y:S) -> PROD(X:S,Y:S) -> Rules: add(0,X:S) -> X:S add(s(X:S),Y:S) -> s(add(X:S,Y:S)) fact(X:S) -> if(zero(X:S),s(0),prod(X:S,fact(p(X:S)))) if(ffalse,X:S,Y:S) -> Y:S if(ttrue,X:S,Y:S) -> X:S p(s(X:S)) -> X:S prod(0,X:S) -> 0 prod(s(X:S),Y:S) -> add(Y:S,prod(X:S,Y:S)) zero(0) -> ttrue zero(s(X:S)) -> ffalse Problem 1: Infinite Processor: -> Pairs: ADD(s(X:S),Y:S) -> ADD(X:S,Y:S) FACT(X:S) -> FACT(p(X:S)) FACT(X:S) -> IF(zero(X:S),s(0),prod(X:S,fact(p(X:S)))) FACT(X:S) -> P(X:S) FACT(X:S) -> PROD(X:S,fact(p(X:S))) FACT(X:S) -> ZERO(X:S) PROD(s(X:S),Y:S) -> ADD(Y:S,prod(X:S,Y:S)) PROD(s(X:S),Y:S) -> PROD(X:S,Y:S) -> Rules: add(0,X:S) -> X:S add(s(X:S),Y:S) -> s(add(X:S,Y:S)) fact(X:S) -> if(zero(X:S),s(0),prod(X:S,fact(p(X:S)))) if(ffalse,X:S,Y:S) -> Y:S if(ttrue,X:S,Y:S) -> X:S p(s(X:S)) -> X:S prod(0,X:S) -> 0 prod(s(X:S),Y:S) -> add(Y:S,prod(X:S,Y:S)) zero(0) -> ttrue zero(s(X:S)) -> ffalse -> Pairs in cycle: FACT(X:S) -> FACT(p(X:S)) The problem is infinite. popout

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

job log

popout

actions

all output return to TRS Standard