Univ., Diss.--Mannheim, 2005. / Literaturverz. S. [245] - 274.

Thesis (M.A.) - Carleton University, 2007. / Includes bibliographical references (p. 128-132). Also available in electronic format on the Internet.

Thesis (Ph.D.) - University of Queensland, 2006. / Includes bibliography.

The main objective of this project was to create a new, future-proofed, electroniccontrol unit for a test station at GE Healthcare in Uppsala. The control unit was tobe created in cooperation with the technical consultant firm Rejlers. The project consisted of two parts, one investigation part and one design part. The investigation part consisted of examining the previous control unit and its connection between the quality control station and the host computer. This examination resulted in a specification of requirements which was used as a basis in the design of the new control unit. The design part consisted of finding durable and reliable components that met the specification of requirements. During the design process the work was documented and compiled in a technical documentation for the control unit. The project resulted in a new control unit that was improved by using a programmable logic controller that was directly compatible with LabVIEW, moving external power supplies inside the control unit to limit the number of cables and adding cartridge fuses for safety. It also resulted in a full technical documentationof the unit, facilitating future maintenance. The new control unit was considered to be future-proofed, but in order to consider the entire test station future-proofed the quality control station would have needed to be replaced as well. At the time this report was written, the new electronic control unit had been designed and was under construction.

En informatique comme dans de multiples autres domaines, les graphes peuvent être trouvés partout. Ils sont utilisés pour représenter des données dans des domaines allant de la chimie à l'architecture, en tant que structures abstraites ou que modèles des données et de leurs évolutions. Dans tous ces domaines, il est prévisible que les graphes évoluent au cours du temps suite à des réactions chimiques, une mise à jour des connaissance ou l'exécution d'un programme. Être capable de traiter ces transformations est une tâche particulièrement importante et difficile. Dans ce travail, notre objectif est d'étudier la vérification de telles transformations de graphes, c'est à dire comment prouver qu'une transformation de graphes est correcte. La correction d'une transformation est plus précisément définie comme la correction d'une spécification pour cette transformation contenant en plus une précondition et une postcondition. Nous avons décidé d'utiliser un calcul à la Hoare générant une plus faible précondition pour une postcondition et une transformation. Si cette plus faible précondition est impliquée par la précondition, la spécification est correcte. Nous avons choisi une approche plus algorithmique pour les transformation de graphes utilisant des actions atomiques. Nous définissons deux moyens de construire des transformations de graphes: en utilisant un langage impératif ou en utilisant des systèmes de règles de réécriture. Le principal ingrédient est la logique qui est choisie pour représenter la précondition, la postcondition et les possibles conditions internes. Pour que la logique puisse interagir avec le calcul, nous demandons que le problème de décision soit décidable, qu'elle soit fermée par substitutions et qu'elle soit capable d'exprimer l'existence ou l'absence d'un sous-graphe affecté par la transformation. Le résultat central de ce travail est l'identification et l'explication de ces conditions. / In computer science as well as multiple other fields, graphs have become ubiquitous. They are used to represent data in domains ranging from chemistry to architecture, as abstract structures or as models of the data or its evolution. In all these domains, graphs are expected to evolve over time due to chemical reactions, update of the knowledge or programs. Being able to deal with such transformations is an extremely important and difficult task. In this work, our aim is to study the verification of such graph transformation, that is how to prove that a graph transformation is correct. Correctness of a graph transformation is more precisely defines as correctness of a specification for the transformation containing additionally a precondition and a postcondition. We decided to use a Hoare-like calculus generating the weakest precondition for a postcondition and a transformation. If this weakest precondition is implied by the actual precondition, the specification is correct. We chose a more algorithmic approach to graph transformation by using atomic actions.We chose to define two ways to build graph transformations: using an imperative programming language and using rule-base rewriting systems. The main ingredient of the verification of graph transformation is the logic that is chosen to represent the precondition, the postcondition and the possible conditions internal to the transformation. So that the logic can interact with the calculus, we require that the decision problem be decidable, that the logic be closed under the substitutions introduced by the Hoare-like calculus and that it has to be able to express the existence and absence of a match for the transformation. The core result of this work is the identification and explanation of these conditions.

