Symbolic Shape Analysis

Wies, Thomas

タグ情報を表示リリース履歴を表示詳細要約

Symbolic Shape Analysis

Wies, T. (2004). Symbolic Shape Analysis. Diploma Thesis, Universität des Saarlandes, Saarbrücken.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-256D-1 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0023-F106-7

資料種別: 学位論文

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Wies, Thomas¹, 著者

所属:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045

内容説明

表示:

非表示:

キーワード: -

要旨: 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.

資料詳細

表示:

非表示:

言語: eng - English

日付: 受理: 2004出版: 2004

出版の状態: 出版

ページ: -

出版情報: Saarbrücken : Universität des Saarlandes

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 231273
BibTex参照ID: Wies2004
その他: Local-ID: C1256104005ECAFC-952441E206ED7310C1256F870035AF04-Wies2004

学位: 学士号 (Diploma)

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物