Academic literature on the topic 'Composition de preuves'

Entre 1342 et 1397, les Anglais ont presque continuellement tenu le château de Brest, stratégiquement situé à l’extrémité ouest du duché médiéval de Bretagne, près de la principale route maritime de l’Atlantique entre l’Europe du Nord et la Méditerranée. Grâce à un document rare énumérant les personnes ayant servi dans la garnison entre fin 1375 et décembre 1377, il est possible d’analyser la taille fluctuante et la composition ethnique de cette garnison, et d’en apprendre davantage sur les troupes employées, les différentes durées de service individuel, les taux de rémunération et les preuves de promotion et de rétrogradation, d’une manière sans précédent pour une date aussi précoce. Dans de nombreux cas individuels, les expériences militaires plus larges des troupes de Brest peuvent être découvertes grâce à la comparaison avec d’autres preuves trouvées dans la base de données The Medieval Soldier ( www.medievalsoldier.org ) qui a répertorié tous les soldats connus servant dans les armées anglaises entre 1369 et 1453, à laquelle les preuves de Brest ajoutent un nombre significatif de nouveaux noms.

La question de la supplémentation en vitamine D en population générale a fait l’objet de multiples recommandations et avis d’experts, s’accordant sur la nécessité d’une supplémentation chez le très jeune enfant. Cependant, ils préconisaient des posologies et indications différentes en termes d’âges ou de facteurs de risque. De ce fait, le Conseil scientifique du CNGE a examiné les données de la littérature les plus solides chez les enfants. Bien que la prévalence d’un taux en vitamine D en dessous de 30 nmol/L (soit 12 ng/mL) dépasse 10 % en Europe, l’incidence du rachitisme est d’environ 3 pour 100 000 enfants/an tous âges confondus1,2. En France, l’instauration de la supplémentation en vitamine D dans les années 60 et la commercialisation de laits artificiels enrichis en vitamine D depuis 1992 ont été suivis d’une réduction drastique de l’incidence du rachitisme carentiel. Désormais, cette maladie, quasi exceptionnelle, affecte les enfants allaités qui n’ont pas reçu de supplémentation vitaminique avant l’âge de 5 ans et dans une moindre mesure ceux ayant des facteurs de risque de carence (obésité, peau noire, absence d’exposition au soleil, diminution de l’apport)3. Chez les nourrissons, la majorité des essais randomisés avaient pour critère de jugement principal les taux sériques de vitamine D. Ils ont observé qu’une supplémentation de 400 UI/j était suffisante pour atteindre des concentrations de vitamine D sérique considérées comme « normales ». Des posologies supérieures n’ont pas amélioré la densité osseuse, mais une augmentation du risque d’hypercalcémie a pu être observée. En l’absence de facteurs de risque de rachitisme, le niveau de preuve était insuffisant pour conclure à une efficacité clinique4. Plusieurs situations d’erreurs à l’origine de surdosages avec des conséquences cliniques parfois graves (liées à l’hypercalcémie ou l’hyperphosphatémie) ont été décrites, notamment en cas d’accès sans ordonnance à des solutions avec une concentration élevée de vitamine D5. Chez les enfants âgés de 1 à 5 ans, aucun essai comparatif randomisé (ECR) de qualité méthodologique suffisante évaluant le risque de rachitisme ou la fragilité osseuse n’a été identifié6,7. Chez ceux âgés de 5 à 13 ans, les essais n’ont pas montré de résultats probants sur la réduction du risque de rachitisme. Un ECR en double insu mené chez 8 851 enfants âgés de 6 à 13 ans, n’a pas montré de différence entre le groupe supplémenté en vitamine D pendant 3 ans et le groupe témoin, ni sur le risque fracturaire, ni sur les effets indésirables8-11. Chez les adolescents entre la puberté et jusqu’à l’âge de 18 ans, la supplémentation augmentait les taux sériques de vitamine D, avec des résultats discordants sur les bénéfices en termes de densité osseuse12,13. En termes d’efficacité extra-osseuse, la supplémentation en vitamine D n’a pas d’influence sur la croissance, la composition corporelle ou le développement pubertaire14. Pour les pathologies atopiques et l’asthme, les données suggèrent une légère réduction de la sévérité de la dermatite atopique et de la rhinite allergique sans influence sur le contrôle ou la sévérité de l’asthme dans l’enfance, en cas de taux sérique de vitamine D initial < 10 ng/L et avec un faible niveau de preuve15,16. En matière de réduction de l’incidence des infections des voies aériennes supérieures, les preuves cliniques sont insuffisantes pour conclure à une efficacité : les rares essais positifs n’ont pas montré de différence significative sur la sévérité des infections. Par ailleurs, ils étaient de faible niveau de preuve et non transposables à la situation épidémiologique en France17,18. En conclusion, l’indication de supplémentation en vitamine D s’est construite sur une observation épidémiologique historique de la réduction de l’incidence du rachitisme. Malgré la rareté des ECR de bonne qualité méthodologique évaluant des critères cliniquement pertinents, il est raisonnable de maintenir une supplémentation systématique de 400 à 800 UI/jour chez les nourrissons en particulier avant l’âge de 1 an, en cas d’allaitement maternel, ou en présence de facteurs de risque de carence, même si le bénéfice clinique individuel est actuellement impossible à démontrer tant l’incidence du rachitisme est faible. Pour les autres situations cliniques, les données actuelles ne permettent pas de conclure à une balance bénéfice/risque favorable de la supplémentation en vitamine D.

