presentation

This commit is contained in:
gwen 2012-06-12 23:05:08 +02:00
parent b4fe941064
commit e5bdb4c2ca
2 changed files with 43 additions and 1 deletions

View File

@ -32,9 +32,36 @@
\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}

View File

@ -19,3 +19,18 @@ documents de présentation
- `doc/eole-report/eolreport` : diff pdf entre creole ~ tiramisu
- `tiramisu/report/` : rapport autmatique sur une config
affichage du rapport en html
-----------------------------
espace d'état ou graphe d'accessibilité
-------------------------------------------
- soit on a besoin de ne connaître que l'ensemble des états, par leurs liens
- soit on a besoin de connaître les relations
repérage des **deadlocks**