Runti Compl Full Rewri 10127 pair #381903404

details

property	value
status	complete
benchmark	PALINDROME_complete-noand_FR.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n028.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	tct 2018-07-13
configuration	tct_rc
runtime (wallclock)	295.243360043 seconds
cpu usage	623.985783996
max memory	1.2836749312E10

stage attributes

key	value
output-size	10719
starexec-result	WORST_CASE(Omega(n^1),?)

output

/export/starexec/sandbox2/solver/bin/starexec_run_tct_rc /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


WORST_CASE(Omega(n^1),?)
* Step 1: Sum WORST_CASE(Omega(n^1),?)
    + Considered Problem:
        - Strict TRS:
            U11(tt(),V) -> U12(isPalListKind(activate(V)),activate(V))
            U12(tt(),V) -> U13(isNeList(activate(V)))
            U13(tt()) -> tt()
            U21(tt(),V1,V2) -> U22(isPalListKind(activate(V1)),activate(V1),activate(V2))
            U22(tt(),V1,V2) -> U23(isPalListKind(activate(V2)),activate(V1),activate(V2))
            U23(tt(),V1,V2) -> U24(isPalListKind(activate(V2)),activate(V1),activate(V2))
            U24(tt(),V1,V2) -> U25(isList(activate(V1)),activate(V2))
            U25(tt(),V2) -> U26(isList(activate(V2)))
            U26(tt()) -> tt()
            U31(tt(),V) -> U32(isPalListKind(activate(V)),activate(V))
            U32(tt(),V) -> U33(isQid(activate(V)))
            U33(tt()) -> tt()
            U41(tt(),V1,V2) -> U42(isPalListKind(activate(V1)),activate(V1),activate(V2))
            U42(tt(),V1,V2) -> U43(isPalListKind(activate(V2)),activate(V1),activate(V2))
            U43(tt(),V1,V2) -> U44(isPalListKind(activate(V2)),activate(V1),activate(V2))
            U44(tt(),V1,V2) -> U45(isList(activate(V1)),activate(V2))
            U45(tt(),V2) -> U46(isNeList(activate(V2)))
            U46(tt()) -> tt()
            U51(tt(),V1,V2) -> U52(isPalListKind(activate(V1)),activate(V1),activate(V2))
            U52(tt(),V1,V2) -> U53(isPalListKind(activate(V2)),activate(V1),activate(V2))
            U53(tt(),V1,V2) -> U54(isPalListKind(activate(V2)),activate(V1),activate(V2))
            U54(tt(),V1,V2) -> U55(isNeList(activate(V1)),activate(V2))
            U55(tt(),V2) -> U56(isList(activate(V2)))
            U56(tt()) -> tt()
            U61(tt(),V) -> U62(isPalListKind(activate(V)),activate(V))
            U62(tt(),V) -> U63(isQid(activate(V)))
            U63(tt()) -> tt()
            U71(tt(),I,P) -> U72(isPalListKind(activate(I)),activate(P))
            U72(tt(),P) -> U73(isPal(activate(P)),activate(P))
            U73(tt(),P) -> U74(isPalListKind(activate(P)))
            U74(tt()) -> tt()
            U81(tt(),V) -> U82(isPalListKind(activate(V)),activate(V))
            U82(tt(),V) -> U83(isNePal(activate(V)))
            U83(tt()) -> tt()
            U91(tt(),V2) -> U92(isPalListKind(activate(V2)))
            U92(tt()) -> tt()
            __(X,nil()) -> X
            __(X1,X2) -> n____(X1,X2)
            __(__(X,Y),Z) -> __(X,__(Y,Z))
            __(nil(),X) -> X
            a() -> n__a()
            activate(X) -> X
            activate(n____(X1,X2)) -> __(activate(X1),activate(X2))
            activate(n__a()) -> a()
            activate(n__e()) -> e()
            activate(n__i()) -> i()
            activate(n__nil()) -> nil()
            activate(n__o()) -> o()
            activate(n__u()) -> u()
            e() -> n__e()
            i() -> n__i()
            isList(V) -> U11(isPalListKind(activate(V)),activate(V))
            isList(n____(V1,V2)) -> U21(isPalListKind(activate(V1)),activate(V1),activate(V2))
            isList(n__nil()) -> tt()
            isNeList(V) -> U31(isPalListKind(activate(V)),activate(V))
            isNeList(n____(V1,V2)) -> U41(isPalListKind(activate(V1)),activate(V1),activate(V2))
            isNeList(n____(V1,V2)) -> U51(isPalListKind(activate(V1)),activate(V1),activate(V2))
            isNePal(V) -> U61(isPalListKind(activate(V)),activate(V))
            isNePal(n____(I,n____(P,I))) -> U71(isQid(activate(I)),activate(I),activate(P))
            isPal(V) -> U81(isPalListKind(activate(V)),activate(V))
            isPal(n__nil()) -> tt()
            isPalListKind(n____(V1,V2)) -> U91(isPalListKind(activate(V1)),activate(V2))
            isPalListKind(n__a()) -> tt()
            isPalListKind(n__e()) -> tt()
            isPalListKind(n__i()) -> tt()
            isPalListKind(n__nil()) -> tt()
            isPalListKind(n__o()) -> tt()
            isPalListKind(n__u()) -> tt()
            isQid(n__a()) -> tt()
            isQid(n__e()) -> tt()
            isQid(n__i()) -> tt()
            isQid(n__o()) -> tt()
            isQid(n__u()) -> tt()
            nil() -> n__nil()
            o() -> n__o()
            u() -> n__u()
        - Signature:
            {U11/2,U12/2,U13/1,U21/3,U22/3,U23/3,U24/3,U25/2,U26/1,U31/2,U32/2,U33/1,U41/3,U42/3,U43/3,U44/3,U45/2,U46/1
            ,U51/3,U52/3,U53/3,U54/3,U55/2,U56/1,U61/2,U62/2,U63/1,U71/3,U72/2,U73/2,U74/1,U81/2,U82/2,U83/1,U91/2,U92/1
            ,__/2,a/0,activate/1,e/0,i/0,isList/1,isNeList/1,isNePal/1,isPal/1,isPalListKind/1,isQid/1,nil/0,o/0
            ,u/0} / {n____/2,n__a/0,n__e/0,n__i/0,n__nil/0,n__o/0,n__u/0,tt/0}
        - Obligation:
             runtime complexity wrt. defined symbols {U11,U12,U13,U21,U22,U23,U24,U25,U26,U31,U32,U33,U41,U42,U43,U44
            ,U45,U46,U51,U52,U53,U54,U55,U56,U61,U62,U63,U71,U72,U73,U74,U81,U82,U83,U91,U92,__,a,activate,e,i,isList
            ,isNeList,isNePal,isPal,isPalListKind,isQid,nil,o,u} and constructors {n____,n__a,n__e,n__i,n__nil,n__o,n__u
            ,tt}
    + Applied Processor:
        Sum {left = someStrategy, right = someStrategy}
    + Details:
        ()

popout

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

job log

popout

actions all output return to Runti Compl Full Rewri 10127