Neste trabalho, apresentamos um método computacional rigoroso para a demonstração de existência de órbitas periódicas de alguns sistemas de equações diferenciais ordinárias com campo autônomo do tipo polinomial. Mostraremos que o problema de encontrar órbitas periódicas para esses sistemas de equações é equivalente a buscar por raízes de certas funções definidas no espaço de Banach das sequências com decaimento algébrico. O método pode ser dividido em duas etapas. Na primeira, buscamos numericamente por soluções periódicas aproximadas. Na segunda, mostraremos a existência de uma órbita periódica numa vizinhança da curva encontrada numericamente. O rigor das verificações computacionais é garantido pelo uso de aritimética intervalar. / In this work, we present a rigorous computational method for proving the existence of periodic orbits of some systems of ordinary differential equations with autonomous vector field of polynomial type. We show that the problem of finding periodic orbits for these systems is equivalent to check for roots of certain functions defined in the Banach space of sequences with algebraic decay. The method can be divided into two steps. First, we seek, numerically, to approximated periodic solutions. Then, we show the existence of a periodic orbit in a neighborhood of the curve numerically found in the previous stage. The accuracy of the computational verifications is guaranteed by the use of interval arithmetic.

The automation revolution already helps in many tasks that are now performed by robots.  Increases in the complexity of problems regarding robot manipulators require new approaches or alternatives in order to solve them. This project comprises a research in different available software for implementing easy and fast visual servoing tasks controlling a robot manipulator. It focuses on out-of-the-box solutions. Then, the tools found are applied to implement a solution for controlling an arm from Universal Robots. The task is to follow a moving object on a plane with the robot manipulator. The research compares the most popular software, the state-of-the-art alternatives, especially in computer vision and also robot control. The implementation aims to be a proof of concept of a system divided by each functionality (computer vision, path generation and robot control) in order to allow software modularity and exchangeability. The results show various options for each system to take into consideration. The implementation is successfully completed, showing the efficiency of the alternatives examined. The chosen software is MATLAB and Simulink for computer vision and trajectory calculation interfacing with Robotic Operating System (ROS). ROS is used for controlling a UR3 arm using ros_control and ur_modern_driver packages.  Both the research and the implementation present a first approach for further applications and understanding over the current technologies for visual servoing tasks. These alternatives offer different easy, fast, and flexible methods to confront complex computer vision and robot control problems.

