If we have a program with strict control flow security requirements and want to ensure system requirements by verifying properties of said program, but part of the code base is in the form of a plug-in or third party library which we do not have access to at the time of verification, the procedure presented in this thesis can be used to generate the requirements needed for the plug-ins or third party libraries that they would have to fulfil in order for the final product to pass the given system requirements. This thesis builds upon a transformation procedure that turns control flow properties of a behavioural form into a structural form. The control flow properties focus purely on control flow in the sense that they abstract away any kind of program data and target only call and return events. By behavioural properties we refer to properties regarding execution behaviour and by structural properties to properties regarding sequences of instructions in the source code or object code. The result presented in this thesis takes this transformation procedure one step further and assume that some methods (or functions or procedures, depending on the programming language) are given in the form of models called flow graph, while the remaining methods are left unspecified. The output then becomes a set of structural constraints for the unspecified methods, which they must adhere to in order for any completion of the partial flow graph to satisfy the behavioural formula. / Om vi har ett program med strikta kontrollflödeskrav och vill garantera att vissa systemkrav uppfylls genom att verifiera formella egenskaper av detta program, samtidigt som en del av kodbasen är i form av ett plug-in eller tredjeparts-bibliotek som vi inte har tillgång till vid verifieringen, så kan proceduren som presenteras i detta examensarbete användas för att generera de systemkrav som de plug-in eller tredjeparts-bibliotek behöver uppfylla för att slutprodukten ska passera de givna systemkraven. Detta examensarbete bygger på en transformationsprocedur som omvandlar kontrollflödesegenskaper på en beteendemässig form till en strukturell form. Kontrollflödes-egenskaperna fokuserar uteslutande på kontrollflöden i den meningen att de abstraherar bort all form av programdata och berör enbart anrop- och retur-händelser. Med beteendemässiga egenskaper syftar vi på egenskaper som berör exekverings-beteende och med strukturella egenskaper syftar vi på egenskaper som berör ordningen på instruktionerna i källkoden eller objektkoden. Resultatet i detta examensarbete tar denna transformationsprocedur ett steg längre och antar att vissa metoder (eller funktioner eller procedurer beroende på programmeringsspråk) är redan givna i formen av modeller som kallas flödesgrafer, medan resten av metoderna fortfarande är ospecificerade. Utdata blir då en mängd av strukturella restriktioner för de ospecificerade metoderna, som de måste följa för att en fulländning av den partiella flödesgrafen ska satisfiera den beteendemässiga formeln.

Tableau-based decision procedures have been successfully used for solving a wide variety of problems. For some applications, nonetheless, it is desirable not only to obtain a Boolean answer, but also to detect the causes for such a result. In this report, a method for finding explanations on tableau-based procedures is explored, generalizing previous results on the field. The importance and use of the method is shown by means of examples.

Motivated by medical terminology applications, we investigate the decidability of an expressive and prominent DL, SHIQ, extended with role inclusion axioms of the form RoS⊑T. It is well-known that a naive such extension leads to undecidability, and thus we restrict our attention to axioms of the form RoS⊑R or SoR⊑R, which is the most important form of axioms in the applications that motivated this extension. Surprisingly, this extension is still undecidable. However, it turns out that restricting our attention further to acyclic sets of such axioms, we regain decidability. We present a tableau-based decision procedure for this DL and report on its implementation, which behaves well in practise and provides important additional functionality in a medical terminology application.

