221 |
From the genome to the transcriptome for the characterization of networks controlling the expression of hydrolytic enzymes in a fungus of industrial interest. / Du génome au transcriptome pour la caractérisation des réseaux de régulation contrôlant l'expression d'enzymes hydrolytiques chez un champignon d'intérêt industrielLlanos, Agustina 24 September 2014 (has links)
Talaromyces versatilis est un champignon filamenteux d’intérêt industriel grâce à sa capacité deproduction d’enzymes hydrolytiques. La Société Adisseo commercialise un cocktail enzymatiqueproduit par fermentation à partir de T. versatilis, sous le nom de Rovabio™. Ce cocktail est utilisé entant qu'additif alimentaire en nutrition animale, car la grande variété d'enzymes hydrolytiques qu’ilcontient peut dégrader les polysaccharides présents dans l’enveloppe des céréales, améliorant ainsila digestibilité la valeur nutritionnelle des matières premières agricoles. Malgré les efforts consentispour mieux connaître la biologie de T. versatilis, très peu est connu sur ce champignon.L’étudeprésentée ici vise à décrire les réseaux de régulation qui contrôlent l’expression des gènes codantpour ces enzymes hydrolytiques, en utilisant des approches génomiques et transcriptomiques.Avoir accès à une annotation correcte de la séquence génomique et posséder les outilsnécessaires pour l'ingénierie génétique sont essentiels pour réaliser des études de génomiquefonctionnelle. Donc, le premier volet de cette thèse a été l’analyse de la séquence génomique et lacuration manuelle de l'annotation, ce qui nous a conduits à évaluer le vaste potentiel génétique de T.versatilis pour la production et la sécrétion d'enzymes hydrolytiques impliquées dans la dégradationde la lignocellulose. Deuxièmement, un système de délétion des gènes initialement conçu pourAspergillus niger a été adapté à T. versatilis. Cette méthode permet le recyclage du marqueur desélection et est efficace dans des souches dont le système NHEJ est actif (Delmas, et al., 2014, AEM).Au cours de ce travail, deux mutants de délétion de T. versatilis ont été obtenus: ΔxlnR et ΔclrA.La première approche mise en place pour avoir une meilleure compréhension des réseaux derégulation via une vue globale du transcriptome, fut l’utilisation de la technique de RNAseq sur troiséchantillons issus de la souche sauvage de T. versatilis exposée au glucose, à la paille de blé et auglucose et paille de blé simultanément comme sources de carbone, respectivement. Les données ontmontré une augmentation massive des niveaux d’expression de nombreux gènes, en particulier ceuxcodant pour des enzymes hydrolytiques, lorsque le mycélium est exposé à la lignocellulose. Enfin, la dernière partie du projet s’est appuyée sur la la RT-qPCR, technique appropriée pourétudier un nombre limité de gènes dans une grande variété de conditions. Toutefois la normalisationdes données est une étape essentielle du flux de travail qui peut conduire à une interprétationbiologique incorrecte de la régulation des gènes. Le travail effectué sur les données de RNAseq nousa amené à reconsidérer la nature des gènes de référence classiquement utilisés, puisque la plupartd'entre eux présentaient des changements d'expression considérables en présence de lignocellulose.En conséquence, un nouvel ensemble de gènes de référence putatifs a été identifié et la stabilité deleur expression validée par RT-qPCR chez T. versatilis cultivé dans plus de 30 conditions différentes.Des jeux de données de RNAseq de 18 champignons filamenteux phylogénétiquement éloignés ontpar ailleurs été collectés, afin de démontrer que la sélection des gènes candidats pour lanormalisation des données de RT-qPCR chez T. versatilis peut être étendue à d'autres champignons(Llanos et al., 2014, BMC Genomics). Ces aspects méthodologiques validés, nous avons enfin réaliséune étude plus détaillée de la transcription d'un groupe de gènes d'intérêt par RT-qPCR, dans unegrande variété de conditions et 2 souches différentes, la souche sauvage et la mutante ΔxlnR.L'analyse de ces données a permis d'identifier des gènes aux profils d'expression similaires, quirépondent de la même façon aux substrats inducteurs et qui partagent probablement les mêmesmécanismes de régulation. / Talaromyces versatilis is an industrially important enzymes producing filamentous fungus.Adisseo Company commercializes the enzymatic cocktail, produced from T. versatilis fermentation,with the name of Rovabio™. This cocktail is applied as an animal feed additive as it contains a widevariety of hydrolytic enzymes that can degrade the polysaccharides present in the seed-coat and thusimproves the digestibility and increases the nutritional value of the agricultural raw materials.Although efforts have been done to study different aspects of the biology of T. versatilis, very little isknown about this fungus. This study aimed to describe the regulatory networks of genes encodingplant cell wall-degrading enzymes from this biotechnologically important fungus using genomic andtranscriptomic approaches.Having a correct annotation of the genomic sequence together with efficient tools for genomeengineering are essential for downstream functional genomics works and characterization of theregulatory networks. Therefore, the first task carried out an analysis of the genomic sequence and amanual curation of the annotation, which led us to assess the vast genetic potential of T. versatilis forthe production and secretion of hydrolytic enzymes involved in the degradation of lignocellulosicmaterials. Secondly, I adapted a gene deletion system initially designed for Aspergillus niger. Thismethod allows recycling of the selection marker and is efficient in a non-homologous end-joining(NHEJ)-proficient strain (Delmas, Llanos et al., 2014, AEM). During this work, two deletion mutants ofT. versatilis were obtained: ΔxlnR and ΔclrA.Towards better understanding of the regulatory network, I first contributed to an RNAseq-basedtranscriptomic study that was performed on the wild type strain of T. versatilis exposed to glucoseand wheat straw as carbon sources. The data showed a massive increase in transcript levels ofnumerous genes, in particular those encoding hydrolytic enzymes, when the mycelium wasincubated with lignocellulose.If RT-qPCR is indeed a suitable technique to study a limited number of genes in a large variety ofconditions, data normalisation is a critical step of the workflow that can lead to incorrect biologicalinterpretation of gene regulation. The work done on the RNA-seq data led me to reconsider the useof the classical reference genes, since most of them exhibited expression changes in the presence oflignocellulosic substrate. I therefore identified a new set of putative reference genes and validatedtheir expression stability by RT-qPCR in T. versatilis cultivated under more than 30 differentconditions. Then, I collected about a hundred RNA-seq datasets from 18 phylogenetically distantfilamentous fungi, to demonstrate that the use of the suitable candidates for RT-qPCR datanormalisation in T. versatilis can be extended to other fungi (Llanos et al., 2014 BMC genomics (minorrevisions)). Thereafter, I performed a more detailed RT-qPCR based transcriptional study of a groupof genes of interest, in a wide variety of conditions and in 2 strains, the wild-type and the ΔxlnRmutant. The analysis of expression data of the genes of interest allowed to identify genes with similarexpression patterns, which probably share the same regulatory mechanisms and also the substratesthat act as inducers for their expression
|
222 |
Modélisation du document e-learning selon une approche info-communicationnelle : application au domaine du sport / Modeling e-learning document according to an info-communicational approach : application to the sport fieldCarpon El Harrassi, Souâd 11 April 2014 (has links)
La conception et l’usage des documents e-learning font l’objet de nombreux travaux de recherche en matière d’e-learning en Sciences de l’Information et de la Communication (SIC). Presque la quasi-totalité de ces travaux s’intéresse à la structuration de documents, la normalisation, la mutualisation, la personnalisation... En revanche, peu nombreux, voire très peu nombreux sont ceux qui se posent la question sur les besoins et les attentes de l’utilisateur final. La thématique de la conception du document e-learning de qualité, apparaît en filigrane, mais ne constitue presque jamais l’objet central des réflexions. Nous nous demandons si la pensée dans cette voie mérite d’être poursuivie, car il nous semble qu’une telle modélisation de contenus faciliterait incontestablement leurs compréhensions et leurs réutilisations. Partant des travaux antérieurs, et afin d’apporter une nouvelle contribution au domaine de l’ingénierie pédagogique, nous nous situons à la frontière que forme l’utilisation cognitive et pédagogique avec la conception des séquences pédagogiques, de la médiation et de la nécessité d’une relation empathique avec l’apprenant et l’enseignant, ce qui fait l’originalité de cette recherche. Une telle problématique nous conduit à formuler l’hypothèse qu’à partir d’une analyse des besoins et attentes de l’apprenant, nous pouvons dégager des critères qui peuvent contribuer à l’élaboration d’un document e-learning répondant à sa satisfaction. Pour atteindre notre objectif, un protocole de collecte de données sur terrain a été mis en place dans le but est de dégager les critères de qualité du document e-learning selon les points de vue de l’« Apprenant », du « Concepteur » et du « Décideur ». Nous nous appuyons sur les résultats des entretiens réalisés auprès des pédagogues et des décideurs du CNS My Rachid-IRFC. Ainsi, nous abordons la méthodologie adoptée en appliquant la méthode EBAHIE. A l’expérience, le protocole -baptisé A.Co.D- se révèle une méthode robuste qui permet de croiser plusieurs sources d’information en mettant en synergie plusieurs démarches et outils pour parvenir à des résultats pertinents et exhaustifs sur la problématique posée : 1- dans un 1èr temps, la démarche « Apprenant » nous permet de comprendre leur perception pour proposer des recommandations aux concepteurs de document. 2- dans un second temps, une démarche « Concepteur » fait l’objet d’un retour d’expériences des concepteurs sur la façon dont les apprenants ont perçu et utilisé le document. 3- la troisième démarche consiste à croiser des critères dégagés dans la démarche« Apprenant » avec ceux dégagés lors de la démarche « Concepteur ». 4- dans un 4éme temps, la démarche « Décideur » permet d’identifier finalement les besoins d’aide dans les prises de décision.Nous aboutissons ainsi, à la formalisation de notre modèle de conception du document e-learning en Sport, mettant à la disposition des concepteurs pédagogiques tous les paramètres pour élaborer un document de qualité. / The e-learning documents design and use are the subject of some many research regarding e-learning into Information Science and Communication (SIC) discipline. Almost nearly all of this work is interested on the documents structure, standardization, mutualization, customizing ... In contrast, few or very few are those who ask the question about the end user needs and expectations. We ask if thinking in this direction should be continued, because it seems us that such modeling content undoubtedly facilitate their understanding and reuse. Based on the previous work, and to make a new contribution to the teaching engineering field, we stand at the border formed by the cognitive and educational use with the sequences teaching design, mediation and the empathetic relationship need with the learner and the teacher, which makes the originality of this research. This problem led us to hypothesize that from an analysis of the learner needs and expectations, we can identify factors which can contribute to the e -learning document development answering to his satisfaction. To achieve our goal, a protocol for data collecting has been set up for the purpose is to identify criteria quality e-learning document according to the “Learner”, the “Designer” and the “Maker” views. We rely on the interviews results with the CNS My Rachid-IRFC teachers and makers. Thus, we discuss the methodology adopted by applying the EBAHIE method. In the experiment, the protocol - called A.Co.D - reveals a robust method to cross several information sources creating synergies several approaches and tools to achieve the comprehensive results on the asked problem: 1- In a first time, the “Learner” approach allows us to understand their perception to propose recommendations to designers. document. 2- In a second time, a “Designer” approach is subject to exchange experiences designers how learners perceived and used the document . 3- The third approach involves crossing the established criteria in the “Learner” process with those released during the “Designer” process. 4- In a fourth time, the “Maker” approach allows finally identifying needs help in decision making.Thus, we arrive at the formalization of our e-learning document design model in Sport field, by providing designers all parameters to develop a quality document.
|
223 |
A comparative analysis of stylistic devices in Shakespeare’s plays, Julius Caesar and Macbeth and their xitsonga translationsBaloyi, Mafemani Joseph 06 1900 (has links)
The study adopts a theory of Descriptive Translation Studies to undertake a comparative analysis of stylistic devices in Shakespeare’s two plays, Julius Caesar and Macbeth and their Xitsonga translations. It contextualises its research aim and objectives after outlining a sequential account of theory development in the discipline of translation; and arrives at the desired and suitable tools for data collection and analysis.Through textual observation and notes of reading, the current study argues that researchers and scholars in the discipline converge when it comes to a dire need for translation strategies, but diverge in their classification and particular application for convenience in translating and translation. This study maintains that the translation strategies should be grouped into explicitation, normalisation and simplification, where each is assigned specific translation procedures. The study demonstrates that explicitation and normalisation translation strategies are best suited in dealing with translation constraints at a microtextual level.
The sampled excerpts from both plays were examined on the preference for the analytical framework based on subjective sameness within a Skopos theory. The current study acknowledges that there is no single way of translating a play from one culture to the other. It also acknowledges that there appears to be no way the translator can refrain from the influence of the source text, as an inherent cultural feature that makes it unique. With no sure way of managing stylistic devices as translation constraints, translation as a problem-solving process requires creativity, a demonstration of mastery of language and style of the author of the source text, as well as a power drive characterised by the aspects of interlingual psychological balance of power and knowledge power. These aspects will help the translator to manage whatever translation brief(s) better, and arrive at a product that is accessible, accurate and acceptable to the target readership. They will also ensure that the translator maintains a balance between the two languages in contact, in order to guard against domination of one language over the other.
The current study concludes that the Skopos theory has a larger influence in dealing with anticipating the context of the target readership as a factor that can introduce high risk when assessing the communicability conditions for the translated message. Contrariwise, when dealing with stylistic devices and employ literal translation as a translation procedure to simplification, the translator only aims at simplifying the language and making it accessible for the sake of ‘accessibility’ as it remains a product with communicative inadequacies. The study also concludes by maintaining that translation is not only transcoding, but the activity that calls for the translator’s creativity in order to identify and analyse the constraints encountered and decide on the corresponding translation strategies. / African Languages / D. Litt. et Phil. (African Languages)
|
224 |
Der Strukturwandel der Arbeitsgesellschaft und das sozialpolitische Mandat der Jugendberufshilfe: eine historisch-systematische StudieArnold, Helmut 18 December 2000 (has links)
Die Jugendberufshilfe versteht sich in ihrem Kern als ,Brücke zur Arbeitswelt' und ist in ihrem Maßnahmespektrum als zielgruppenorientierte, arbeitsweltbezogene Integrationshilfe angelegt. Die Veränderungen in der Arbeitswelt erschüttern jedoch die wohlfahrtsgesellschaftliche Grundannahme einer chancenoffenen, für alle erreichbaren Berufswelt. Der zukunfts-optimistische Lebensentwurf bricht sich an den Grenzen eines segmentierten Arbeitsmarktes, der die nachwachsende Generation vor schwierige und oft unüberwindbare Eintrittshürden stellt. Mit der Dissertation wird versucht, in einem historisch-systematischen Zugang die epochalen Muster der Vergesellschaftung von Arbeit im Spannungsfeld von industriekapitalistischer Entwicklung und sozialpolitischer Regulierung zu identifizieren. Die Wirtschaft und der öffentliche Sektor reagieren aktuell auf die Erschöpfung des fordistischen Produktionsregimes und auf die globalisierungsbedingte Dynamisierung mit umfassenden Restrukturierungen. Dabei werden gerade jene Zonen einfacher Beschäftigung (Jedermansarbeiten), auf welche die Jugendberufshilfe traditionell ausgerichtet ist, rationalisiert und zu anspruchsvolleren Tätigkeitsprofilen verdichtet. So steht die Jugendberufshilfe insgesamt und besonders in den neuen Bundes-ländern vor der Verlegenheit, die mit der Bereitstellung von erheblichen Finanzmitteln für ihre Maßnahmen verbundenen Erwartungen hinsichtlich solider Übergangsquoten (zum ersten Arbeitsmarkt) nicht einzulösen zu können. Darum ist sie herausgefordert, ihr tradiertes problemindividualisierendes Grundverständnis zu überwinden und über eine Neubestimmung ihres gesellschaftlichen Handlungsauftrags -adäquate Handlungsformen zu entwickeln. Die Frage der sozialen Integration und Desintegration, die in die lebensweltlichen Kontexte der Menschen als Bewältigungsproblem hineinreicht, wird zur zentralen Vermittlungskategorie zwischen sozialpolitischer und sozialpädagogischer Dimension. Die Gestaltungsfrage muß somit ihren Ausgangspunkt in den biographischen Bewältigungsaufgaben der Jugendlichen suchen: Die Jugendberufshilfe ist unter funktionalen Gesichtspunkten der Beschäftigungsentwicklung Ausfallbürge und Kompensationssystem der durch die Marktökonomie hergestellten Selektionsprozesse und Disparitäten. Um ihre Gestaltungsaufgabe ausfüllen zu können, muß die Jugendberufshilfe berufsqualifizierende und zugleich biografisch produktive Arrangements schaffen, die Jugendliche in ihrer Lebensbewältigung unterstützen. Dies kann - so die Essenz der Arbeit - nur gelingen, wenn die Jugendberufshilfe ihre defensive Maßnahmeorientierung überwindet und als Innovationsmotor in einer Verzahnung mit der regionalen Wirtschaft, der Beschäftigungsförderung und dem Dritten Sektor netzwerkorientierte Regionalentwicklungsprozesse anstößt und implementiert.
|
225 |
Výtvarné umění v prostoru brněnských sídlišť (1945–1989) / Visual Art in the Housing Estates of Brno (1945–1989)Kořínková, Jana January 2017 (has links)
With special attention being paid to the development in the city of Brno, the dissertation focuses on the issue of applying artworks in Czechoslovak architecture after World War II. The main research questions – Why were in Czechoslovakia after 1945 artworks again integrated in architecture and what strategies were applied in the case of the newly built housing estates in the city of Brno? – are answered in two successive sections. First, the institutional background for application of art in architecture in the light of the events in Brno (1945–1993) is examined; the closing part is devoted to three case studies that illustrate local development in the period of socialist realism, creative release of the1960s and political normalization. The aim is to highlight the complexity of the examined subject and refute a popularly handed down conviction that integration of artworks into architecture in the period of socialism was motivated exclusively by the communist propaganda, and to show that the attempts to create a synthesis of art and architecture were also based both on earlier theoretical considerations about the educational function of art and its effect on humans and the need to improve poor economic situation of artists after World War II.
|
226 |
K svobodě je dlouhé putování: Život Českobratrské církve evangelické v letech 1968 - 1989 ve svědectví starší generace jejích farářů a farářek. / Long Journey to Freedom: The Life of Evangelical Church of Czech Brethren in 1968-1989 in the Testimony of the Older Generation of its Ministers.Pfann, Michael January 2019 (has links)
The aim of the dissertation is to find an answer to the question of whether the Evangelical Church of Czech Brethren (ECCB) in the years 1968-1989 could be considered "free" in any way. This work describes the life of the ECCB in that period and the ways of the freedom und unfreedom the ECCB enjoyed and formed. Thereby, the research is based on the careful analysis of documents of church and state archives and the results of ten author-led biographical interviews with then active pastors. Combining these methods and sources, the dissertation offers an innovative view on the ECCB in the period and provides new, deeper, and more personal insights into the processes of the time. The first four chronological chapters describe the situation and development of the ECCB during the socio-political liberalisation during the Prague Spring and during the years after the Warsaw Pact troops' invasion of Czechoslovakia, when the so-called "normalisation" began. The fifth chapter presents the main strategies that the church developed in reaction to the restriction of its freedom. The sixth chapter presents the perspective of two ministers of the ECCB on their contacts with the representatives of the state authorities in the form of a case study. An insight in the internal life of the church and the forms of the church...
|
227 |
La reconnaissance juridique des contrats intelligents face à la réglementation globale des technologiesGodoy, Maria I. 04 1900 (has links)
La technologie de la chaîne de blocs peut être résumée en un réseau décentralisé et distribué de registre de transactions numériques. Sa mise en oeuvre dans le marché des cryptomonnaies a été suivie par d’autres utilisations, comme les Organisations autonomes décentralisées (DAO) et les contrats intelligents. Ce mémoire s’attachera à examiner deux volets de la reconnaissance juridique des contrats intelligents : au regard des normes étatiques déjà existantes ou en cours d’élaboration au sein de différentes juridictions, y compris le Québec, et au regard du potentiel des normes alternatives. Le contexte de la globalisation, du pluralisme juridique et des mutations de la souveraineté étatique est pris en considération à cette fin. La première partie de cette étude se concentre sur les aspects technologiques, afin de présenter les fondements du fonctionnement des contrats intelligents. La seconde partie est consacrée à une analyse du panorama juridique. L’encadrement normatif du droit positif présente d’ores et déjà des normes applicables aux contrats intelligents, certaines générales et d’autres spécifiques. Il est également pris en considération que les normes alternatives peuvent être un moyen d’harmoniser un contexte globalisé. Une harmonisation dans cette direction serait importante visant à renforcer la réglementation des nouvelles relations issues de la démarche technologique. L’ensemble de ces faits rend l’utilisation des normes alternatives opportune, conjointement avec les normes étatiques, dans le cadre de la réglementation des nouvelles technologies afin, notamment, de surmonter l’incertitude juridique encore existante dans ce milieu. / The Blockchain technology is essentially a decentralized and distributed network of digital transactions records. Its implementation on the cryptocurrency market was followed by other applications, such as the Decentralized Autonomous Organization (DAO) and Smart Contracts. This thesis will focus precisely on the legal recognition of smart contracts in the light of the established positive law and the regulations currently being drafted in various jurisdictions, including Quebec, as well as in the light of the soft law. The context of globalization, legal pluralism and state sovereignty changes are taken into consideration. The first part of this study focuses on the technological aspects in order to present the foundations of the Smart Contracts operation. The second part is dedicated to analyzing the current juridical panorama. The normative framework of the positive law already provides applicable regulations to Smart Contracts, some general, others more specific. It is further understood that the soft law could be a way of harmonizing the current context. A harmonization in this direction would be relevant in order to enhance the essential regulatory framework of new relations coming from the technological development. Given all these facts, the soft law along with hard law seem to be appropriate to chart the legal framework for the new technologies, in order to overcome the many legal uncertainties existing in this field.
|
228 |
Bydlení u Kosmonautů a v "centru vesmíru": Každodennost panelového sídliště Jižní Město v Praze v proměnách času / Living Close to the Astronauts and 'in the Centre of the Universe': Every-day Life of the 'Panel Housing' Estate Jižní Město in PragueCassi Pelikán, Hana January 2014 (has links)
The subject of this thesis is to record the every-day life, local and collective memory, and relationships of individuals - local inhabitants of the 'panel-housing' estate, Jižní Město, in Prague - towards the specific urban and social space in which they live. The thesis is based on interviews, with the long-term inhabitants of Jižní Město, which were structured to record their lived experience in the housing estate during two consecutive periods in recent Czechoslovak history - the so-called normalisation and post-socialism periods. The interviews were used as an empirical counterbalance to architectural/city planning discourse and Czech media, which has interpreted the legacy of 'panel-housing' estates in a negative way, as the socialist form of housing par excellence. The aim of this thesis is to analyse this discourse, which also reflects how Czech society deals with its communist past, and to compare it with the experiences, evaluations and current challenges in the lives of these long- term inhabitants, living in the biggest Czech 'panel-housing' estate with a bad reputation. Key words: panel-housing estates, Jižní Město, housing, local/collective memory, local/urban identity, everyday life, city, so-called normalisation.
|
229 |
Improving the model checking of stutter-invariant LTL properties / Amélioration du model checking des propriétés LTL insensibles au bégaiementBen Salem, Ala Eddine 25 September 2014 (has links)
Les systèmes logiciels sont devenus omniprésents se substituant à l'homme pour des tâches délicates, souvent critiques, mettant en jeu des coûts importants voire des vies humaines. Les conséquences des défaillances imposent la recherche de méthodes rigoureuses pour la validation. L'approche par automates du model-checking est la plus classique des approches de vérification automatique. Elle prend en entrée un modèle du système et une propriété, et permet de savoir si cette dernière est vérifiée. Pour cela un model-checker traduit la négation de la propriété en un automate et vérifie si le produit du système et de cet automate est vide. Hélas, bien qu'automatique, cette approche souffre d'une explosion combinatoire du nombre d'états du produit.Afin de combattre ce problème, en particulier lors de la vérification des propriétés insensibles au bégaiement, nous proposons la première évaluation d'automates testeur (TA) sur des modèles réalistes, une amélioration de l'algorithme de vérification pour ces automates et une méthode permettant de transformer un TA en un automate (STA) permettant une vérification en une seule passe.Nous proposons aussi une nouvelle classe d'automates: les TGTA. Ces automates permettent une vérification en une seule passe sans ajouter d'états artificiels. Cette classe combine les avantages des TA et des TGBA (automates de Büchi). Les TGTA permettent d'améliorer les approches explicite et symbolique de model-checking. Notamment, en combinant les TGTA avec la saturation, les performances de l'approche symbolique sont améliorées d'un ordre de grandeur par rapport aux TGBA. / Software systems have become ubiquitous in our everyday life. They replace humans for critical tasks that involve high costs and even human lives. The serious consequences caused by the failure of such systems make crucial the use of rigorous methods for system validation. One of the widely-used formal verification methods is the automata-theoretic approach to model checking. It takes as input a model of the system and a property, and answers if the model satisfies or not the property. To achieve this goal, it translates the negation of the property in an automaton and checks whether the product of the model and this automaton is empty. Although it is automatic, this approach suffers from the combinatorial explosion of the resulting product. To tackle this problem, especially when checking stutter-invariant LTL properties, we firstly improve the two-pass verification algorithm of Testing automata (TA), then we propose a transformation of TA into a normal form (STA) that only requires a single-pass verification algorithm.
We also propose a new type of automata: the TGTA. These automata also enable a check in a single-pass and without adding artificial states : it combines the benefits of TA and generalized Büchi automata (TGBA). TGTA improve the explicit and symbolic model checking approaches. In particular, by combining TGTA with the saturation technique, the performances of the symbolic approach has been improved by an order of magnitude compared to TGBA. Used in hybrid approaches TGTA prove complementary to TGBA.
All the contributions of this work have been implemented in SPOT and LTS-ITS, respectively, an explicit and a symbolic open source model-checking libraries.
|
230 |
Bydlení u Kosmonautů a v "centru vesmíru": Každodennost panelového sídliště Jižní Město v Praze v proměnách času / Living Close to the Astronauts and 'in the Centre of the Universe': Every-day Life of the 'Panel Housing' Estate Jižní Město in PragueCassi Pelikán, Hana January 2014 (has links)
The subject of this thesis is to record the every-day life, local and collective memory, and relationships of individuals - local inhabitants of the 'panel-housing' estate, Jižní Město, in Prague - towards the specific urban and social space in which they live. The thesis is based on interviews, with the long-term inhabitants of Jižní Město, which were structured to record their lived experience in the housing estate during two consecutive periods in recent Czechoslovak history - the so-called normalisation and post-socialism periods. The interviews were used as an empirical counterbalance to architectural/city planning discourse and Czech media, which has interpreted the legacy of 'panel-housing' estates in a negative way, as the socialist form of housing par excellence. The aim of this thesis is to analyse this discourse, which also reflects how Czech society deals with its communist past, and to compare it with the experiences, evaluations and current challenges in the lives of these long- term inhabitants, living in the biggest Czech 'panel-housing' estate with a bad reputation. Key words: panel-housing estates, Jižní Město, housing, local/collective memory, local/urban identity, everyday life, city, so-called normalisation.
|
Page generated in 0.0783 seconds