Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runti Compl Inner Rewri 22807 pair #381905162
details
property
value
status
complete
benchmark
MYNAT_nosorts-noand_FR.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n045.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
tct 2018-07-13
configuration
tct_rci
runtime (wallclock)
2.72605490685 seconds
cpu usage
11.123583263
max memory
1.3410304E8
stage attributes
key
value
output-size
48990
starexec-result
WORST_CASE(?,O(n^2))
output
/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: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) activate(X) -> X plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) - Signature: {U11/3,U12/3,U21/3,U22/3,activate/1,plus/2,x/2} / {0/0,s/1,tt/0} - Obligation: innermost runtime complexity wrt. defined symbols {U11,U12,U21,U22,activate,plus,x} and constructors {0,s ,tt} + Applied Processor: Sum {left = someStrategy, right = someStrategy} + Details: () * Step 2: DependencyPairs WORST_CASE(?,O(n^2)) + Considered Problem: - Strict TRS: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) activate(X) -> X plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) - Signature: {U11/3,U12/3,U21/3,U22/3,activate/1,plus/2,x/2} / {0/0,s/1,tt/0} - Obligation: innermost runtime complexity wrt. defined symbols {U11,U12,U21,U22,activate,plus,x} and constructors {0,s ,tt} + Applied Processor: DependencyPairs {dpKind_ = DT} + Details: We add the following dependency tuples: Strict DPs U11#(tt(),M,N) -> c_1(U12#(tt(),activate(M),activate(N)),activate#(M),activate#(N)) U12#(tt(),M,N) -> c_2(plus#(activate(N),activate(M)),activate#(N),activate#(M)) U21#(tt(),M,N) -> c_3(U22#(tt(),activate(M),activate(N)),activate#(M),activate#(N)) U22#(tt(),M,N) -> c_4(plus#(x(activate(N),activate(M)),activate(N)) ,x#(activate(N),activate(M)) ,activate#(N) ,activate#(M) ,activate#(N)) activate#(X) -> c_5() plus#(N,0()) -> c_6() plus#(N,s(M)) -> c_7(U11#(tt(),M,N)) x#(N,0()) -> c_8() x#(N,s(M)) -> c_9(U21#(tt(),M,N)) Weak DPs and mark the set of starting terms. * Step 3: PredecessorEstimation WORST_CASE(?,O(n^2)) + Considered Problem: - Strict DPs: U11#(tt(),M,N) -> c_1(U12#(tt(),activate(M),activate(N)),activate#(M),activate#(N)) U12#(tt(),M,N) -> c_2(plus#(activate(N),activate(M)),activate#(N),activate#(M)) U21#(tt(),M,N) -> c_3(U22#(tt(),activate(M),activate(N)),activate#(M),activate#(N)) U22#(tt(),M,N) -> c_4(plus#(x(activate(N),activate(M)),activate(N)) ,x#(activate(N),activate(M)) ,activate#(N) ,activate#(M) ,activate#(N)) activate#(X) -> c_5() plus#(N,0()) -> c_6() plus#(N,s(M)) -> c_7(U11#(tt(),M,N)) x#(N,0()) -> c_8() x#(N,s(M)) -> c_9(U21#(tt(),M,N)) - Weak TRS: U11(tt(),M,N) -> U12(tt(),activate(M),activate(N)) U12(tt(),M,N) -> s(plus(activate(N),activate(M))) U21(tt(),M,N) -> U22(tt(),activate(M),activate(N)) U22(tt(),M,N) -> plus(x(activate(N),activate(M)),activate(N)) activate(X) -> X plus(N,0()) -> N plus(N,s(M)) -> U11(tt(),M,N) x(N,0()) -> 0() x(N,s(M)) -> U21(tt(),M,N) - Signature: {U11/3,U12/3,U21/3,U22/3,activate/1,plus/2,x/2,U11#/3,U12#/3,U21#/3,U22#/3,activate#/1,plus#/2,x#/2} / {0/0 ,s/1,tt/0,c_1/3,c_2/3,c_3/3,c_4/5,c_5/0,c_6/0,c_7/1,c_8/0,c_9/1} - Obligation: innermost runtime complexity wrt. defined symbols {U11#,U12#,U21#,U22#,activate#,plus# ,x#} and constructors {0,s,tt}
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runti Compl Inner Rewri 22807