La thèse vise à réétudier la place des budgets dans le contrôle de gestion compte tenu de l'utilisation croissante de nouveaux outils de planification et contrôle, souvent non comptables, comme les tableaux de bord. Un modèle explicatif est proposé et testé sur un échantillon d'entreprises françaises. Tout d'abord, une étude historique est réalisée pour permettre de comprendre dans quelles conditions le budget a été intégré dans les pratiques des entreprises et pourquoi se voit-il remplacé de nos jours par d'autres outils. Un modèle des relations structurelles reposant sur la théorie de la contingence et les théories comportementales est ensuite construit pour mettre en évidence les facteurs conduisant à la réduction de l'importance des budgets par rapport aux tableaux de bord. Le modèle permet d'expliquer aussi bien les pratiques qui reposent solidement sur les budgets, que celles qui les rejettent radicalement. Les résultats des tests statistiques corroborent la thèse de la place contingente des budgets dans le dispositif de contrôle de gestion. Cependant, cette contingence n'est pas linéaire. Dans les entreprises affichant les meilleures performances, l'action croissante des facteurs de contingence (l'incertitude de l'environnement, les stratégies de domination par la qualité, le style de leadership progressiste de la direction) ne provoque pas la baisse proportionnelle de l'importance des budgets par rapport aux tableaux de bord, ni la réduction proportionnelle de l'envergure du système budgétaire. Les actions parfois contradictoires des facteurs de contingence conduisent à une adaptation contingente sélective mieux traduite par un modèle systémique. En outre, les données montrent que même au plus fort de l'action des facteurs de contingence la « gestion sans budget » se révèle inefficace.

La thèse concerne l'usage par les enseignants de mathématiques de la technologie Tableau Blanc Interactif. L'approche instrumentale et la théorie de l'action conjointe didactique constituent les deux piliers théoriques de l'étude. Dans un premier temps, la spécificité des problèmes posés par l'usage éducatif de cette technologie est examinée. Elle dévoile une complexité instrumentale de l'outil peu prise en compte dans le discours institutionnel sur le TBI. Dans un second temps, une enquête quantitative de 500 répondants permet une première cartographie des usages. Enfin, une étude ciblée de six enseignants, choisis dans deux catégories contrastées d'usagers, montre des régularités fortes au niveau des genèses d'usage transcendant ces catégories. Les résultats montrent d'une façon générale un parcours instrumental structuré en quatre phases : migratoire, exploratoire, stabilisatrice et prospective. Si un renforcement de phases collectives est confirmé, la qualification d'ostensives des pratiques associées au TBI paraît prématurée. Les résultats de l'étude fine des deux catégories montrent un enrichissement des possibilités de l'action conjointe au niveau collectif notamment chez les utilisateurs expérimentés. Des différences s'expriment entre les deux catégories dans la conception de ressources en direction de l'outil. L'existence d'un répertoire orchestratif varié chez les enseignants expérimentés apparaît. En revanche, une faible exploitation des potentialités avancées du TBI est repérée, avec une priorité donnée aux fonctions illustratives de l'outil et sa contribution à la chronogénèse et la topogénèse plutôt qu'à la mésogénèse.

Ce travail de thèse porte sur l’édition, la traduction et le commentaire de la Description du Tableau représentant le monde par Jean de Gaza. Ce poème de sept cent trente-deux vers (29 trimètres iambiques et 703 hexamètres) écrit en grec est datable de la première moitié du VIe siècle. La nouvelle édition s’appuie non seulement sur l’examen du témoin principal, le Parisinus Suppl. gr. 384, mais aussi sur la mise en perspective des copies apographes et des éditions anciennes. La traduction, en français, est le premier travail de ce type proposé dans une langue moderne. Les notes ont pour finalité d’aider la compréhension de la lettre du texte. Le commentaire, quant à lui, s’organise autour de deux thèmes : d’une part la relation entre la Description rhétorique et l’iconographie qui peut lui être associée, de l’autre des considérations sur la poétique de Jean de Gaza à travers l’étude littéraire, intertextuelle et philosophique du poème. Les Annexes comportent un lexique, la scansion intégrale du poème, les illustrations, la bibliographie, les indices et tables et la table des matières. / The aim of the present doctoral dissertation is to edit, translate and comment the Description of the Depiction of the World by John of Gaza. One can date this seven hundred and thirty two verses poem (29 trimetres and 703 hexametres) written in Greek to the first part of the VIth Century A.D. The new edition of the poem relies on studying the main manuscript (Parisinus Suppl. gr. 384) as well as considering the apograph copies and the ancient editions. The translation into French is the first work of that type ever offered in any modern language.The notes help the direct understanding of the text. The commentary is divided according to two prospective: first, the relation between the rhetorical Description and the associated iconography, second, some considerations about John of Gaza’s Poetic through the literary, intertextual and philosophical study of his poem. The Annexes contain a lexicon, the integral scansion of the poem, illustrations, bibliography, indices and tables and the general table of contents.

