On Array Theory of Bounded Elements

Min Zhou (1) , Fei He (1, 2) , Bow-Yaw Wang (2) , Ming Gu (2)

1 THU - Tsinghua University [Beijing]
2 FORMES - Formal Methods for Embedded Systems

We investigate a first-order array theory of bounded elements. By reducing to weak second-order logic with one successor (WS1S), we show that the proposed array theory is decidable. Finally, two natural extensions to the new theory are shown to be undecidable.

Min Zhou, Fei He, Bow-Yaw Wang, Ming Gu. On Array Theory of Bounded Elements. CAV 2010 - 22nd International Conference on Computer Aided Verification, Jul 2010, Edinburgh, United Kingdom. ⟨inria-00517943⟩