3.48/1.61 NO 3.48/1.63 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 3.48/1.63 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 3.48/1.63 3.48/1.63 3.48/1.63 Termination of the given RelTRS could be disproven: 3.48/1.63 3.48/1.63 (0) RelTRS 3.48/1.63 (1) RelTRSLoopFinderProof [COMPLETE, 24 ms] 3.48/1.63 (2) NO 3.48/1.63 3.48/1.63 3.48/1.63 ---------------------------------------- 3.48/1.63 3.48/1.63 (0) 3.48/1.63 Obligation: 3.48/1.63 Relative term rewrite system: 3.48/1.63 The relative TRS consists of the following R rules: 3.48/1.63 3.48/1.63 p(0, y) -> y 3.48/1.63 p(s(x), y) -> s(p(x, y)) 3.48/1.63 3.48/1.63 The relative TRS consists of the following S rules: 3.48/1.63 3.48/1.63 p(x, y) -> s(p(x, y)) 3.48/1.63 3.48/1.63 3.48/1.63 ---------------------------------------- 3.48/1.63 3.48/1.63 (1) RelTRSLoopFinderProof (COMPLETE) 3.48/1.63 The following loop was found: 3.48/1.63 3.48/1.63 ---------- Loop: ---------- 3.48/1.63 3.48/1.63 p(p(x', y'), y) -> p(s(p(x', y')), y) with rule p(x'', y'') -> s(p(x'', y'')) at position [0] and matcher [x'' / x', y'' / y'] 3.48/1.63 3.48/1.63 p(s(p(x', y')), y) -> s(p(p(x', y'), y)) with rule p(s(x), y'') -> s(p(x, y'')) at position [] and matcher [x / p(x', y'), y'' / y] 3.48/1.63 3.48/1.63 Now an instance of the first term with Matcher [ ] occurs in the last term at position [0]. 3.48/1.63 3.48/1.63 Context: s([]) 3.48/1.63 3.48/1.63 Therefore, the relative TRS problem does not terminate. 3.48/1.63 ---------------------------------------- 3.48/1.63 3.48/1.63 (2) 3.48/1.63 NO 3.48/1.66 EOF