Learning a Static Analyzer from Data

To be practically useful, modern static analyzers must precisely model the effect of both, statements in the programming language as well as frameworks used by the program under analysis. While important, manually addressing these challenges is difficult for at least two reasons: (i) the effects on the overall analysis can be non-trivial, and (ii) as the size and complexity of modern libraries increase, so is the number of cases the analysis must handle. In this paper we present a new, automated approach for creating static analyzers: instead of manually providing the various inference rules of the analyzer, the key idea is to learn these rules from a dataset of programs. Our method consists of two ingredients: (i) a synthesis algorithm capable of learning a candidate analyzer from a given dataset, and (ii) a counter-example guided learning procedure which generates new programs beyond those in the initial dataset, critical for discovering corner cases and ensuring the learned analysis generalizes to unseen programs. We implemented and instantiated our approach to the task of learning JavaScript static analysis rules for a subset of points-to analysis and for allocation sites analysis. These are challenging yet important problems that have received significant research attention. We show that our approach is effective: our system automatically discovered practical and useful inference rules for many cases that are tricky to manually identify and are missed by state-of-the-art, manually tuned analyzers

Characteristics of biochemical markers and quality parameters using whole wheat flours in Korean wheat cultivars and lines

Tese de doutoramento em Ciências e Tecnologias da Informação, apresentada ao Departamento de Engenharia Informática da Faculdade de Ciências e Tecnologia da Universidade de CoimbraO espectro rádio tem vindo a ser regulado de um modo estático. Ou seja, este encontra-se essencialmente dividido em bandas de frequência licenciadas, com utilização restringida a um número limitado de utilizadores autorizados, e em algumas bandas de frequência não licenciadas para utilização livre. Devido à falta de flexibilidade resultante desta abordagem, partes significativas do espectro rádio encontram-se subutilizadas. Em simultâneo, outras bandas de frequência estão a ficar cada vez mais saturadas, nomeadamente as não licenciadas em áreas densamente povoadas. O Rádio Cognitivo é um paradigma recente cujo objetivo é melhorar o nível de eficiência na utilização do espectro rádio. Os seus princípios gerais consistem em permitir que dispositivos sem fios não licenciados (os denominados Utilizadores Secundários) possam aceder às bandas de frequência licenciadas desde que estes não interferiram de forma prejudicial com os utilizadores licenciados (os denominados Utilizadores Primários). A abordagem preponderante na área de Rádio Cognitivo consiste em ter utilizadores secundários com capacidade para, de um modo dinâmico, detetar e aceder a oportunidades espectrais, ou seja, bandas de frequência que não estão a ser acedidas pelos respetivos utilizadores primários num determinado momento numa determinada localização. Neste contexto, os utilizadores secundários devem ser capazes de analisar o espectro rádio com precisão e, de preferência, possuírem mecanismos de aprendizagem baseados em observação local e experiência passada. Apesar da área de Rádio Cognitivo ter implicações na totalidade das camadas das pilhas protocolares de comunicação, os seus problemas fundamentais localizam-se nos níveis físico (PHY) e de controlo de acesso ao meio (MAC). Em particular, os protocolos de controlo de acesso ao meio desempenham um papel fundamental no âmbito de operações de controlo de acesso ao espectro rádio e de suporte à cooperação entre utilizadores secundários. Os utilizadores primários, quanto a eles, devem manter-se abstraídos das operações de Rádio Cognitivo e, em consequência, não estarem sujeitos a qualquer tipo de alteração em cenários de Rádio Cognitivo. Esta tese apresenta cinco contribuições, essencialmente relacionadas com o nível do controlo de acesso ao meio, com o objetivo de incrementar os níveis de proteção dos utilizadores primários e de desempenho dos utilizadores secundários em redes de Rádio Cognitivo distribuídas, especialmente quando os utilizadores secundários não têm antecipadamente acesso a qualquer tipo de informação, tal como a localização de utilizadores primários. Neste tipo de cenário, não existe qualquer entidade central responsável por recolher e processar dados de origem diversa ou tomar decisões de acesso ao espectro rádio. Ou seja, as soluções propostas adequam-se a utilizadores secundários que operam de um modo autónomo e cooperativo. Estes tomam as suas decisões baseando-se, essencialmente, em observações locais, em eventuais resultados de aprendizagem e em dados trocados entre si. A primeira contribuição desta tese consiste numa descrição da área de Rádio Cognitivo através de um estado da arte detalhado. A segunda contribuição resulta na definição de um protocolo de controlo de acesso ao meio apoiado num mecanismo inovador, designado COSBET (Cooperative Sense-Before-Transmit), que oferece um nível superior de proteção dos utilizadores primários em cenários de Rádio Cognitivo distribuídos sujeitos ao problema do utilizador primário oculto. Este tipo de anomalia ocorre quando um utilizador secundário é incapaz de detetar as atividades de um determinado utilizador primário apesar de poder provocar interferências na respetiva área de abrangência. Tal como já foi referido, na área de Rádio Cognitivo, é considerado desejável os utilizadores secundários terem capacidades de aprendizagem baseadas em observação local e experiência passada. No entanto, em cenários distribuídos, o problema do utilizador primário oculto afeta negativamente a qualidade dos resultados de aprendizagem obtidos e, em consequência, o nível efetivamente alcançado em termos de proteção dos utilizadores primários. Sendo assim, esta tese também analisa esta questão e propõe uma solução destinada a tratá-la, estando esta terceira contribuição baseada num conceito chave designado FIBASC (Filtering Based on Suspicious Channels). A troca de informação de controlo em redes de Rádio Cognitivo distribuídas é frequentemente suportada por um canal partilhado e acessível à globalidade dos utilizadores secundários. Este é o designado canal de controlo comum (CCC), sendo igualmente esta a abordagem seguida pelo protocolo COSBET-MAC proposto. No entanto, os CCC estão sujeitos a problemas de saturação. A ocorrência deste tipo de problema impede os utilizadores secundários de tirarem pleno proveito das potencialidades oferecidas pelo Rádio Cognitivo, acabando por limitar os níveis de desempenho de comunicação alcançáveis. Sendo assim, nesta tese também analisamos esta questão e propomos uma solução destinada a abordá-la, correspondendo esta à nossa quarta contribuição. A solução proposta, designada CORHYS (Cognitive Radio Hybrid Signalling), baseia-se num esquema de sinalização híbrido que recorre simultaneamente a um CCC e aos canais de dados que vão sendo alocados de forma dinâmica. A quinta e última contribuição desta tese consiste na definição de uma estratégia adicional, igualmente localizada no nível do controlo de acesso ao meio, destinada a melhorar o desempenho dos utilizadores secundários em cenários de Rádio Cognitivo distribuídos em que se recorre a um CCC. Fazem parte das suas linhas orientadoras a otimização da reutilização espacial do espectro rádio e a redução do tráfego de controlo gerado entre utilizadores secundários. As soluções de Rádio Cognitivo propostas no âmbito desta tese foram avaliadas em ambiente de simulação, sendo esta uma prática comum, nomeadamente devido a limitações de tempo e de outros tipos de recursos. Para o efeito, recorreu-se ao OMNET++ (Objective Modular Network Testbed in C++), um simulador baseado em eventos discretos e de código aberto. A totalidade das contribuições da presente tese podem ser aplicadas em conjunto. A integração destas deu origem a uma solução única e otimizada de controlo de acesso ao meio destinada a cenários de Rádio Cognitivo distribuídos. Esta aborda as duas principais preocupações existentes em cenários de Rádio Cognitivo: proteger os utilizadores primários de qualquer tipo de interferência prejudicial; e melhorar o desempenho de comunicação dos utilizadores secundários. Tanto quanto sabemos, as várias soluções propostas e o nível de completude que a utilização conjunta destas permite não são oferecidos por qualquer outra proposta de controlo de acesso ao meio existente para cenários de Rádio Cognitivo distribuídos. As contribuições desta tese também apontam direções que podem ser seguidas no âmbito de outros protocolos de controlo de acesso ao meio, especialmente aqueles que se destinam a redes de Rádio Cognitivo distribuídas.The radio spectrum has been statically regulated, i.e., essentially partitioned into licensed frequency bands, which are accessed exclusively by authorized users, and unlicensed frequency bands that can be freely accessed. Due to this inflexible policy, large portions of the entire radio spectrum remain unused independently of time and location in the world, while some frequency bands suffer from increasing levels of saturation, particularly the unlicensed ones in densely populated areas. Cognitive Radio (CR) is a recent paradigm that aims at improving efficiency regarding spectrum utilization. Its principles consist in allowing unlicensed wireless devices (i.e., secondary users) to access licensed frequency bands provided that the respective incumbent users (i.e., primary users) do not suffer any harmful interference. The most preponderant CR approach consists in having a secondary user (SU) dynamically locating and accessing spectrum opportunities, i.e., frequency bands that are not being accessed by any primary user (PU) at a given time and location. Consequently, sensing the spectrum and learning through local observation and past experience, which enables proactive spectrum decision, are key CR issues. Despite CR has implications in all the layers of the communication protocol stack, its fundamentals are mainly related to the physical (PHY) and medium access control (MAC) levels. In fact, CR MAC protocols are at the heart of spectrum access control and cooperation between SUs. PUs are expected to be unware of CR operations and, consequently, should not suffer any modification under CR scenarios. This thesis provides five contributions, essentially related to the MAC level, with the aim of improving the protection of PUs and the communication performance of SUs in cooperative distributed CR networks, particularly when there is no access to any a priori known information, such as the locations of primary transmitters. In this type of scenario, there are no central entities that collect and fuse data, or take spectrum decisions. That is, the proposed solutions fit into totally autonomous and cooperating SUs, i.e., SUs that take their own decisions based on local observation, on learning outcomes if any is available, and on data they exchange with each other. The first contribution of this thesis consists in a description of the CR area through an indepth state of the art. The second contribution lies in the definition of a CR MAC protocol that follows a novel approach, named Cooperative Sense-Before-Transmit (COSBET), which provides a higher protection of PUs in distributed CR scenarios that suffer from the hidden PU problem. This issue occurs when a SU cannot sense the activities of a given PU despite it can cause harmful interference to its coverage area. As already mentioned, CR considers that the SUs might have learning capabilities based on local observation and past experience. However, in distributed scenarios, the hidden PU problem affects the accuracy of learning and, therefore, the effectiveness of PU protection. For that reason, in this thesis we also discuss this issue and propose a novel solution that addresses it. This solution is based on a key concept named FIBASC (Filtering Based on Suspicious Channels). Utilizing a common control channel (CCC), i.e., a channel that is available to all the SUs in a CR network, for signalling purposes is a frequent practice concerning existing distributed CR MAC solutions. It is also the solution adopted by COSBET-MAC. However, a CCC is susceptible to saturation and can, therefore, become a performance bottleneck that inhibits the SUs from taking full advantage of CR potentialities. Consequently, the fourth contribution of this thesis consists in analysing this issue and addressing it through a novel solution, which we named CORHYS (Cognitive Radio Hybrid Signalling). CORHYS is based on a hybrid signalling approach that performs signalling over the CCC and over the allocated data channels simultaneously. The fifth and last contribution of this thesis consists in a MAC-level strategy that aims at further improving the performance of SUs in distributed CR scenarios that are based on a CCC. The key guidelines for this strategy are optimizing the spatial reuse of the radio spectrum and reducing control traffic. The CR solutions that resulted from this thesis were evaluated through simulation, which is a common practice, particularly due to time and other resource restrictions. For this purpose, we used OMNET++ (Objective Modular Network Testbed in C++), an open source discrete event simulator. The contributions of this thesis can be applied jointly and were successfully integrated with each other, which resulted in an optimized CR MAC solution that addresses the two main concerns in distributed CR scenarios: protecting the PUs from harmful interference; and improving the communication performance of the SUs. To the best of our knowledge, the proposed solutions and the level of completeness that they jointly achieve are not found in any other existing distributed CR MAC proposal. We also note that they define directions that can be followed by other CR MAC protocols, particularly those that target distributed CR networks

