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