Termination w.r.t. Q proof of /tmp/tmpF8Az3T/PALINDROME_complete-noand

Termination w.r.t. Q of the given QTRS could not be shown:

0 QTRS

↳1 DependencyPairsProof (⇔)

↳2 QDP

↳3 DependencyGraphProof (⇔)

↳4 AND

  ↳5 QDP

  ↳6 QDP

  ↳7 QDP

  ↳8 QDP

    ↳9 QDPOrderProof (⇔)

    ↳10 QDP

    ↳11 PisEmptyProof (⇔)

    ↳12 TRUE

(0) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.

(1) DependencyPairsProof (EQUIVALENT transformation)

Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem.

(2) Obligation:

Q DP problem:
The TRS P consists of the following rules:

__¹(__(X, Y), Z) → __¹(X, __(Y, Z))
__¹(__(X, Y), Z) → __¹(Y, Z)
U11¹(tt) → U12¹(isPalListKind)
U11¹(tt) → ISPALLISTKIND
U12¹(tt) → U13¹(isNeList)
U12¹(tt) → ISNELIST
U21¹(tt) → U22¹(isPalListKind)
U21¹(tt) → ISPALLISTKIND
U22¹(tt) → U23¹(isPalListKind)
U22¹(tt) → ISPALLISTKIND
U23¹(tt) → U24¹(isPalListKind)
U23¹(tt) → ISPALLISTKIND
U24¹(tt) → U25¹(isList)
U24¹(tt) → ISLIST
U25¹(tt) → U26¹(isList)
U25¹(tt) → ISLIST
U31¹(tt) → U32¹(isPalListKind)
U31¹(tt) → ISPALLISTKIND
U32¹(tt) → U33¹(isQid)
U32¹(tt) → ISQID
U41¹(tt) → U42¹(isPalListKind)
U41¹(tt) → ISPALLISTKIND
U42¹(tt) → U43¹(isPalListKind)
U42¹(tt) → ISPALLISTKIND
U43¹(tt) → U44¹(isPalListKind)
U43¹(tt) → ISPALLISTKIND
U44¹(tt) → U45¹(isList)
U44¹(tt) → ISLIST
U45¹(tt) → U46¹(isNeList)
U45¹(tt) → ISNELIST
U51¹(tt) → U52¹(isPalListKind)
U51¹(tt) → ISPALLISTKIND
U52¹(tt) → U53¹(isPalListKind)
U52¹(tt) → ISPALLISTKIND
U53¹(tt) → U54¹(isPalListKind)
U53¹(tt) → ISPALLISTKIND
U54¹(tt) → U55¹(isNeList)
U54¹(tt) → ISNELIST
U55¹(tt) → U56¹(isList)
U55¹(tt) → ISLIST
U61¹(tt) → U62¹(isPalListKind)
U61¹(tt) → ISPALLISTKIND
U62¹(tt) → U63¹(isQid)
U62¹(tt) → ISQID
U71¹(tt) → U72¹(isPalListKind)
U71¹(tt) → ISPALLISTKIND
U72¹(tt) → U73¹(isPal)
U72¹(tt) → ISPAL
U73¹(tt) → U74¹(isPalListKind)
U73¹(tt) → ISPALLISTKIND
U81¹(tt) → U82¹(isPalListKind)
U81¹(tt) → ISPALLISTKIND
U82¹(tt) → U83¹(isNePal)
U82¹(tt) → ISNEPAL
U91¹(tt) → U92¹(isPalListKind)
U91¹(tt) → ISPALLISTKIND
ISLIST → U11¹(isPalListKind)
ISLIST → ISPALLISTKIND
ISLIST → U21¹(isPalListKind)
ISNELIST → U31¹(isPalListKind)
ISNELIST → ISPALLISTKIND
ISNELIST → U41¹(isPalListKind)
ISNELIST → U51¹(isPalListKind)
ISNEPAL → U61¹(isPalListKind)
ISNEPAL → ISPALLISTKIND
ISNEPAL → U71¹(isQid)
ISNEPAL → ISQID
ISPAL → U81¹(isPalListKind)
ISPAL → ISPALLISTKIND
ISPALLISTKIND → U91¹(isPalListKind)
ISPALLISTKIND → ISPALLISTKIND

The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.
We have to consider all minimal (P,Q,R)-chains.

(3) DependencyGraphProof (EQUIVALENT transformation)

