Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Inductive types.
Дисертації з теми "Inductive types"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся з топ-50 дисертацій для дослідження на тему "Inductive types".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.
1
Bruin, Peter Johan de. "Inductive types in constructive languages." [S.l. : [Groningen] : s.n.] ; [University Library Groningen] [Host], 1995. http://irs.ub.rug.nl/ppn/128570415.
Повний текст джерела
2
Grimley, Allan. "Inductive types in functional programming." Thesis, University of Kent, 1990. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.253737.
Повний текст джерела
3
Kaposi, Ambrus. "Type theory in a type theory with quotient inductive types." Thesis, University of Nottingham, 2017. http://eprints.nottingham.ac.uk/41385/.
Повний текст джерелаАнотація:
Type theory (with dependent types) was introduced by Per Martin-Löf with the intention of providing a foundation for constructive mathematics. A part of constructive mathematics is type theory itself, hence we should be able to say what type theory is using the formal language of type theory. In addition, metatheoretic properties of type theory such as normalisation should be provable in type theory. The usual way of defining type theory formally is by starting with an inductive definition of precontexts, pretypes and preterms and as a second step defining a ternary typing relation over these three components. Well-typed terms are those preterms for which there exists a precontext and pretype such that the relation holds. However, if we use the rich metalanguage of type theory to talk about type theory, we can define well-typed terms directly as an inductive family indexed over contexts and types. We believe that this latter approach is closer to the spirit of type theory where objects come intrinsically with their types. Internalising a type theory with dependent types is challenging because of the mutual definitions of types, terms, substitution of terms and the conversion relation. We use induction induction to express this mutual dependency. Furthermore, to reduce the type-theoretic boilerplate needed for reasoning in the syntax, we encode the conversion relation as the equality type of the syntax. We use equality constructors thus we define the syntax as a quotient inductive type (a special case of higher inductive types from homotopy type theory). We define the syntax of a basic type theory with dependent function space, a base type and a family over the base type as a quotient inductive inductive type. The definition of the syntax comes with a notion of model and an eliminator: whenever one is able to define a model, the eliminator provides a function from the syntax to the model. We show that this method of representing type theory is practically feasible by defining a number of models: the standard model, the logical predicate interpretation for parametricity (as a syntactic translation) and the proof-relevant presheaf logical predicate interpretation. By extending the latter with a quote function back into the syntax, we prove normalisation for type theory. This can be seen as a proof of normalisation by evaluation. Internalising the syntax of type theory is not only of theoretical interest. It opens the possibility of type-theoretic metaprogramming in a type-safe way. This could be used for generic programming in type theory and to implement extensions of type theory which are justified by models such as guarded type theory or homotopy type theory.
4
Altenkirch, Thorsten. "Constructions, inductive types and strong normalization." Thesis, University of Edinburgh, 1993. http://hdl.handle.net/1842/11967.
Повний текст джерелаАнотація:
This thesis contains an investigation of Coquand's Calculus of Construction, a basic impredicative Type Theory. We review syntactic properties of the calculus, in particular decidability of equality and type-checking, based on the equality-as-judgement presentation. We present a set-theoretic notion of model, CC-structures, and use this to give a new strong normalisation proof based on a modification of the realizability interpretation. An extension of the core calculus by inductive types is investigated and we show, using the example of infinite trees, how the realizability semantics and the strong normalisation argument can be extended to non-algebraic inductive types. We emphasise that our interpretation is sound for large eliminations, e.g. allows the definition of sets by recursion. Finally we apply the extended calculus to a non-trivial problem: the formalization of the strong normalisation argument for Girard's System F. This formal proof has been developed and checked using the LEGO system, which has been implemented by Randy Pollack. We include the LEGO files in the appendix.
5
Pavaux, Alice. "Inductive, Functional and Non-Linear Types in Ludics." Thesis, Sorbonne Paris Cité, 2017. http://www.theses.fr/2017USPCD092.
Повний текст джерелаАнотація:
Cette thèse est consacrée à une exploration des types de la ludique. S’inscrivant dans un contexte marqué par la correspondance de Curry–Howard, la ludique est un cadre permettant d’étudier l’aspect dynamique de la logique et de la programmation. Les objets de base, appelés desseins, sont des preuves infinitaires non-typées qui peuvent également être vues comme des stratégies sous l’angle de la sémantique des jeux, et un type ou comportement est un ensemble de desseins se conduisant de la même manière du point de vue de l’interaction. On s’intéresse aux propriétés interactives des comportements. Notre attention se porte en particulier sur les comportements représentant les types de données et de fonctions, et sur les comportements non-linéaires qui permettent la duplication d’objets. Un nouveau résultat de complétude interne pour les unions infinies dévoile la structure des types de données inductifs. Grâce à une analyse des chemins visitables,c’est-à-dire des possibles traces d’exécution, on prouve que les comportements inductifs et fonctionnels sont réguliers, ouvrant la voie pour une caractérisation de MALL en ludique. On montre également qu’un comportement fonctionnel est pur, une propriété garantissant la sûreté du typage, si et seulement si ce n’est pas un type de fonctions prenant des fonctions en argument. Enfin, on pose les bases d’une étude précise de la non-linéarité en ludique en retrouvant une forme de complétude interne et en discutant des chemins visitablesThis thesis investigates the types of ludics. Within the context of the Curry–Howard correspondence,l udics is a framework in which the dynamic aspects of both logic and programming can be studied. The basic objects, called designs, are untyped infinitary proofs that can also beseen as strategies from the perspective of game semantics, and a type or behaviour is a set of designs well-behaved with respect to interaction. We are interested in observing the interactive properties of behaviours. Our attention is particularly focused on behaviours representing the types of data and functions, and on non-linear behaviours which allow the duplication of objects. A new internal completeness result for infinite unions unveils the structure of inductive data types. Thanks to an analysis of the visitable paths, i.e., the possible execution traces, we prove that inductive and functional behaviours are regular, paving the way for a characterisation of MALL in ludics. We also show that a functional behaviour is pure, a property ensuring the safety of typing, if and only if it is not a type of functions taking functions as argument. Finally,we set the bases for a precise study of non-linearity in ludics by recovering a form of internal completeness and discussing the visitable paths
6
Ko, Hsiang-Shang. "Analysis and synthesis of inductive families." Thesis, University of Oxford, 2014. http://ora.ox.ac.uk/objects/uuid:2bc39bde-ce59-4a49-b499-3afdf174bbab.
Повний текст джерелаАнотація:
Based on a natural unification of logic and computation, Martin-Löf’s intuitionistic type theory can be regarded simultaneously as a computationally meaningful higher-order logic system and an expressively typed functional programming language, in which proofs and programs are treated as the same entities. Two modes of programming can then be distinguished: in externalism, we construct a program separately from its correctness proof with respect to a given specification, whereas in internalism, we encode the specification in a sophisticated type such that any program inhabiting the type also encodes a correctness proof, and we can use type information as a guidance on program construction. Internalism is particularly effective in the presence of inductive families, whose design can have a strong influence on program structure. Techniques and mechanisms for facilitating internalist programming are still lacking, however. This dissertation proposes that internalist programming can be facilitated by exploiting an interconnection between internalism and externalism, expressed as isomorphisms between inductive families into which data structure invariants are encoded and their simpler variants paired with predicates expressing those invariants. The interconnection has two directions: one analysing inductive families into simpler variants and predicates, and the other synthesising inductive families from simpler variants and specific predicates. They respectively give rise to two applications, one achieving a modular structure of internalist libraries, and the other bridging internalist programming with relational specifications and program derivation. The datatype-generic mechanisms supporting the applications are based on McBride’s ornaments. Theoretically, the key ornamental constructs — parallel composition of ornaments and relational algebraic ornamentation — are further characterised in terms of lightweight category theory. Most of the results are completely formalised in the Agda programming language.
7
Diehl, Larry. "Fully Generic Programming Over Closed Universes of Inductive-Recursive Types." PDXScholar, 2017. https://pdxscholar.library.pdx.edu/open_access_etds/3647.
Повний текст джерелаАнотація:
Dependently typed programming languages allow the type system to express arbitrary propositions of intuitionistic logic, thanks to the Curry-Howard isomorphism. Taking full advantage of this type system requires defining more types than usual, in order to encode logical correctness criteria into the definitions of datatypes. While an abundance of specialized types helps ensure correctness, it comes at the cost of needing to redefine common functions for each specialized type. This dissertation makes an effort to attack the problem of code reuse in dependently typed languages. Our solution is to write generic functions, which can be applied to any datatype.
Such a generic function can be applied to datatypes that are defined at the time the generic function was written, but they can also be applied to any datatype that is defined in the future. Our solution builds upon previous work on generic programming within dependently typed programming.
Type theory supports generic programming using a construction known as a universe. A universe can be considered the model of a programming language, such that writing functions over it models writing generic programs in the programming language. Historically, there has been a trade-off between the expressive power of the modeled programming language, and the kinds of generic functions that can be written in it. Our dissertation shows that no such trade-off is necessary, and that we can write future-proof generic functions in a model of a dependently typed programming language with a rich collection of types.
8
Ciaffaglione, Alberto. "Certified reasoning on real numbers and objects in co-inductive type theory." Vandoeuvre-les-Nancy, INPL, 2003. http://docnum.univ-lorraine.fr/public/INPL_T_2003_CIAFFAGLIONE_A.pdf.
Повний текст джерелаАнотація:
Nous adoptons des Méthodes Formelles basées sur la Théorie de Type pour raisonner sur la sémantique des programmes: le but final est montrer qu'un fragment de logiciel répond à ses spécifications formelles. Les domaines d'application de notre recherche sont le type des données des Nombres Réels et les Langages orientés Objets. Dans la première partie nous construisons les réels en utilisant des streams, c. -à-d. Des suites infinies, de chiffres signés. Nous mettons en application les Nombres Réels dans Coq en utilisant les streams, qui sont contrôlés en utilisant des jugements coinductifs et des algorithmes corecursifs. Puis nous présentons une axiomatisation constructive et nous l'employons pour prouver l'adéquation de notre construction. Dans la deuxième partie nous étudions les calculs basées objets avec effet de bord, nous concentrant sur imp[sigma] d'Abadi et de Cardelli. Nous reformulons imp[sigma] en utilisant des techniques de codage modernes, comme la Syntaxe Abstraite d'Ordre Supérieur et des systèmes de preuve Coinductifs en Déduction Naturelle. Enfin nous formalisons imp[sigma] dans Coq et nous prouvons la correction des typesWe adopt Formal Methods based on Type Theory for reasoning on the semantics of computer programs: the ultimate goal is to prove that a fragment of software meets its formal specification. Application areas of our research are the Real Numbers datatype and the Object-oriented Languages based on Objects. In the first part we construct the Real Numbers using streams, i. E. Infinite sequences, of signed digits. We implement the Reals in Coq using streams, which are managed using coinductive judgments and corecursive algorithms. Then we introduce a constructive axiomatization and we use it for proving the adequacy of our construction. In the second part we approach Object-based Calculi with side-effects, focusing on Abadi and Cardelli's imp[sigma]. We reformulate imp[sigma] using modern encoding techniques, as Higher-Order Abstract Syntax and Coinductive proof systems in Natural Deduction style. Then we formalize imp[sigma] in Coq and we prove the Type Soundness
9
Giorgino, Mathieu. "Inductive representation, proofs and refinement of pointer structures." Toulouse 3, 2013. http://thesesups.ups-tlse.fr/2076/.
Повний текст джерелаАнотація:
Cette thèse s'intègre dans le domaine général des méthodes formelles qui donnent une sémantique aux programmes pour vérifier formellement des propriétés sur ceux-ci. Sa motivation originale provient d'un besoin de certification des systèmes industriels souvent développés à l'aide de l'Ingénierie Dirigée par les Modèles (IDM) et de langages orientés objets (OO). Pour transformer efficacement des modèles (ou graphes), il est avantageux de les représenter à l'aide de structures de pointeurs, économisant le temps et la mémoire grâce au partage qu'ils permettent. Cependant la vérification de propriétés sur des programmes manipulant des pointeurs est encore complexe. Pour la simplifier, nous proposons de démarrer le développement par une implémentation haut-niveau sous la forme de programmes fonctionnels sur des types de données inductifs facilement vérifiables dans des assistants à la preuve tels que Isabelle/HOL. La représentation des structures de pointeurs est faite à l'aide d'un arbre couvrant contenant des références additionnelles. Ces programmes fonctionnels sont ensuite raffinés si nécessaire vers des programmes impératifs à l'aide de la bibliothèque Imperative_HOL. Ces programmes sont en dernier lieu extraits vers du code Scala (OO). Cette thèse décrit la méthodologie de représentation et de raffinement et fournit des outils pour la manipulation et la preuve de programmes OO dans Isabelle/HOL. L'approche est éprouvée par de nombreux exemples dont notamment l'algorithme de Schorr-Waite et la construction de Diagrammes de Décision Binaires (BDDs)This thesis stands in the general domain of formal methods that gives semantics to programs to formally prove properties about them. It originally draws its motivation from the need for certification of systems in an industrial context where Model Driven Engineering (MDE) and object-oriented (OO) languages are common. In order to obtain efficient transformations on models (graphs), we can represent them as pointer structures, allowing space and time savings through the sharing of nodes. However verification of properties on programs manipulating pointer structures is still hard. To ease this task, we propose to start the development with a high-level implementation embodied by functional programs manipulating inductive data-structures, that are easily verified in proof assistants such as Isabelle/HOL. Pointer structures are represented by a spanning tree adorned with additional references. These functional programs are then refined - if necessary - to imperative programs thanks to the library Imperative_HOL. These programs are finally extracted to Scala code (OO). This thesis describes this kind of representation and refinement and provides tools to manipulate and prove OO programs in Isabelle/HOL. This approach is put in practice with several examples, and especially with the Schorr-Waite algorithm and the construction of Binary Decision Diagrams (BDDs)
10
Arkoudas, Kostas. "On the termination of recursive algorithms in pure first-order functional languages with monomorphic inductive data types." Thesis, Massachusetts Institute of Technology, 1996. http://hdl.handle.net/1721.1/39074.
Повний текст джерела
11
Sattler, Christian. "On the complexities of polymorphic stream equation systems, isomorphism of finitary inductive types, and higher homotopies in univalent universes." Thesis, University of Nottingham, 2015. http://eprints.nottingham.ac.uk/28111/.
Повний текст джерелаАнотація:
This thesis is composed of three separate parts. The first part deals with definability and productivity issues of equational systems defining polymorphic stream functions. The main result consists of showing such systems composed of only unary stream functions complete with respect to specifying computable unary polymorphic stream functions. The second part deals with syntactic and semantic notions of isomorphism of finitary inductive types and associated decidability issues. We show isomorphism of so-called guarded types decidable in the set and syntactic model, verifying that the answers coincide. The third part deals with homotopy levels of hierarchical univalent universes in homotopy type theory, showing that the n-th universe of n-types has truncation level strictly n+1.
12
Forstbach, Fredrik D. "Branding green cars by the use of ecobrands an inductive study into different types of ecobrands and how they can be used for branding green cars /." St. Gallen, 2008. http://www.biblio.unisg.ch/org/biblio/edoc.nsf/wwwDisplayIdentifier/03605912001/$FILE/03605912001.pdf.
Повний текст джерела
13
KUSAKARI, Keiichirou, Masahiko SAKAI, and Toshiki SAKABE. "Primitive Inductive Theorems Bridge Implicit Induction Methods and Inductive Theorems in Higher-Order Rewriting." IEICE, 2005. http://hdl.handle.net/2237/9580.
Повний текст джерела
14
Chemouil, David. "Types inductifs, isomorphismes et récriture extensionnelle." Toulouse 3, 2004. http://www.theses.fr/2004TOU30187.
Повний текст джерелаАнотація:
Cette thèse étudie l'extension du lambda-calcul simplement typé par diverses relations de récriture préservant la terminaison et la confluence. Il s'agit d'assurer, dans un premier temps, que certains types sont isomorphes. Or le problème est indécidable pour les types inductifs : nous avons donc ajouté au calcul des réductions spécifiques résolvant la question dans certains cas, à savoir le codage des types produits et unité et surtout la notion de copie paramétrée. Délaissant ensuite les isomorphismes, nous considérons de nouvelles réductions permettant d'établir des structures algébriques sur les types finis : nous envisageons d'une part la définition d'une catégorie sur un fragment du calcul ; et, d'autre part, la représentation du groupe symétrique par décomposition des permutations en produits de cycles disjoints. Ces résultats sont obtenus par des techniques de récriture abstraite, dont certaines développées spécifiquement pour la thèseThis PhD thesis copes with extensions of the simply-typed lambda-calculus by various rewrite relations preserving termination and confluence. Our first purpose is to ensure that some types become isomorphic. As far as inductive types are concerned, this problem is undecidable: therefore, we added some particular reductions solving it only in peculiar cases, namely the inductive encoding of the product and unit types and, more importantly, the notion of parameterised copy. Next, leaving isomorphims, we consider new reductions enabling to set up some algebraic structures on finite types: firstly, we deal with the definition of a category on a fragment of the calculus; and, secondly, with the representation of the symmetric group by factorisation of permutations as products of disjoint cycles. These results are obtained using techniques from abstract rewriting theory, some of which we have specifically developped for this thesis
15
Paulin-Mohring, Christine. "Définitions Inductives en Théorie des Types." Habilitation à diriger des recherches, Université Claude Bernard - Lyon I, 1996. http://tel.archives-ouvertes.fr/tel-00431817.
Повний текст джерелаАнотація:
Ce document donne un panorama de la représentation des définitions inductives dans différents assistants de preuve en logique d'ordre supérieur, théorie des ensembles et théorie des types. Il présente, étudie et justifie les choix faits dans le système Coq.
16
Torres, Padilla Juan Pablo. "Inductive Program Synthesis with a Type System." Thesis, Uppsala universitet, Informationssystem, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-385282.
Повний текст джерела
17
CHIBA, Yuki, and Keiichirou KUSAKARI. "A Higher-Order Knuth-Bendix Procedure and Its Applications." Institute of Electronics, Information and Communication Engineers, 2007. http://hdl.handle.net/2237/14974.
Повний текст джерела
18
Wand, Daniel [Verfasser], and Christoph [Akademischer Betreuer] Weidenbach. "Superposition: Types and Induction / Daniel Wand ; Betreuer: Christoph Weidenbach." Saarbrücken : Saarländische Universitäts- und Landesbibliothek, 2017. http://d-nb.info/1140054791/34.
Повний текст джерела
19
Werner, Benjamin. "Une Théorie des Constructions Inductives." Phd thesis, Université Paris-Diderot - Paris VII, 1994. http://tel.archives-ouvertes.fr/tel-00196524.
Повний текст джерелаАнотація:
L'objet de cette thèse est la méta-théorie du Calcul des Constructions Inductives (CCI), c'est à dire les Calcul des Constructions étendu par des types et des prédicats inductifs. Le Calcul des Constructions a été présenté en 1985 par Thierry Coquand. Il s'agit d'un lambda-calcul typé qui, à travers l'isomorphisme dit de Curry-Howard, peut-être vu comme un formalisme logique. Ce système qui étend à la fois la logique d'ordre superieur de Church et les systèmes de Martin-Löf est particulièrement expressif du point de vue algorithmique et peut facilement être mis en oeuvre sur ordinateur.Dans le Calcul des Constructions originel, les types de données (entiers, listes, sommes, etc) sont représentés dans le lambda-calcul à travers un codage imprédicatif. Cette solution est élégante mais conduit à un certain nombre de difficultés pratiques et théoriques. Pour y remédier, Thierry Coquand et Christine Paulin-Mohring on proposé d'étendre le formalisme par un mécanisme génerique de définitions inductives. C'est cette extension, utilisée dans le système Coq, qui est étudiée dans cette thèse. Le résultat essentiel est que le système vérifie bien la proprieté de normalisation forte. On en déduit les proprietés de cohérence logique, de confluence et de décidabilité du typage.
L'aspect le plus spectaculaire de l'extension par des types inductifs est la possibilité de définir de nouveaux types et de nouvelles propositions par récurrence structurelle (élimination forte). Cette caractéristique, qui donne toute sa signification à la notion de types dépendants, augmente énormément le pouvoir de la règle de conversion, et par là, la difficulté de la preuve de normalisation. L'interprétation de l'élimination forte dans une preuve de normalisation par réductibilité est la nouveauté essentielle de ce travail.
De plus, nous considérons ici un système avec eta-conversion. Une conséquence est que la propriété de confluence n'est plus combinatoire et doit être prouvée après la normalisation, ce qui augmente à nouveau la difficulté de la preuve de celle-ci. A ce titre, nous présentons également quelques résultats nouveaux sur des systèmes non-normalisants qui montrent que pour des lambda-calculs typés, la propriété de confluence est logique et non combinatoire.
20
Terrasse, Delphine. "Vers un environnement d’aide au développement de preuves en sémantique naturelle." Marne-la-Vallée, ENPC, 1995. http://www.theses.fr/1995ENPC9537.
Повний текст джерелаАнотація:
La sémantique naturelle est un formalisme de spécification sémantique particulièrement bien adapté à la génération d'outils sémantiques, par exemple un compilateur, ainsi qu'au développement des preuves de propriétés de langage, par exemple la preuve de correction d'un compilateur. Ce dernier point concerne l'étude des propriétés de langage, qui peut permettre de détecter certaines erreurs de spécification, au moment de la conception d'un langage de programmation. L'aspect 'générateur d'outils sémantiques' a été mis en oeuvre dans le système Centaur. La sémantique naturelle y est implantée par le langage Typol qui se compile en du code Prolog. Une première partie de notre travail associe une interprétation déclarative et une interprétation procédurale à la sémantique naturelle, suivant l'approche de la programmation logique. La notion de 'spécification exécutable' trouve ainsi une justification théorique naturelle, fondée sur les bases solides de la programmation logique. Pour vérifier mécaniquement les propriétés de ces spécifications, nous avons implanté une traduction automatique de Typol dans le système de développement de preuve interactif Coq. Le système Coq a l'avantage de fournir un environnement de haut niveau, confortable pour raisonner sur des objets définis par induction. Les types inductifs de Coq sont pour nous essentiels car les termes et les relations sémantiques d'un langage de programmation sont des structures récursives. La difficulté principale de la traduction réside dans la représentation du contexte de sortes ordonnées, disponible en sémantique naturelle et qui n'a pas d'équivalent dans Coq. En effet, Coq est basé sur une théorie des types sans sous-typage. Nous proposons deux solutions pour résoudre ce problème et montrons, pour chacune des représentations étudiées, que le plongement des programmes Typol dans Coq donne une extension conservative de nos langages. Les traductions implantées sont ainsi prouvées correctes et donnent automatiquement la possibilité de raisonner efficacement sur des spécifications en sémantique naturelle, en utilisant Coq. Paradoxalement, certains faits triviaux peuvent avoir une formalisation assez lourde dans l'environnement de preuves fourni par Coq. Nous présentons en détails l'automatisation de certains de ces lemmes, comme l'injectivité des constructeurs et l'inversion des relations sémantiques.
21
Alvarado, Cuihtlauac. "Réflexion pour la réécriture dans le calcul des constructions inductives." Paris 11, 2002. http://www.theses.fr/2002PA112305.
Повний текст джерелаАнотація:
Cette thèse présente une méthode générique pour utiliser la technique de la réflexion calculatoire dans le Calcul des Constructions Inductives (CIC) pour augmenter l'efficacité des raisonnements par réécriture de termes, dans le fragment des termes du premier ordre multi-sortés. Le système Coq est un assistant de preuve basé sur le CIC. C'est un système interactif permettant de prouver des théorèmes ou de vérifier des programmes. Le CIC est une logique d'ordre supérieure fondée sur la théorie des types. Dans cette logique, les énoncés de théorèmes sont des types, les preuves sont des termes habitant le type à prouver. Dans Coq, la vérification d'un raisonnement se ramène à une vérification de type. Pour les raisonnements équationnels, les vérifications posent des problèmes de performances. Les remplacements d'égaux sont effectués pax une fonction qui prend en arguments toutes les informations logiques nécessaires à un remplacement et qui produit une nouvelle preuve en résultat. Une preuve produite pax réécriture contient une copie complète du théorème en cours de démonstration. Ces copies posent problème dans le cas des procédures de raisonnement automatiques. Elles effectuent de nombreuses inférences, ce qui engendre des termes de preuve de très grande taille. La vérification de ces preuves n'est plus possible dans des temps acceptables. Pour remédier à ce problème nous avons étudié l'application d'une technique appelée réflexion calculatoire aux raisonnements équationnels. La réflexion calculatoire est une technique qui permet d'introduire une procédure de raisonnement automatique à l'intérieur d'un terme de preuve de Coq. Elle doit être certifiée, au sens des méthodes formelles, dans le CIC. Pour mettre en oeuvre la réflexion calculatoire on exprime les algorithmes et les preuves de correction des procédure de décision dans le langage objet de l'assistant de preuve. La correction est exprimée sous la forme d'une propriété de préservation de l'interprétation sémantique des données de la procédure de raisonnement. La règle de Conversion du CIC est essentielle pour que cette réflexion est un intérêt, elle permet d'introduire des calculs quelconques lors de la vérification des preuves. Dans les deux premiers chapitres nous rappelons des notions de réécriture de termes ainsi que le Calcul des Constructions Inductives. Dans les deux chapitres suivants nous présentons de statut de l'égalité et la réflexion calculatoire dans le CIC. Dans la suite nous présentons nos développements sur la réflexion calculatoire pour la réécritureThis thesis presents a generic method to use a technique called computational reflection in the Calculus of Inductive Constructions (CIC) in order to improve efficiency of term rewriting reasonings in the first-order, multi-sorted fragment. The Coq System is a proof assistant based on CIC. It is an interactive system where a user can proof theorems or verify program. The CIC is a constructive and higher-order logic based on type theory. In this logic, theorem claims are types and proofs are objects inhabiting types to be proved. In Coq, proof-checking reduces to type-checking. For equational reasoning, type-checking make arise performances issues. Equal terms replacements are performed by a function taking as arguments all the logical information needed to justify logically this replacement, then it produces a new proof as a result. A proof build by rewriting contains a full copy of the theorem under demonstration. Those copies are specially problematic for automatic reasoning procedures. They are often perform numerous inferences. Those computations are likely to generate large size proof terms. Checking those proof terms is no longer tractable. We studied computational reflection to address this problem. Using computational reflection an automatic reasoning procedure can be introduced inside a Coq proof term. This procedure must be certified in the CIC, in the formal method sense : proven. To implement computational reflection one must express the decisions procedures and their correctness proofs in the object language of the proof assistant. Correctness is express as a semantics interpretation preservation property of the procedure's data. The Conversion rule of the CIC is essential for the computational reflexion to have some benefit, it allows to introduce chosen computations during proof checking. In the two firsts chapters we recall term rewriting and the Calculus of Inductive Constructions. In the two following chapters we present status of equality in the Calculus of Inductive Constructions and computational reflexion. Finally we present our implementation of computational reflexion for term rewriting
22
Oury, Nicolas. "Egalité et filtrage avec types dépendants dans le calcul des constructions inductives." Paris 11, 2006. http://www.theses.fr/2006PA112136.
Повний текст джерелаАнотація:
La théorie des types autorise l'utilisation de types dépendants. Les types peuvent dépendre des valeurs du système. Ainsi, il est possible de manipuler l'ensemble des listes d'une taille n donnée. Il apparait alors des types équivalents mais syntaxiquement différents. Par exemple, les listes de longueur 2+2 et celles de longueur 4 sont les mêmes ensembles. La conversion du systeme assure la verification de ces équivalences. Dans le Calcul des Constructions Inductives, elle est réduite à des règles de calcul élémentaires. Ainsi, le type des listes de longueur n+0 et celui des listes de longueur n sont distincts. Nous introduisons un système extensionnel : dans un tel système, toutes les égalités prouvables sont incluses dans la conversion. Nous exhibons une traduction de ce système vers une extension raisonnable du Calcul des Constructions Inductives. Cette traduction peut servir à la fois de base theorique et de base pratique pour l'implantation d'un tel système. Par ailleurs, les types dépendants rendent parfois certains cas inutiles dans un filtrage. Par exemple, le cas de la liste vide est inutile dans la définition d'une fonction attendant une liste de longueur non nulle. Nous introduisons une méthode pour éliminer certains cas inutiles dans une définition par filtrage de motifs. Cette méthode se base sur l'approximation des ensembles de termes habitant un types ou un contexte. Elle est parametrée par le type d'approximation utilisée. Nous fournissons une preuve de correction de cette méthode et introduisons deux exemples d'implantation d'approximation utilisables en pratiqueType Theory allows the use of dependent types. Types can depend upon values of the system. It is possible, for example, to define the set of lists of a given size n. Some types are equivalent and syntactically different. For example, lists of size 2+2 are the same objects as list of size 4. The conversion process of the system checks for these equivalencies. In the Calculus of Inductive Constructions, this process is reduced to a small set of elementary rules of calculus. For example, lists of size n+0 and lists of size n are distinct types. We introduce an extensional system : in such a system, every provable equality is added to the conversion. We exhibit a translation from this system to a slight extension of the Calculus of Inductive Constructions. This process can be used both as a theorical justification and a practical basis for the implementation of such a system. In the presence of dependent types, some cases can be useless in a definition by pattern matching. For example, the case of the empty list in a function taking lists of non zero size as argument is useless. We introduce a method to eliminate some useless cases in a pattern matching with dependent types. This method relies on approximations of the set of terms inhabiting a type or a context. It is parametred by the approximation used to represent such sets. We show the correction of this method and we introduce to implementations of set approximation that can be used in practice
23
Sacchini, Jorge. "Terminaison basée sur les types et filtrage dépendant pour le calcul des constructions inductives." Phd thesis, École Nationale Supérieure des Mines de Paris, 2011. http://pastel.archives-ouvertes.fr/pastel-00622429.
Повний текст джерелаАнотація:
Les assistants de preuve basés sur des théories des types dépendants sont de plus en plus utilisé comme un outil pour développer programmes certifiés. Un exemple réussi est l'assistant de preuves Coq, fondé sur le Calcul des Constructions Inductives (CCI). Coq est un langage de programmation fonctionnel dont un expressif système de type qui permet de préciser et de démontrer des propriétés des programmes dans une logique d'ordre supérieur. Motivé par le succès de Coq et le désir d'améliorer sa facilité d'utilisation, dans cette thèse nous étudions certaines limitations des implémentations actuelles de Coq et sa théorie sous-jacente, CCI. Nous proposons deux extension de CCI que partiellement resourdre ces limitations et que on peut utiliser pour des futures implémentations de Coq. Nous étudions le problème de la terminaison des fonctions récursives. En Coq, la terminaison des fonctions récursives assure la cohérence de la logique sous-jacente. Les techniques actuelles assurant la terminaison de fonctions récursives sont fondées sur des critères syntaxiques et leurs limitations apparaissent souvent dans la pratique. Nous proposons une extension de CCI en utilisant un mécanisme basé sur les type pour assurer la terminaison des fonctions récursives. Notre principale contribution est une preuve de la normalisation forte et la cohérence logique de cette extension. Nous étudions les définitions par filtrage dans le CCI. Avec des types dépendants, il est possible d'écrire des définitions par filtrage plus précises, par rapport à des langages de programmation fonctionnels Haskell et ML. Basé sur le succès des langages de programmation avec types dépendants, comme Epigram et Agda, nous développons une extension du CCI avec des fonctions similaires.
24
Strub, Pierre-Yves. "Théorie des Types et Procédures de Décision." Phd thesis, Ecole Polytechnique X, 2008. http://tel.archives-ouvertes.fr/tel-00351837.
Повний текст джерелаАнотація:
Le but de cette thèse est l'étude d'un système logique formel dans lequel les preuves formelles de propriétés mathématiques sont menées dans un style plus proches des pratiques des mathématiciens.Notre principal apport est la définition et l'étude du Calcul des Constructions Inductives Congruentes, une extension du Calcul des Constructions Inductives (CIC), intégrant au sein de son mécanisme de calcul des procédures de décisions pour des théories equationnelles au premier ordre.
Nous montrons que ce calcul possède toutes les propriétés attendues: confluence, normalisation forte, cohérence logique et décidabilité de la vérification de types sont préservées. En tant que tel, notre calcul peut être vu comme une restriction décidable du Calcul des Constructions Extentionnelles et peut servir comme base pour l'extension de l'assistant à la preuve Coq.
25
Corbineau, Pierre. "Démonstration automatique en théorie des types." Paris 11, 2005. http://www.theses.fr/2005PA112149.
Повний текст джерелаАнотація:
Les logiciels d'aide à la démonstration se répartissent entre prouveurs automatiques et assistants de preuve interactifs. Les premiers sont des outils spécialisés dont les techniques sont éloignées des méthodes intuitives de raisonnement mais dont la portée est faible. Les seconds ont un champ d'application plus large mais l'utilisateur doit expliciter tous les détails de la démonstration. L'automatisation des preuves y est difficile car la logique utilisée est plus expressive. La thèse se compose de trois contributions dans ce domaine. D'abord, nous présentons une extension de la clôture de congruence à une théorie des constructeurs avec application partielle. Un algorithme pour résoudre ce problème est décrit et étudié. Ensuite nous construisons un formalisme du premier ordre incluant des connecteurs définis comme des types inductifs non récursifs dans l'esprit du Calcul des Constructions Inductives. Nous présentons un nouveau calcul de séquents sans contraction pour la logique intuitionniste du premier ordre, adapté à ce formalisme, et prouvons ses propriétés fondamentales: élimination des contractions et des coupures. Nous en dérivons une procédure de semi-décision. Ces deux premières contributions sont implantées dans l'assistant de preuve Coq; la troisième est la description d'une méthode d'interprétation des preuves au premier ordre dans la Théorie des Types grâce à la réflexion calculatoire. Ce paradigme est appliqué à la logique propositionnelle et utilisé par une procédure de décision du système Coq. Cette méthode est aussi étendue au premier ordre avec égalité et permet de vérifier des preuves engendrées par complétion ordonnée dans le système CiMEAmong software designed to help formal reasoning, there are automated theorem provers and interactive proof assistants. The former are specialized tools using technics that differ from traditionnal reasoning methods, but they have a very limited range. The latter have a wider range but theii users must specify explicitly every proof step. Automation of proofs is tricky in these latter tools because they use expressive logical systems. This thesis is build around three contributions in this field. First, we present an extension of congruence-closure the a theory of constructors with partial application. An algorithm to solve this problem is described and studied. Then, we build a first-order formalism including connectives defined as non-recursive inductive types similar to those in the Calculus of Inductive Constructions. We present a new contraction-free sequent calculus for first-order intuitionistic logic that is adapted to this formalism, and we prove its fundamental properties: contraction- and cut-elimination. We derive a semi-decision procedure from these results. Those two contributions are implemented inside the Coq proof assistant; the third one is the description of a methode allowing the interpretation of first-order proof tree into Type Theory by computational reflection. This paradigm is applied to propositionnal logic and is used by a decision procedure inside the Coq system. This method is also adapted to first-order logic with equality and allows to check proofs obtained by ordered completion in the CiME system
26
Hidmark, Åsa. "Induction of type I interferons and viral immunity /." Stockholm, 2007. http://diss.kib.ki.se/2007/978-91-7357-227-9/.
Повний текст джерела
27
Leeuwen, Ester Marga Maria van. "Induction and maintenance of human virus-specific T cells." [S.l. : Amsterdam : s.n.] ; Universiteit van Amsterdam [Host], 2005. http://dare.uva.nl/document/78986.
Повний текст джерела
28
Sacchini, Jorge Luis. "On type-based termination and dependent pattern matching in the calculus of inductive constructions." Institut national de recherche en informatique et en automatique (France). Unité de recherche (Sophia Antipolis, Alpes-Maritimes), 2011. http://pastel.archives-ouvertes.fr/pastel-00622429.
Повний текст джерелаАнотація:
Les assistants de preuve basés sur des théories des types dépendants sont de plus en plus utilisé comme un outil pour développer programmes certifiés. Un exemple réussi est l'assistant de preuves Coq, fondé sur le Calcul des Constructions Inductives (CCI). Coq est un langage de programmation fonctionnel dont un expressif système de type qui permet de préciser et de démontrer des propriétés des programmes dans une logique d'ordre supérieur. Motivé par le succès de Coq et le désir d'améliorer sa facilité d'utilisation, dans cette thèse nous étudions certaines limitations des implémentations actuelles de Coq et sa théorie sous-jacente, CCI. Nous proposons deux extension de CCI que partiellement resourdre ces limitations et que on peut utiliser pour des futures implémentations de Coq. Nous étudions le problème de la terminaison des fonctions récursives. En Coq, la terminaison des fonctions récursives assure la cohérence de la logique sous-jacente. Les techniques actuelles assurant la terminaison de fonctions récursives sont fondées sur des critères syntaxiques et leurs limitations apparaissent souvent dans la pratique. Nous proposons une extension de CCI en utilisant un mécanisme basé sur les type pour assurer la terminaison des fonctions récursives. Notre principale contribution est une preuve de la normalisation forte et la cohérence logique de cette extension. Nous étudions les définitions par filtrage dans le CCI. Avec des types dépendants, il est possible d'écrire des définitions par filtrage plus précises, par rapport à des langages de programmation fonctionnels Haskell et ML. Basé sur le succès des langages de programmation avec types dépendants, comme Epigram et Agda, nous développons une extension du CCI avec des fonctions similairesProof assistants based on dependent type theory are gaining adoption as a tool to develop certified programs. A successful example is the Coq proof assistant, an implementation of a dependent type theory called the Calculus of Inductive Constructions (CIC). Coq is a functional programming language with an expressive type system that allows to specify and prove properties of programs in a higher-order predicate logic. Motivated by the success of Coq and the desire of improving its usability, in this thesis we study some limitations of current implementations of Coq and its underlying theory, CIC. We propose two extension of CIC that partially overcome these limitations and serve as a theoretical basis for future implementations of Coq. First, we study the problem of termination of recursive functions. In Coq, all recursive functions must be terminating, in order to ensure the consistency of the underlying logic. Current techniques for checking termination are based on syntactical criteria and their limitations appear often in practice. We propose an extension of CIC using a type-based mechanism for ensuring termination of recursive functions. Our main contribution is a proof of Strong Normalization and Logical Consistency for this extension. Second, we study pattern-matching definitions in CIC. With dependent types it is possible to write more precise and safer definitions by pattern matching than with traditional functional programming languages such as Haskell and ML. Based on the success of dependently-typed programming languages such as Epigram and Agda, we develop an extension of CIC with similar features
29
Lee, Yoong Keok. "Context-dependent type-level models for unsupervised morpho-syntactic induction." Thesis, Massachusetts Institute of Technology, 2015. http://hdl.handle.net/1721.1/97759.
Повний текст джерелаАнотація:
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 126-141).
This thesis improves unsupervised methods for part-of-speech (POS) induction and morphological word segmentation by modeling linguistic phenomena previously not used. For both tasks, we realize these linguistic intuitions with Bayesian generative models that first create a latent lexicon before generating unannotated tokens in the input corpus. Our POS induction model explicitly incorporates properties of POS tags at the type-level which is not parameterized by existing token-based approaches. This enables our model to outperform previous approaches on a range of languages that exhibit substantial syntactic variation. In our morphological segmentation model, we exploit the fact that axes are correlated within a word and between adjacent words. We surpass previous unsupervised segmentation systems on the Modern Standard Arabic Treebank data set. Finally, we showcase the utility of our unsupervised segmentation model for machine translation of the Levantine dialectal Arabic for which there is no known segmenter. We demonstrate that our segmenter outperforms supervised and knowledge-based alternatives.
by Yoong Keok Lee.
Ph. D.
30
Liu, Yi. "Negative Regulation of Type I Interferon Induction in Dendritic Cells." Case Western Reserve University School of Graduate Studies / OhioLINK, 2011. http://rave.ohiolink.edu/etdc/view?acc_num=case1310149509.
Повний текст джерела
31
Anagandula, Mahesh. "Studies of Enterovirus Infection and Induction of Innate Immunity in Human Pancreatic Cells." Doctoral thesis, Uppsala universitet, Klinisk immunologi, 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-284370.
Повний текст джерелаАнотація:
Several epidemiological and clinical studies have indicated a possible role of Enterovirus (EV) infection in type 1 diabetes (T1D) development. However, the exact casual mechanism of these viruses in T1D development is not known. The aim of this thesis is to study various EVs that have been shown to differ in their immune phenotype, lytic ability, association with induction of islet autoantibodies, ability to replicate, cause islet disintegration and induce innate antiviral pathways in infected pancreatic cells in vitro. Furthermore, EV presence and pathogenic process in pancreatic tissue and isolated islets of T1D patients was also studied. Studies in this thesis for first time show the detection of EV RNA and protein in recent onset live T1D patients supporting the EV hypothesis in T1D development. Further all EV serotypes studied were able to replicate in islets, causing variable amount of islet disintegration ranging from extensive islet disintegration to not affecting islet morphology at all. However, one of the EV serotype replicated in only two out of seven donors infected, highlighting the importance of individual variation between donors. Further, this serotype impaired the insulin response to glucose stimulation without causing any visible islet disintegration, suggesting that this serotype might impaired the insulin response by inducing a functional block. Infection of human islets with the EV serotypes that are differentially associated with the development of islet autoantibodies showed the islet cell disintegration that is comparable with their degree of islet autoantibody seroconversion. Suggesting that the extent of the epidemic-associated islet autoantibody induction may depend on the ability of the viral serotypes to damage islet cells. Furthermore, one of the EV strains showed unique ability to infect and replicate both in endo and exocrine cells of the pancreas. EV replication in both endo and exocrine cells affected the genes involved in innate and antiviral pathways and induction of certain genes with important antiviral activity significantly varied between different donors. Suggesting that the same EV infection could result in different outcome in different individuals. Finally, we compared the results obtained by lytic and non lytic EV strains in vitro with the findings reported in fulminant and slowly progressing autoimmune T1D and found some similarities. In conclusion the results presented in this thesis further support the role of EV in T1D development and provide more insights regarding viral and host variation. This will improve our understanding of the possible causative mechanism by EV in T1D development.
32
Alinejad, Yasaman. "Effect of different carbon black types on single-walled carbon nanotube production by induction thermal plasma." Mémoire, Université de Sherbrooke, 2008. http://savoirs.usherbrooke.ca/handle/11143/1542.
Повний текст джерелаАнотація:
Carbon nanotubes (CNT) are important new class of technological materials that have numerous novel and useful properties. Single-Walled Carbon Nanotubes (SWCNTs) have exceptional electrical, mechanical and chemical properties. They are the best conductors of electricity and heat and the strongest and stiffest materials known to mankind. There are four methods commonly used to synthesize CNTS: arc discharge, chemical vapour deposition (CVD), laser Ablation and thermal plasma technique. Thermal plasma technology is extraordinarily well-suited for carbon nanotube synthesis because of its high temperature, high energy density and abundant contents of reactive species. Carbon nanotubes (CNTs) have been synthesized from different carbon sources. Large scale future uses of carbon nanotubes require a rapid, efficient, low cost method of synthesis, and do not require expensive starting material. Carbon black, due to its industrial availability and low cost, is an appropriate starting carbon source for carbon nanotube production. The work presented here is focused on the synthesis of SWCNTs by inductively coupled thermal plasma using carbon black as a carbon source. The main objectives of this research are; 1) Examining different grades of carbon black from different companies in order to find the best carbon black grade for SWCNTs production and 2) Studying different properties of carbon blacks which affect the quality of the SWCNTs. The methodology used in the experimental design is based on the direct evaporation of a mixture of carbon black and metallic catalyst inside the plasma plume. The experimental setup consisted of a continuous flow type reactor equipped with a high frequency plasma torch operated at 3 MHz. A serie of experimental tests were conducted to evaluate the ability of carbon blacks in producing high-quality SWCNTs. Eight grades of carbon blacks from three different companies were used as a carbon source in these experiments. A ternary mixture of nickel, cobalt, and yttrium oxide was used as a catalyst. Different properties of carbon blacks such as sulfur content, particle size, and degree of graphitization have been studied in order to find the impact they have on SWCNTs production and quality. A serie of experimental tests were performed to study the effect of mixing different grades on the behaviour of carbon black in SWCNTs synthesis and the impact of mixing on the quality of the product. Throughout the study, high resolution scanning electron microscopy (HRSEM), electron dispersive spectroscopy (EDS), and Raman spectroscopy, X-ray diffraction analysis (XRD), and thermo gravimetric analysis (TGA) were performed to evaluate the quality of the produced material. X-ray diffraction analysis was done to evaluate the microstructural data for the starting material. Overall, it has been found that carbon black grades with various properties such as particle size, sulphur content, and grain size will produce SWCNTs which differ in quality. In other words, different properties of carbon blacks have direct impact on the quality of SWCNTs. It has also been shown that properties of carbon blacks do not affect the size distribution of SWCNTs and under the same conditions, using different grades of carbon black will not change the diameter size of the product. Mixing different carbon black grades cannot improve the quality of synthesized soot. All the mixtures of different carbon blacks yielded in worse quality products comparing with the product obtained when mixtures were not used. However, it seems that mixing different grades can reduce clogging problems since no clogging interrupted the operation during the experiments in which mixtures were used as a feedstock.
33
Albesa, Querol Joan. "Monitoring switch-type sensors and powering autonomous sensors via inductive coupling: application to removable seats in vehicles." Doctoral thesis, Universitat Politècnica de Catalunya, 2012. http://hdl.handle.net/10803/101400.
Повний текст джерелаАнотація:
This thesis explores the feasibility of using inductive links for a vehicle application where wiring an electronic control unit (ECU) to the sensors or detectors become unfeasible or unpractical. The selected application is occupancy and belt detection in removable vehicle seats. Two ways of using inductive links are considered: 1) passive detection of the state of the seat detectors from a readout unit and 2) remote power transmission to a detection unit and subsequent data transmission by a wireless transceiver.
Inductive links have been widely proposed for sensors placed in harsh or inaccessible environments, where wiring is unpractical. Usually, the sensor forms part of an LC resonant network. The resonant frequency is dependent on the quantity to be measured and is estimated from a coupled reader. We propose the use of inductive links for switch-type sensors. First, a comprehensive analysis for an arbitrary number of sensors is presented. Secondly, we show the feasibility of using inductive links for occupancy and belt detection in removable vehicle seats. The state (open or closed) of the related sensors was attained by first measuring the equivalent resistance of the readout inductor and then estimating its resonant frequency. Commercial ferrite-core coils were used to increase the detection distance. Experimental tests were carried out using an impedance analyzer connected to the readout coil and commercial seat detectors connected to the resonant network. The detection of the sensors¿ state was feasible at all tested distances, from 0.5 cm up to 3 cm.
The second proposed alternative consists on remote powering, via an inductive link, the electronic device where the seat detectors are connected. Resonant coupled coils were used in order to increase the powering distance range and the power efficiency. Working frequency was restricted to 150 kHz. Commercial small-size magnetic-core coils were selected and their resistance and quality factor over frequency measured. At the receiving network, a rectifier and a voltage regulator were required to provide a DC voltage supply to the autonomous sensor. Four type of voltage regulators were compared from the point of view of the system power efficiency. Both a theoretical analysis and experimental results are presented. Results showed that shunt regulators provide the best power efficiency over the other alternatives, which are linear series and switching buck and boost regulators. On the other hand boost regulators led to an unstable behavior of the system in most of the cases. The use of rechargeable batteries was also considered in order to increase the power efficiency. Achieved power efficiencies were around 40%, 25% and 10% for coil distances of 1 cm, 1.5 cm and 2 cm respectively. Experimental tests also showed that the autonomous sensor was properly powered up to coil distances of 2.5 cm.
Finally, different types of coils were assessed and the effect of metallic structures analyzed for the intended application. The final aim is, on the one hand, to increase the powering distance and, on the other hand, to minimize the influence of the metallic structures. Three different coil types, two with ferrite-core coils and one with an air-core coil were used. Numerical results showed that ferrite-core coils are less affected by the presence of metallic structures. Experimental results showed that the air-core coils provided a larger powering distance thanks to its much larger winding diameter. However, when approaching a metallic plate, the transferred power with the air-core coils to the load was insufficient for the intended application. On the other hand, ferrite-core coils barely noticed the presence of the metallic plate. As for the passive detection, the presence of a metallic plate below the primary air-core coil slightly affected the measured resistance values but detection for the four possible states of the seat detectors was still possible.Algunes aplicacions a l'entorn de l'automòbil no són possibles si no és mitjançant la connexió sense fils dels seus dispositius a causa que el cablejat és difícil o inviable. Alguns exemples els trobem en el monitoratge de sensors situats en parts rotatòries, com les rodes, o en elements extraïbles, com els seients. Els sistemes de monitoratge de la pressió de l'aire en les rodes (TPMS) són d'obligat compliment als EUA i ho seran en breu també als països membres de la UE per als vehicles de categories M1 o N1 aprovats a partir de l'1 de novembre de 2012 o per als vehicles matriculats a partir de l'1 de novembre de 2014. Actualment, els sistemes TPMS existents al mercat estan alimentats per piles. Amb tot, la vida útil exigida per a les bateries és d'uns 10 anys, esdevenint el seu ús un autèntic repte. Un altre element en contra de l'ús de bateries és la directiva 2006/66/CE que limita el nombre màxim permès en els vehicles. D'altra banda, moltes furgonetes o mini furgonetes i vehicles familiars incorporen seients extraïbles amb l'objectiu d'aprofitar al màxim l'espai interior. Alguns models comercials incorporen en el seient extraïble el detector de cinturó de seguretat. Per evitar el cablejat, existeixen sistemes de detecció passiva mitjançant acoblament inductiu. A partir del present any 2012, una regulació de la agència nord-americana NHTSA requereix de l'ús de coixins de seguretat intel·ligents per minimitzar els riscos en nens. Aquests seients intel·ligents haurien de detectar si el passatger és un adult, una cadira infantil o si està lliure per evitar problemes ocorreguts en anterioritat amb els sistemes coixí de seguretat. Els sensors usats per a aquests coixins de seguretat intel·ligents requeririen d'energia per operar. Una opció per als seients extraïbles és la transmissió de potència via acoblament inductiu des del terra del xassís del vehicle fins al seient. També és possible usar l'acoblament inductiu per detectar l'estat de diversos sensors existents en els seients extraïbles mitjançant detecció passiva. Precisament, la detecció d'ocupació i de cinturó de seguretat en seients extraïbles ha estat seleccionada per aplicar la investigació present que consisteix, d'una banda, en el monitoratge de sensors de tipus commutat (dos possibles estats) via acoblament inductiu i, per una altra, en la transmissió mitjançant el mateix principi físic de la potència necessària per alimentar els sensors autònoms remots. En els dos casos, una primera bobina es fixaria en el seient extraïble, connectada als sensors, i una segona bobina se situaria sota la primera, en el terra del vehicle.
34
Park, Benjamin Alan. "Inductively coupled plasma induced type conversion of HgCdTe for infrared photodiode applications." University of Western Australia. School of Electrical, Electronic and Computer Engineering, 2009. http://theses.library.uwa.edu.au/adt-WU2010.0003.
Повний текст джерелаАнотація:
[Truncated abstract] Infrared (IR) detectors have many applications across a wide range of industries. HgCdTe is the leading semiconductor material for fabrication of high-performance IR detectors due to a number of superior fundamental material properties. However, significant technological challenges are involved in working with this narrow bandgap material, primarily due to its low damage threshold. Exposure of HgCdTe to H2/CH4/Ar plasma in IR detector fabrication processes is known to generally cause modifications to the electrical properties of the material, specifically including p-to-n type conductivity conversion. This is an undesirable side-effect when aiming to perform physical etching for device delineation. However, it has previously been exploited as a novel means of planar n-on-p junction formation for high-performance HgCdTe photodiode fabrication. This technique offers significant advantages over established junction formation techniques such as ion implantation and ion beam milling. These include not requiring a postimplant anneal to activate dopants and repair ion-induced damage, and not necessitating reapplication of the passivation layer after junction formation. Previous work has demonstrated high-performance photodiodes based on H2/CH4 plasmainduced junction formation using a parallel-plate reactive ion etching (RIE) tool. The newer hybrid inductively coupled plasma (ICP) RIE technology is capable of greater control of the plasma condition, and therefore potentially greater control of the plasma-induced type conversion process. ... Differential profiling has been performed using wet chemical etch-backs between measurements to investigate the depth profiles of the carrier species. This investigation has revealed that the ICPRIE-induced type conversion depth is most sensitive to the sample temperature during exposure. The other ICPRIE process parameters, including the process pressure, RIE power, and ICP power, have also been shown to affect the type conversion depth and the electron concentration and mobility in the type converted layer. Based on this carrier transport characterisation work, a set of ICPRIE process conditions was identified as being suitable for formation of n-on-p junctions for high-performance photodiode fabrication. Three sets of photodiodes have been fabricated and characterised. The ICPRIE process parameters for junction formation were refined based on the parametric study of the carrier transport properties. The performance of photodiodes from each sample was measured to improve with each set of variations to the conditions for ICPRIE-induced junction formation, based on performance characterisation by current-voltage and noise measurements. Dynamic resistance area products up to 2.5 × 106 O.cm2 at 77K were measured for these mid-wave (MW) IR photodiodes (cutoff wavelength 5.3 µm), which is equivalent to the best reported results in the literature for devices based on established fabrication techniques. Gated photodiode structures were used to demonstrate that surface passivation is the performance-limiting factor for these photodiodes. This indicates not only that the set of ICPRIE conditions developed in this work to date is suitable for producing high-performance photodiodes, but that there is also potential for further improvement.
35
Parish, Joanna L. "The induction of apoptosis by the human papillomavirus type 16 E2 protein." Thesis, University of Bristol, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.391157.
Повний текст джерела
36
Wiens, Kirsten E. "Type I Interferon Induction by Diverse Strains of the Mycobacterium Tuberculosis Complex." Thesis, New York University, 2017. http://pqdtopen.proquest.com/#viewpdf?dispub=10249580.
Повний текст джерелаАнотація:
Bacterial strains from the Mycobacterium tuberculosis complex (MTBC) are functionally diverse and vary in both geographic distribution and potential to cause tuberculosis (TB) disease. Mycobacterium africanum —a lineage of the MTBC—is restricted to West Africa and causes slower progression to active tuberculosis (TB) after initial infection than other MTBC lineages. We hypothesized that this may be partly due to how bacterial strains from these lineages interact with the host immune response. Specifically, we predicted that M. africanum would induce less of the innate cytokine type I interferon because type I interferon has been shown to contribute to TB disease. Our studies focused on (1) whether diverse MTBC strains induce distinct levels of type I interferon in host cells, (2) the mechanism underlying differential type I interferon induction by diverse MTBC strains, and (3) the consequences of the type I interferon response during infection with diverse MTBC strains. We found that M. africanum induced less mitochondrial stress, less release of mitochondrial DNA and less cGAS- and STING-dependent type I interferon in macrophages than other M. tuberculosis strains. Furthermore, we found that M. africanum contained a polymorphism in the Esx-1 gene locus and was unable to secrete the virulence factor EspB through the Esx-1 secretion system, which may contribute to the reduced type I interferon induction by this strain. Finally, we found that type I interferon signaling was pathogenic during chronic M. africanum infection in mice, and thus that the ability to induce pathogenic levels of type I interferon is likely widespread in MTBC strains. Our data suggest that reduced mitochondrial stress and reduced type I interferon induction may contribute to the attenuation of M. africanum. Moreover, our data show that treatments that limit type I interferon induction could be effective in treating diverse mycobacterial infections. Therefore our studies provide insight into a mycobacterial virulence mechanism and highlight the importance of studying diverse clinical isolates of M. tuberculosis.
37
Carrier, Émilie. "Mécanismes anti-plaquettaires endogènes distincts chez les souris de type sauvage ou athérosclérosées." Thèse, Université de Sherbrooke, 2009. http://savoirs.usherbrooke.ca/handle/11143/4272.
Повний текст джерелаАнотація:
Le monoxyde d'azote (NO) produit par les différentes synthases (NOS), ainsi que ses espèces dérivées, affectent la production de prostanoïdes.Le but de la présente étude est de déterminer l'influence de la NOS inductible (iNOS) sur la production de prostanoïdes endogènes impliqués dans le contrôle de la réactivité plaquettaire en conditions physiologiques ainsi que chez la souris athérosclérosée (ApoE-/-). Dans un premier temps, des souris iNOS-/- et eNOS-/- ont été utilisées pour effectuer une analyse comparative des taux plasmatiques de prostanoïdes et des effets anti-plaquettaires ex vivo de l'endothéline-1 (ET-1) et de la bradykinine (BK). L'injection systémique d'ET-1 augmente les taux plasmatiques de prostacycline (PGI[indice inférieur 2]) et provoque une inhibition de l'agrégation plaquettaire chez les souris de type sauvage (TS) et eNOS-/- mais pas chez les souris iNOS-/-. Nous montrons aussi que l'ET-1 stimule la production de radicaux libres chez les souris de TS mais pas chez les souris iNOS-/-. De plus, l'administration d'un traitement anti-oxydant chez les souris de TS, induit une perte de la capacité de l'ET1 à augmenter significativement les taux plasmatiques de PGI[indice inférieur 2]. Dans un deuxième temps, nous avons tenté de déterminer si les mécanismes endogènes d'inhibition de la fonction plaquettaire étaient intacts chez la souris Apolipoprotéine E-/- (ApoE-/-). Lorsque ces souris sont âgées de 8-10 semaines, on observe que l'ET-1 et la BK induisent une inhibition de l'agrégation plaquettaire ex vivo, alors qu'à l'âge de 18-20 semaines, on assiste à une perte considérable de l'effet anti-plaquettaire des deux peptides. Or, chez ces souris de 18-20 semaines, on observe que l'ET-1 et la BK sont efficaces pour augmenter les taux plasmatiques de PGI[indice inférieur 2]. De plus, un analogue de la PGI[indice inférieur 2] et un donneur de NO réduisent tous deux l'agrégation plaquettaire in vitro chez les souris ApoE-/- à un degré comparable à ce qui est observé chez les souris de TS. D'autre part, les souris ApoE-/-iNOS-/- âgées de 18-20 semaines montrent, tout comme leurs congénères ApoE-/-, une perte importante de la fonction anti-plaquettaire de l'ET-1, bien que l'ET-1 préserve sa capacité à augmenter les taux plasmatiques de PGI[indice inférieur 2]. Ainsi, nous montrons pour la première fois que la iNOS, en conditions physiologiques, est impliquée de façon importante dans la production de PGI[indice inférieur 2] et dans l'inhibition de l'agrégation plaquettaire induites par l'ET-1. De plus, nos résultats montrent une altération des capacités endogènes d'inhibition de la réactivité plaquettaire qui progresse en fonction de l'âge chez les souris ApoE-/- et ApoE-/-iNOS-/-. Enfin, chez les souris souffrant d'athérosclérose, la iNOS ne semble pas avoir une implication aussi importante que celle observée en conditions physiologiques dans l'effet anti-plaquettaire de l'ET-1. Nous suggérons que notre étude permettra de mieux comprendre les mécanismes endogènes régissant l'activité des plaquettes sanguines dans le modèle murin en situations physiologique et pathologique.
38
Baroukh, Maya Brigitte. "L'activation de la resorption osteoclastique : differences entre une situation pathologique de type inflammatoire et une induction de type mecanique." Paris 5, 1998. http://www.theses.fr/1998PA05M097.
Повний текст джерела
39
Redha, Amina. "Induction and analysis of chromosome doubling of microspore derived wheat haploids /." Zürich, 1998. http://e-collection.ethbib.ethz.ch/show?type=diss&nr=12855.
Повний текст джерела
40
Berg, Anna-Karin. "Enterovirus Infections of β-Cells : A Mechanism of Induction of Type 1 Diabetes?" Doctoral thesis, Uppsala University, Department of Women's and Children's Health, 2005. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-6019.
Повний текст джерелаАнотація:
The process of β-cell destruction that leads to type 1 diabetes (T1D) is incompletely understood and it is believed to be a result of both genetic and environmental factors. Enterovirus (EV) infections of the β-cells have been proposed to be involved, however, the effects of EV infections on human β-cells have been little investigated. This thesis summarises studies of three different Coxsackie B4 virus strains that have previously been shown to infect human islets. The effects of infections with these EV were studied in vitro in human islets and in a rat insulin-producing cell line. In addition, a pilot study was performed on isolated human islets to investigate the ability to treat such infections with an antiviral compound.
It was found that one of the virus strains replicated in human β-cells without affecting their main function for at least seven days, which in vivo may increase a virus’s ability to persist in islets.
Nitric oxide was induced by synthetic dsRNA, poly(IC), but not by viral dsRNA in rat insulinoma cells in the presence of IFN-γ, suggesting that this mediator is not induced by EV infection in β-cells and that poly(IC) does not mimic an EV infection in this respect.
All three virus strains were able to induce production of the T-cell chemoattractant interferon-γ-inducible protein 10 (IP-10) during infection of human islets, suggesting that an EV infection of the islets might trigger insulitis in vivo.
Antiviral treatment was feasible in human islets, but one strain was resistant to the antiviral compound used in this study.
To conclude, a potential mechanism is suggested for the involvement of EV infections in T1D. If EV infections induce IP-10 production in human islet cells in vivo, they might recruit immune cells to the islets. Together with viral persistence and/or virus-induced β-cell damage, this might trigger further immune-mediated β-cell destruction in vivo.
41
Pokrishevsky, Edward. "Induction of wild-type SOD1 misfolding, aggregation and its cell-to-cell propagation." Thesis, University of British Columbia, 2017. http://hdl.handle.net/2429/61079.
Повний текст джерелаАнотація:
Amyotrophic Lateral Sclerosis (ALS) is a fatal neurodegenerative disease characterized by progressive degeneration and loss of motor neurons that appears to spread through the neuroaxis in a spatiotemporally restricted manner. Misfolded Cu/Zn superoxide dismutase (SOD1) has been detected in all ALS patients, despite SOD1 mutations accounting for only 2% of total cases, while the presence of inclusions containing pathological TAR-DNA binding protein-43 (TDP-43) represent a hallmark of all non-SOD1/FUS familial ALS. We previously reported that TDP-43 and FUS can trigger misfolding of human wild-type SOD1 (HuWtSOD1) in living cells, however the mechanisms and consequences are unknown. Here, we used immunocytochemistry, immunoprecipitation and cell viability studies to demonstrate that TDP-43 or FUS-induced misfolded HuWtSOD1 can propagate from cell-to-cell via conditioned media, and seed cytotoxic misfolding of endogenous HuWtSOD1 in the recipient cells in a prion-like fashion. Knockdown of SOD1 using siRNA in recipient cells, or incubation of conditioned media with misfolded SOD1-specific antibodies, inhibits intercellular transmission, indicating that HuWtSOD1 is an obligate seed and substrate of propagated misfolding. Furthermore, we developed several chimeric SOD1-GFP proteins that we validated to aggregate in the presence of pathological SOD1 or TDP-43 seed. We used this assay, along with immunofluorescence, live-cell microscopy and flow cytometry studies, to show that intermolecular conversion of SOD1 by pathological TDP-43 is mediated by tryptophan residues in both proteins. Furthermore, we used the reporter proteins to show that human spinal cord extracts prepared from familial, but not sporadic, ALS patients can trigger SOD1 aggregation in cultured cells. Finally, we used this system to show that small molecules, akin to 5-fluorouridine, can block this intermolecular kindling of SOD1 aggregation, and demonstrated that our assay can be used as a high-throughput tool for screening drugs against induced SOD1 aggregation. Altogether, our studies indicate that pathological TDP-43 and FUS may exert motor neuron pathology in ALS through the initiation of tryptophan-dependent propagated SOD1 misfolding. Furthermore, it is key to recognize that elucidation of the pathogenic role of a simple structural motif in ALS may provide a framework for understanding other neurodegenerative diseases in which propagated protein misfolding is shown to occur.Medicine, Faculty of
Experimental Medicine, Division of
Medicine, Department of
Graduate
42
Li, Li. "Induction and regulation of delayed type hypersensitivity by CD4 and CD8 T subsets." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1997. http://www.collectionscanada.ca/obj/s4/f2/dsk3/ftp04/nq23017.pdf.
Повний текст джерела
43
Goto, Masahisa. "Growth-Dependent Induction of Angiotensin II Type 2 Receptor in Rat Mesangial Cells." Kyoto University, 2001. http://hdl.handle.net/2433/150550.
Повний текст джерела
44
Spadotti, Régis. "Une théorie mécanisée des arbres réguliers en théorie des types dépendants." Thesis, Toulouse 3, 2016. http://www.theses.fr/2016TOU30178/document.
Повний текст джерелаАнотація:
Nous proposons deux caractérisations des arbres réguliers. La première est sémantique et s'appuie sur les types co-inductifs. La seconde est syntaxique et repose sur une représentation des arbres réguliers par des termes cycliques. Nous prouvons que ces deux caractérisations sont isomorphes.Ensuite, nous étudions le problème de la définition de morphisme d'arbres préservant la propriété de régularité. Nous montrons en utilisant le formalisme des transducteurs d'arbres, l'existence d'un critère syntaxique garantissant la préservation de cette propriété. Enfin, nous considérons des applications de la théorie des arbres réguliers comme la définition de l'opérateur de composition parallèle d'une algèbre de processus ou encore, les problèmes de décidabilité sur les arbres réguliers via une mécanisation d'un vérificateur de modèles pour un mu-calcul coalgébrique. Tous les résultats ont été mécanisés et prouvés corrects dans l'assistant de preuve CoqWe propose two characterizations of regular trees. The first one is semantic and is based on coinductive types. The second one is syntactic and represents regular trees by means of cyclic terms. We prove that both of these characterizations are isomorphic. Then, we study the problem of defining tree morphisms preserving the regularity property. We show, by using the formalism of tree transducers, the existence of syntactic criterion ensuring that this property is preserved. Finally, we consider applications of the theory of regular trees such as the definition of the parallel composition operator of a process algebra or, the decidability problems on regular trees through a mechanization of a model-checker for a coalgebraic mu-calculus. All the results were mechanized and proved correct in the Coq proof assistant
45
Hyland, Paula Lisa. "Sequence analysis of the adenine phosphoribosyltransferase gene locus in wild-type and thymidine kinase-deficient friend erythroleukaemia cells." Thesis, University of Ulster, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.390158.
Повний текст джерела
46
Mosbach, Valentine. "Contraction de répétitions de trinucléotides par induction ciblée d'une cassure double brin." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066040.
Повний текст джерелаАнотація:
Les répétitions de trinucléotides sont des séquences répétées en tandem pouvant subir, chez l'homme, de larges expansions à l'origine de nombreuses maladies génétiques. La dystrophie myotonique de type 1 (DM1) est due à l'expansion d'une répétition CTG en 3'UTR du gène DMPK. Les mécanismes d'instabilités des répétitions, peu connus, reposeraient sur leur capacité à former des structures secondaires constituant un obstacle aux mécanismes impliquant une synthèse d'ADN. Nous avons montré qu'une TALEN induisant une cassure double brin dans les répétitions CTG à l'origine de la DM1 insérées chez la levure Saccharomyces cerevisiae permettait de manière efficace et spécifique d'aboutir après réparation à leur contraction. Le mécanisme de réparation est dépendant uniquement de deux gènes, RAD50 et RAD52, suggérant la formation de structures aux extrémités de la DSB devant être retirées pour initier la réparation, suivis d'une réaction de SSA entre les répétitions aboutissant à leur contraction. L'efficacité et spécificité d'un système CRISPR-Cas9 à contracter ces répétitions chez la levure ont été comparées à la TALEN. L'induction de CRISPR-Cas9 n'aboutit pas à la contraction des répétitions mais à des réarrangements chromosomiques suggérant un manque de spécificité et un mécanisme de réparation différent de celui de la TALEN. Enfin, nous avons étudié si ces nucléases peuvent contracter ces répétitions CTG à des tailles non pathologiques dans des cellules de mammifères. L'induction de la TALEN dans des cellules de souris transgéniques DM1, puis dans des fibroblastes humains de patients DM1 montre des résultats préliminaires encourageant de contraction des répétitionsTrinucleotides repeats are a specific class of microsatellites whose large expansions are responsible for many human neurological disorders. Myotonic dystrophy type 1 (DM1) is due to an expansion of CTG repeats in the 3’UTR of DMPK gene, which can reach thousands of repeats. Molecular mechanisms leading to these large expansions are poorly understood but in vitro studies have shown the capacity of these repeats to form secondary structures, which probably interfere with mechanisms involving DNA synthesis. We shown that a TALEN used to induce double-strand break (DSB) in DM1 CTG repeats integrated in the yeast Saccharomyces cerevisiae is specific and leads to highly efficient repeat contractions after repair. Mechanism involved in TALEN-induced DSB only depends of RAD50 and RAD52 genes, suggesting the formation of secondary structures at DSB ends that need to be removed for repair initiation, followed by an intramolecular recombinaison repair such as SSA between repeats leading to their contraction. We compared the efficiency and specificity of a CRISPR-Cas9 and the TALEN to contract CTG repeats in yeast. Surprisingly, CRISPR-Cas9 induction do not lead to repeat contraction but to chromosomal rearrangement, suggesting a lack of specificity and a different repair mechanism than with the TALEN. At last, we studied whether these nucleases could contract CTG repeats to a non-pathological length in mammalian cells. Finally, TALEN induction in DM1 transgenic mice cells, and in DM1 human fibroblasts show promising repeat contractions
47
Sepa, Anneli. "The Stress Hypothesis : Implications for the induction of diabetes-related autoimmunity in children?" Doctoral thesis, Linköping : Univ, 2004. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-5177.
Повний текст джерела
48
Paulin-Mohring, Christine. "Extraction de programmes dans le Calcul des Constructions." Phd thesis, Université Paris-Diderot - Paris VII, 1989. http://tel.archives-ouvertes.fr/tel-00431825.
Повний текст джерелаАнотація:
Cette thèse propose une extension du Calcul des Constructions de Coquand et Huet qui permet l'extraction de programmes certifiés à partir de preuve constructive. Une notion de réalisabilité modifiée est introduite et étudiée. Un codage imprédicatif d'une large classe de définitions inductives est proposé.
49
Cambouropoulos, Peter. "Studies on the induction and prevention of delayed type hypersensitivity to herpes simplex virus." Thesis, University of Cambridge, 1994. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.336550.
Повний текст джерела
50
Yu, Yueyang. "Induction of Mitotic Alterations by the Human Papillomavirus Type 16 E7 Oncoprotein: Mechanistic Studies." Thesis, Harvard University, 2013. http://dissertations.umi.com/gsas.harvard:11112.
Повний текст джерелаАнотація:
High-risk human papillomaviruses (HPVs) are causative agents of most cervical cancers and a significant portion of other anogenital tract and oral carcinomas. The major oncogenic activities of HPV16 E6 and E7 oncoproteins are associated with the degradation of the p53 and retinoblastoma tumor suppressors, respectively. E6 also causes increased expression of the catalytic subunit of telomerase, hTERT. In addition, E6 and E7 contribute to carcinogenesis through induction of genomic instability. Accurate chromosome segregation during mitosis is essential for preservation of genomic stability and HPV16 E7 perturbs mitosis in several ways. HPV16 E7 induces the synthesis of supernumerary centrosomes and increases the incidence of multipolar mitoses, which can lead to chromosome missegregation. Moreover, HPV16 E7 expression causes a prometaphase delay, which usually reflects an activation of the mitotic spindle assembly checkpoint (SAC), yet some studies suggested that the SAC is abrogated in HPV16 E7-expressing cells.