La pratique des ordalies de l’an mil se situe dans l’héritage des réformes judiciaires carolingiennes du IX e siècle, du recours aux exemples bibliques puisés dans l’Ancien Testament, en particulier les Psaumes, et dans l’exemple des martyrs auxquels Dieu a permis d’endurer leur supplice pour témoigner d’une cause juste. Dans un procès, elles font partie des leges , c’est-à-dire des preuves théoriquement décisives parce que sacrales, qui obligent à de lourdes amendes et que les parties comme les juges évitent en favorisant les négociations, les compositions et les pactes de compromis, garants d’une paix durable. Proposer l’ordalie dans le cadre d’un débat judiciaire ou ratio est pour l’accusateur comme pour le défendeur un ultime recours. Deux affaires civiles angevines et une affaire criminelle normande servent d’exemple. Dans tous les cas, les ordalies sont des épreuves de tension où le peuple entre plus ou moins fictivement dans la dramatisation nécessaire à la paix, aux côtés du clergé. Ce ne sont pas des preuves irrationnelles imposées à un peuple crédule : elles se déroulent de façon subtile et elles participent de la négociation, une négociation où le sacré intervient tel qu’il se définit en l’an mil et tel qu’il se manifeste aussi, mais de façon différente, par le serment ou le duel.

L’article présente une étude analytique d’Image pour huit instruments (1918) de Germaine Tailleferre. La démonstration fera la preuve de la cohésion compositionnelle du travail de Tailleferre en se penchant sur deux aspects fondamentaux : le motif et la forme. La démarche analytique proposée consiste à considérer le motif sur divers plans de la composition. La représentation graphique des structures linéaires qui résulte de l’analyse permet d’illustrer comment les notes du motif initial de surface se tiennent à l’arrière-plan de la composition, lesquelles notes s’enchaînent en synchronisme avec les diverses composantes de la structure formelle de l’œuvre.

Le Peruviana de C.-B. Morisot (1644–6) est un des ouvrages les plus singuliers qui soient. Dédié à Gaston d'Orléans et à l'un de ses proches, mêlant histoire politique et allégorie alchimique, il offre tour à tour descriptions de laboratoire, ballets symboliques et exégèses alchimiques des divers épisodes du règne de Louis XIII dans une latinité savamment ludique. Après avoir rappelé comment Stephen Bamforth a pu être amené à connaître ce roman alchimique, on en traduit ici des extraits choisis pour illustrer la haute fantaisie, mais aussi la rigueur dont l'auteur a su faire preuve dans la composition de cettte curiosité littéraire, de cet « étrange monstre », comme l'appelait Marc Fumaroli.

L'histoire est un roman vrai.Paul VeyneLorsque l'abbé Mably, dans un ouvrage publié en 1783, parle de « ces historiens grossiers qui bonnement mettent au bas des pages, en guise de notes, ce qu'ils n'ont pas l'art d'enchâsser dans leur narration », il insiste, en admirateur de l'histoire classique, sur un double fait, occulté depuis presque deux siècles par les productions de l'histoire scientifique : l'histoire est un récit ; de son organisation dépend le sens donné aux événements. Aussi, s'interroger « sur les capacités démonstratives de l'histoire et, inséparablement, sur son écriture » réclame, croyons-nous, l'aide des modes d'analyse du récit car une part des méthodes de preuve se loge et se dissimule dans la trame narrative et les procédés de composition.

