First-order checkers
Example