YES(?,O(n^1))
0.16/0.31	YES(?,O(n^1))
0.16/0.31	
0.16/0.31	Problem:
0.16/0.31	 active(f(f(a()))) -> mark(f(g(f(a()))))
0.16/0.31	 active(f(X)) -> f(active(X))
0.16/0.31	 f(mark(X)) -> mark(f(X))
0.16/0.31	 proper(f(X)) -> f(proper(X))
0.16/0.31	 proper(a()) -> ok(a())
0.16/0.31	 proper(g(X)) -> g(proper(X))
0.16/0.31	 f(ok(X)) -> ok(f(X))
0.16/0.31	 g(ok(X)) -> ok(g(X))
0.16/0.31	 top(mark(X)) -> top(proper(X))
0.16/0.31	 top(ok(X)) -> top(active(X))
0.16/0.31	
0.16/0.31	Proof:
0.16/0.31	 Bounds Processor:
0.16/0.31	  bound: 2
0.16/0.31	  enrichment: match
0.16/0.31	  automaton:
0.16/0.31	   final states: {8,7,6,5,4}
0.16/0.31	   transitions:
0.16/0.31	    top1(46) -> 47*
0.16/0.31	    active1(69) -> 70*
0.16/0.31	    active1(61) -> 62*
0.16/0.31	    active1(63) -> 64*
0.16/0.31	    proper1(55) -> 56*
0.16/0.31	    proper1(45) -> 46*
0.16/0.31	    proper1(53) -> 54*
0.16/0.31	    ok1(35) -> 36*
0.16/0.31	    ok1(25) -> 26*
0.16/0.31	    ok1(27) -> 28*
0.16/0.31	    g1(37) -> 38*
0.16/0.31	    g1(34) -> 35*
0.16/0.31	    g1(43) -> 44*
0.16/0.31	    f1(17) -> 18*
0.16/0.31	    f1(19) -> 20*
0.16/0.31	    f1(9) -> 10*
0.16/0.31	    a1() -> 25*
0.16/0.31	    mark1(10) -> 11*
0.16/0.31	    top2(75) -> 76*
0.16/0.31	    active0(2) -> 4*
0.16/0.31	    active0(1) -> 4*
0.16/0.31	    active0(3) -> 4*
0.16/0.31	    active2(74) -> 75*
0.16/0.31	    f0(2) -> 5*
0.16/0.31	    f0(1) -> 5*
0.16/0.31	    f0(3) -> 5*
0.16/0.31	    a0() -> 1*
0.16/0.31	    mark0(2) -> 2*
0.16/0.31	    mark0(1) -> 2*
0.16/0.31	    mark0(3) -> 2*
0.16/0.31	    g0(2) -> 7*
0.16/0.31	    g0(1) -> 7*
0.16/0.31	    g0(3) -> 7*
0.16/0.31	    proper0(2) -> 6*
0.16/0.31	    proper0(1) -> 6*
0.16/0.31	    proper0(3) -> 6*
0.16/0.31	    ok0(2) -> 3*
0.16/0.31	    ok0(1) -> 3*
0.16/0.31	    ok0(3) -> 3*
0.16/0.31	    top0(2) -> 8*
0.16/0.31	    top0(1) -> 8*
0.16/0.31	    top0(3) -> 8*
0.16/0.31	    1 -> 63,53,37,17
0.16/0.31	    2 -> 61,45,34,9
0.16/0.31	    3 -> 69,55,43,19
0.16/0.31	    10 -> 27*
0.16/0.31	    11 -> 10,27,5
0.16/0.31	    18 -> 10*
0.16/0.31	    20 -> 10*
0.16/0.31	    25 -> 74*
0.16/0.31	    26 -> 54,46,6
0.16/0.31	    28 -> 20,10,27,5
0.16/0.31	    36 -> 44,35,7
0.16/0.31	    38 -> 35*
0.16/0.31	    44 -> 35*
0.16/0.31	    47 -> 8*
0.16/0.31	    54 -> 46*
0.16/0.31	    56 -> 46*
0.16/0.31	    62 -> 46*
0.16/0.31	    64 -> 46*
0.16/0.31	    70 -> 46*
0.16/0.31	    76 -> 47,8
0.16/0.31	  problem:
0.16/0.31	   
0.16/0.31	  Qed
0.16/0.31	EOF