Interprocedurální analýza vztahů mezi hodnotami proměnných programu v modulární aritmetice

Abstract

The aim of this thesis is the implementation of algorithms proposed in article Analysis of Modular Arithmetic (Müller-Olm, Seidl), used to compute relations between values of variables. The algorithms are implemented as a part of the application performing an interprocedural analysis of program written in special language designed for needs of this thesis. The output of this application is a file with original program and calculated relations on values of program variables. Except for implementation of proposed algorithms the thesis also deals with formal proof of correctness of the loaded program and its adjustment for designed algorithms processing.