details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.871685028076 seconds
cpu usage	0.953309035
max memory	3.5151872E7

stage attributes

key	value
output-size	2604
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(fold(),f),nil()),x) -> x 2: app(app(app(fold(),f),app(app(cons(),h),t)),x) -> app(app(app(fold(),f),t),app(app(f,x),h)) 3: app(sum(),l) -> app(app(app(fold(),add()),l),0()) 4: app(app(app(fold(),mul()),l),1()) -> app(prod(),l) Number of strict rules: 4 Direct poly ... failed. Freezing app 1: app❆3_fold(f,nil(),x) -> x 2: app❆3_fold(f,app❆2_cons(h,t),x) -> app❆3_fold(f,t,app(app(f,x),h)) 3: app❆1_sum(l) -> app❆3_fold(add(),l,0()) 4: app❆3_fold(mul(),l,1()) -> app❆1_prod(l) 5: app(prod(),_1) ->= app❆1_prod(_1) 6: app(cons(),_1) ->= app❆1_cons(_1) 7: app(app❆1_cons(_1),_2) ->= app❆2_cons(_1,_2) 8: app(fold(),_1) ->= app❆1_fold(_1) 9: app(app❆1_fold(_1),_2) ->= app❆2_fold(_1,_2) 10: app(app❆2_fold(_1,_2),_3) ->= app❆3_fold(_1,_2,_3) 11: app(sum(),_1) ->= app❆1_sum(_1) Number of strict rules: 4 Direct poly ... failed. Dependency Pairs: #1: #app❆3_fold(f,app❆2_cons(h,t),x) -> #app❆3_fold(f,t,app(app(f,x),h)) #2: #app❆3_fold(f,app❆2_cons(h,t),x) -> #app(app(f,x),h) #3: #app❆3_fold(f,app❆2_cons(h,t),x) -> #app(f,x) #4: #app(sum(),_1) ->? #app❆1_sum(_1) #5: #app(app❆2_fold(_1,_2),_3) ->? #app❆3_fold(_1,_2,_3) #6: #app❆1_sum(l) -> #app❆3_fold(add(),l,0()) Number of SCCs: 1, DPs: 6 SCC { #1..6 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded. mul() w: (0, -18748) 1() w: (1, -1) prod() w: (19621, -16335) app❆1_sum(x1) w: (max{0, x1_1}, 0) app❆3_fold(x1,x2,x3) w: (max{0, x3_1, x2_1, x1_1}, 0) #app❆3_fold(x1,x2,x3) w: (max{0, 18627, 18625 + x2_2, 18629 + x1_2}, -120) #app❆1_sum(x1) w: (max{0, 18628}, -120) sum() w: (5969, 0) app❆1_prod(x1) w: (max{0, 1}, -16335) app❆2_fold(x1,x2) w: (max{0, x2_1, x1_1}, 0) 0() w: (0, -1) nil() w: (0, -1) #app(x1,x2) w: (max{0, 18626, 18629 + x1_2}, -120) fold() w: (26051, 0) cons() w: (17525, -1) app❆2_cons(x1,x2) w: (max{0, x2_1, x1_1}, -1) add() w: (0, -2) app❆1_cons(x1) w: (max{0, x1_1}, -1) app❆1_fold(x1) w: (max{0, x1_1}, 0) app(x1,x2) w: (max{0, x2_1, x1_1}, x1_2) USABLE RULES: { 1..11 } Removed DPs: #4 #6 Number of SCCs: 1, DPs: 4 SCC { #1..3 #5 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... 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