La famille en Italie méridionale à l'époque moderne est généralement considérée par les historiens comme nombreuse, complexe et caractérisée par une série de tendances et de valeur dites ‘méditerranéennes’. Les études récentes fournissent cependant la preuve qu'il y a une grande diversité dans la composition des ménages, avec une prédominance de families nucléaires dans certaines régions et une présence du principe néo-local de la formation des familles fortement implantée. Une analyse de la relation entre la composition des ménages et les variables démographiques telles que l'âge au manage démontre qu'il n'existe pas de méthode typologique adéquate pour l'étude des systèmes familiaux en Italie méridionale. Cela démontre également la nécessité d'une analyse comparative des formes de coresidence, ce qui pourrait d'ailleurs remettre en question tout le concept du système de formation des ménages. De plus, l'analyse suggère que les historiens devraient tenir compte de toute la gamme des facteurs écologiques, socioeconomiques et juridiques qui ont une influence sur la composition des ménages, plutôt que de partir du postulat des liens fonctionnels ou des modèles culturels: l'etude des formes de ménages ne peut pas se passer de celle de la famille ou de la parenté.

Le traité Eugnoste conservé en copte dans les codices III et V de Nag Hammadi offre des indices clairs d’une composition (dispositio) suivant les règles de la rhétorique exposées dans les manuels gréco-romains. Il s’écarte toutefois de l’ordo naturalis en quatre parties, exordium, narratio, argumentatio (probatio, refutatio) et peroratio, défini par ces manuels, sans doute en raison des exigences de la situation de communication. En effet, au lieu d’être présentée en une seule partie suivant la narratio, consacrée à la description des réalités invisibles, la preuve est disséminée au long de la narratio, sous la forme de comparaisons (similitudines) empruntées au domaine des réalités visibles, suivant un principe de connaissance commun selon lequel on peut connaître les réalités invisibles à partir des réalités visibles.

Funtumia elastica (Lagos silk rubber), a member of the Apocynaceae family, is popularly used in the Western region of Nigeria in the treatment of hemorrhoid and more recently malaria fever. In this study, we evaluated the proximate composition, mineral content and phytochemical screening of extracts of F.elastica (FE) leaves. Dried powdered plant leaves were extracted in ethanol to obtain the ethanolic extract and distilled water to obtain aqueous extract. The resulting extracts were used to analyze for the proximate content, mineral content and phytochemicals constituents. The proximate analysis results of the dried ground leaves of FE (%) showed high moisture (63.8 ± 0.45), crude fibre (16.77 ± 1.23) and crude carbohydrate (14.98 ± 2.47) content. There were moderate ash (4.0 ±0.06), very low crude protein (0.03 ± 0.001) and crude fat (0.42 ± 0.011) content. Analysis of some of the mineral constituents of FE (mg % of dried weight) showed that it contains sodium (0.24 ± 0.03), potassium (0.01 ± 0.0034), magnesium (0.9 ± 0.048), calcium (3.5 ± 0.27) and phosphorus (0.70 ± 0.015). Phytochemical screening of the ethanolic and aqueous extracts of FE revealed the presence of alkaloids, flavonoids, steroids, terpenoids, reducing sugars and anthraquinones. However, saponins, cardiac glycosides and tannins were detected in the ethanolic extract only. The nutritional and phytochemical constituents of Funtumia elastica leaves may support its ethno-botanical uses in folk medicine

Une marque, enregistrée pour désigner des voitures ainsi que des pièces détachées les composant, fait l’objet d’un usage sérieux pour l’ensemble des produits relevant de cette catégorie si elle n’a fait l’objet d’un tel usage que pour certains de ces produits, ou seulement pour les pièces détachées ou accessoires entrant dans leur composition, ou lorsque son titulaire fournit certains services relatifs aux produits commercialisés antérieurement sous cette marque, à condition toutefois que les services en question soient fournis sous cette même marque. De même, la revente de produits d’occasion peut contribuer à la démonstration de l’usage sérieux d’une marque. Enfin, la charge de la preuve dans le cadre d’une action en déchéance pour défaut d’exploitation de l’usage sérieux incombe au titulaire de la marque contestée, une telle solution relevant non seulement du « bon sens », mais aussi d’un impératif élémentaire d’efficacité de la procédure.