Cette thèse est divisée en cinq parties portant sur les thèmes suivants: l’interprétation physique et algébrique de familles de fonctions orthogonales multivariées et leurs applications, les systèmes quantiques superintégrables en deux et trois dimensions faisant intervenir des opérateurs de réflexion, la caractérisation de familles de polynômes orthogonaux appartenant au tableau de Bannai-Ito et l’examen des structures algébriques qui leurs sont associées, l’étude de la relation entre le recouplage de représentations irréductibles d’algèbres et de superalgèbres et les systèmes superintégrables, ainsi que l’interprétation algébrique de familles de polynômes multi-orthogonaux matriciels. Dans la première partie, on développe l’interprétation physico-algébrique des familles de polynômes orthogonaux multivariés de Krawtchouk, de Meixner et de Charlier en tant qu’éléments de matrice des représentations unitaires des groupes SO(d+1), SO(d,1) et E(d) sur les états d’oscillateurs. On détermine les amplitudes de transition entre les états de l’oscillateur singulier associés aux bases cartésienne et polysphérique en termes des polynômes multivariés de Hahn. On examine les coefficients 9j de su(1,1) par le biais du système superintégrable générique sur la 3-sphère. On caractérise les polynômes de q-Krawtchouk comme éléments de matrices des «q-rotations» de U_q(sl_2). On conçoit un réseau de spin bidimensionnel qui permet le transfert parfait d’états quantiques à l’aide des polynômes de Krawtchouk à deux variables et on construit un modèle discret de l’oscillateur quantique dans le plan à l’aide des polynômes de Meixner bivariés. Dans la seconde partie, on étudie les systèmes superintégrables de type Dunkl, qui font intervenir des opérateurs de réflexion. On examine l’oscillateur de Dunkl en deux et trois dimensions, l’oscillateur singulier de Dunkl dans le plan et le système générique sur la 2-sphère avec réflexions. On démontre la superintégrabilité de chacun de ces systèmes. On obtient leurs constantes du mouvement, on détermine leurs algèbres de symétrie et leurs représentations, on donne leurs solutions exactes et on détaille leurs liens avec les polynômes orthogonaux du tableau de Bannai-Ito. Dans la troisième partie, on caractérise deux familles de polynômes du tableau de Bannai-Ito: les polynômes de Bannai-Ito complémentaires et les polynômes de Chihara. On montre également que les polynômes de Bannai-Ito sont les coefficients de Racah de la superalgèbre osp(1,2). On détermine l’algèbre de symétrie des polynômes duaux -1 de Hahn dans le cadre du problème de Clebsch-Gordan de osp(1,2). On propose une q - généralisation des polynômes de Bannai-Ito en examinant le problème de Racah pour la superalgèbre quantique osp_q(1,2). Finalement, on montre que la q -algèbre de Bannai-Ito sert d’algèbre de covariance à osp_q(1,2). Dans la quatrième partie, on détermine le lien entre le recouplage de représentations des algèbres su(1,1) et osp(1,2) et les systèmes superintégrables du deuxième ordre avec ou sans réflexions. On étudie également les représentations des algèbres de Racah-Wilson et de Bannai-Ito. On montre aussi que l’algèbre de Racah-Wilson sert d’algèbre de covariance quadratique à l’algèbre de Lie sl(2). Dans la cinquième partie, on construit deux familles explicites de polynômes d-orthogonaux basées sur su(2). On étudie les états cohérents et comprimés de l’oscillateur fini et on caractérise une famille de polynômes multi-orthogonaux matriciels. / This thesis is divided into five parts concerned with the following topics: the physical and algebraic interpretation of families of multivariate orthogonal functions and their applications, the study of superintegrable quantum systems in two and three dimensions involving reflection operators, the characterization of families of orthogonal polynomials of the Bannai-Ito scheme and the study of the algebraic structures associated to them, the investigation of the relationship between the recoupling of irreducible representations of algebras and superalgebras and superintegrable systems, as well as the algebraic interpretation of families of matrix multi-orthogonal polynomials. In the first part, we develop the physical and algebraic interpretation of the Krawtchouk, Meixner and Charlier families of multivariate orthogonal polynomials as matrix elements of unitary representations of the SO(d + 1), SO(d, 1) and E(d) groups on oscillator states. We determine the transition amplitudes between the states of the singular oscillator associated to the Cartesian and polyspherical bases in terms of the multivariate Hahn polynomials. We examine the 9j coefficients of su(1,1) through the generic superintegrable system on the 3-sphere. We characterize the q-Krawtchouk polynomials as matrix elements of "q-rotations" of U_q(sl_2). We show how to design a two-dimensional spin network that allows perfect state transfer using the two-variable Krawtchouk polynomials and we construct a discrete model of the two-dimensional quantum oscillator using the two-variable Meixner polynomials. In the second part, we study superintegrable systems of Dunkl type, which involve reflections. We examine the Dunkl oscillator in two and three dimensions, the singular Dunkl oscillator in the plane and the generic system on the 2-sphere with reflections. We show that each of these systems is superintegrable. We obtain their constants of motion, we find their symmetry algebras as well as their representations, we give their exact solutions and we exhibit their relationship with the orthogonal polynomials of the Bannai-Ito scheme. In the third part, we characterize two families of polynomials belonging to the Bannai-Ito scheme: the complementary Bannai-Ito polynomials and the Chihara polynomials. We also show that the Bannai–Ito polynomials arise as Racah coefficients for the osp(1,2) superalgebra. We determine the symmetry algebra associated with the dual − 1 Hahn polynomials in the context of the Clebsch-Gordan problem for osp(1,2). We introduce a q -generalization of the Bannai-Ito polynomials by examining the Racah problem for the quantum superalgebra osp_q(1,2). Finally, we show that the q-deformed Bannai-Ito algebra serves as a covariance algebra for osp_q(1,2). In the fourth part, we determine the relationship between the recoupling of representations of the su(1,1) and osp(1,2) algebras and second-order superintegrable systems with or without reflections. We also study representations of Racah–Wilson and Bannai-Ito algebras. Moreover, we show that the Racah Wilson algebra serves as a quadratic covariance algebra for sl(2). In the fifth part, we explicitly construct two families of d-orthogonal polynomials based on su(2). We investigate the squeezed/coherent states of the finite oscillator and we characterize a family of matrix multi-orthogonal polynomials.