Proteins identification of wheat-rye translocation lines by MALDI-TOF-TOF mass spectrometry and ESI-QTOF/MS

OBJECTIVE: To examine the relationship between Timed Up and Go (TUG) performance, verbal executive function (EF) performance, and quality-of-life (QOL) measures in Parkinson's disease (PD). DESIGN: Cross-sectional. SETTING: Sixteen movement disorder centers from across the United States. PARTICIPANTS: Patients with PD (N=1964). INTERVENTIONS: Not applicable. MAIN OUTCOME MEASURES: TUG test, immediate and delayed 5-word recall, verbal fluency, PD QOL Questionnaire. RESULTS: TUG performance and verbal EF performance were significantly associated with, and predictors of, QOL measures, having the greatest association and predictability with the mobility domain of the QOL measures. CONCLUSIONS: The TUG test and verbal EF tests have QOL correlates, making the combined evaluation of mobility, cognitive, and QOL decline a potential examination tool to evaluate the sequelae of PD

IL-12p40 Homodimer Ameliorates Experimental Autoimmune Arthritis

IL-23 is the key cytokine that induces the expansion of Th17 cells. It is composed of p19 and p40 subunits of IL-12. The p40 subunit binds competitively to the receptor of IL-23 and blocks its activity. Our aim was to assess the preventive and therapeutic effect of the IL-12p40 homodimer (p40)(2) subunit in autoimmune arthritis animal models. In the current study, using IL-1R antagonist-knockout mice and a collagen-induced arthritis model, we investigated the suppressive effect of (p40)(2) on inflammatory arthritis. We demonstrated that the recombinant adenovirus-expressing mouse (p40)(2) model prevented the development of arthritis when given before the onset of arthritis. It also decreased the arthritis index and joint erosions in the mouse model if transferred after arthritis was established. (p40)(2) inhibited the production of inflammatory cytokines and Ag-specific T cell proliferation. It also induced CD4(+)CD25(+)Foxp3 regulatory T (Treg) cells in vitro and in vivo, whereas the generation of retinoic acid receptor-related organ receptor gamma t and Th17 cells was suppressed. The induction of Treg cells and the suppression of Th17 cells were mediated via activated STAT5 and suppressed STAT3. Our data suggest that (p40)(2) suppressed inflammatory arthritis successfully. This could be a useful therapeutic approach in autoimmune arthritis to regulate the Th17/Treg balance and IL-23 signaling.1156Ysciescopu

