eprintid: 1013
rev_number: 11
eprint_status: archive
userid: 30
dir: disk0/00/00/10/13
datestamp: 2011-11-22 11:25:48
lastmod: 2011-12-20 12:00:25
status_changed: 2011-11-22 11:25:48
type: conference_item
metadata_visibility: show
creators_name: Edelkamp, Stefan
creators_name: Lluch-Lafuente, Alberto
creators_id: 
creators_id: alberto.lluch@imtlucca.it
title: Abstraction in directed model checking
ispublished: unpub
subjects: QA75
divisions: CSA
full_text_status: public
pres_type: paper
abstract: Abstraction is one of the most important issues to cope with large and infinite state spaces in model checking and to reduce the verification efforts. The abstract system is smaller than the original one and if the abstract system satisfies a correctness specification, so does the concrete one. However, abstractions may introduce a behavior violating the specification that is not present in the original system.
This paper bypasses this problem by proposing the combination of abstraction with heuristic search to improve error detection. The abstract system is explored in order to create a database that stores the exact distances from abstract states to the set of abstract error states. To check, whether or not the abstract behavior is present in the original system, effcient exploration algorithms exploit the database as a guidance.
date: 2004
pagerange: 7-13
event_title: Workshop on Connecting Planning Theory with Practice, International Conference on Automated Planning and Scheduling
event_location: Whistler, Canada
event_dates: June 3-7 2004
event_type: workshop
refereed: TRUE
related_url_url: http://www.tzi.de/~edelkamp/publications/conf/aips/Edelkamp04a.pdf
related_url_type: author
citation:   Edelkamp, Stefan and Lluch-Lafuente, Alberto  Abstraction in directed model checking.  In: Workshop on Connecting Planning Theory with Practice, International Conference on Automated Planning and Scheduling, June 3-7 2004, Whistler, Canada pp. 7-13.      (Unpublished)   (2004)  
document_url: http://eprints.imtlucca.it/1013/1/edelkamp_lluch-lafiuente_2004.pdf