Les tableaux vivants sont une pratique historique faisant fréquemment l’objet de réappropriations dans les arts visuels contemporains. Situé à mi-chemin entre le divertissement mondain, le théâtre et la peinture, le tableau vivant est porteur d’une certaine ambigüité quant à son statut artistique, attribuable à ses origines, qui l’assimilent davantage à un jeu de bonne société et à une pratique amateur, qu’à une pratique artistique à part entière. La remédiation (Bolter et Grusin) et l’interartialité (Moser) servent d’opérateurs pour questionner les rapports médiatiques et esthétiques en jeu dans le tableau vivant, de manière à éclaircir sa nature médiale spécifique et à préciser les fonctions et effets esthétiques de sa réappropriation. En gardant notre attention sur le dispositif esthétique du tableau, il s’agit d’abord d’explorer le tableau vivant en tant que médium par le biais de l’histoire ses relations interartiales – avec le théâtre du milieu du 18e siècle, la littérature du tournant du 20e siècle et la photographie à partir de 1980. Ensuite, sera pris pour base l’étude d’une œuvre de l’artiste québécoise Claudie Gagnon ayant été présentée au Musée d’art contemporain de Montréal en 2011 dans le cadre de la 2ième Triennale québécoise. L’œuvre Tableaux (2011, vidéogramme, 20 min.) emprunte sa forme au tableau vivant et réactualise cette pratique citationnelle notamment par l’usage de la vidéo. Par l’analyse de trois tableaux vidéographiques extraits de Tableaux, il s’agit d’aborder en trois opérations de traduction-transformation (remédiation, artialisation et théâtralisation) la reprise du tableau vivant en tant que stratégie d’opacification de la représentation. / The tableaux vivants (“living pictures”) form a historical practice has recently been a frequent object of reappropriation in contemporary visual arts. Situated halfway between entertainment “of good taste,” theater and painting, the tableau vivant has, to some extent, an ambiguous artistic status, an ambiguity that it owes to its origins which associate it more with the amusement of the fashionable society and with amateur practice than with an artistic practice as such. Remediation (Bolter and Grusin) and interartiality (Moser) serve as operative concepts to examine and assess the relations between media and aesthetics at play in the tableau vivant, in order to elucidate its specificity as a medium and to precise the functions and the aesthetic effects of its reappropriation. Keeping our focus on the aesthetic device of the tableau (the Diderotian notion of picture), we first consider the tableau vivant as a medium through the history of its “interartial” relations – with mid-18th century theater, with turn-of- the-20th century literature and with post-1980 photography. This master’s thesis takes as its basis the analysis of Tableaux (2011, videogram, 20 min), a work by Quebecer artist Claudie Gagnon that has been presented at the Musée d’art contemporain de Montréal as part of the 2nd Triennale québécoise in 2011. This work borrows its form from that of the tableaux vivants and revives this citational practice by the use, most noticeably but not exclusively, of video. Then, through the analysis of three video pictures (tableaux vidéographiques) from Tableaux, we address in three operations of translation-transformation (remediation, artialization and theatricalization) the reappropriation of the tableau vivant as a strategy to generate a feeling of opacity.

