/export/starexec/sandbox2/solver/bin/starexec_run_tct_rci /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?,O(n^2)) * Step 1: Sum WORST_CASE(?,O(n^2)) + Considered Problem: - Strict TRS: fac(0()) -> s(0()) fac(s(x)) -> times(s(x),fac(p(s(x)))) p(s(x)) -> x - Signature: {fac/1,p/1} / {0/0,s/1,times/2} - Obligation: innermost runtime complexity wrt. defined symbols {fac,p} and constructors {0,s,times} + Applied Processor: Sum {left = someStrategy, right = someStrategy} + Details: () * Step 2: Ara WORST_CASE(?,O(n^2)) + Considered Problem: - Strict TRS: fac(0()) -> s(0()) fac(s(x)) -> times(s(x),fac(p(s(x)))) p(s(x)) -> x - Signature: {fac/1,p/1} / {0/0,s/1,times/2} - Obligation: innermost runtime complexity wrt. defined symbols {fac,p} and constructors {0,s,times} + Applied Processor: Ara {araHeuristics = Heuristics, minDegree = 1, maxDegree = 2, araTimeout = 3, araRuleShifting = Nothing} + Details: Signatures used: ---------------- 0 :: [] -(0)-> "A"(2, 2) 0 :: [] -(0)-> "A"(0, 0) fac :: ["A"(2, 2)] -(1)-> "A"(0, 0) p :: ["A"(0, 2)] -(1)-> "A"(2, 2) s :: ["A"(4, 2)] -(2)-> "A"(2, 2) s :: ["A"(2, 2)] -(0)-> "A"(0, 2) s :: ["A"(0, 0)] -(0)-> "A"(0, 0) times :: ["A"(0, 0) x "A"(0, 0)] -(0)-> "A"(0, 0) Cost-free Signatures used: -------------------------- Base Constructor Signatures used: --------------------------------- "0_A" :: [] -(0)-> "A"(0) "s_A" :: ["A"(0)] -(0)-> "A"(0) "times_A" :: ["A"(0) x "A"(0)] -(0)-> "A"(0) WORST_CASE(?,O(n^2))