Dans cette thèse, nous présentons des approches formelles permettant de simplifier la modélisation et la preuve du calcul distribué. Un système distribué est défini par une collection d’entités de calcul autonomes,qui communiquent ensemble pour accomplir une tâche commune. Chaque entité exécute localement son calcul et ne peut interagir qu’avec ses voisins.Le développement et la preuve du calcul distribué est un défi qui nécessite l’utilisation de méthodes et outils avancés. Dans nos travaux de thèse,nous étudions quelques problèmes fondamentaux du distribués, en utilisant Event-B, et nous proposons des schémas de preuve basés sur une approche“correct-par-construction”. Nous considérons un système distribué défini par réseau fiable, de processus anonymes et avec un modèle de communication basé sur l’échange de messages. Dans certains cas, nous faisons abstraction du modèle de communications en utilisant le modèle des calculs locaux. Nous nous focalisons d’abord sur le problème de détection de terminaison du calcul distribué. Nous proposons un patron formel permettant de transformer des algorithmes “avec détection de terminaison locale” en des algorithmes“avec détection de terminaison globale”. Ensuite, nous explicitons les preuves de correction d’un algorithme d’énumération. Nous proposons un développement formel qui servirait de point de départ aux calculs qui nécessitent l’hypothèse d’identification unique des processus. Enfin, nous étudions le problème du snapshot et du calcul d’état global. Nous proposons une solution basée sur une composition d’algorithmes existants
In this work, we propose formal approaches for modeling andproving distributed algorithms. Such computations are designed to run oninterconnected autonomous computing entities for achieving a common task :each entity executes asynchronously the same code and interacts locally withits immediate neighbors. Correctness of distributed algorithms is a difficulttask and requires advancing methods and tools. In this thesis, we focus onsome basic problems of distributed computing, and we propose Event-B solutionsbased on the ”correct-by-construction” approach. We consider reliablesystems. We also assume that the network is anonymous and processes communicatewith asynchronous messages. In some cases, we refer to local computationsmodel to provide an abstraction of the distributed computations.We propose a formal framework enhancing the termination detection propertyof distributed algorithms. By relying on refinement and composition,we show that an algorithm specified with “local termination detection”, canbe reused in order to compute the same algorithm with “global terminationdetection”. We then focus on the enumeration problem : we start with anabstract initial specification of the problem, and we enrich it gradually bya progressive and incremental refinement. The computed result constitutesbasic initial steps of others distributed algorithms which assume that processeshave unique identifiers. We therefore focus on snapshot problems, andwe propose to investigate how existing algorithms can be composed, withrefinement, in order to compute a global state in an anonymous network

La thèse contribue à la compréhension de la nature, du rôle et des mécanismes de la polarisation dans les langages de programmation, en théorie de la preuve et dans les modèles catégoriels. La polarisation correspond à l'idée que la condition d'associativité de la composition peut être relâchée, comme on le montre à travers un résultat qui relie les duploïdes, notre modèle direct de la polarisation, aux adjonctions. En conséquence, la polarisation sous-tend de nombreux modèles du calcul, ce que l'on souligne encore en montrant comment les modèles par passage de continuation pour des opérateurs de contrôle délimité se décomposent en trois étapes fondamentales. Elle explique également des phénomènes de constructivité en théorie de la démonstration, ce que l'on illustre en donnant une interprétation selon le principe de la formule comme type à la polarisation en général et à une négation involutive en particulier. Notre approche est basée sur une représentation interactive des démonstrations et des programmes à base de termes (calcul L), qui met en évidence la structure des polarités. Celle-ci est basée sur la correspondance entre les machines abstraites et les calculs de séquents, et vise à synthétiser diverses directions : la modélisation du contrôle, de l'ordre d'évaluation et des effets dans les langages de programmation, la quête d'un lien entre la dualité catégorielle et les continuations, et l'approche interactive de la constructivité en théorie de la preuve. On introduit notre technique en supposant uniquement une connaissance élémentaire du λ-calcul simplement typé et de la réécriture.

La thèse contribue à la compréhension de la nature, du rôle et des mécanismes de la polarisation dans les langages de programmation, en théorie de la preuve et dans les modèles catégoriels. La polarisation correspond à l'idée que la condition d'associativité de la composition peut être relâchée, comme on le montre à travers un résultat qui relie les duploïdes, notre modèle direct de la polarisation, aux adjonctions. En conséquence, la polarisation sous-tend de nombreux modèles du calcul, ce que l'on souligne encore en montrant comment les modèles par passage de continuation pour des opérateurs de contrôle délimité se décomposent en trois étapes fondamentales. Elle explique également des phénomènes de constructivité en théorie de la démonstration, ce que l'on illustre en donnant une interprétation selon le principe de la formule comme type à la polarisation en général et à une négation involutive en particulier. Notre approche est basée sur une représentation interactive des démonstrations et des programmes à base de termes (calcul L), qui met en évidence la structure des polarités. Celle-ci est basée sur la correspondance entre les machines abstraites et les calculs de séquents, et vise à synthétiser diverses directions: la modélisation du contrôle, de l'ordre d'évaluation et des effets dans les langages de programmation, la quête d'un lien entre la dualité catégorielle et les continuations, et l'approche interactive de la constructivité en théorie de la preuve. On introduit notre technique en supposant uniquement une connaissance élémentaire du lambda-calcul simplement typé et de la réécriture
The thesis is a contribution to the understanding of the nature, role, and mechanisms of polarisation in programming languages, proof theory and categorical models. Polarisation corresponds to the idea that we can relax the associativity of composition, as we show by relating duploids, our direct model of polarisation, to adjunctions. As a consequence, polarisation underlies many models of computation, which we further show by decomposing continuation-passing-style models of delimited control in three fondamental steps which allowing us to reconstruct four call-by-name variants of the shift and reset operators. It also explains constructiveness-related phenomena in proof theory, which we illustrate by providing a formulae-as-types interpretation for polarisation in general and for an involutive negation in particular. The cornerstone of our approach is an interactive term-based représentation of proofs and programs (L calculi) which exposes the structure of polarities. It is based on the correspondence between abstract machines and sequent calculi, and it aims at synthesising various trends: the modelling of control, evaluation order and effects in programming languages, the quest for a relationship between categorical duality and continuations, and the interactive notion of construction in proof theory. We give a gentle introduction to our approach which only assumes elementary knowledge of simply-typed lambda calculus and rewriting