Cette étude centrée sur le cinéma italien propose de décrire les liens prolifiques et complexes qui se sont noués entre la peinture du XIXe siècle, européenne et surtout italienne, et les films italiens allant de 1905 (La Presa di Roma, Alberini) à 1920 (La serpe, Roberti). Du filon historique aux mélodrames des dive, de la figuration enthousiaste de l’Histoire, au lyrisme de la passion amoureuse, un effet pictural hante les images cinématographiques qui portent en elles « le ferment d’un tableau possible » (Eric Rohmer). Il s’agira donc de penser les formes de partage entre cinéma et peinture, suivant l’étude iconographique de motifs (gestes, postures, décors, accessoires) et d’éléments formels (composition, cadre, échelle des plans, montage) ouvrant sur la question des styles, que le cinéma prolonge et altère : néoclassicisme, académisme, orientalisme, préraphaélisme, symbolisme, Art Nouveau. Ces notions d’esthétique permettent un rapprochement entre l’histoire de l’art et l’histoire du cinéma, et ouvrent sur la question de la survivance des images. Au moment où l’on enregistre sa disparition en faveur de l’abstraction, la peinture figurative du XIXe siècle persiste, se prolonge, et survit au cinéma. En retour, le cinéma italien des années 1910 tire une part de sa vitalité d’une matière picturale qui appartient déjà au passé. Cette recherche met ainsi à jour une série de questions permettant à la fois de revisiter un pan de l’histoire du cinéma italien, peu étudié en France, et plus largement de penser la relation du cinéma aux autres arts. / This study centers around Italian cinema and proposes to describe the prolific and complex connections that developed between 19th century painting (European and mostly Italian) and the Italian films from 1905 (La Presa di Roma, Alberini) to 1920 (La Serpe, Roberti). From the historical inspiration to the dive melodramas, from the enthusiastic portrayal of History to the lyricism of passionate love, a pictorial effect haunts these cinematographic images in which can be found « the seed of a possible painting » (Eric Rohmer). Therefore, one needs to reflect on what cinema and painting share, following the iconographical study of figurative (gestures, postures, scenery, props) and formal elements (composition, frame, field size, editing) that lead to the question of the styles that the cinema prolongs and alters : neoclassicism, academism, orientalism, pre-Raphaelitism, symbolism, Art Nouveau. These aesthetic ideas allow for a convergence between the history of art and the history of cinema, which opens the question of the images' survival. At a time when 19th century figurative painting was being replaced by abstract art, it persisted and survived in cinema. In return, Italian cinema of the 1910s drew part of its vitality from pictorial material that already belonged to the past.Thus, this research brings to light a series of questions that allow for both a revisitation of a rarely studied period of the history of Italian cinema and more generally to reflect upon the relationship between cinema and other artforms.