Le problème de représentation automatique de la signification logique des énoncés ambigus en langage naturel a suscité l'intérêt des chercheurs dans le domaine de la sémantique computationnelle et de la logique. L'ambiguïté dans le langage naturel peut se manifester au niveau lexical / syntaxique / sémantique de la construction de sens, ou elle peut être causée par d'autres facteurs tels que la grammaticalité et le manque de contexte dans lequel la phrase est effectivement prononcée. L'approche traditionnelle Montagovienne ainsi que ses extensions modernes ont tenté de capturer ce phénomène en fournissant quelques modèles qui permettent la génération automatique de formules logiques. Cependant, il existe un axe de recherche qui n'est pas encore profondément étudié: classer les interprétations d'énoncés ambigus en fonction des préférences réelles des utilisateurs de la langue. Ce manque suggère une nouvelle direction d'étude qui est partiellement explorée dans ce mémoire en modélisant des préférences de sens en alignement avec certaines des théories de performance préférentielles humaines bien étudiées disponibles dans la littérature linguistique et psycholinguistique.Afin d'atteindre cet objectif, nous suggérons d'utiliser / d'étendre les Grammaires catégorielles pour notre analyse syntaxique et les Réseaux catégoriels de preuve comme notre analyse syntaxique. Nous utilisons également le Lexique Génératif Montagovien pour dériver une formule logique multi-triée comme notre représentation de signification sémantique. Cela ouvrirait la voie à nos contributions à cinq volets, à savoir, (i) le classement de la portée du quantificateur multiple au moyen de l'opérateur epsilon de Hilbert sous-spécifié et des réseaux de preuve catégoriels; (ii) modéliser la gradation sémantique dans les phrases qui ont des coercitions implicites dans leurs significations. Nous utilisons un cadre appelé Montagovian Generative Lexicon. Notre tâche est d'introduire une procédure pour incorporer des types et des coercitions en utilisant des données lexicales produites par externalisation ouverte qui sont recueillies par un jeu sérieux appelé JeuxDeMots; (iii) l'introduction de nouvelles métriques sensibles au référent basées sur la localité pour mesurer la complexité linguistique au moyen de réseaux de preuve catégoriels; (iv) l'introduction d'algorithmes pour l'achèvement des phrases avec différentes mesures linguistiquement motivées pour sélectionner les meilleurs candidats; (v)l'intégration de différentes métriques de calcul pour les préférences de classement afin de faire d'elles un modèle unique. / The problem of automatic logical meaning representation for ambiguous natural language utterances has been the subject of interest among the researchers in the domain of computational and logical semantics. Ambiguity in natural language may be caused in lexical/syntactical/semantical level of the meaning construction or it may be caused by other factors such as ungrammaticality and lack of the context in which the sentence is actually uttered. The traditional Montagovian framework and the family of its modern extensions have tried to capture this phenomenon by providing some models that enable the automatic generation of logical formulas as the meaning representation. However, there is a line of research which is not profoundly investigated yet: to rank the interpretations of ambiguous utterances based on the real preferences of the language users. This gap suggests a new direction for study which is partially carried out in this dissertation by modeling meaning preferences in alignment with some of the well-studied human preferential performance theories available in the linguistics and psycholinguistics literature.In order to fulfill this goal, we suggest to use/extend Categorial Grammars for our syntactical analysis and Categorial Proof Nets as our syntactic parse. We also use Montagovian Generative Lexicon for deriving multi-sorted logical formula as our semantical meaning representation. This would pave the way for our five-folded contributions, namely, (i) ranking the multiple-quantifier scoping by means of underspecified Hilbert's epsilon operator and categorial proof nets; (ii) modeling the semantic gradience in sentences that have implicit coercions in their meanings. We use a framework called Montagovian Generative Lexicon. Our task is introducing a procedure for incorporating types and coercions using crowd-sourced lexical data that is gathered by a serious game called JeuxDeMots; (iii) introducing a new locality-based referent-sensitive metrics for measuring linguistic complexity by means of Categorial Proof Nets; (iv) introducing algorithms for sentence completions with different linguistically motivated metrics to select the best candidates; (v) and finally integration of different computational metrics for ranking preferences in order to make them a unique model.

