eprintid: 1017
rev_number: 9
eprint_status: archive
userid: 30
dir: disk0/00/00/10/17
datestamp: 2011-11-22 13:30:17
lastmod: 2011-12-20 12:00:25
status_changed: 2011-11-22 13:30:17
type: conference_item
metadata_visibility: show
creators_name: Lluch-Lafuente, Alberto
creators_id: alberto.lluch@imtlucca.it
title: Symmetry reduction and heuristic search for error detection in model checking
ispublished: unpub
subjects: QA75
divisions: CSA
full_text_status: public
pres_type: paper
abstract: The state explosion problem is the main limitation of model checking. Symmetries in the system being verified can be exploited in order to avoid this problem by defining an equivalence (symmetry) relation on the states of the system, which induces a semantically equivalent quotient system of smaller size. On the other hand, heuristic search algorithms can be applied to improve the bug finding capabilities of model checking. Such algorithms use
heuristic functions to guide the exploration. Bestfirst
is used for accelerating the search, while A* guarantees optimal error trails if combined with admissible estimates. We analyze some aspects of combining both approaches, concentrating on the problem of finding the optimal path to the equivalence class of a given error state. Experimental
results evaluate our approach.
date: 2003-08
event_title: Workshop on Model Checking and Artificial Intelligence (MoChArt-03)
event_location: Acapulco, Mexico
event_dates: 10 August 2003
event_type: workshop
refereed: TRUE
related_url_url: http://www.albertolluch.com/papers/symmetry.pdf
related_url_type: author
citation:   Lluch-Lafuente, Alberto  Symmetry reduction and heuristic search for error detection in model checking.  In: Workshop on Model Checking and Artificial Intelligence (MoChArt-03), 10 August 2003, Acapulco, Mexico       (Unpublished)   (2003)  
document_url: http://eprints.imtlucca.it/1017/1/lluch-lafuente_2003.pdf