On model checking data-independent systems with arrays without reset

R. S. Lazic, T. C. Newcomb, A. W. Roscoe

A system is data-independent with respect to a data type X iff the operations it can perform on values of type X are restricted to just equality testing. The system may also store,…