details

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

run statistics

property	value
solver	NaTT 2.3.3
configuration	default
runtime (wallclock)	1.58341193199 seconds
cpu usage	2.061441027
max memory	2.31718912E8

stage attributes

key	value
output-size	4166
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: app(app(app(app(rec(),t),u),v),0()) -> t 2: app(app(app(app(rec(),t),u),v),app(s(),x)) -> app(app(u,x),app(app(app(app(rec(),t),u),v),x)) 3: app(app(app(app(rec(),t),u),v),app(lim(),f)) -> app(app(v,f),app(app(app(app(rectuv(),t),u),v),app(f,n()))) 4: app(app(app(app(rectuv(),t),u),v),n()) -> app(app(app(app(rec(),t),u),v),n()) Number of strict rules: 4 Direct Order(PosReal,>,Poly) ... failed. Freezing app 1: app❆4_rec(t,u,v,0()) -> t 2: app❆4_rec(t,u,v,app❆1_s(x)) -> app(app(u,x),app❆4_rec(t,u,v,x)) 3: app❆4_rec(t,u,v,app❆1_lim(f)) -> app(app(v,f),app❆4_rectuv(t,u,v,app(f,n()))) 4: app❆4_rectuv(t,u,v,n()) -> app❆4_rec(t,u,v,n()) 5: app(rec(),_1) ->= app❆1_rec(_1) 6: app(app❆1_rec(_1),_2) ->= app❆2_rec(_1,_2) 7: app(app❆2_rec(_1,_2),_3) ->= app❆3_rec(_1,_2,_3) 8: app(app❆3_rec(_1,_2,_3),_4) ->= app❆4_rec(_1,_2,_3,_4) 9: app(rectuv(),_1) ->= app❆1_rectuv(_1) 10: app(app❆1_rectuv(_1),_2) ->= app❆2_rectuv(_1,_2) 11: app(app❆2_rectuv(_1,_2),_3) ->= app❆3_rectuv(_1,_2,_3) 12: app(app❆3_rectuv(_1,_2,_3),_4) ->= app❆4_rectuv(_1,_2,_3,_4) 13: app(s(),_1) ->= app❆1_s(_1) 14: app(lim(),_1) ->= app❆1_lim(_1) Number of strict rules: 4 Direct Order(PosReal,>,Poly) ... failed. Dependency Pairs: #1: #app❆4_rec(t,u,v,app❆1_s(x)) -> #app(app(u,x),app❆4_rec(t,u,v,x)) #2: #app❆4_rec(t,u,v,app❆1_s(x)) -> #app(u,x) #3: #app❆4_rec(t,u,v,app❆1_s(x)) -> #app❆4_rec(t,u,v,x) #4: #app(app❆3_rectuv(_1,_2,_3),_4) ->? #app❆4_rectuv(_1,_2,_3,_4) #5: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app(app(v,f),app❆4_rectuv(t,u,v,app(f,n()))) #6: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app(v,f) #7: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app❆4_rectuv(t,u,v,app(f,n())) #8: #app❆4_rec(t,u,v,app❆1_lim(f)) -> #app(f,n()) #9: #app(app❆3_rec(_1,_2,_3),_4) ->? #app❆4_rec(_1,_2,_3,_4) #10: #app❆4_rectuv(t,u,v,n()) -> #app❆4_rec(t,u,v,n()) Number of SCCs: 1, DPs: 7, edges: 17 SCC { #1..3 #5 #6 #8 #9 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... Order(PosReal,>,Sum-Sum; NegReal,≥,Sum)... Order(PosReal,>,MaxSum-Sum; NegReal,≥,Sum)... succeeded. app❆2_rec(x1,x2) weight: max{0, (- (/ 1 8)) + x1_2, x1_1, (/ 1 8) + x2_2, x2_1}; (- (/ 133627 8)) + x1_2 app❆4_rec(x1,x2,x3,x4) weight: max{0, (/ 33407 2) + x1_2, x1_1, x2_1, x3_1, (/ 133629 8) + x4_2, x4_1}; x4_2 app❆1_lim(x1) weight: max{0, x1_1}; 0 s() weight: 0; (- (/ 33407 2)) app❆3_rec(x1,x2,x3) weight: max{0, (/ 1 4) + x1_2, x1_1, x2_1, (/ 3 8) + x3_2, x3_1}; (- (/ 1 8)) n() weight: (/ 133629 8); (- (/ 133631 8)) app❆1_rectuv(x1) weight: max{0, x1_1}; (- (/ 66815 4)) + x1_2 rectuv() weight: 0; (- (/ 33407 2)) app❆2_rectuv(x1,x2) weight: max{0, x1_1, x2_2, x2_1}; (- (/ 133631 8)) 0() weight: 0; 0 app❆3_rectuv(x1,x2,x3) weight: max{0, x1_1, (- (/ 1 8)) + x2_2, x2_1, (/ 1 8) + x3_2, x3_1}; (- (/ 133627 8)) rec() weight: 0; (- (/ 33407 2)) app❆1_rec(x1) weight: max{0, x1_1}; (- (/ 33407 2)) #app(x1,x2) weight: max{0, (- (/ 1 4)) + x1_2, (/ 1 8) + x2_2}; 0 #app❆4_rec(x1,x2,x3,x4) weight: max{0, (- (/ 1 8)) + x1_2, (/ 1 8) + x4_2}; 0 app❆4_rectuv(x1,x2,x3,x4) weight: max{0, (/ 1 4) + x1_2, x1_1, x2_1, x3_1, (- (/ 1 4)) + x4_2, x4_1}; (- (/ 133629 8)) app❆1_s(x1) weight: max{0, x1_1}; 0 #app❆4_rectuv(x1,x2,x3,x4) weight: 0; 0 lim() weight: 0; (- (/ 66815 4)) app(x1,x2) weight: max{0, (/ 133629 8) + x1_2, x1_1, (/ 133629 8) + x2_2, x2_1}; 0 Usable rules: { 1..14 } Removed DPs: #5 #8 Number of SCCs: 1, DPs: 5, edges: 11 SCC { #1..3 #6 #9 } Removing DPs: Order(PosReal,>,Sum)... Order(PosReal,>,Max)... QLPOpS... Order(PosReal,>,MaxSum)... QWPOpS(PosReal,>,MaxSum)... Order(PosReal,>,Sum-Sum; PosReal,≥,Sum-Sum)... Order(PosReal,>,Sum-Sum; NegReal,≥,Sum)... Order(PosReal,>,MaxSum-Sum; NegReal,≥,Sum)... failed. Removing edges: failed. Finding a loop... failed. popout

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

job log

popout

actions

all output return to TRS Standard