Verification of Automata with Storage Mechanisms