“…All in all, the present contribution is deeply rooted in the long-standing tradition of the application of model theory in computer science, as witnessed by notable approaches like the one in Ghilardi (2004), Baader et al (2006), Ghilardi et al (2008b), Ghilardi and van Gool (2017), Nicolini et al (2009aNicolini et al ( ,b, 2010, Sofronie-Stokkermans (2008, 2016, Ghilardi andGianola (2017, 2018). In particular, this paper applies these ideas in a genuinely novel mathematical context and shows how these techniques can be used for the first time to empower algorithmic techniques for the verification of infinite-state systems based on arrays in the style of Ghilardi et al (2008a), Ghilardi and Ranise (2010a,b), Alberti et al (2014aAlberti et al ( ,b, 2017, Conchon et al (2012Conchon et al ( , 2015Conchon et al ( , 2018a, Delzanno (2018), Cimatti et al (2018), so as to make such techniques applicable to the timely, challenging settings of data-aware processes (Calvanese et al 2019d). For an explicit linking between the use of model completeness in computer science and our application to verification, see in particular the survey (Calvanese et al 2019b).…”