Major state on edge as terrorism threat is raised to probable