If they look like sesame seeds then yes that is a sign of worms. Cats and dogs can get worms from any number of sources. The main one being fleas. And yes, even indoor animals can get fleas

Though I might add that I have never seen soft poop a direct result to an animal having worms, though. Whenever my cats had worms their poops were always normal.