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