eprintid: 1361
rev_number: 9
eprint_status: archive
userid: 40
dir: disk0/00/00/13/61
datestamp: 2012-09-18 14:38:17
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-18 14:38:17
type: book_section
metadata_visibility: show
creators_name: Fioravanti, Fabio
creators_name: Pettorossi, Alberto
creators_name: Proietti, Maurizio
creators_name: Senni, Valerio
creators_id: 
creators_id: 
creators_id: 
creators_id: valerio.senni@imtlucca.it
title: Generalization Strategies for the Verification of Infinite State Systems
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
note: CILC 2010, 25th Italian Conference on Computational Logic, Rende, Italy, July 7-9, 2010 
abstract: We present a comparative evaluation of some generalization
strategies which are applied by a method for the automated verification of infinite state reactive systems. The verification method is based on (1) the specialization of the constraint logic program which encodes the system with respect to the initial state and the property to be verified, and (2) a bottom-up evaluation of the specialized program. The generalization strategies are used during the program specialization phase for controlling when and how to perform generalization. Selecting a good generalization strategy is not a trivial task because it must guarantee the
termination of the specialization phase itself, and it should be a good balance between precision and performance. Indeed, a coarse generalization strategy may prevent one to prove the properties of interest, while an unnecessarily precise strategy may lead to high verification times. We
perform an experimental evaluation of various generalization strategies on several infinite state systems and properties to be verified.
date_type: published
series: CEUR Workshop Proceedings
number: 598
publisher: CEUR Workshop Proceedings
pagerange: 1-19
refereed: TRUE
book_title: Proceedings of the 25th Italian Conference on Computational Logic
official_url: http://ceur-ws.org/Vol-598/paper06.pdf
citation:   Fioravanti, Fabio and Pettorossi, Alberto and Proietti, Maurizio and Senni, Valerio  Generalization Strategies for the Verification of Infinite State Systems.   In:  Proceedings of the 25th Italian Conference on Computational Logic.   CEUR Workshop Proceedings  (598).  CEUR Workshop Proceedings, pp. 1-19.