0.00/0.01	YES
0.00/0.02	Certificate:
0.00/0.02	(0
0.00/0.02	 (rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
0.00/0.02	 (rr2 (comp (inverse (step* (1))) (step* (0))) 0 1))
0.00/0.02	(1
0.00/0.02	 (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)
0.00/0.02	 (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))
0.00/0.02	(2 (not 1) (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)))
0.00/0.02	(3
0.00/0.02	 (and (0 2))
0.00/0.02	 (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
0.00/0.02	   (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)))))
0.00/0.02	(4
0.00/0.02	 (exists 3)
0.00/0.02	 (exists (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
0.00/0.02	    (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))))))
0.00/0.02	(5
0.00/0.02	 (exists 4)
0.00/0.02	 (exists (exists (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
0.00/0.02	     (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)))))))
0.00/0.02	(6
0.00/0.02	 (not 5)
0.00/0.02	 (not (exists (exists (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
0.00/0.02	      (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))))))))
0.00/0.02	(7
0.00/0.02	 (nnf 6)
0.00/0.02	 (forall (forall (or ((not (rr2 (comp (inverse (step* (1))) (step* (0))) 0 1))
0.00/0.02	     (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))))))
0.00/0.02	(nonempty 7)
0.00/0.02	EOF