Investigation of the Antiasthmatic Properties of Ethanol Extract of Callophyllis japonica in Mice

Purpose: To determine whether an ethanol extract from Callophyllis japonica (C. japonica) could attenuate indices of airway inflammation in a murine model of ovalbumin (OVA)-induced asthma.Methods: The free radical scavenging activity of the C. japonica ethanol extracts (CJE) were investigated using an electron spin resonance (ESR) system. To make develop animal model of asthma, mice were sensitized and challenged with OVA.Results: CJE exhibited considerable scavenging activity of 71.08 ± 0.73, 79.11 ± 6.04%, 75.95 ± 7.01%, and 48.56 ± 5.96% of DPPH, alkyl, superoxide, and hydroxyl radicals, respectively. The successive intraperitoneal administration of CJE reduced the number of eosinophils in bronchoalveolar lavage (BAL) fluid, development of airway hyperresponsiveness (AHR), an increase in pulmonary Th2 cytokines, and allergen-specific immunoglobulin E (IgE).Conclusion: Administration of CJE markedly alleviates all indices of airway inflammation. This study provides evidence that CJE plays a critical role in the amelioration of the pathogenetic process of allergic asthma in mice.Keywords: Asthma, Phenolic contents, Free radical scavenging, Airway hyper-responsiveness, Cytokines, Immunoglobulin

