eprintid: 1377
rev_number: 8
eprint_status: archive
userid: 40
dir: disk0/00/00/13/77
datestamp: 2012-09-25 11:29:19
lastmod: 2013-03-07 12:56:25
status_changed: 2012-09-25 11:29:19
type: thesis
metadata_visibility: show
creators_name: Senni, Valerio
creators_id: valerio.senni@imtlucca.it
title: Transformation techniques for constraint logic programs with applications to protocol verification
ispublished: unpub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: program transformation; protocol verification; constraint logic programming; unfold fold rules; automated theorem proving
abstract: The contribution of this thesis consists in the extension of the techniques for the transformation of constraint logic programs and the development of methods for the application of these techniques to the proof of temporal properties of parameterized protocols. In particular, we first introduce a method for proving automatically the total correctness of an unfold/fold transformation by solving linear equations and inequations over the natural numbers. We also propose a transformation-based method for proving first order properties of constraint logic programs which manipulate finite lists of real or rational numbers. Then, we extend the standard folding transformation rule by introducing two variants of this rule. The first variant combines the folding rule with the clause splitting rule for obtaining a more powerful folding rule. The second variant is tailored to the elimination of the existential variables occurring in a clause. For the standard folding rule and its two variants we develop the corresponding algorithms for automating their application. Finally, we propose a program transformation framework for proving temporal properties of parameterized protocols. Using this framework we encode the protocols and the temporal properties we want to prove as logic programs, and then we use the unfold/fold transformation technique for proving whether or not the properties holds.
date: 2008
date_type: published
pages: 200
institution: Università degli studi di Roma "Tor Vergata"
department: Facoltà di ingegneria
thesis_type: phd
official_url: http://hdl.handle.net/2108/530
citation:   Senni, Valerio  Transformation techniques for constraint logic programs with applications to protocol verification.  PhD Thesis thesis, Università degli studi di Roma "Tor Vergata".    (2008)