<<
A Decision Procedure for an Extensional Theory of Arrays
Aaron Stump, Clark W. Barrett, and David L. Dill Jeremy Levitt Computer Systems Laboratory 0-In Design Automation, Inc.
Stanford University, Stanford, CA 94305, USA San Jose, CA 95110, USA g E-mail: fstump,dill,barrett @cs.stanford.edu Email: [email protected]
Abstract viduals that may be stored in arrays. The sort V is the sort for primitive values stored in arrays. The set of value sorts
A decision procedure for a theory of arrays is of inter- is defined to be the least set X satisfying
est for applications in formal verification, program analy-
V X sis, and automated theorem-proving. This paper presents a
decision procedure for an extensional theory of arrays and