You could define information as state or data, and software as that which acts upon that state or information. You wouldn't (or at least I wouldn't) describe the data in a cookie as software. That's just a piece of information. The browser that handles it is a piece of software. Same with http packets. That's data. Accepting dynamic bits of data and acting upon them accordingly would then be software. Or a database is software, but the data it contains is information. You could counter-argue that the cookie or the packet are not external to the system... that's it's all part of the same piece of software. And I frankly couldn't refute that, because it's just how we somewhat arbitrarily choose to define and parse our understanding of the system.
In answer to your question, software that contains no information (at least looking at it this way) would be something that runs without ever storing, emitting, or accepting dynamic bits of information.