3.77/2.11 NO 3.77/2.11 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 3.77/2.11 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 3.77/2.11 3.77/2.11 3.77/2.11 Outermost Termination of the given OTRS could be disproven: 3.77/2.11 3.77/2.11 (0) OTRS 3.77/2.11 (1) OutermostNonTerminationProof [COMPLETE, 341 ms] 3.77/2.11 (2) NO 3.77/2.11 3.77/2.11 3.77/2.11 ---------------------------------------- 3.77/2.11 3.77/2.11 (0) 3.77/2.11 Obligation: 3.77/2.11 Term rewrite system R: 3.77/2.11 The TRS R consists of the following rules: 3.77/2.11 3.77/2.11 h(X) -> g(X, X) 3.77/2.11 g(a, X) -> f(b, activate(X)) 3.77/2.11 f(X, X) -> h(a) 3.77/2.11 a -> b 3.77/2.11 activate(X) -> X 3.77/2.11 3.77/2.11 3.77/2.11 3.77/2.11 Outermost Strategy. 3.77/2.11 3.77/2.11 ---------------------------------------- 3.77/2.11 3.77/2.11 (1) OutermostNonTerminationProof (COMPLETE) 3.77/2.11 Term rewrite system R: 3.77/2.11 The TRS R consists of the following rules: 3.77/2.11 3.77/2.11 h(X) -> g(X, X) 3.77/2.11 g(a, X) -> f(b, activate(X)) 3.77/2.11 f(X, X) -> h(a) 3.77/2.11 a -> b 3.77/2.11 activate(X) -> X 3.77/2.11 3.77/2.11 3.77/2.11 3.77/2.11 Outermost Strategy. 3.77/2.11 3.77/2.11 ---------- Loop: ---------- 3.77/2.11 3.77/2.11 g(a, a) -> f(b, activate(a)) with rule g(a, X) -> f(b, activate(X)) at position [] and matcher [X / a] 3.77/2.11 3.77/2.11 f(b, activate(a)) -> f(b, a) with rule activate(X) -> X at position [1] and matcher [X / a] 3.77/2.11 3.77/2.11 f(b, a) -> f(b, b) with rule a -> b at position [1] and matcher [ ] 3.77/2.11 3.77/2.11 f(b, b) -> h(a) with rule f(X, X) -> h(a) at position [] and matcher [X / b] 3.77/2.11 3.77/2.11 h(a) -> g(a, a) with rule h(X) -> g(X, X) at position [] and matcher [X / a] 3.77/2.11 3.77/2.11 Now an instance of the first term with Matcher [ ] occurs in the last term at position []. 3.77/2.11 3.77/2.11 Context: [] 3.77/2.11 3.77/2.11 We used [THIEMANN_LOOPS_UNDER_STRATEGIES] to show that this Loop is an Outermost-Loop. 3.77/2.11 ---------------------------------------- 3.77/2.11 3.77/2.11 (2) 3.77/2.11 NO 3.94/2.14 EOF