/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE

Problem:
 .(.(x,y),z) -> .(x,.(y,z))
 a(f(x)) -> f(a(x))
 a(.(x,y)) -> .(a(x),y)
 a(b1(x)) -> b1(a(x))
 f(b(x)) -> b(f(x))
 .(b(x),y) -> b(.(x,y))
 b1(b(x)) -> b(b(x))
 a(f(.(0(),x))) -> b1(.(f(.(0(),x)),.(0(),f(x))))
 a(f(0())) -> b1(.(f(0()),0()))
 f(.(0(),x)) -> b(.(0(),f(x)))
 f(0()) -> b(0())
 c(b(x)) -> c(a(x))
 a(b(x)) -> b(a(x))
 a(.(0(),x)) -> .(0(),a(x))
 .(0(),b(x)) -> b(.(0(),x))

Proof:
 Open