FOPS for CAT Machines