Les services basés sur les technologies de l’information dans les secteurs publics et privés sont en pleine croissance. Par conséquent, la demande énergétique est de plus en plus importante pour alimenter les équipements informatiques au sein des établissements utilisateurs et dans les data-centres. A cette phase de consommation, facilement identifiable par les utilisateurs, s’ajoute la phase de production des équipements dont les conséquences sur l’environnement sont difficilement perceptibles par les utilisateurs. Ainsi, les impacts environnementaux des TIC paraissent principalement « délocalisés » et « invisibles » par rapport à l’utilisateur final.Progressivement, l’enjeu environnemental prend sa place dans la logique du secteur des technologies de l’information, aboutissant au concept de « Green IT ». Concepteurs et utilisateurs cherchent désormais à évaluer les impacts environnementaux des technologies de l’information. Dans un contexte d’évaluation environnementale pour l’aide à la décision, l’objectif de cette thèse est d’évaluer les impacts environnementaux des équipements informatiques d’une organisation. Pour cela, nous envisageons une démarche qui vise à enrichir l’approche produit de type ACV par l’ajout de données spécifiques à l’organisation étudiée.Les recherches bibliographiques ont permis de dégager les spécificités et les besoins méthodologiques en termes d’évaluation des impacts. Ainsi, une méthodologie permettant l’expression des impacts environnementaux locaux et planétaires liés à la fabrication et à l’utilisation des technologies de l’information au sein d’une organisation est proposée. Appliquée lors d’un partenariat avec une entreprise multinationale de la grande distribution et validée par son application dans un centre de recherche, cette méthodologie centralise à la fois des données génériques disponibles dans des bases de données et des données spécifiques recueillies auprès des utilisateurs de l’organisation étudiée. Cette étape de terrain, point central de la méthodologie, permet dans un premier temps d’obtenir l’inventaire des équipements présents et dans un second temps de connaître et de comprendre le comportement réel des utilisateurs via une enquête et des mesures de puissances et de consommations électriques des équipements représentatifs du panel inventorié (utilisation de boitiers d’acquisition de valeurs dits « économètre »).L’approche d’évaluation environnementale des systèmes informatiques développée au cours de ce travail a pour objectif de mettre en exergue les répercussions sur l’environnement que peuvent avoir les technologies de l’information au sein d’une organisation. Un des résultats principaux montre que la majorité des impacts environnementaux sont plus liés à la phase de production qu’à la phase d’utilisation. De plus, cette méthode aide à l’identification des pistes d’améliorations : choix et gestion des équipements, comportement individuel, charte d’utilisation, choix d’une politique éco-responsable… Ainsi, par un calcul d’éco-efficience mettant en jeu les gains environnementaux et économiques, les solutions répondant à la stratégie de développement de l’organisation étudiée peuvent être sélectionnées. / Services based on information technology in public and private sectors are growing. Therefore, the energy demand is more and more important to supply computer equipments within organizations and data-centers. So, environmental impacts of ICT are mostly “delocalised" and "invisible" from the end user.Gradually, the environmental issue takes place in the sector of information technology resulting in the new concept of the "Green IT". Nowadays, designers and users are seeking to assess the environmental impacts of information technology. In a context of environmental assessment for decision-making, the objective of this thesis is to assess the environmental impacts of devices of an organization. For this, we consider an approach to combine a product LCA approach with an inventory of data specific to a site.Literature searches have highlighted the specific and methodological needs in terms of impact assessment. Thus, a methodology for the expression of local and global environmental impacts associated with the production and use stages of information technology present within an organization is proposed. Applied in a partnership with a multinational society and validated by its application in a research laboratory, this methodology centralizes both generic data available in databases and specific data collected from users of the organization studied. This phase, key point of the methodology, provides firstly an inventory of present equipments and secondly the knowledge and comprehension of the actual behavior of users by the way of both a survey plus power and electric consumption measurements of representative equipments of the panel inventoried (use of acquisition boxes of values known as "energy meter").The environmental assessment approach developed in this work aims to highlight the environmental impact of the information technology’s equipments within an organization. One of the main results shows that the most environmental impacts are due to the production phase than the use phase. Moreover, the method helps to identify areas for improvement: selection and equipment management, individual behavior, usage policy, choice of an eco-friendly policy... So, by a calculation of eco-efficiency involving environmental and economic gains, solutions responding to the development strategy of the organization studied can be selected.