/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: *(x,+(y,z)) -> +(*(x,y),*(x,z)) *(+(x,y),z) -> +(*(x,z),*(y,z)) *(x,1()) -> x *(1(),y) -> y Proof: DP Processor: DPs: *#(x,+(y,z)) -> *#(x,z) *#(x,+(y,z)) -> *#(x,y) *#(+(x,y),z) -> *#(y,z) *#(+(x,y),z) -> *#(x,z) TRS: *(x,+(y,z)) -> +(*(x,y),*(x,z)) *(+(x,y),z) -> +(*(x,z),*(y,z)) *(x,1()) -> x *(1(),y) -> y Subterm Criterion Processor: simple projection: pi(*#) = 0 problem: DPs: *#(x,+(y,z)) -> *#(x,z) *#(x,+(y,z)) -> *#(x,y) TRS: *(x,+(y,z)) -> +(*(x,y),*(x,z)) *(+(x,y),z) -> +(*(x,z),*(y,z)) *(x,1()) -> x *(1(),y) -> y Subterm Criterion Processor: simple projection: pi(*#) = 1 problem: DPs: TRS: *(x,+(y,z)) -> +(*(x,y),*(x,z)) *(+(x,y),z) -> +(*(x,z),*(y,z)) *(x,1()) -> x *(1(),y) -> y Qed