Preorder with problems