English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  A Model Checker based on Abstraction Refinement

Rybalchenko, A. (2002). A Model Checker based on Abstraction Refinement. Master Thesis, Universität des Saarlandes, Saarbrücken.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2EF1-F Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0027-D1A8-1
Genre: Thesis

Files

show Files
hide Files
:
DiplomRybalchenko.pdf (Any fulltext), 442KB
 
File Permalink:
-
Name:
DiplomRybalchenko.pdf
Description:
-
OA-Status:
Visibility:
Restricted (Max Planck Institute for Informatics, MSIN; )
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Rybalchenko, Andrey1, 2, Author           
Podelski, Andreas1, Advisor           
Wilhelm, Reinhard3, Referee
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, Campus E1 4, 66123 Saarbrücken, DE, ou_1116551              
3External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: Abstraction plays an important role for verification of computer programs. We want to construct the right abstraction automatically. There is a promising approach to do it, called {\it predicate abstraction}. An insufficiently precise abstraction can be {\it automatically refined}. There is an automated model checking method described in [Ball, Podelski, Rajamani TACAS02] which combines both techniques, e.g., predicate abstraction and abstraction refinement. The quality of the method is expressed by a completeness property relative to a powerful but unrealistic oracle-guided algorithm. \par In this work we want to generalize the results from [Ball,Podelski,Rajamani TACAS02] and introduce new abstraction functions with different precision. We implement the new abstraction functions in a model checker and practically evaluate their effectiveness in verifying various computer programs.

Details

show
hide
Language(s): eng - English
 Dates: 2003-10-212002-09-032002
 Publication Status: Issued
 Pages: -
 Publishing info: Saarbrücken : Universität des Saarlandes
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 202126
Other: Local-ID: C1256104005ECAFC-E198F9F27C896D72C1256D0A0037AD19-Rybalchenko2002
 Degree: Master

Event

show

Legal Case

show

Project information

show

Source

show