• Aucun résultat trouvé

Exploration de la scalabilité de LocFaults

N/A
N/A
Protected

Academic year: 2021

Partager "Exploration de la scalabilité de LocFaults"

Copied!
12
0
0

Texte intégral

Figure

Figure 4 – Le chemin obtenu en d´ eviant la condition i 0 ≤ j 0 {(i0 == 0) ∧ (j0 == 1)} k0 = 0 i0 ≤ j0 k1 = k0 + 2 k1 = k0 k1 = 1 ∧i0 ! =j0 r1 = j0 −i0 r1 = i0 −j0 {r1 ==|i − j|} is SATIf ElseIf Else Figure 5 – Le chemin en d´  e-viant la condition k 1 = 1
Figure 7 – Le programme Minimum et son CFG nor- nor-mal (non d´epli´e). La postcondition est {∀ int k; (k ≥ 0 ∧ k < tab.length); tab[k] ≥ min}
Figure 8 – Figure montrant le CFG en forme DSA du pro- pro-gramme Minimum en d´ epliant sa boucle 3 fois, avec le chemin d’un contre-exemple (illustr´ e en rouge) et une d´ eviation satisfaisant sa postcondition (illustr´ ee en vert).
Table 4 – Temps de calcul, pour les r´ esultats avec l’usage du marquage des nœuds
+5

Références

Documents relatifs

La d´efinition des clauses unitaires peut ˆetre ´eten- due au cas des contraintes pseudo-bool´eennes. N´ean- moins, le terme unitaire est employ´e en r´ef´erence `a la

des algorithmes de reherhe loale dans e adre ave.. trois valeurs

Pour ceci, on ´ ecrira une fonction qui donnera une valeur approch´ ee de la plus grande valeur propre, une valeur approch´ ee d’un vecteur propre associ´ e et le nombre

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

APX or DAPX: the class of problems for which there exists a polynomial algorithm achieving standard or differential approximation ratio f ( | x | ) where function f is constant (it

Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale.. Toute copie ou impression de ce fichier doit contenir la présente mention

[r]

Celle-ci nous montre que compara- tivement `a la figure 8, le fait d’avoir consid´er´e une excitation moyenne fr´equence conduit `a ce que le terme η h coup occupe cette fois-ci