The longer you cook them, the softer they will get. If you want your carrots to be softer try cooking them for 3-4 more minutes and check them again so they do not get mushy.