The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 4 SCCs with 36 less nodes.

(4) Complex Obligation (AND)

(5) Obligation:

Q DP problem:
The TRS P consists of the following rules:

U91¹(tt) → ISPALLISTKIND
ISPALLISTKIND → U91¹(isPalListKind)
ISPALLISTKIND → ISPALLISTKIND

The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.
We have to consider all minimal (P,Q,R)-chains.

(6) Obligation:

Q DP problem:
The TRS P consists of the following rules:

ISNEPAL → U71¹(isQid)
U71¹(tt) → U72¹(isPalListKind)
U72¹(tt) → ISPAL
ISPAL → U81¹(isPalListKind)
U81¹(tt) → U82¹(isPalListKind)
U82¹(tt) → ISNEPAL

The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.
We have to consider all minimal (P,Q,R)-chains.

(7) Obligation:

Q DP problem:
The TRS P consists of the following rules:

U12¹(tt) → ISNELIST
ISNELIST → U41¹(isPalListKind)
U41¹(tt) → U42¹(isPalListKind)
U42¹(tt) → U43¹(isPalListKind)
U43¹(tt) → U44¹(isPalListKind)
U44¹(tt) → U45¹(isList)
U45¹(tt) → ISNELIST
ISNELIST → U51¹(isPalListKind)
U51¹(tt) → U52¹(isPalListKind)
U52¹(tt) → U53¹(isPalListKind)
U53¹(tt) → U54¹(isPalListKind)
U54¹(tt) → U55¹(isNeList)
U55¹(tt) → ISLIST
ISLIST → U11¹(isPalListKind)
U11¹(tt) → U12¹(isPalListKind)
ISLIST → U21¹(isPalListKind)
U21¹(tt) → U22¹(isPalListKind)
U22¹(tt) → U23¹(isPalListKind)
U23¹(tt) → U24¹(isPalListKind)
U24¹(tt) → U25¹(isList)
U25¹(tt) → ISLIST
U24¹(tt) → ISLIST
U54¹(tt) → ISNELIST
U44¹(tt) → ISLIST

The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.
We have to consider all minimal (P,Q,R)-chains.

(8) Obligation:

Q DP problem:
The TRS P consists of the following rules:

__¹(__(X, Y), Z) → __¹(Y, Z)
__¹(__(X, Y), Z) → __¹(X, __(Y, Z))

The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.
We have to consider all minimal (P,Q,R)-chains.

(9) QDPOrderProof (EQUIVALENT transformation)

We use the reduction pair processor [LPAR04].

The following pairs can be oriented strictly and are deleted.

__¹(__(X, Y), Z) → __¹(Y, Z)
__¹(__(X, Y), Z) → __¹(X, __(Y, Z))

The remaining pairs can at least be oriented weakly.
Used ordering: Combined order from the following AFS and order.
__¹(x1, x2) = __¹(x1)
__(x1, x2) = __(x1, x2)
nil = nil
U11(x1) = U11(x1)
tt = tt
U12(x1) = U12(x1)
isPalListKind = isPalListKind
U13(x1) = U13
isNeList = isNeList
U21(x1) = U21(x1)
U22(x1) = U22
U23(x1) = U23
U24(x1) = U24
U25(x1) = U25
isList = isList
U26(x1) = U26
U31(x1) = U31(x1)
U32(x1) = U32
U33(x1) = U33
isQid = isQid
U41(x1) = U41(x1)
U42(x1) = U42
U43(x1) = U43(x1)
U44(x1) = U44
U45(x1) = U45
U46(x1) = U46
U51(x1) = U51(x1)
U52(x1) = U52
U53(x1) = U53
U54(x1) = U54
U55(x1) = U55
U56(x1) = U56
U61(x1) = U61(x1)
U62(x1) = U62
U63(x1) = U63
U71(x1) = U71(x1)
U72(x1) = U72
U73(x1) = U73
isPal = isPal
U74(x1) = x1
U81(x1) = U81(x1)
U82(x1) = U82(x1)
U83(x1) = U83
isNePal = isNePal
U91(x1) = U91
U92(x1) = U92

Recursive path order with status [RPO].
Precedence:

