Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Dräge, Klaus
Finkbeiner, Bernd
Podelski, Andreas

dblp
dblp
dblp

Not MPG Author(s):

Dräge, Klaus
Finkbeiner, Bernd

Editor(s):

Valmari, Antti

dblp

Not MPII Editor(s):

Valmari, Antti

BibTeX cite key*:

Podelski2006d

Title, Booktitle

Title*:

Directed Model Checking with Distance-Preserving Abstractions

Booktitle*:

Model checking software : 13th International SPIN Workshop

Event, URLs

URL of the conference:


URL for downloading the paper:

http://www.springerlink.com/content/1m63183j35474876/fulltext.pdf

Event Address*:

Vienna, Austria

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

30 March 2006

Event End Date:

1 April 2006

Publisher

Name*:

Springer

URL:

http://www.springer.com/

Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

3925

Number:


Month:


Pages:

19-34

Year*:

2006

VG Wort Pages:


ISBN/ISSN:

978-3-540-33102-5; 3-540-33102-6

Sequence Number:


DOI:

10.1007/11691617_2



Note, Abstract, ©


(LaTeX) Abstract:

In directed model checking, the traversal of the state space is guided by an estimate of the distance from the current state to the nearest error state. This paper presents a distance-preserving abstraction for concurrent systems that allows one to compute an interesting estimate of the error distance without hitting the state explosion problem. Our experiments show a dramatic reduction both in the number of states explored by the model checker and in the total runtime.

URL for the Abstract:

http://www.springerlink.com/content/1m63183j35474876/



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Programming Logics Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Podelski2006d,
AUTHOR = {Dr{\"a}ge, Klaus and Finkbeiner, Bernd and Podelski, Andreas},
EDITOR = {Valmari, Antti},
TITLE = {Directed Model Checking with Distance-Preserving Abstractions},
BOOKTITLE = {Model checking software : 13th International SPIN Workshop},
PUBLISHER = {Springer},
YEAR = {2006},
VOLUME = {3925},
PAGES = {19--34},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Vienna, Austria},
ISBN = {978-3-540-33102-5},
; ISBN = {3-540-33102-6},
DOI = {10.1007/11691617_2 },
}


Entry last modified by Uwe Brahm, 01/28/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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)
Christine Kiesel
Created
03/14/2007 10:37:17 AM
Revisions
3.
2.
1.
0.
Editor(s)
Uwe Brahm
Uwe Brahm
Uwe Brahm
Christine Kiesel
Edit Dates
2007-04-26 18:59:39
2007-04-26 13:09:19
2007-04-26 13:05:23
14.03.2007 11:39:09
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section