relation: http://eprints.imtlucca.it/1354/
title: Controlling Polyvariance for Specialization-based Verification
creator: Fioravanti, Fabio
creator: Pettorossi, Alberto
creator: Proietti, Maurizio
creator: Senni, Valerio
subject: QA75 Electronic computers. Computer science
description: 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.
publisher: CEUR Workshop Proceedings
date: 2011
type: Book Section
type: PeerReviewed
identifier:   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)  
relation: http://ceur-ws.org/Vol-810/paper-l11.pdf