X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/1b923f193392e3ce847882c24a128eff4bee9992..b3411a22f651c0dbca34dca87df92f8d3d130e1a:/main.tex diff --git a/main.tex b/main.tex index 79ec26a..a31f0bd 100644 --- a/main.tex +++ b/main.tex @@ -11,18 +11,16 @@ \documentclass[french]{spimufchdr} \usepackage{dsfont} -\usepackage{glossaries} \usepackage{graphicx} \usepackage{listings} -\usepackage{verbatim} - -% The TeX code is entering with UTF8 -% character encoding (Linux and MacOS standards) +%\usepackage[font=footnotesize]{subfig} \usepackage[utf8]{inputenc} +\usepackage{thmtools, thm-restate} +%\declaretheorem{theorem} %%-------------------- %% Search path for pictures -%\graphicspath{{path1/},{path2/}} +\graphicspath{{images/},{path2/}} %%-------------------- %% Definition of the bibliography entries @@ -113,29 +111,23 @@ \newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} \newcommand{\rel}[0]{\ensuremath{{\mathcal{R}}}} \newcommand{\Gall}[0]{\ensuremath{\mathcal{G}}} -\newcommand{\Sec}[1]{Sect.\,\ref{#1}} -\newcommand{\Fig}[1]{Fig.\,\ref{#1}} -\newcommand{\Alg}[1]{Algorithm~\ref{#1}} -\newcommand{\Tab}[1]{Table~\ref{#1}} +\newcommand{\Sec}[1]{Sect\,\ref{#1}} +\newcommand{\Fig}[1]{{\sc Figure}~\ref{#1}} +\newcommand{\Alg}[1]{Algorithme~\ref{#1}} +\newcommand{\Tab}[1]{Tableau~\ref{#1}} \newcommand{\Equ}[1]{(\ref{#1})} \newcommand{\deriv}{\mathrm{d}} \newcommand{\class}[1]{\ensuremath{\langle #1\rangle}} \newcommand{\dom}[0]{\ensuremath{\textit{dom}}} - + \newcommand{\eqNode}[0]{\ensuremath{{\mathcal{R}}}} \newtheorem{theorem}{Théorème} \newtheorem{lemma}{Lemme} -\newtheorem{xpl}{Exemple} -\newtheorem{Proof}{Preuve} +\newtheorem*{xpl}{Exemple} +\newtheorem*{Proof}{Preuve} +\newtheorem{Def}{Définition} \begin{document} -\input{glossaire.tex} - -% \chapter*{Remerciements} - -% Blabla blabla. - -% \tableofcontents @@ -150,18 +142,64 @@ Blabla blabla. \part{Système Booléens} \chapter{Iterations discrètes de Systèmes Dynamiques booléens} - -\JFC{Chapeau chapitre à faire} +\section{Formalisation} \input{sdd} -\chapter[Preuve de convergence de systèmes booléens]{Preuve automatique de convergence de systèmes booléens} +\section{Combinaisons synchrones et asynchrones} +\input{mixage} + + +\section{Conclusion} +Introduire de l'asynchronisme peut permettre de réduire le temps +d'exécution global, mais peut aussi introduire de la divergence. +Dans ce chapitre, nous avons exposé comment construire un mode combinant les +avantage du synchronisme en terme de convergence avec les avantages +de l'asynchronisme en terme de vitesse de convergence. + + + + +\chapter[Preuve de convergence de systèmes booléens]{Preuve automatique de convergence de systèmes booléens}\label{chap:promela} \input{modelchecking} -\JFC{Mixage} + + +\part{Des systèmes dynamiques discrets +au chaos} + +\chapter{Characterisation des systèmes + discrets chaotiques} + +La première section rappelle ce que sont les systèmes dynamiques chaotiques. +Dire que cette caractérisation dépend du type de stratégie : unaire (TIPE), +généralisée (TSI). Pour chacune d'elle, +on introduit une distance différente. + +On montre qu'on a des résultats similaires. + +\section{Systèmes dynamiques chaotiques selon Devaney} +\label{subsec:Devaney} +\input{devaney} + +\section{Schéma unaire} +\input{12TIPE} + +\section{Schéma généralisé} +\input{15TSI} + + +générer des fonctions vérifiant ceci (TIPE12 juste sur le résultat d'adrien). + +\chapter{Prédiction des systèmes chaotiques} + +13 JournalMichel + + + @@ -179,15 +217,45 @@ Blabla blabla. \chapter{Preuves sur les SDD} -\section{Preuve du théorème~\ref{th:Adrien}}\label{anx:sccg} -\input{annexesccg} +\section{Convergence du mode mixe}\label{anx:mix} +\input{annexePreuveMixage} -\section{Preuve de continuité de $G_f$ dans $(\mathcal{X},d)$}\label{anx:cont} -\input{annexecontinuite.tex} -\section{Preuve de Correction et de complétude de l'approche de vérification de convergence à l'aide de SPIN} +\section{Correction et complétude de la + vérification de convergence par SPIN}\label{anx:promela} \input{annexePromelaProof} + + +\chapter{Preuves sur les systèmes chaotiques} + + +\section{Continuité de $G_f$ dans $(\mathcal{X},d)$}\label{anx:cont} +\input{annexecontinuite.tex} + + + + +\section{Caractérisation des fonctions $f$ rendant chaotique $G_f$ dans $(\mathcal{X},d)$}\label{anx:chaos:unaire} +\input{caracunaire.tex} + + +\section{Preuve que $d$ est une distance sur $\mathcal{X}$}\label{anx:distance:generalise} +\input{preuveDistanceGeneralisee} + + +\section{Caractérisation des fonctions $f$ rendant chaotique $G_f$ dans $(\mathcal{X},d)$}\label{anx:chaos:generalise} +\input{caracgeneralise.tex} + + + + +\section{Théorème~\ref{th:Adrien}}\label{anx:sccg} +\input{annexesccg} + + + + \backmatter \bibliographystyle{apalike}