STATE (Extended Version)