Cette thèse s'articule autour de la notion de calcul vérifiable, dont le but est de joindre au résultat d'un calcul une preuve que ce calcul est correct. De plus, vérifier la preuve du calcul doit être plus efficace que de l'exécuter. Il devient alors possible de déléguer des calculs à une entité sans hypothèse de confiance. La première partie de la thèse présente les éléments nécessaires à la compréhension des protocoles de calcul vérifiable et explicite les constructions des différents systèmes à l'état de l'art. Les nombreux systèmes de calcul vérifiable proposés depuis 2012 ont permis de s'approcher d'une utilisation pratique du calcul vérifiable. Même s'il existe des protocoles très efficaces adaptés à un type particulier de calcul, il semble nécessaire au contraire de considérer des protocoles capables de vérifier une grande classe de problèmes pour ne pas avoir à accumuler des preuves pour chaque partie d'un problème complexe. Dans la seconde partie de cette thèse, nous présentons un protocole de calcul vérifiable non-interactif qui s'appuie sur la composition de preuves pour obtenir un prouveur plus efficace, sans que le système obtenu ne perde en expressivité. Certaines des constructions de systèmes de calcul vérifiable permettent d'obtenir une preuve de calcul à divulgation nulle de connaissances avec un effort de calcul supplémentaire négligeable pour le prouveur. Pour finir, nous présentons deux applications qui utilisent cette propriété pour définir de nouvelles primitives, la première permettant de modifier un document signé tout en gardant une forme d’authenticité, la seconde permettant de réaliser une authentification biométrique respectant la vie privée
This thesis deals with the notion of verifiable computation, which aims at adding a proof of correctness to the result of a computation. Besides, verifying the proof should be more efficient than executing it. Verifiable computation protocols pave the way for delegation of computations to an untrusted party. The first part of this thesis introduces the background required to understand the most important verifiable computation protocols and describes their construction. Many protocols have been proposed since 2012 and some are nearly practical, but the prover often lacks efficiency. Even though several specialized protocols are very efficient, it seems more appropriate to consider protocols that can verify a large class of computations, in order to avoid the multiplications of proofs for each sub-computation. In the second part of this thesis, we leverage proof composition to obtain a non-interactive verifiable computation protocol with a more efficient prover while keeping the expressiveness of the scheme. Some of the existing verifiable computation systems reach additional properties and provide zero-knowledge for the proof with little overhead for the prover. We propose two applications that leverage this property to design new primitives. This first one enables to modify a signed document while keeping a form of authenticity. The second one allows for a privacy-preserving biometric authentication

La modélisation et la spécification de systèmes distribués nécessitent une adaptation des modèles logiques utilisés pour leur représentation. Les notions
d'emplacements et de ressources jouent notamment un rôle centrale dans la représentation de ces systèmes.

On propose tout d'abord à la proposition d'une première logique, la logique linéaire distribuée et mobile (DMLL) qui intègre les notions de distribution et de mobilité. On propose également une sémantique à la Kripke et un calcul des séquents supportant l'élimination des coupures pour cette logique.

Cette première étude a mis en avant le rôle centrale de la sémantique pour la modélisation de systèmes distribués. On propose alors la structure des arbres de ressources, des arbres dont les noeuds possèdent des labels et contiennent des ressources appartenant à
monoïde partiel de ressources et BI-Loc, une logique pour raisonner sur ces arbres, un langage permettant de modifier les arbres et son axiomatisation correcte et complète sous forme de triplets de Hoare. Concernant BI-Loc, on détermine des conditions suffisantes pour décider de la satisfaction et de la validité par model-checking et on développe une méthode de preuves fondée sur les tableaux sémantiques correcte et complète.

On montre comment on peut raisonner sur les tas de pointeurs grâce aux arbres de ressources. Enfin, on détermine comment le modèle des arbres partiel peut être utilisé pour représenter et spécifier les données
semi-structurées et raisonner sur la transformation de ce type de données.

