eprintid: 1358
rev_number: 10
eprint_status: archive
userid: 40
dir: disk0/00/00/13/58
datestamp: 2012-09-18 13:23:48
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-18 13:23:48
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: Program Specialization for Verifying Infinite State Systems: An Experimental Evaluation
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: Temporal logic; Web services; Client-server systems; Decidability; Model checking 
note: 20th International Symposium, LOPSTR 2010, Hagenberg, Austria, July 23-25, 2010, Revised Selected Papers
abstract: We address the problem of the automated verification of temporal properties of infinite state reactive systems. We present some improvements of a verification method based on the specialization of constraint logic programs (CLP). First, we reformulate the verification method as a two-phase procedure: (1) in the first phase a CLP specification of an infinite state system is specialized with respect to the initial state of the system and the temporal property to be verified, and (2) in the second phase the specialized program is evaluated by using a bottom-up strategy. In this paper we propose some new strategies for performing program specialization during the first phase. We evaluate the effectiveness of these new strategies, as well as that of some old strategies, by presenting the results of experiments performed on several infinite state systems and temporal properties. Finally, we compare the implementation of our specialization-based verification method with various constraint-based model checking tools. The experimental results show that our method is effective and competitive with respect to the methods used in those other tools.
date: 2011
date_type: published
series: Lecture Notes in Computer Science
number: 6564
publisher: Springer
pagerange: 164-183
id_number: 10.1007/978-3-642-20551-4_11
refereed: TRUE
isbn: 978-3-642-20550-7
book_title: Logic-Based Program Synthesis and Transformation
official_url: http://dx.doi.org/10.1007/978-3-642-20551-4_11
citation:   Fioravanti, Fabio and Pettorossi, Alberto and Proietti, Maurizio and Senni, Valerio  Program Specialization for Verifying Infinite State Systems: An Experimental Evaluation.   In:  Logic-Based Program Synthesis and Transformation.   Lecture Notes in Computer Science  (6564).  Springer, pp. 164-183.  ISBN 978-3-642-20550-7      (2011)