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