La possibilité de composer des services préexistants pour offrir des fonctionnalités plus complexes est l'un des apports principaux des architectures SOA. Ce processus de composition de services, en particulier les services Web, est généralement défini par une chorégraphie ou une orchestration de services atomiques. Ces compositions sont vues comme un système états-transitions exprimant le protocole de communication entre les services participants. Les langages de description de Workflows de services, exprimant ces compositions, souffrent de l'absence de sémantique formelle et de la présence d'ambiguïtés dans la définition de leurs constructeurs au sein des standards définissant ces langages. Les outils associés à ces langages n'offrent pas la possibilité de vérifier et de valider formellement le comportement et les propriétés des services composés obtenus. Cette thèse s'intéresse à la modélisation et à la vérification formelles de la composition de services web décrite avec le standard BPEL en utilisant la méthode B Evénementiel. L'approche proposée modélise les parties statique et dynamique de BPEL et se base sur le raffinement pour la structuration du développement d'un processus BPEL. La technique de la preuve de théorème est utilisée pour l'établissement des propriétés. Un lien un-à-un est garanti entre les éléments de BPEL et leur correspondant B Evénementiel. Cette correspondance offre un assistance aux développeurs pour l'amélioration de la qualité du processus BPEL. Cette approche a été implémentée dans l'outil BPEL2B
The ability to compose existing services to provide more complex functionality is one of the main benefits of SOA architecture. This services compositions process, especially Web services, is generally defined by a choreography or an orchestration of atomic services. These compositions are seen as a states-transitions systems expressing the communication protocol between the participating services. Services Workflows description languages, expressing these compositions, suffer from the lack of formal semantics and the presence of ambiguities in their constructors definitions in standards defining these languages. The associated tools do not offer the possibility to formally verify and validate the behaviour and the obtained services compositions properties. This thesis focuses on modelling and formal verification of the Web services composition described with the BPEL standard using the B event method. The proposed approach models the static and dynamic parts of BPEL and is based on refinement for structuring the BPEL process development. The theorem proving technique is used for setting properties. One-to-one link is guaranteed between the BPEL elements and their B Event corresponding. This correspondence provides assistance to developers to improve the quality of the BPEL process. This approach has been implemented in the BPEL2B tool

Cette these concerne la verification formelle et la composition de protocoles de securite, motivees en particulier par l'analyse des protocoles de vote electronique. Les chapitres 3 a 5 ont comme sujet la verification de protocoles de securite et le Chapitre 6 vise la composition.Nous montrons dans le Chapitre 3 comment reduire certains problemes d'une algebre quotient des termes a l'algebre libre des termes en utilisant des ensembles fortement complets de variants. Nous montrons que, si l'algebre quotient est donnee par un systeme de reecriture de termes convergent et optimalement reducteur (optimally reducing), alors des ensembles fortement complets de variants existent et sont finis et calculables.Dans le Chapitre 4, nous montrons que l'equivalence statique pour (des classes) de theories equationnelles, dont les theories sous-terme convergentes, la theorie de l'engagement a trappe (trapdoor commitment) et la theorie de signature en aveugle (blind signatures), est decidable en temps polynomial. Nous avons implemente de maniere efficace cette procedure.Dans le Chapitre 5, nous etendons la procedure de decision precedente a l'equivalence de traces. Nous utilisons des ensembles fortement complets de variants du Chapitre 3 pour reduire le probleme a l'algebre libre. Nous modelisons chaque trace du protocole comme une theorie de Horn et nous utilisons un raffinement de la resolution pour resoudre cette theorie. Meme si nous n'avons pas reussi a prouver que la procedure de resolution termine toujours, nous l'avons implementee et utilisee pour donner la premiere preuve automatique de l'anonymat dans le protocole de vote electronique FOO.Dans le Chapitre 6, nous etudions la composition de protocoles. Nous montrons que la composition de deux protocoles qui utilisent des primitives cryptographiques disjointes est sure s'ils ne revelent et ne reutilisent pas les secrets partages. Nous montrons qu'une forme d'etiquettage de protocoles est suffisante pour assurer la disjonction pour un ensemble fixe de primitives cryptographiques
This thesis is about the formal verification and composition of security protocols, motivated by applications to electronic voting protocols. Chapters 3 to 5 concern the verification of security protocols while Chapter 6 concerns composition.We show in Chapter 3 how to reduce certain problems from a quotient term algebra to the free term algebra via the use of strongly complete sets of variants. We show that, when the quotient algebra is given by a convergent optimally reducing rewrite system, finite strongly complete sets of variants exist and are effectively computable.In Chapter 4, we show that static equivalence for (classes of) equational theories including subterm convergent equational theories, trapdoor commitment and blind signatures is decidable in polynomial time. We also provide an efficient implementation.In Chapter 5 we extend the previous decision procedure to handle trace equivalence. We use finite strongly complete sets of variants introduced in Chapter 3 to get rid of the equational theory and we model each protocol trace as a Horn theory which we solve using a refinement of resolution. Although we have not been able to prove that this procedure always terminates, we have implemented it and used it to provide the first automated proof of vote privacy of the FOO electronic voting protocol.In Chapter 6, we study composition of protocols. We show that two protocols that use arbitrary disjoint cryptographic primitives compose securely if they do not reveal or reuse any shared secret. We also show that a form of tagging is sufficient to provide disjointness in the case of a fixed set of cryptographic primitives

