3.96/1.90 YES 3.96/1.90 3.96/1.90 Proof: 3.96/1.90 This system is confluent. 3.96/1.90 By \cite{ALS94}, Theorem 4.1. 3.96/1.90 This system is of type 3 or smaller. 3.96/1.90 This system is strongly deterministic. 3.96/1.90 This system is quasi-decreasing. 3.96/1.90 By \cite{A14}, Theorem 11.5.9. 3.96/1.90 This system is of type 3 or smaller. 3.96/1.90 This system is deterministic. 3.96/1.90 System R transformed to V(R) + Emb. 3.96/1.90 This system is terminating. 3.96/1.90 Call external tool: 3.96/1.90 ./ttt2.sh 3.96/1.90 Input: 3.96/1.90 (VAR x) 3.96/1.90 (RULES 3.96/1.90 not(x) -> false 3.96/1.90 not(x) -> x 3.96/1.90 not(x) -> true 3.96/1.90 not(x) -> x 3.96/1.90 ) 3.96/1.90 3.96/1.90 Polynomial Interpretation Processor: 3.96/1.90 dimension: 1 3.96/1.90 interpretation: 3.96/1.90 [true] = 0, 3.96/1.90 3.96/1.90 [false] = 0, 3.96/1.90 3.96/1.90 [not](x0) = 4x0 + 1 3.96/1.90 orientation: 3.96/1.90 not(x) = 4x + 1 >= 0 = false() 3.96/1.90 3.96/1.91 not(x) = 4x + 1 >= x = x 3.96/1.91 3.96/1.91 not(x) = 4x + 1 >= 0 = true() 3.96/1.91 problem: 3.96/1.91 3.96/1.91 Qed 3.96/1.91 All 2 critical pairs are joinable. 3.96/1.91 Overlap: (rule1: not(y) -> true <= y = false, rule2: not(z) -> false <= z = true, pos: ε, mgu: {(y,z)}) 3.96/1.91 CP: false = true <= z = false, z = true 3.96/1.91 This critical pair is unfeasible. 3.96/1.91 Overlap: (rule1: not(y) -> false <= y = true, rule2: not(z) -> true <= z = false, pos: ε, mgu: {(y,z)}) 3.96/1.91 CP: true = false <= z = true, z = false 3.96/1.91 This critical pair is unfeasible. 3.96/1.91 3.96/1.94 EOF