Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

Publications Master Template :: Thesis :: Wies, Thomas


Publications Master Template
Show all entries of:this year (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Master's thesis | @MastersThesis | Masterarbeit


Author
Author(s)*:Wies, Thomas
BibTeX citekey*:Wies2004
Language:English

Title, School
Title*:Symbolic Shape Analysis
School:Universität des Saarlandes
Type of Thesis*:Master's thesis
Month:September
Year:2004

Publisher
Publishers Address:Saarbrücken, Saarland

Note, Abstract, Copyright
Note:1.0
LaTeX Abstract:Shape analysis deals with the synthesis of invariants for programs manipulating heap-allocated data structures. Explicit shape analysis algorithms do not scale very well. This work proposes a framework for symbolic shape analysis that addresses this problem. Our contribution is a framework that allows to abstract programs with heap-allocated data symbolically by Boolean programs. For this purpose, we combine abstraction techniques from shape analysis with ideas from predicate abstraction. Our framework is parameterized by a set of abstraction predicates. We propose a class of predicates that can be used to analyze reachability properties for linked data structures. This class may potentially be used for automated abstraction refinement.
Keywords:Verification, Abstract Interpretation, Predicate Abstraction, Shape Analysis
Download Access Level:Public
Download File(s):View attachments here:

Referees, Status, Dates
1. Referee:Andreas Podelski
2. Referee:Mooly Sagiv
Supervisor:Andreas Podelski
Status:Completed
Date Kolloquium:- - -

Correlation
MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Programming Logics Group
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@MASTERSTHESIS{Wies2004,
AUTHOR = {Wies, Thomas},
TITLE = {Symbolic Shape Analysis},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {2004},
TYPE = {Master's thesis}
ADDRESS = {Saarbr{\"u}cken, Saarland},
MONTH = {September},
NOTE = {1.0},
}





Entry last modified by Veronika Weinand, 01/28/2008
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Thomas Wies
Created
01/12/2005 10:46:22 AM
Revisions
7.
6.
5.
4.
3.
Editor(s)
Veronika Weinand
Veronika Weinand
Thomas Wies
Thomas Wies
Thomas Wies
Edit Dates
13.03.2006 15:45:50
06.03.2006 14:44:00
01/25/2005 04:00:32 PM
01/25/2005 03:51:40 PM
01/25/2005 03:47:19 PM