O presente trabalho cuida de investigar os principais aspectos da evolução histórica do instituto da prova, desde o antigo direito processual romano, passando pelo direito processual medieval, em especial, o direito lusitano, até o momento da última das três grandes Ordenações do Reino, as Filipinas, nos primórdios do século XVII. De início, a pesquisa aborda os vestígios da prova nos povos antigos e no processo civil romano, marcado pelo sistema processual das legis actiones. Posteriormente são analisadas as sucessivas modificações nos períodos subseqüentes (per formulas e extraordinaria cognitio, buscando identificar as mutações que a prova experimentou ao longo do tempo. Na seqüência, ultrapassando o período romano, chega-se ao período da Idade Média e da presença visigótica na Península Ibérica. Com o declínio do reino visigótico e ultrapassando o período da presença árabe, atenção especial será dada ao período da Reconquista, evidenciando o fenômeno da formação da nacionalidade portuguesa e seu antigo direito, de índole consuetudinária, bem representado no direito foraleiro, os Forais, e nas primeiras Leis Gerais. Após, investiga-se o sistema da prova previsto nos três grandes monumentos legislativos lusitanos, as Ordenações Afonsinas, Manuelinas e Filipinas. Trata-se, pois, de uma investigação na área da História do Processo Civil, com o objetivo de oferecer uma visão abrangente das origens do instituto da prova no moderno processo civil brasileiro, de longevas e inegáveis raízes lusitanas. / This study examines the key features of the historical evolution of the Evidence (Proof) under the Portuguese medieval law, from the emergence of ancient Roman civil procedure through the compiling of the last of the three great codifications (Ordenações Filipinas), in the early of 17th century. Reviewing the vestiges of legal practices concerning the evidence among the ancient peoples and mainly on the Roman civil procedure, marked by the procedural system of the legis actiones, next, the study analyses successive modifications to the evidence in the subsequent periods (per formulas e extraordinaria cognitio), and seeks to identify changes over time. The account then moves on from the Roman period to the Middle Age and the period of the Visigoth presence on the Iberian Peninsula.With the decline of the Visigoth kingdom and the period of Arab presence, special attention will be paid to the period of the Reconquest and the phenomenon of the formation of the Portuguese nationality and its ancient laws, based on custom and tradition, well represented by the Forais (ancient laws granted by the King) and the first general Laws (Leis Gerais). After, the study examines the evidence system in the three great Portuguese monumental legislative codifications (Ordenações Afonsinas, Ordenações Manuelinas e Ordenações Filipinas). The study is therefore concerned with the History of Civil Procedure, and its aim is to provide a sweeping overview of the genesis of the evidence in the modern Brazilian civil procedure, with its undeniable Portughese roots from distant past.

O amplo emprego do exame de DNA em ações de investigação de paternidade levou à divulgação maciça de sua eficácia pelos meios de comunicação que acabou por lhe dar uma aura de infalibilidade, colocando em descrédito os métodos analíticos mais antigos. Enfocado pela mídia como técnica suprema, foram omitidas do grande público as limitações existentes quando aplicada à Criminalística, seu alto custo e a complexidade dos processos técnicos exigidos para que sejam auferidos resultados confiáveis. No meio jurídico brasileiro, o tema é ainda discutido de forma superficial, marginalizando os operadores do direito dos conhecimentos técnico-científicos necessários para a interpretação dos resultados probabilísticos oferecidos pelos exames de DNA. Este trabalho procura, de certa forma, diminuir esta lacuna técnico-científica e esclarecer os reais alcances e limitações da aplicação desta técnica nas investigações forenses como auxiliar na elucidação de crimes e na identificação de pessoas. Inicia-se pelo estudo da evolução das técnicas empregadas na Medicina Forense para a identificação humana, discutindo-se a propalada sobrepujança da análise de DNA em relação aos tradicionais exames periciais. É feita uma abordagem sobre o desenvolvimento da Biologia Molecular, principiando-se pelo estudo da estrutura do DNA e pela forma de transmissão da informação genética, para, em seguida, tratar da detecção de polimorfismos presentes nesta molécula propiciadores, em última instância, da obtenção de padrões genéticos indivíduo-específicos que vêm sendo empregados na identificação de suspeitos em casos de crimes sexuais; na identificação de cadáveres de vítimas de crimes ou de grandes catástrofes; e no estabelecimento de vínculo entre suspeitos e locais de crime, entre um local de crime e outro, e entre instrumento lesivo e vítima. Dá-se também grande ênfase à coleta de materiais e as precauções para garantir a cadeia de custódia das amostras que serão estudadas, ressaltando-se ainda aspectos éticos e jurídicos que envolvem a questão da coleta de materiais biológicos de suspeitos à luz do direito brasileiro. São também abordados os procedimentos laboratoriais utilizados para a extração, quantificação, amplificação e detecção do DNA dos materiais analisados, bem como os métodos estatísticos empregados para a correta interpretação dos resultados auferidos e as recomendações existentes para elaboração do laudo pericial e para o necessário controle de qualidade das análises de DNA. São discutidos aspectos atinentes ao uso das informações sobre o DNA, quer em suas repercussões sociais quer como prova na justiça penal, pela abordagem de características de seu contraditório e de seu real valor para a formação da culpabilidade. É ainda apresentado o trabalho pericial realizado no Laboratório de DNA do Instituto de Criminalística de São Paulo e também exposto um estudo estatístico sobre a eficácia técnica das análises realizadas neste laboratório. Conclui-se que a análise de DNA, mesmo sendo uma poderosa ferramenta, está longe de ser uma condição sine qua non em estudos forenses. A prova de DNA deve ser sempre considerada dentro de um conjunto de variadas evidências e o papel do geneticista forense não é o de fazer presunções de culpabilidade ou de inocência, mas o de fornecer informações exatas para melhor aplicação da justiça. / The wide application of the DNA exam in paternity investigation led to the massive divulgation of its efficiency through the communication channels, earning it a reputation of infallible result, and jeopardizing the credit of older analytical methods. While focused by the media as the most supreme technique, several limitations were omitted regarding its use in criminal matters, such as its high cost and the complexity of technical processes demanded for trustworthy results. The theme is still discussed in a superficial way among the Brazilian juridical scenario, which leaves the law related individuals with a lack of technical and scientific knowledge required to the interpretation of results offered by DNA exams. The goal of this report is to, in a way, diminish this technical and scientific gap and clarify the real accomplishments and limitations of this technique, while applied to forensic investigations as an auxiliary alternative to crime solving and people identifying. We begin with the study on the evolution of the techniques applied in Legal Medicine to human identification, discussing the surpass of DNA analysis in relation to other traditional exams. The development of Molecular Biology is featured with basis on the DNA structure and the way the genetic information is transmitted, followed by the polymorphisms detection in this molecule and obtainment of specific genetic patterns which have been used for identifying suspects of sexual crimes; identification of crime and catastrophe victims, and in the establishment of a link between suspects and crime scenes, one crime scene and another, and a wound object and a victim. Great emphasis is given to the collecting of material and precaution used to ensure the custody of samples to be analysed, enhancing the ethic and legal aspects involving the collection of biological material of suspects brought to light as per the Brazilian Law. Laboratory procedures utilized to the extraction, amplifying and detection of DNA analysed material are outlined, and statistics methods applied to the correct interpretation of results and existing recommendations to elaborate the expert report, and to the necessary quality control of DNA analysis. Several aspects referent to the use of information about DNA are discussed, as whether in relation to its social repercussions or as a penal proof, through the characteristics of its contradictory and real value to elaborate culpability. An expert essay formulated at the São Paulo Criminal Institute DNA Laboratory is presented along with a statistics study on the technical efficacy of samples analysis made in that lab. The conclusion is that the DNA analysis, despite being a powerful tool, is far from being a sine qua non condition in forensic studies. The DNA proof must always be considered within an ensemble of various evidences, and the role of the legal genetic expert is not to make presumptions of culpability of innocence, but to provide accurate information to help the applicable law.

Introdução: O mapeamento e ablação epicárdico é frequentemente necessário em pacientes com cardiopatia não-isquêmica, especialmente pacientes com doença de Chagas. Entretanto, não existem estudos randomizados provando a sua superioridade em comparação a ablação endocárdica exclusiva. Métodos: Foram selecionados 30 pacientes com doença de Chagas encaminhados para ablação de TV sendo randomizados para (1) ablação endocárdica exclusiva e (2) ablação endo e epicárdica combinada. No grupo combinado a ablação era realizada na superfície que se observava os melhores sinais durante TV ou mapeamento de substrato. No grupo endocárdico exclusivo, a ablação era realizada inicialmente na superfície endocárdica apenas e se não existisse cicatriz ou a TV clínica se mantivesse indutível ocorria a continuação da ablação. O objetivo eficácia foi a não reindutibilidade da TV e segurança foi a taxa de complicações do procedimento. Resultados: A maioria dos pacientes eram do sexo masculino, com idade mediana de 67 (58;70) e 58 (43; 66) anos e FEVE de 31,1 ± 11,5% and 41,0 ± 17%, respectivamente. Ocorreu significativamente menos falhas da ablação no grupo combinado (2/15) em comparação ao grupo endocárcico exclusivo (9/126; P=0,21). A ablação epicárdica foi também realizada em nove pacientes do grupo endocárdico exclusivo devido a ausência de cicatriz endocárdica e manutenção da indutibilidade da TV. Não se observou complicações relacionadas ao procedimento. Conclusão: Neste estudo randomizado de ablação epicárdica e endocárdica de TV em pacientes com Doença de Chagas, ocorreu menos insucesso na ablação quando a estratégia combinada endo e epicárdico foi utilizada. Ambas estratégias foram seguras / Background: Epicardial mapping and ablation are frequently necessary for nonischemic cardiomyopathy, especially in Chagas disease patients. We developed this randomized trial to evaluate the efficacy and safety of combined epicardial ablation in Chagas disease patients. Methods: We randomized 30 patients with Chagas disease into an endocardial-only group or a combined epi and endocardial mapping and ablation group. In the combined group, ablation was performed on the surface with optimal signals during mapping. In the endo-only group, ablation was initially performed only on the endo surface despite of nonoptimal signals. The endpoint was efficacy, measured by ventricular tachycardia reinducibility and safety measured by the rate of complications. For endo-only patients, epicardial ablation continuation was allowed after inducibility was assessed following ablation. Results: Most of the patients were male, the median age was 67 (58; 70) and 58 (43; 66) years-old and LVEF was 31.1 ± 11.5% and 41.0 ± 17%, respectively. There was a significant fewer failure for the combined group (2 in 15 patients) comparing to endo only-group ablation (9/15 patients;P=0,021). Epicardial ablation was also performed in nine patients in the endo group after ablation failure due to an absence of endocardial scar and maintenance of VT inducibity. There were no complications related to the epicardial access or ablation. Conclusions: In this randomized trial of epicardial and endocardial VT ablation in Chagas disease, there was less failure of ablation when a combined endo/epi approach was used. Both approaches were safe

L’essor spectaculaire des systèmes de communications sans fil a entrainé une forte augmentation du trafic des données qui ne devrait cesser de croître au cours des prochaines années. La future génération de réseaux cellulaires (5G) doit être capable de supporter cette croissance du trafic, tout en présentant une consommation énergétique réduite par rapport aux réseaux existants. Parmi les différentes technologies étudiées, le retournement temporel (RT) se présente comme un sérieux candidat pour répondre à ces contraintes. En effet, les nombreuses études théoriques sur le sujet ont montré que la combinaison du RT et de l’OFDM possède des performances intéressantes, notamment grâce à ses propriétés de compression temporelle et de focalisation spatiale. Cependant, les hypothèses prises dans les études théoriques ne sont pas toujours compatibles avec la réalisation pratique d’un tel système. L’objectif de ces travaux de thèse est donc de proposer des solutions aux hypothèses non réalistes, afin de les mettre en oeuvre dans la réalisation d’un prototype combinant RT et OFDM dans un contexte MISO. Dans un premier temps, la mise en oeuvre de l’estimation du canal au niveau de l’émetteur et de la synchronisation du système MISO RT-OFDM est étudiée. Ensuite, une solution de calibration au niveau de l’émetteur est proposée pour compenser le caractère non réciproque du canal de propagation vu de la bande de base. L’ensemble de ces solutions ainsi que les propriétés de focalisation du RT sont validés à partir de mesures expérimentales sur le prototype réalisé. Enfin, la mise en oeuvre du premier prototype de modulation spatiale à la réception utilisant le RT est présentée. / The spectacular growth of wireless communications systems has led to a sharp increase in data traffic, which should continue to grow over the next few years. The future generation of cellular networks (5G) must be able to support this growth of traffic, while presenting reduced energy consumption compared to existing networks. Among the different studied technologies, time reversal (TR) is a serious candidate to meet these constraints. Indeed, the numerous theoretical studies on the subject have shown that the combination of TR and OFDM has interesting performance, specifically thanks to its temporal compression and spatial focusing properties. However, the assumptions made in the theoretical studies are not always compatible with the practical implementation of a real system. The objective of this thesis is to propose solutions to unrealistic theoritical hypotheses, in order to implement them in a real hardware prototype combining TR and OFDM in a MISO context. First, the implementation of the channel estimation at the transmitter side, and the synchronization of the MISO TR-OFDM system is studied. Then, a calibration solution at the transmitter is proposed to compensate for the non-reciprocal nature of the baseband propagation channel. All these solutions as well as the focusing properties of TR are validated by experimental measurements using the developed prototype. Finally, the implementation of the first TR prototype of spatial modulation at the receiver side is presented.

Le thème général de cette thèse est l’exploitation de l’interaction entre la sémantique dénotationnelle et la syntaxe. Des sémantiques satisfaisantes ont été découvertes pour les preuves en logique intuitionniste et linéaire, mais dans le cas de la logique classique, la solution du problème est connue pour être particulièrement difficile. Ce travail commence par l’étude d’une interprétation concrète des preuves classiques dans la catégorie des ensembles ordonnés et bimodules, qui mène à l’extraction d’invariants significatifs. Suit une généralisation de cette sémantique concrète, soit l’interprétation des preuves classiques dans une catégorie compacte fermée où chaque objet est doté d’une structure d’algèbre de Frobenius. Ceci nous mène à une définition de réseaux de démonstrations pour la logique classique. Le concept de correction, l’élimination des coupures et le problème de la “full completeness” sont abordés au moyen d’un enrichissement naturel dans les ordres sur la catégorie de Frobenius, produisant une catégorie pour l'élimination des coupures et un concept de ressources pour la logique classique. Revenant sur notre première sémantique concrète, nous montrons que nous avons une représentation fidèle de la catégorie de Frobenius dans la catégorie des ensembles ordonnés et bimodules. / The general theme of this thesis is the exploitation of the fruitful interaction between denotational semantics and syntax. Satisfying semantics have been discovered for proofs in intuitionistic and certain linear logics, but for the classical case, solving the problem is notoriously difficult.This work begins with investigations of concrete interpretations of classical proofs in the category of posets and bimodules, resulting in the definition of meaningful invariants of proofs. Then, generalizing this concrete semantics, classical proofs are interpreted in a free symmetric compact closed category where each object is endowed with the structure of a Frobenius algebra. The generalization paves a way for a theory of proof nets for classical proofs. Correctness, cut elimination and the issue of full completeness are addressed through natural order enrichments defined on the Frobenius category, yielding a category with cut elimination and a concept of resources in classical logic. Revisiting our initial concrete semantics, we show we have a faithful representation of the Frobenius category in the category of posets and bimodules.

Cette thèse vise à définir des techniques pour mieux exploiter les connaissances du domaine dans l’objectif de rendre compte de la réalité de systèmes qualifiés de complexes et critiques. La modélisation est une étape indispensable pour effectuer des vérifications et exprimer des propriétés qu’un système doit satisfaire. La modélisation est une représentation simplificatrice, mais réductionniste de la réalité d’un système. Or, un système complexe ne peut se réduire à un modèle. Un modèle doit s’intégrer dans sa théorie observationnelle pour rendre compte des anomalies qu’il peut y contenir. Notre étude montre clairement que le contexte est la première problématique à traiter car principale source de conflits dans le processus de conception d’un système. L’approche retenue dans cette thèse est celle d’intégrer des connaissances du domaine en associant le système à concevoir à des formalismes déclaratifs qualifiés de descriptifs appelés ontologies. Notre attention est portée au formalisme Event-B dont l’approche correct-par-construction appelée raffinement est le principal mécanisme dans ce formalisme qui permet de faire des preuves sur des représentations abstraites de systèmes pour exprimer/vérifier des propriétés de sûreté et d’invariance. Le premier problème traité concerne la représentation et la modélisation des connaissances du contexte en V&V de modèles. Suite à l’étude des sources de conflits, nous avons établi de nouvelles règles pour une extraction de connaissances liées au contexte par raffinement pour la V&V. Une étude des formalismes de représentation et d’interprétation logiques du contexte a permis de définir un nouveau mécanisme pour mieux structurer les modèles Event-B. Une deuxième étude concerne l’apport des connaissances du domaine pour la V&V. Nous définissons une logique pour le formalisme Event-B avec contraintes du domaine fondées sur les logiques de description, établissons des règles à exploiter pour l’intégration de ces connaissances à des fins de V&V. L’évaluation des propositions faites portent sur des études de cas très complexes telles que les systèmes de vote dont des patrons de conception sont aussi développés dans cette thèse. Nous soulevons des problématiques fondamentales sur la complémentarité que peut avoir l’intégration par raffinement des connaissances du domaine à des modèles en exploitant les raisonnements ontologiques, proposons de définir de nouvelles structures pour une extraction partiellement automatisée / This thesis aims at defining techniques to better exploit the knowledge provided from the domain in order to account for the reality of systems described as complex and critical. Modeling is an essential step in performing verifications and expressing properties that a system must satisfy according to the needs and requirements established in the specifications. Modeling is a representation that simplifies the reality of a system. However, a complex system can not be reduced to a model. A model that represents a system must always fit into its observational theory to account for any anomalies that it may contain. Our study clearly shows that the context is the first issue to deal with as the main source of conflict in the design process of a system. The approach adopted in this thesis is that of integrating knowledge of the domain by associating the system to design with declarative formalisms qualified of descriptive ones that we call ontologies. We pay a particular attention to the Event-B formalism, whose correct-by-construction approach called refinement is the main mechanism at the heart of this formalism, which makes it possible to make proofs on abstract representations of systems for expressing and verifying properties of safety and invariance. The first problem treated is the representation and modeling of contextual knowledge in V&V of models. Following to the study looked at the different sources of conflict, we established new definitions and rules for a refinement context knowledge extraction for Event-B V&V. A study of logical formalisms that represent and interpret the context allowed us to define a new mechanism for better structuring Event-B models. A second study concerns the contribution that domain knowledge can make to the V&V of models. We define a logic for the Event-B formalism with domain constraints based on the description logic, and we define rules to integrate domain knowledge for model V&V. The evaluation of the proposals made deal with very complex case studies such as voting systems whose design patterns are also developed in this thesis. We raise fundamental issues about the complementarity that the integration of domain knowledge can bring to Event-B models by refinement using ontological reasoning, and we propose to define a new structures for a partially automated extraction on both levels, namely the V&V

Made available in DSpace on 2016-04-26T20:24:24Z (GMT). No. of bitstreams: 1 Pimentel_dissertacao.pdf: 916452 bytes, checksum: 5bb94023932cba1620c6001ba685b3f2 (MD5) Previous issue date: 2006-05-22 / Criminal procedure has two functions, which are equally relevant in the Democratic State under the Rule of Law. The first one, is to ensure the dignity of those accused determining that, to exercise its right to punish [jus puniendi], the State must conduct its actions based on the full respect for the rights of the individual. The second one, is to meet the social interest that the purpose of criminal procedure be the full and accurate enforcement of the law in order to accomplish the mission of securing peace and order in society. The identification of organized crime and rising violent crime rates among us have contributed for the creation of specific laws in the field of Brazilian criminal procedure, thus adding new operational means of investigation and proof in order to improve effectiveness. Such criminal instruments are highly incisive and endanger the rights of the individual and the procedural principles. In view of this new social and regulatory scenario, the constitutional legitimacy of these mechanisms is analyzed in the light of the principle of reasonability. It is finally suggested that the protective purpose of criminal procedure be sought, as closely as possible, by reasserting the accusation pattern and redefining the roles of the criminal judge and the Ministério Público [the Public Prosecutor s Office ], with emphasis on the investigation. / O processo penal cumpre duas funções igualmente relevantes no Estado Democrático de Direito. Uma garante a dignidade do acusado, estabelecendo que, para o exercício do jus puniendi, a intervenção estatal se realize com respeito aos direitos individuais. A outra tem em vista a satisfação do interesse social de que o processo penal sirva à escorreita aplicação da lei e cumpra a sua missão de pacificar a comunidade. A detecção entre nós do crime organizado e o recrudescimento da criminalidade violenta têm contribuído para proficiente produção legislativa no campo do processo penal brasileiro, nele se inserindo novos meios operacionais de investigação e prova, na busca de maior efetividade. Tais instrumentos são bastante incisivos e desafiam direitos individuais e princípios processuais. Nesses novos panoramas social e normativo, analisamos a legitimidade constitucional desses mecanismos à luz do princípio da proporcionalidade. Sugere-se, ao final, a reaproximação possível ao escopo garantista do processo penal pela reafirmação do modelo acusatório e redefinição dos papéis do juiz criminal e do Ministério Público, com ênfase na fase de investigação.