2.80/1.49 NO 3.19/1.50 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 3.19/1.50 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 3.19/1.50 3.19/1.50 3.19/1.50 Outermost Termination of the given OTRS could be disproven: 3.19/1.50 3.19/1.50 (0) OTRS 3.19/1.50 (1) OutermostNonTerminationProof [COMPLETE, 46 ms] 3.19/1.50 (2) NO 3.19/1.50 3.19/1.50 3.19/1.50 ---------------------------------------- 3.19/1.50 3.19/1.50 (0) 3.19/1.50 Obligation: 3.19/1.50 Term rewrite system R: 3.19/1.50 The TRS R consists of the following rules: 3.19/1.50 3.19/1.50 __(__(X, Y), Z) -> __(X, __(Y, Z)) 3.19/1.50 __(X, nil) -> X 3.19/1.50 __(nil, X) -> X 3.19/1.50 U11(tt) -> U12(isPalListKind) 3.19/1.50 U12(tt) -> U13(isNeList) 3.19/1.50 U13(tt) -> tt 3.19/1.50 U21(tt) -> U22(isPalListKind) 3.19/1.50 U22(tt) -> U23(isPalListKind) 3.19/1.50 U23(tt) -> U24(isPalListKind) 3.19/1.50 U24(tt) -> U25(isList) 3.19/1.50 U25(tt) -> U26(isList) 3.19/1.50 U26(tt) -> tt 3.19/1.50 U31(tt) -> U32(isPalListKind) 3.19/1.50 U32(tt) -> U33(isQid) 3.19/1.50 U33(tt) -> tt 3.19/1.50 U41(tt) -> U42(isPalListKind) 3.19/1.50 U42(tt) -> U43(isPalListKind) 3.19/1.50 U43(tt) -> U44(isPalListKind) 3.19/1.50 U44(tt) -> U45(isList) 3.19/1.50 U45(tt) -> U46(isNeList) 3.19/1.50 U46(tt) -> tt 3.19/1.50 U51(tt) -> U52(isPalListKind) 3.19/1.50 U52(tt) -> U53(isPalListKind) 3.19/1.50 U53(tt) -> U54(isPalListKind) 3.19/1.50 U54(tt) -> U55(isNeList) 3.19/1.50 U55(tt) -> U56(isList) 3.19/1.50 U56(tt) -> tt 3.19/1.50 U61(tt) -> U62(isPalListKind) 3.19/1.50 U62(tt) -> U63(isQid) 3.19/1.50 U63(tt) -> tt 3.19/1.50 U71(tt) -> U72(isPalListKind) 3.19/1.50 U72(tt) -> U73(isPal) 3.19/1.50 U73(tt) -> U74(isPalListKind) 3.19/1.50 U74(tt) -> tt 3.19/1.50 U81(tt) -> U82(isPalListKind) 3.19/1.50 U82(tt) -> U83(isNePal) 3.19/1.50 U83(tt) -> tt 3.19/1.50 U91(tt) -> U92(isPalListKind) 3.19/1.50 U92(tt) -> tt 3.19/1.50 isList -> U11(isPalListKind) 3.19/1.50 isList -> tt 3.19/1.50 isList -> U21(isPalListKind) 3.19/1.50 isNeList -> U31(isPalListKind) 3.19/1.50 isNeList -> U41(isPalListKind) 3.19/1.50 isNeList -> U51(isPalListKind) 3.19/1.50 isNePal -> U61(isPalListKind) 3.19/1.50 isNePal -> U71(isQid) 3.19/1.50 isPal -> U81(isPalListKind) 3.19/1.50 isPal -> tt 3.19/1.50 isPalListKind -> tt 3.19/1.50 isPalListKind -> U91(isPalListKind) 3.19/1.50 isQid -> tt 3.19/1.50 3.19/1.50 3.19/1.50 3.19/1.50 Outermost Strategy. 3.19/1.50 3.19/1.50 ---------------------------------------- 3.19/1.50 3.19/1.50 (1) OutermostNonTerminationProof (COMPLETE) 3.19/1.50 Term rewrite system R: 3.19/1.50 The TRS R consists of the following rules: 3.19/1.50 3.19/1.50 __(__(X, Y), Z) -> __(X, __(Y, Z)) 3.19/1.50 __(X, nil) -> X 3.19/1.50 __(nil, X) -> X 3.19/1.50 U11(tt) -> U12(isPalListKind) 3.19/1.50 U12(tt) -> U13(isNeList) 3.19/1.50 U13(tt) -> tt 3.19/1.50 U21(tt) -> U22(isPalListKind) 3.19/1.50 U22(tt) -> U23(isPalListKind) 3.19/1.50 U23(tt) -> U24(isPalListKind) 3.19/1.50 U24(tt) -> U25(isList) 3.19/1.50 U25(tt) -> U26(isList) 3.19/1.50 U26(tt) -> tt 3.19/1.50 U31(tt) -> U32(isPalListKind) 3.19/1.50 U32(tt) -> U33(isQid) 3.19/1.50 U33(tt) -> tt 3.19/1.50 U41(tt) -> U42(isPalListKind) 3.19/1.50 U42(tt) -> U43(isPalListKind) 3.19/1.50 U43(tt) -> U44(isPalListKind) 3.19/1.50 U44(tt) -> U45(isList) 3.19/1.50 U45(tt) -> U46(isNeList) 3.19/1.50 U46(tt) -> tt 3.19/1.50 U51(tt) -> U52(isPalListKind) 3.19/1.50 U52(tt) -> U53(isPalListKind) 3.19/1.50 U53(tt) -> U54(isPalListKind) 3.19/1.50 U54(tt) -> U55(isNeList) 3.19/1.50 U55(tt) -> U56(isList) 3.19/1.50 U56(tt) -> tt 3.19/1.50 U61(tt) -> U62(isPalListKind) 3.19/1.50 U62(tt) -> U63(isQid) 3.19/1.50 U63(tt) -> tt 3.19/1.50 U71(tt) -> U72(isPalListKind) 3.19/1.50 U72(tt) -> U73(isPal) 3.19/1.50 U73(tt) -> U74(isPalListKind) 3.19/1.50 U74(tt) -> tt 3.19/1.50 U81(tt) -> U82(isPalListKind) 3.19/1.50 U82(tt) -> U83(isNePal) 3.19/1.50 U83(tt) -> tt 3.19/1.50 U91(tt) -> U92(isPalListKind) 3.19/1.50 U92(tt) -> tt 3.19/1.50 isList -> U11(isPalListKind) 3.19/1.50 isList -> tt 3.19/1.50 isList -> U21(isPalListKind) 3.19/1.50 isNeList -> U31(isPalListKind) 3.19/1.50 isNeList -> U41(isPalListKind) 3.19/1.50 isNeList -> U51(isPalListKind) 3.19/1.50 isNePal -> U61(isPalListKind) 3.19/1.50 isNePal -> U71(isQid) 3.19/1.50 isPal -> U81(isPalListKind) 3.19/1.50 isPal -> tt 3.19/1.50 isPalListKind -> tt 3.19/1.50 isPalListKind -> U91(isPalListKind) 3.19/1.50 isQid -> tt 3.19/1.50 3.19/1.50 3.19/1.50 3.19/1.50 Outermost Strategy. 3.19/1.50 3.19/1.50 ---------- Loop: ---------- 3.19/1.50 3.19/1.50 isPalListKind -> U91(isPalListKind) with rule isPalListKind -> U91(isPalListKind) at position [] and matcher [ ] 3.19/1.50 3.19/1.50 Now an instance of the first term with Matcher [ ] occurs in the last term at position [0]. 3.19/1.50 3.19/1.50 Context: U91([]) 3.19/1.50 3.19/1.50 We used [THIEMANN_LOOPS_UNDER_STRATEGIES] to show that this Loop is an Outermost-Loop. 3.19/1.50 ---------------------------------------- 3.19/1.50 3.19/1.50 (2) 3.19/1.50 NO 3.26/1.54 EOF