MPI-INF Logo
Publications

Server    halma.mpi-inf.mpg.de

Proceedings Article, Paper


@InProceedings
Beitrag in Tagungsband, Workshop
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, Anttidblp
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
Conference URL::
Downloading URL:
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
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