DSpace - Tor Vergata >
Facolt√† di Ingegneria >
Tesi di dottorato in ingegneria >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2108/530

Title: Transformation techniques for constraint logic programs with applications to protocol verification
Other Titles: Tecniche di trasformazione di programmi logici con vincoli, con applicazioni alla verifica di protocolli
Authors: Pettorossi, Alberto
Proietti, Maurizio
Senni, Valerio
Keywords: program transformation
protocol verification
constraint logic programming
unfold fold rules
automated theorem proving
Issue Date: 13-Jun-2008
Abstract: Il contributo di questa tesi consiste nell'estensione delle tecniche per la trasformazione dei programmi logici con vincoli e lo sviluppo di metodi per l'applicazione di queste tecniche alla prova di propriet√† temporali di protocolli parametrizzati. Per prima cosa viene proposto un metodo per la prova automatica della correttezza totale delle trasformazioni che usano regole di unfolding e folding basato sulla risoluzione di sistemi di equazioni e disequazioni sui numeri naturali. In secondo luogo viene proposto un metodo trasformazionale per la prova di propriet√† del primo ordine di programmi logici con vincoli che manipolano liste finite di numeri razionali o reali. Inoltre, viene estesa la regola di trasformazione detta folding introducendo due varianti: la prima, che combina la regola di folding standard con la regola detta di clause splitting, e la seconda, che ha lo scopo di eliminare le variabili esistenziali che occorrono in una data clausola. Per la regola di foldi...
Description: 20. ciclo
URI: http://hdl.handle.net/2108/530
Appears in Collections:Tesi di dottorato in ingegneria

Files in This Item:

File Description SizeFormat
valerio-senni_phd-thesis_may08.pdfThesis744KbAdobe PDFView/Open

Show full item record

All items in DSpace are protected by copyright, with all rights reserved.