You are required to read and agree to the below before accessing a full-text version of an article in the IDE article repository.

The full-text document you are about to access is subject to national and international copyright laws. In most cases (but not necessarily all) the consequence is that personal use is allowed given that the copyright owner is duly acknowledged and respected. All other use (typically) require an explicit permission (often in writing) by the copyright owner.

For the reports in this repository we specifically note that

  • the use of articles under IEEE copyright is governed by the IEEE copyright policy (available at http://www.ieee.org/web/publications/rights/copyrightpolicy.html)
  • the use of articles under ACM copyright is governed by the ACM copyright policy (available at http://www.acm.org/pubs/copyright_policy/)
  • technical reports and other articles issued by M‰lardalen University is free for personal use. For other use, the explicit consent of the authors is required
  • in other cases, please contact the copyright owner for detailed information

By accepting I agree to acknowledge and respect the rights of the copyright owner of the document I am about to access.

If you are in doubt, feel free to contact webmaster@ide.mdh.se

Abstract Interpretation and Abstract Domains

Fulltext:


Authors:

Stefan Bygde

Research group:

Programming Languages

Publication Type:

Student Thesis

Abstract

This thesis is a survey on a framework for program analysis known as Ab stract interpretation. Abstract interpretation uses abstract semantics to obtain important properties of programs. Different abstract semantics can be used in a bstract interpretation, to obtain different properties. For instance there are semantics that spots upper and lower limits for the values of the variables of the program. These different semantics are called abstract domains and this thesis is meant to summarize different numerical abstract domains as well as give mathematical properties to them. The thesis also offers a small survey of free software libraries that implements abstract domains. Special attention will be given to the congruence domain. The congruence domain was implemented in a program analysis tool developed at Mälardalen University. In the congruence domain the property "variable x is always congruent to n modulo m" is obtained. Abstract operators for this domain are presented and new bit-operators are introduced.

Bibtex

@mastersthesis{Bygde948,
author = {Stefan Bygde},
title = {Abstract Interpretation and Abstract Domains},
number = {1128},
month = {June},
year = {2006},
url = {http://www.es.mdu.se/publications/948-}
}