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

Abstract

Cílem této diplomové práce je implementace algoritmů navržených v odborném článku Analysis of Modular Arithmetic (Müller-Olm, Seidl), sloužících k výpočtu vztahů mezi hodnotami proměnných. Algoritmy jsou implementovány jako součást aplikace, která provádí interprocedurální analýzu programu napsaného v jazyce navrženém pro potřeby této práce. Výstupem aplikace je soubor obsahující původní program doplněný o vypočtené vztahy mezi hodnotami proměnných programu. Kromě implementace navržených algoritmů se práce zabývá také formální kontrolou správnosti načteného programu a jeho úpravou pro následné zpracování navrženými algoritmy.

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.