presentation
[tiramisu.git] / doc / eole-report / presentation / statut.tex
index 1f665b6..7e596c1 100644 (file)
  \item \texttt{eole-report/D03ReglesEtats.pdf}
  \item \texttt{doc/consistency.html}
  \end{itemize}
+\end{frame}
 
+\begin{frame}
+ \frametitle{un peu de mathématiques : prévenir les deadlocks}
+ \begin{itemize}
+\item sûreté : quelque chose de mauvais (deadlock) ne se produira pas
+\item dans tiramisu, le modèle est suffisamment abstrait pour que son exploitation mathématique soit 
+réalisable par les techniques de \emph{Model Checking}; 
+\item soit on a besoin de ne connaître que l'ensemble des états, pas leurs liens $\Rightarrow$ espace d'états ; 
+\item soit on a besoin de connaître toutes les relations $\Rightarrow$ graphe d'accessibilité ; 
+\item la configuration peut alors être formalisée en une structures de \emph{Kripe} 
+ \end{itemize}
 \end{frame}
 
 \begin{frame}
+ \frametitle{un peu de mathématiques : le Model Checking}
+ \begin{itemize}
+\item exemple : $ P = 3 \wedge Q = 1 \triangleleft \langle P = 1 \hookleftarrow Q = 0 \rangle$
+\item la propriété dans aucun état on a $P = 3$ et $Q = 1$  est-elle vraie ? 
+Pour vérifier cette propriété, on a besoin de connaître l'espace d'états ;
+\item la propriété : chaque chemin débutant dans un état accessible $P=1$ passe par un état où $Q=3$ et $P=2$ 
+est-elle vraie ? Cela demande de connaître le graphe d'accessibilité : 
+
+\item les structures de \emph{Kripe} sont des machines à états étiquetées par les valuations de toutes les variables propositionnelles.
+
+ \end{itemize}
+\end{frame}
+
+
+
+\begin{frame}
  \frametitle{compatibilité Créole : ce qui reste à faire}
  \begin{itemize}
 \item tous les options spéciales sont implémentées (auto, fill, obligatoire, \dots)