Thermoelectric materials by using two-dimensional materials with negative correlation between electrical and thermal conductivity

In general, in thermoelectric materials the electrical conductivity sigma and thermal conductivity kappa are related and thus cannot be controlled independently. Previously, to maximize the thermoelectric figure of merit in state-of-the-art materials, differences in relative scaling between sigma and kappa as dimensions are reduced to approach the nanoscale were utilized. Here we present an approach to thermoelectric materials using tin disulfide, SnS2, nanosheets that demonstrated a negative correlation between sigma and kappa. In other words, as the thickness of SnS2 decreased, sigma increased whereas kappa decreased. This approach leads to a thermoelectric figure of merit increase to 0.13 at 300 K, a factor similar to 1,000 times greater than previously reported bulk single-crystal SnS2. The Seebeck coefficient obtained for our two-dimensional SnS2 nanosheets was 34.7mVK(-1) for 16-nm-thick samples at 300 K.114330Ysciescopu

Thunderclap headache triggered by micturition: responsive to nimodipine

Primary thunderclap headache (TCH) is a rare condition, of which the onset can be triggered by coughing, exercise, and sexual activity. Micturition is a recognized trigger of secondary TCH with pheochromocytoma in bladder, but not of primary TCH. We describe a patient with an apparent primary TCH, which repeatedly occurred immediately after micturition until she achieved a therapeutic dosage of nimodipine