Soft constraint automata with memory