1.10/1.17	YES
1.10/1.17	Certified
1.15/1.18	(0
1.15/1.18	 (rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
1.15/1.18	 (rr2 (comp (inverse (step* (1))) (step* (0))) 0 1))
1.15/1.18	(1
1.15/1.18	 (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)
1.15/1.18	 (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))
1.15/1.18	(2 (not 1) (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)))
1.15/1.18	(3
1.15/1.18	 (and (0 2))
1.15/1.18	 (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
1.15/1.18	   (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)))))
1.15/1.18	(4
1.15/1.18	 (exists 3)
1.15/1.18	 (exists (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
1.15/1.18	    (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))))))
1.15/1.18	(5
1.15/1.18	 (exists 4)
1.15/1.18	 (exists (exists (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
1.15/1.18	     (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1)))))))
1.15/1.18	(6
1.15/1.18	 (not 5)
1.15/1.18	 (not (exists (exists (and ((rr2 (comp (inverse (step* (1))) (step* (0))) 0 1)
1.15/1.18	      (not (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))))))))
1.15/1.18	(7
1.15/1.18	 (nnf 6)
1.15/1.18	 (forall (forall (or ((not (rr2 (comp (inverse (step* (1))) (step* (0))) 0 1))
1.15/1.18	     (rr2 (comp (step* (0)) (inverse (step* (1)))) 0 1))))))
1.15/1.18	(nonempty 7)
1.15/1.18	EOF