details

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

run statistics

property	value
solver	sol 37957
configuration	default
runtime (wallclock)	0.0766241550446 seconds
cpu usage	0.080144465
max memory	1.0194944E7

stage attributes

key	value
output-size	11395
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 We split firstr-order part and higher-order part, and do modular checking by a general modularity. ******** FO SN check ******** Check SN using NaTT (Nagoya Termination Tool) Input TRS: 1: if(true(),X,Y) -> X 2: if(false(),U,V) -> V 3: sub(W,0()) -> W 4: sub(s(P),s(X1)) -> sub(P,X1) 5: gtr(0(),Y1) -> false() 6: gtr(s(U1),0()) -> true() 7: gtr(s(V1),s(W1)) -> gtr(V1,W1) 8: d(P1,0()) -> true() 9: d(s(X2),s(Y2)) -> if(gtr(X2,Y2),false(),d(s(X2),sub(Y2,X2))) 10: len(nil()) -> 0() 11: len(cons(U2,V2)) -> s(len(V2)) 12: _(X1,X2) -> X1 13: _(X1,X2) -> X2 Number of strict rules: 13 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #d(s(X2),s(Y2)) -> #if(gtr(X2,Y2),false(),d(s(X2),sub(Y2,X2))) #2: #d(s(X2),s(Y2)) -> #gtr(X2,Y2) #3: #d(s(X2),s(Y2)) -> #d(s(X2),sub(Y2,X2)) #4: #d(s(X2),s(Y2)) -> #sub(Y2,X2) #5: #len(cons(U2,V2)) -> #len(V2) #6: #gtr(s(V1),s(W1)) -> #gtr(V1,W1) #7: #sub(s(P),s(X1)) -> #sub(P,X1) Number of SCCs: 4, DPs: 4 SCC { #5 } POLO(Sum)... succeeded. d w: 0 #len w: x1 s w: 0 #gtr w: 0 false w: 0 gtr w: 0 _ w: 0 sub w: 0 true w: 0 #sub w: 0 if w: 0 0 w: 0 nil w: 0 #d w: 0 #_ w: 0 cons w: x2 + 1 #if w: 0 len w: 0 USABLE RULES: { } Removed DPs: #5 Number of SCCs: 3, DPs: 3 SCC { #7 } POLO(Sum)... succeeded. d w: 0 #len w: 0 s w: x1 + 1 #gtr w: 0 false w: 0 gtr w: 0 _ w: 0 sub w: 0 true w: 0 #sub w: x1 if w: 0 0 w: 0 nil w: 0 #d w: 0 #_ w: 0 cons w: 1 #if w: 0 len w: 0 USABLE RULES: { } Removed DPs: #7 Number of SCCs: 2, DPs: 2 SCC { #6 } POLO(Sum)... succeeded. d w: 0 #len w: 0 s w: x1 + 1 #gtr w: x2 false w: 0 gtr w: 0 _ w: 0 sub w: 0 true w: 0 #sub w: 0 if w: 0 0 w: 0 nil w: 0 #d w: 0 popout

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

job log

popout

actions

all output return to HRS union beta 16688