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 specification 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.
Pettorossi, A., Proietti, M., Senni, V. (2006). Transformational verification of parameterized protocols using array formulas. In Logic based program synthesis and transformation (pp.23-43). Berlin : Springer-Verlag [10.1007/11680093_3].
Transformational verification of parameterized protocols using array formulas
PETTOROSSI, ALBERTO;SENNI, VALERIO
2006-01-01
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 specification 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.| File | Dimensione | Formato | |
|---|---|---|---|
|
PetProSen_LOPSTR05.pdf
accesso aperto
Dimensione
608.17 kB
Formato
Adobe PDF
|
608.17 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