El cerdo (Sus scrofa domestica) constituye una de las principales fuentes de carne para la humanidad, y es también un excelente modelo animal para el estudio de enfermedades metabólicas en humanos. Los ácidos grasos (AG) juegan un papel importante actuando como moléculas de señalización celular en diversas rutas metabólicas asociadas a este tipo de patologías y además en la determinación de la calidad organoléptica y nutricional de la carne porcina. Como consecuencia, descifrar la base molecular del metabolismo de los AG podría contribuir al conocimiento de la base genética de las enfermedades metabólicas, además de favorecer el desarrollo tecnológico para mejorar la calidad de la carne porcina. El objetivo principal de esta tesis ha sido estudiar las bases genéticas del contenido intramuscular (IMF) de AG en cerdos. Para ello hemos utilizado diferentes, pero complementarias aproximaciones analíticas. Inicialmente utilizamos los datos genotípicos del chip porcino de 62.612 SNPs (Illumina) e identificamos 49 regions con variación en el número de copias. Posteriores estudios de asociación masivos entre 32 fenotipos relacionados con el perfil IMF AG y los SNPs del chip de Illumina nos permitieron identificar 43 regiones significativamente asociados a 15 de los fenotipos analizados. Cabe destacar que el 53.5% de las regions identificadas contienen QTLs asociados a caracteres lipídicos. Al comparar el transcriptoma del hígado entre dos grupos de cerdos con fenotipos extremos para la composición IMF de AG se han identificado un total de 55 genes diferencialmente expresados. Análisis funcionales revelan que muchos de estos genes pertenecen a funciones biológicas, rutas metabólicas y redes génicas interconectadas relacionadas con el metabolismo los AG. La implementación de un enfoque holístico que basado en la co-asociación entre genes y/o SNPs a lo largo de varios fenotipos nos permitió identificar redes génicas, rutas metabólicas y factores de transcripción relevantes para el metabolismo de los AG. Por primera vez, interacciones génicas predichas en base a la co-asociación entre genes fueron válidadas mediante estudios de co-expresión génica en dos tejidos relevantes para el metabolismo de los AG en cerdos (hígado y tejido adiposo). Los resultados obtenidos muestran la utilidad de la biología de sistemas en el estudio de caracteres complejos. Sin embargo, serán necesarios estudios que integren diferentes disciplinas para establecer estrategias más eficientes que permitan mejorar la calidad de la carne de cerdo.
Pigs (Sus scrofa) are relevance to humans, both as a source of food and as an animal model for scientific progress. Technological, nutritional and organoleptic properties of pork meat quality are highly dependent on lipid content and fatty acid (FA) composition. The molecular processes controlling FA composition and metabolism are highly interconnected and not fully understood. Elucidating these molecular processes will aid the technological development towards the improvement of pork meat quality and increase knowledge of FA metabolism underpinning metabolic diseases. This thesis deals with FA metabolism in pigs, analyzed from different perspectives. We have described for the first time a Copy Number Variant Regions map in swine based on whole genome SNP genotyping chips some of them may have an effect on FA. A Genome-Wide Association Study approach was carried out in a Iberian x Landrace backcross across 32 traits related to IMF FA composition and a total of 43 chromosomal regions were identified. Besides, 53.5% of these chromosomal intervals had been reported to contain QTL for lipid traits in previous studies. The liver transcriptome of two female groups of phenotypically extreme pigs for Intramuscular FA composition were sequenced using RNA-Seq. A differential expression analysis identified 55 protein-coding genes differentially-expressed between groups. Functional analysis revealed that these genes belong to biological functions, canonical pathways and three connected gene networks related to lipid and FA metabolism. Finally, a holistic gene network approach based on SNP-to-SNP co-association was employed. Supporting evidence for co-association network predictions were confirmed at tissue-specific manner by gene co-expression analysis in adipose and liver tissues. The analysis of the topological properties of both the co-association and co-expression predicted gene networks, allowed the identification of key transcription factors, candidate genes and metabolic pathways that are likely being determining meat quality and FA composition, as well as controlling energy homeostasis in pigs. Future studies targeting these genes, their pathways and interactions will continue to expand our knowledge of molecular control of FA metabolism and it might lead to discovery of functional relevant mutations, unfolding new strategies for improve pork meat quality.

