3.34/1.61 MAYBE 3.34/1.63 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 3.34/1.63 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 3.34/1.63 3.34/1.63 3.34/1.63 Termination of the given RelTRS could not be shown: 3.34/1.63 3.34/1.63 (0) RelTRS 3.34/1.63 (1) RelTRS Reverse [SOUND, 0 ms] 3.34/1.63 (2) RelTRS 3.34/1.63 (3) RelTRSLoopFinderProof [COMPLETE, 16 ms] 3.34/1.63 (4) NO 3.34/1.63 3.34/1.63 3.34/1.63 ---------------------------------------- 3.34/1.63 3.34/1.63 (0) 3.34/1.63 Obligation: 3.34/1.63 Relative term rewrite system: 3.34/1.63 The relative TRS consists of the following R rules: 3.34/1.63 3.34/1.63 a -> b 3.34/1.63 3.34/1.63 The relative TRS consists of the following S rules: 3.34/1.63 3.34/1.63 b -> a 3.34/1.63 3.34/1.63 3.34/1.63 ---------------------------------------- 3.34/1.63 3.34/1.63 (1) RelTRS Reverse (SOUND) 3.34/1.63 We have reversed the following relative TRS [REVERSE]: 3.34/1.63 The set of rules R is 3.34/1.63 a -> b 3.34/1.63 3.34/1.63 The set of rules S is 3.34/1.63 b -> a 3.34/1.63 3.34/1.63 We have obtained the following relative TRS: 3.34/1.63 The set of rules R is 3.34/1.63 a'(x) -> b'(x) 3.34/1.63 3.34/1.63 The set of rules S is 3.34/1.63 b'(x) -> a'(x) 3.34/1.63 3.34/1.63 3.34/1.63 ---------------------------------------- 3.34/1.63 3.34/1.63 (2) 3.34/1.63 Obligation: 3.34/1.63 Relative term rewrite system: 3.34/1.63 The relative TRS consists of the following R rules: 3.34/1.63 3.34/1.63 a'(x) -> b'(x) 3.34/1.63 3.34/1.63 The relative TRS consists of the following S rules: 3.34/1.63 3.34/1.63 b'(x) -> a'(x) 3.34/1.63 3.34/1.63 3.34/1.63 ---------------------------------------- 3.34/1.63 3.34/1.63 (3) RelTRSLoopFinderProof (COMPLETE) 3.34/1.63 The following loop was found: 3.34/1.63 3.34/1.63 ---------- Loop: ---------- 3.34/1.63 3.34/1.63 b'(x') -> a'(x') with rule b'(x) -> a'(x) at position [] and matcher [x / x'] 3.34/1.63 3.34/1.63 a'(x') -> b'(x') with rule a'(x) -> b'(x) at position [] and matcher [x / x'] 3.34/1.63 3.34/1.63 Now an instance of the first term with Matcher [ ] occurs in the last term at position []. 3.34/1.63 3.34/1.63 Context: [] 3.34/1.63 3.34/1.63 Therefore, the relative TRS problem does not terminate. 3.34/1.63 ---------------------------------------- 3.34/1.63 3.34/1.63 (4) 3.34/1.63 NO 3.44/1.65 EOF