Intuitionistic implication makes model checking hard (Logical Methods in Computer Science, 2012)