TY  - CONF
EP  - 16
TI  - Verifying parameterized protocols by transforming stratified logic programs
UR  - http://eprints.imtlucca.it/1383/
T2  - Italian Annual Meeting on Computational Logic (CILC'05)
A1  - Pettorossi, Alberto
A1  - Proietti, Maurizio
A1  - Senni, Valerio
Y1  - 2005///
M2  - Consiglio Nazionale delle Ricerche, Roma, Italy
SP  - 1
N2  - 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.
ID  - eprints1383
AV  - none
ER  -