Extended Z3 Array

Alk is an educational programming language intended to represent algorithms as simple as possible. The paper is targeting the problem of translating Alk array expressions inside path conditions, generated by symbolic execution, into the Z3 engine. Considering the issues caused by the complexity of Alk arrays, through their built-in methods, special operators and representation, an extended Z3 array model is designed. This model is meant to define several functions and assertions to ultimately allow a transparent translation of path conditions containing compound data type operations. The solution provided is implemented in the official Alk interpreter and displays correct and efficient translations.