Concevoir et implanter des programmes parallèles est une tâche complexe, sujette aux erreurs. La vérification des programmes parallèles est également plus difficile que celle des programmes séquentiels. Pour permettre le développement et la preuve de correction de programmes parallèles, nous proposons de combiner le langage parallèle fonctionnel quasi-synchrone BSML, les squelettes algorithmiques - qui sont des fonctions d’ordre supérieur sur des structures de données réparties offrant une abstraction du parallélisme – et l’assistant de preuve Coq, dont le langage de spécification est suffisamment riche pour écrire des programmes fonctionnels purs et leurs propriétés. Nous proposons un plongement des primitives BSML dans la logique de Coq sous une forme modulaire adaptée à l’extraction de programmes. Ainsi, nous pouvons écrire dans Coq des programmes BSML, raisonner dessus, puis les extraire et les exécuter en parallèle. Pour faciliter le raisonnement sur ceux-ci, nous formalisons le lien entre programmes parallèles, manipulant des structures de données distribuées, et les spécifications, manipulant des structures séquentielles. Nous prouvons ainsi la correction d’une implantation du squelette algorithmique BH, un squelette adapté au traitement de listes réparties dans le modèle de parallélisme quasi synchrone. Pour un ensemble d’applications partant d’une spécification d’un problème sous forme d’un programme séquentiel simple, nous dérivons une instance de nos squelettes, puis nous extrayons un programme BSML avant de l’exécuter sur des machines parallèles. / Parallel program design and implementation is a complex, error prone task. Verifying parallel programs is also harder than verifying sequential ones. To ease the development and the proof of correction of parallel programs, we propose to combine the functional bulk synchronous parallel language BSML; the algorithmic skeleton, that are higher order function on distributed data structures which offer an abstraction of the parallelism ; and the Coq proof assistant, who’s specification language is rich enough to write purely functional programs together with their properties. We propose an embedding of BSML primitives in the Coq logic in a modular form, adapted to program extraction. So we can write BSML programs in Coq, reason on them, extract them and then execute them in parallel. To ease the specification of these programs, we formalise the relation between parallel programs using distributed data structures and specification using sequential data structure. We prove the correctness of an implementation of the BH skeleton. This skeleton is devoted to the treatment of distributed lists in the BSP model. For a set of application, starting from a sequential specification of a problem, we derive an instance of our skeletons, then extract a BSML program which is executed on parallel machines.

Les applications informatiques sont de plus en plus présentes dans nos vies. Pour les applications critiques (médecine, transport, . . .), les conséquences d’une erreur informatique ont un coût inacceptable, que ce soit sur le plan humain ou financier. Une des méthodes pour éviter la présence d’erreurs dans les programmes est la vérification déductive. Celle-ci s’applique à des programmes écrits dans des langages de haut-niveau transformés, par des compilateurs, en programmes écrits en langage machine. Les compilateurs doivent être corrects pour ne pas propager d’erreurs au langage machine. Depuis 2005, les processeurs multi-coeurs se sont répandus dans l’ensemble des systèmes informatiques. Ces architectures nécessitent des compilateurs et des preuves de correction adaptées. Notre contribution est l’extension modulaire d’un compilateur vérifié pour un langage parallèle ciblant des architectures parallèles multi-coeurs. Les spécifications des langages (et leurs sémantiques opérationnelles) présents aux divers niveaux du compilateur ainsi que les preuves de la correction du compilateur sont paramétrées par des modules spécifiant des éléments de parallélisme tels qu’un modèle mémoire faible et des notions de synchronisation et d’ordonnancement entre processus légers. Ce travail ouvre la voie à la conception d’un compilateur certifié pour des langages parallèles de haut-niveau tels que les langages à squelettes algorithmiques. / Nowadays, we are using an increasing number of computer applications. Errors in critical applications (medicine, transport, . . .) may carry serious health or financial issues. Avoiding errors in programs is a challenge and may be achieved by deductive verification. Deductive verification applies to program written in a high-level languages, which are transformed into machine language by compilers. These compilers must be correct to ensure the nonpropagation of errors to machine code. Since 2005, multicore processors have spread in all electronic devices. So, these architectures need adapted compilers and proofs of correctness. Our work is the modular extension of a verified compiler for parallel languages targeting multicore architectures. Specifications of these languages (and their operational semantics) needed at all levels of the compiler and proofs of correctness of this compiler are parameterized by modules specifying elements of parallelism such as a relaxed memory model and notions of synchronization and scheduling between threads. This work is the first step in the conception of a certified compiler for high-level parallel languages such as algorithmic skeletons.

This Thesis deals with mathematical inequalities, their use in mathematics and applications to thermodynamics. The main emphasis is placed on proofs of inequalities and solving examples. The following thing explains the mathematical concept such as norm or metric, needed to understand these procedures, and also some of basic concepts of thermodynamics. To understand this Thesis the knowledge of analysis and thermodynamics is required.

