eprintid: 1383
rev_number: 11
eprint_status: archive
userid: 40
dir: disk0/00/00/13/83
datestamp: 2012-09-26 13:42:59
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-26 13:42:59
type: conference_item
metadata_visibility: show
creators_name: Pettorossi, Alberto
creators_name: Proietti, Maurizio
creators_name: Senni, Valerio
creators_id: 
creators_id: 
creators_id: valerio.senni@imtlucca.it
title: Verifying parameterized protocols by transforming stratified logic programs
ispublished: submitted
subjects: QA75
divisions: CSA
full_text_status: none
pres_type: paper
abstract: We propose a method for the specification and the automated verification of temporal properties of parameterized protocols. Our method is based on logic programming and program transformation. We specify the properties of parameterized protocols by using an extension of stratified logic programs. This extension allows premises of
clauses to contain first order formulas over arrays of parameterized length. A property of a given protocol is proved by applying suitable unfold/fold transformations to the specifiation of that protocol.We demonstrate our
method by proving that the parameterized Peterson's protocol among N processes, for any N ≥ 2, ensures the mutual exclusion property.
date: 2005
date_type: published
pagerange: 1-16
event_title: Italian Annual Meeting on Computational Logic (CILC'05)
event_location: Consiglio Nazionale delle Ricerche, Roma, Italy
event_dates: 21-22 June 2005
event_type: conference
refereed: TRUE
related_url_url: http://www.disp.uniroma2.it/CILC2005/Programma.html
related_url_type: org
citation:   Pettorossi, Alberto and Proietti, Maurizio and Senni, Valerio  Verifying parameterized protocols by transforming stratified logic programs.  In: Italian Annual Meeting on Computational Logic (CILC'05), 21-22 June 2005, Consiglio Nazionale delle Ricerche, Roma, Italy pp. 1-16.      (Submitted)   (2005)