Paola Spinazzé, 809506 Luca Leonardi, 810086. Linguaggio di specifica Permette di descrivere analiticamente proprietà di codice Java Descrizione di pre.

Presentazione sul tema: "Paola Spinazzé, 809506 Luca Leonardi, 810086. Linguaggio di specifica Permette di descrivere analiticamente proprietà di codice Java Descrizione di pre."— Transcript della presentazione:

1 Paola Spinazzé, 809506 Luca Leonardi, 810086

2 Linguaggio di specifica Permette di descrivere analiticamente proprietà di codice Java Descrizione di pre condizioni Descrizione di post condizioni Descrizione di invarianti Specifica commenti in una particolare forma allinterno dei quali si inseriscono parole chiave e operatori particolari //@........... /*@..............@*/ 2

3 invariant : identifica linvariante requires : identifica precondizioni assignable : identifica campi della classe modificabili dal metodo ensures : identifica postcondizioni signlas : identifica postcondizioni in caso di eccezione \old(name) : riferimento al valore originario della variabile name \forall … : quantificatore universale \result : valore di ritorno del metodo 3

4 public class Purse { final int MAX_BALANCE; int balance; //@ invariant 0 <= balance && balance <= MAX_BALANCE; byte[] pin; /*@ invariant pin != null && pin.length == 4 @ && (\forall int i; 0 <= i && i < 4; @ 0 <= pin[i] && pin[i] <= 9); @*/ /*@ requires amount >= 0; @ assignable balance; @ ensures balance == \old(balance) - amount @ && \result == balance; @ signals (PurseException) balance == \old(balance); @*/ int debit(int amount) throws PurseException { if (amount <= balance) { balance -= amount; return balance; } else { throw new PurseException("overdrawn by " + amount); } } /*@ requires 0 < mb && 0 <= b && b <= mb @ && p != null && p.length == 4 @ && (\forall int i; 0 <= i && i < 4; @ 0 <= p[i] && p[i] <= 9); @ assignable MAX_BALANCE, balance, pin; @ ensures MAX_BALANCE == mb && balance == b @ && (\forall int i; 0 <= i && i < 4; p[i] == pin[i]); @*/ Purse(int mb, int b, byte[] p) { MAX_BALANCE = mb; balance = b; pin = (byte[]) p.clone(); } 4

5 Controllo a run-time jmlc jmlunit Controllo statico ESC/Java (ESC/Java2) LOOP JACK Generazione di specifiche Daikon Houdini Documentazione jmldoc 5

6 Si esegue il programma per verificare che le caratteristiche che deve avere siano rispettate. 6

7 Estensione di javac Compila in bytecode Java con asserzioni JML Preserva il comportamento del programma Peggiora le prestazioni (tempo e spazio) Fornisce informazioni per lindividuazione di errori Affidabilità I risultati che fornisce sono corretti, ma alcune asserzioni possono essere ignorate 7

8 Permettono di verificare unità di programma in modo indipendente Vengono create classi di test che richiamano le classi in analisi inviando messaggi predefiniti per testarne le funzionalità implementate 8

9 Permette di automatizzare il processo di testing del codice Il tool genera le classi di test automaticamente a partire dalle specifiche JML annotate nelle classi in analisi Si controlla che le violazioni prodotte non siano causate da violazioni delle precondizioni dovute ai dati di test immessi dallutente 9

10 Si tenta di stabilire staticamente se le caratteristiche di un determinato codice vengono rispettate. Non è legato a particolari esecuzioni. 10

11 Controlla senza eseguire il codice possibili errori a run-time Supporta un sottoinsieme delle asserzioni definite in JML Utilizza le annotazioni JML in due modi: elimina alcuni warning del compilatore javac verifica che le precondizioni siano rispettate Fornisce informazioni sui metodi che possono causare o causano errori/warning 11

12 Né correttezza né completezza Intenzionale per prestazioni Trasforma le annotazioni JML in formule logiche valide sse il programma non presenta il tipo di errori che le annotazioni identificano Utilizza un theorem prover per verificare la correttezza delle formule Esc/Java2 ne estende alcune funzionalità 12

13 Verifica proprietà specificate in JML Formalizza una semantica denotazionale in PVS Genera una proof obligation per ogni metodo del codice da verificare Output di difficile interpretazione da analizzare successivamente con tecniche di analisi PVS 13

14 ESC/Java: nessuna interazione con lutente, semplice da usare, determina solo alcuni errori LOOP: interazione con lutente Possono essere utilizzati assieme ESC/Java elimina una parte degli errori LOOP raffina i risultati 14

15 Utilizzato in progetti in cui lo sforzo sia giustificabile Librerie JAVA (Vector) SmartCards (JavaCard API) 15

16 Implementa un calcolo di weakest precondition automatizzato a partire dalle annotazioni JML Le weackest precondition vengono dimostrate con dei prover automatici Permette anche di annotare automaticamente il codice tramite JML 16

17 Corretto e completo Genera solo quei giudizi la cui formalizzazione è rispettata dallapplicazione Due possibilità: controllo dei soli giudizi non provati automaticamente controllare tutti i giudizi attraverso un theorem prover interattivo 17

18 Si tenta di inferire automaticamente le specifiche che un determinato codice deve avere. 18

19 Genera specifiche per il codice sorgente in input Trova invarianti di punti specifici del programma Osserva i valori calcolati durante dei test e ne controlla laccuratezza Accuratezza dipende da qualità e completezza dei test Usa analisi statiche e test statistici per ridurre la probabilità di errore Non gestisce le clausole signals 19

20 Deduce annotazioni JML per un dato programma Algoritmo Genera delle annotazioni JML candidate Esegue ESC/Java più volte per eliminare quelle non consistenti con il codice (non considera i potenziali errori a runtime) Nellultima esecuzione restituisce loutput di ESC/Java 20

21 Aiuta i programmatori a comprendere le specifiche JML per un dato progetto. 21

22 Estende il tool javaDoc col supporto a JML Analizza il codice per trovare le specifiche per ogni metodo (es. in caso di overrides) Produce documenti HTML contenenti sia informazioni javaDoc che specifiche JML 22

23 JML risulta essere facile da imparare a programmatori Java in quanto simile a Java stesso Non vi è la necessità di specificare un modello formale, in quanto il codice rappresenta il modello stesso (non esistono bug che possono sfuggire al modello) Notazione standard che permette di usare facilmente qualsiasi tool che la supporti senza necessità di imparare molti linguaggi 23

24 Runtime checking: aiutano ad identificare possibili errori che possono essere legati a particolari esecuzioni jmlc utile per testare intere applicazioni jmlunit utile per testare singole funzionalità Static checking: più precisi dei precedenti; la correttezza del programma è assicurata per qualsiasi esecuzione ESC/Java semplice da usare ma identifica solo pochi errori LOOP e JACK più completi: il primo richiede conoscenze di PVS, mentre per il secondo non sono necessarie conoscenze di prover 24

25 Generating Specification: la generazione di specifiche JML può non essere sempre facile, specie se fatta in fase post-development Daikon: genera annotazioni per un programma non annotato Houdini: annota un programma e fornisce i warning testati da ESC/Java 25

26 [1] L.Burdy, Y. Cheon, D. Cok, M. D. Ernst, J. Kinkry, G.T. Leavens, K.R.M Leino, E. Pool, An Overview of JML Tools and Application [2] http://www.cs.iastate.edu/~leavens/JML/http://www.cs.iastate.edu/~leavens/JML/ [3] J. Van den Berg, B. Jacobs, The LOOP compiler for Java and JML, http://www.cs.kun.nl/~bart/PAPERS/tacas01.ps.Z http://www.cs.kun.nl/~bart/PAPERS/tacas01.ps.Z [4] C. Flanagan, K. R. M. Leino, Houdini, an Annotation Assistant for ESC/Java, http://gatekeeper.research.compaq.com/pub/Comp aq/SRC/publications/rustan/krml100.ps http://gatekeeper.research.compaq.com/pub/Comp aq/SRC/publications/rustan/krml100.ps 26