eprintid: 1354
rev_number: 8
eprint_status: archive
userid: 40
dir: disk0/00/00/13/54
datestamp: 2012-09-18 12:09:21
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-18 12:09:21
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: Controlling Polyvariance for Specialization-based Verification
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
note: 26th Italian Conference on Computational Logic, Pescara, Italy, August 31 - September 2, 2011
abstract: We present some extensions of a method for verifying safety
properties of infinite state reactive systems. Safety properties are specified by constraint logic programs encoding (backward or forward) reachability algorithms. These programs are transformed, before their use for checking safety, by specializing them with respect to the initial states (in the case of backward reachability) or with respect to the unsafe states (in the case of forward reachability). In particular, we present a specialization
strategy which is more general than previous proposals and we show, through some experiments performed on several infinite state reactive systems, that by using the specialized reachability programs obtained by our new strategy, we considerably increase the number of successful
verifications. Then we show that the specialization time, the size of the specialized program, and the number of successful verifications may vary, depending on the polyvariance introduced by the specialization, that is,
the set of specialized predicates which have been introduced. Finally, we propose a general framework for controlling polyvariance and we use our set of examples of infinite state reactive systems to compare in an experimental way various control strategies one may apply in practice.
date: 2011
date_type: published
series: CEUR Workshop Proceedings
number: 810
publisher: CEUR Workshop Proceedings
pagerange: 179-197
pages: 414
refereed: TRUE
book_title: (ed. by F. Fioravanti) Proceedings of the 26th Italian Conference on Computational Logic (CILC'11)
official_url: http://ceur-ws.org/Vol-810/paper-l11.pdf
citation:   Fioravanti, Fabio and Pettorossi, Alberto and Proietti, Maurizio and Senni, Valerio  Controlling Polyvariance for Specialization-based Verification.   In:  (ed. by F. Fioravanti) Proceedings of the 26th Italian Conference on Computational Logic (CILC'11).   CEUR Workshop Proceedings  (810).  CEUR Workshop Proceedings, pp. 179-197.       (2011)