isNeList > U31₁ > U32 > U33 > tt
isNeList > U41₁ > U42 > isPalListKind > U91 > U92 > tt
isNeList > U41₁ > U42 > U43₁ > U44 > U45 > U46 > tt
isNeList > U51₁ > U52 > U53 > U54 > U55 > U56 > tt
isList > U11₁ > U12₁ > U13 > tt
isList > U11₁ > isPalListKind > U91 > U92 > tt
isList > U21₁ > U22 > U23 > isPalListKind > U91 > U92 > tt
isList > U21₁ > U22 > U23 > U24 > U25 > U26 > tt
isPal > U81₁ > isPalListKind > U91 > U92 > tt
isPal > U81₁ > U82₁ > U83 > tt
isNePal > isQid > tt
isNePal > U61₁ > U62 > U63 > tt
isNePal > U71₁ > U72 > U73 > isPalListKind > U91 > U92 > tt

Status:

__^1₁: multiset
__₂: [1,2]
nil: multiset
U11₁: multiset
tt: multiset
U12₁: multiset
isPalListKind: multiset
U13: multiset
isNeList: multiset
U21₁: multiset
U22: multiset
U23: multiset
U24: multiset
U25: multiset
isList: multiset
U26: multiset
U31₁: multiset
U32: multiset
U33: multiset
isQid: multiset
U41₁: multiset
U42: multiset
U43₁: multiset
U44: multiset
U45: multiset
U46: multiset
U51₁: multiset
U52: multiset
U53: multiset
U54: multiset
U55: multiset
U56: multiset
U61₁: multiset
U62: multiset
U63: multiset
U71₁: multiset
U72: multiset
U73: multiset
isPal: multiset
U81₁: multiset
U82₁: multiset
U83: multiset
isNePal: multiset
U91: multiset
U92: multiset

The following usable rules [FROCOS05] were oriented:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

(10) Obligation:

Q DP problem:
P is empty.
The TRS R consists of the following rules:

__(__(X, Y), Z) → __(X, __(Y, Z))
__(X, nil) → X
__(nil, X) → X
U11(tt) → U12(isPalListKind)
U12(tt) → U13(isNeList)
U13(tt) → tt
U21(tt) → U22(isPalListKind)
U22(tt) → U23(isPalListKind)
U23(tt) → U24(isPalListKind)
U24(tt) → U25(isList)
U25(tt) → U26(isList)
U26(tt) → tt
U31(tt) → U32(isPalListKind)
U32(tt) → U33(isQid)
U33(tt) → tt
U41(tt) → U42(isPalListKind)
U42(tt) → U43(isPalListKind)
U43(tt) → U44(isPalListKind)
U44(tt) → U45(isList)
U45(tt) → U46(isNeList)
U46(tt) → tt
U51(tt) → U52(isPalListKind)
U52(tt) → U53(isPalListKind)
U53(tt) → U54(isPalListKind)
U54(tt) → U55(isNeList)
U55(tt) → U56(isList)
U56(tt) → tt
U61(tt) → U62(isPalListKind)
U62(tt) → U63(isQid)
U63(tt) → tt
U71(tt) → U72(isPalListKind)
U72(tt) → U73(isPal)
U73(tt) → U74(isPalListKind)
U74(tt) → tt
U81(tt) → U82(isPalListKind)
U82(tt) → U83(isNePal)
U83(tt) → tt
U91(tt) → U92(isPalListKind)
U92(tt) → tt
isList → U11(isPalListKind)
isList → tt
isList → U21(isPalListKind)
isNeList → U31(isPalListKind)
isNeList → U41(isPalListKind)
isNeList → U51(isPalListKind)
isNePal → U61(isPalListKind)
isNePal → U71(isQid)
isPal → U81(isPalListKind)
isPal → tt
isPalListKind → tt
isPalListKind → U91(isPalListKind)
isQid → tt

Q is empty.
We have to consider all minimal (P,Q,R)-chains.

(11) PisEmptyProof (EQUIVALENT transformation)

The TRS P is empty. Hence, there is no (P,Q,R) chain.

(0) Obligation:

(1) DependencyPairsProof (EQUIVALENT transformation)

(2) Obligation:

(3) DependencyGraphProof (EQUIVALENT transformation)

(4) Complex Obligation (AND)

(5) Obligation:

(6) Obligation:

(7) Obligation:

(8) Obligation:

(9) QDPOrderProof (EQUIVALENT transformation)

(10) Obligation:

(11) PisEmptyProof (EQUIVALENT transformation)

(12) TRUE