Add more tests. Fix bug in universe implication test.

Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>