Abstract In this paper, we provide a formal explanation of symbolic execution in terms transition system and prove its correctness completeness with respect to an operational semantics which models the on concrete values.We first introduce formalmodel for basic programming languagewith statically fixed number variables. This model is extended language recursive procedures are called by call-by-...