Les activités de validation et vérification de modèles sont devenues essentielles dans le développement de systèmes complexes. Les efforts de formalisation de ces activités se sont multipliés récemment étant donné leur importance pour les systèmes embarqués critiques. Notre travail s’inscrit principalement dans cette voie. Nous abordons deux visions complémentaires pour traiter cette problématique. La première est une description syntaxique implicite macroscopique basée sur une ontologie pour aider les concepteurs dans le choix des outils selon leurs exigences. La seconde est une description sémantique explicite microscopique pour faciliter la construction de techniques de vérification compositionnelles. Nous proposons dans la première partie de cette thèse une ontologie pour expliquer et expliciter les éléments fondateurs du domaine que nous appelons VVO. Cette ontologie pourra avoir plusieurs autres utilisations : une base de connaissance, un outil de formation ou aussi un support pour le choix de la méthode à appliquer et l’inférence de correspondance entre outils. Nous nous intéressons dans la seconde partie de cette thèse à une formalisation dans un assistant à la preuve de l’introduction de composants dans un langage de modélisation et des liens avec les activités de validation et vérification. Le but est d’étudier la préservation des propriétés par composition : les activités de vérification sont généralement coûteuses en terme de temps et d’effort, les faire d’une façon compositionnelle est très avantageux. Nous partons de l’atelier formel pour l’Ingénierie Dirigée par les Modèles Coq4MDE. Nous suivons la même ligne directrice de développement prouvé pour formaliser des opérateurs de composition et étudier la conservation des propriétés par assemblage. Nous nous intéressons au typage puis à la conformité de modèles par rapport au métamodèle et nous vérifions que les opérateurs définis permettent de conserver ces propriétés. Nous nous focalisons sur l’étude d’opérateurs élémentaires que nous exploitons pour spécifier des opérateurs de plus haut niveau. Les préconditions des opérateurs représentent les activités de vérification non compositionnelles qui doivent être effectuées en plus de la vérification des composants pour assurer la postcondition des opérateurs qui est la propriété souhaitée. Nous concluons en présentant des perspectives pour une formalisation algébrique en théorie des catégories.

This thesis compares the behaviour of tourists arriving to Spain by low cost airlines or by legacy airlines, in terms of length of stay and travel budget allocation. It also segments low cost users according to travel budget composition (share allocated to transportation expenses, and to at-destination expenses, both basic –accommodation and food– and discretionary –activities and shopping). Length of stay is analyzed with an ordered logit model to account for multimodality. For expenditure composition analysis, the compositional data analysis methodology is used. Both approaches are completely new to tourism research. A relevant and recurrent finding in this thesis are the small differences encountered between the users of both types or airline. The thesis makes original contributions both regarding the variables included and the methods used
La tesi compara com es comporten els turistes que arriben a Espanya amb companyies aèries de baix cost i amb companyies tradicionals, en termes de dies d’estada i distribució del pressupost del viatge. També segmenta els usuaris de baix cost segons la composició del pressupost del viatge (part relativa de les despeses de transport, de les despeses bàsiques –allotjament i manutenció– i discrecionals –activitats i compres– en destinació). La durada de l’estada s’analitza amb un lògit ordinal per tenir en compte la multimodalitat observada. Per a la distribució de la despesa turística s’utilitza la metodologia d’anàlisi de dades composicionals. Ambdós mètodes són completament nous en la recerca en turisme. Un resultat rellevant i recurrent d’aquesta tesi fa referència a les petites diferències trobades entre els usuaris dels dos tipus de companyies. Aquesta tesi fa contribucions originals quan a les variables analitzades i quan als mètodes estadístics utilitzats

This chapter comments on Article 51 of the Rome Statute of the International Criminal Court. Article 51 sets out the Rules of Procedure and Evidence, which have been described as ‘an instrument for the application of the Rome Statute’. They contain more than 225 distinct provisions, many of which are comprised of several paragraphs. The Rules of Procedure and Evidence provide for an intermediate level of legal norms, sitting between the Rome Statute itself and the policies and procedures adopted by the judges. It provides the Assembly of States Parties, which adopts the Rules of Procedure and Evidence, with a flexible mechanism, one that can be amended quickly and efficiently. The Rules of Procedure and Evidence sit at the same level of applicable law as the Elements of Crimes. The former are essentially procedural, the latter substantive.