|
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 |
Size | Format |
|---|
| valerio-senni_phd-thesis_may08.pdf | Thesis | 744Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