Submitted by Edileide Reis (leyde-landy@hotmail.com) on 2013-04-17T12:42:47Z No. of bitstreams: 1 Michelline.pdf: 1199085 bytes, checksum: 2022a1f61f763fde3e6d0769d65e7059 (MD5) / Approved for entry into archive by Rodrigo Meirelles(rodrigomei@ufba.br) on 2013-05-09T18:06:13Z (GMT) No. of bitstreams: 1 Michelline.pdf: 1199085 bytes, checksum: 2022a1f61f763fde3e6d0769d65e7059 (MD5) / Made available in DSpace on 2013-05-09T18:06:13Z (GMT). No. of bitstreams: 1 Michelline.pdf: 1199085 bytes, checksum: 2022a1f61f763fde3e6d0769d65e7059 (MD5) Previous issue date: 2008 / A carta Magna trouxe novos matrizes pelos quais o tratamento filiatório passou a se sujeitar basicamente aos princípios constitucionais, entre eles, à dignidade de pessoa humana, exigindo-se nova postura e interpretação do sistema do de presunções antes vigente. Com o advento do DNA, impõe-se uma nova concepção das ações desta espécie, já que a possibilidade de verificação da ascendência com precisão e grau de acerto, permitiu o entrelaçamento do processo com novos conhecimentos sobre a vida. Deste modo, o objetivo de estudo deste trabalho é a prova pericial de DNA nas ações filiatórias, como forma de concretização do direito de perfilhação, e seus reflexos na ponderação de interesses, no sistema de presunções legal e judicial e frente ao instituto das coisas julgada. A temática pertinente ao presente trabalho foi escolhida por despertar calorosas discussões, provocar reformulações e contribuir em função da sua relevância, para o aparecimento de novas ponderações e teorias atreladas à perfilhação. Essas discussões conduzem a uma reflexão acerca da autoridade da coisa julgada, nas ações de paternidade, quando a sentença proferida transitou em julgado, destituída do critério científico da verdade biológica dos fatos, tendo a produção da prova genética (Era DNA) restado impossibilitada. Pretende-se assim verificar os meios de assegurar a aplicação coexistente dos princípios em conflito, sopesando o bem que deve prevalecer, tendo como norte a busca da verdade real. / Salvador

Droit répressif, droit des entreprises et du marché, situé aux confins du juridique et de l'économique, à la charnière des procédures et à la croisée des ordres juridiques nationaux et européens, le droit de la concurrence est un domaine original et complexe. Ces caractères laissent assurément leur empreinte sur la preuve, qui doit alors relever de nouveaux défis. La violation d'une règle de concurrence porte d'abord atteinte à l'ordre public économique; elle constitue aussi une atteinte aux intérêts privés et individuels des victimes de ces agissements anticoncurrentiels. Si ces deux volets, public et privé, du droit des pratiques anticoncurrentielles sont donc complémentaires et que l'effectivité du second contribue en effet à l'efficacité du premier, les difficultés relatives à la preuve se posent cependant en des termes différents. Dès lors, la recherche d'une cohérence des règles relatives à la preuve en droit des pratiques anticoncurrentielles impliquait une approche globale, seule permettant d'atteindre un équilibre dynamique, entre les exigences et garanties du droit de la preuve et les impératifs du droit de la concurrence. Il ressort des évolutions récentes qu'un tel équilibre peut être aujourd'hui constaté entre les règles substantielles et les règles processuelles de preuve applicables, tant dans le contentieux public que privé. L'étude de la preuve en droit des pratiques anticoncurrentielles permet ainsi de révéler que le droit de la concurrence tend aujourd'hui mieux qu'hier à concilier l'efficacité de sa mise en œuvre et la protection des droits de ses acteurs. / Competition law is markedly complex and original. Addressing both companies and markets, it combines punitive and regulative features, uses economic as well as legal tools of analysis and stands at the intersection of national and European law in both its procedural and substantial provisions. These features undoubtedly affect its use of evidence and proof. While competition law's fi st aim is to protect public economic policy, it also ensures the protection of private and individual interests against anti-competitive practices. Combining aspects of both private and public law in a complementary way, it effectively protects the interests of public policy by ensuring the protection of private actors against anti-competitive practices. While the double nature of the law on anti-competitive practices entails a different treatment of proof and evidence in the respective fields of public and private enforcement, both aspects need to be addressed together in order to reach a dynamic balance between the imperatives of competition law on the one hand and the requirements and guarantees embodied by the rules on proof and evidence on the other hand. Recent developments show that a balance between substantial and procedural rules on proof and evidence has indeed been reached in the fields of both public and private enforcement. A close study of the law on proof and evidence in the field of anti­competitive practices thus shows that today's competition law tends towards ensuring its efficient implementation as well as protecting the rights of its actors.