Information flow analysis using data-dependent logical propositions

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

A type system for value-dependent information flow analysis

Information systems are widespread and used by anyone with computing devices as well as corporations and governments. It is often the case that security leaks are introduced during the development of an application. Reasons for these security bugs are multiple but among them one can easily identify that it is very hard to define and enforce relevant security policies in modern software. This is because modern applications often rely on container sharing and multi-tenancy where, for instance, data can be stored in the same physical space but is logically mapped into different security compartments or data structures. In turn, these security compartments, to which data is classified into in security policies, can also be dynamic and depend on runtime data. In this thesis we introduce and develop the novel notion of dependent information flow types, and focus on the problem of ensuring data confidentiality in data-centric software. Dependent information flow types fit within the standard framework of dependent type theory, but, unlike usual dependent types, crucially allow the security level of a type, rather than just the structural data type itself, to depend on runtime values. Our dependent function and dependent sum information flow types provide a direct, natural and elegant way to express and enforce fine grained security policies on programs. Namely programs that manipulate structured data types in which the security level of a structure field may depend on values dynamically stored in other fields The main contribution of this work is an efficient analysis that allows programmers to verify, during the development phase, whether programs have information leaks, that is, it verifies whether programs protect the confidentiality of the information they manipulate. As such, we also implemented a prototype typechecker that can be found at http://ctp.di.fct.unl.pt/DIFTprototype/.

Microtubule-dependent cell morphogenesis in the fission yeast.

In many systems, microtubules contribute spatial information to cell morphogenesis, for instance in cell migration and division. In rod-shaped fission yeast cells, microtubules control cell morphogenesis by transporting polarity factors, namely the Tea1-Tea4 complex, to cell tips. This complex then recruits the DYRK kinase Pom1 to cell ends. Interestingly, recent work has shown that these proteins also provide long-range spatial cues to position the division site in the middle of the cell and temporal signals to coordinate cell length with the cell cycle. Here I review how these microtubule-associated proteins form polar morphogenesis centers that control and integrate both spatial and temporal aspects of cell morphogenesis.

Context-dependent dual role of SKI8 homologs in mRNA synthesis and turnover.

Eukaryotic mRNA transcription and turnover is controlled by an enzymatic machinery that includes RNA polymerase II and the 3' to 5' exosome. The activity of these protein complexes is modulated by additional factors, such as the nuclear RNA polymerase II-associated factor 1 (Paf1c) and the cytoplasmic Superkiller (SKI) complex, respectively. Their components are conserved across uni- as well as multi-cellular organisms, including yeast, Arabidopsis, and humans. Among them, SKI8 displays multiple facets on top of its cytoplasmic role in the SKI complex. For instance, nuclear yeast ScSKI8 has an additional function in meiotic recombination, whereas nuclear human hSKI8 (unlike ScSKI8) associates with Paf1c. The Arabidopsis SKI8 homolog VERNALIZATION INDEPENDENT 3 (VIP3) has been found in Paf1c as well; however, whether it also has a role in the SKI complex remains obscure so far. We found that transgenic VIP3-GFP, which complements a novel vip3 mutant allele, localizes to both nucleus and cytoplasm. Consistently, biochemical analyses suggest that VIP3-GFP associates with the SKI complex. A role of VIP3 in the turnover of nuclear encoded mRNAs is supported by random-primed RNA sequencing of wild-type and vip3 seedlings, which indicates mRNA stabilization in vip3. Another SKI subunit homolog mutant, ski2, displays a dwarf phenotype similar to vip3. However, unlike vip3, it displays neither early flowering nor flower development phenotypes, suggesting that the latter reflect VIP3's role in Paf1c. Surprisingly then, transgenic ScSKI8 rescued all aspects of the vip3 phenotype, suggesting that the dual role of SKI8 depends on species-specific cellular context.

A ditryptophan cross-link is responsible for the covalent dimerization of human superoxide dismutase 1 during its bicarbonate-dependent peroxidase activity

Unlike intermolecular disulfide bonds, other protein cross-links arising from oxidative modifications cannot be reversed and are presumably more toxic to cells because they may accumulate and induce protein aggregation. However, most of these irreversible protein cross-links remain poorly characterized. For instance, the antioxidant enzyme human superoxide dismutase 1 (hSod1) has been reported to undergo non-disulfide covalent dimerization and further oligomerization during its bicarbonate-dependent peroxidase activity. The dimerization was shown to be dependent on the oxidation of the single, solvent-exposed TrP(32) residue of hSod1, but the covalent dimer was not isolated nor was its structure determined. In this work, the hSod1 covalent dimer was isolated, digested with trypsin in H(2)O and H(2)(18)O, and analyzed by UV-Vis spectroscopy and mass spectrometry (MS). The results demonstrate that the covalent dimer consists of two hSod1 subunits cross-linked by a ditryptophan, which contains a bond between C3 and N1 of the respective Trp(32) residues. We further demonstrate that the cross-link cleaves under usual MS/MS conditions leading to apparently unmodified Trp(32), partially hinders proteolysis, and provides a mechanism to explain the formation of hSod1 covalent trimers and tetramers. This characterization of the covalent hSod1 dimer identifies a novel oxidative modification of protein Trp residues and provides clues for studying its occurrence in vivo. (C) 2010 Elsevier Inc. All rights reserved.

Parameter-dependent Lyapunov functions for state-derivative feedback control in polytopic linear systems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

THE RESONATE-AND-FIRE NEURON: TIME DEPENDENT AND FREQUENCY SELECTIVE NEURONS IN NEURAL NETWORKS

The means through which the nervous system perceives its environment is one of the most fascinating questions in contemporary science. Our endeavors to comprehend the principles of neural science provide an instance of how biological processes may inspire novel methods in mathematical modeling and engineering. The application ofmathematical models towards understanding neural signals and systems represents a vibrant field of research that has spanned over half a century. During this period, multiple approaches to neuronal modeling have been adopted, and each approach is adept at elucidating a specific aspect of nervous system function. Thus while bio-physical models have strived to comprehend the dynamics of actual physical processes occurring within a nerve cell, the phenomenological approach has conceived models that relate the ionic properties of nerve cells to transitions in neural activity. Further-more, the field of neural networks has endeavored to explore how distributed parallel processing systems may become capable of storing memory. Through this project, we strive to explore how some of the insights gained from biophysical neuronal modeling may be incorporated within the field of neural net-works. We specifically study the capabilities of a simple neural model, the Resonate-and-Fire (RAF) neuron, whose derivation is inspired by biophysical neural modeling. While reflecting further biological plausibility, the RAF neuron is also analytically tractable, and thus may be implemented within neural networks. In the following thesis, we provide a brief overview of the different approaches that have been adopted towards comprehending the properties of nerve cells, along with the framework under which our specific neuron model relates to the field of neuronal modeling. Subsequently, we explore some of the time-dependent neurocomputational capabilities of the RAF neuron, and we utilize the model to classify logic gates, and solve the classic XOR problem. Finally we explore how the resonate-and-fire neuron may be implemented within neural networks, and how such a network could be adapted through the temporal backpropagation algorithm.

Treadmill Training Increases Sirt-1 And Pgc-1 α Protein Levels And Ampk Phosphorylation In Quadriceps Of Middle-aged Rats In An Intensity-dependent Manner.

The present study investigated the effects of running at 0.8 or 1.2 km/h on inflammatory proteins (i.e., protein levels of TNF- α , IL-1 β , and NF- κ B) and metabolic proteins (i.e., protein levels of SIRT-1 and PGC-1 α , and AMPK phosphorylation) in quadriceps of rats. Male Wistar rats at 3 (young) and 18 months (middle-aged rats) of age were divided into nonexercised (NE) and exercised at 0.8 or 1.2 km/h. The rats were trained on treadmill, 50 min per day, 5 days per week, during 8 weeks. Forty-eight hours after the last training session, muscles were removed, homogenized, and analyzed using biochemical and western blot techniques. Our results showed that: (a) running at 0.8 km/h decreased the inflammatory proteins and increased the metabolic proteins compared with NE rats; (b) these responses were lower for the inflammatory proteins and higher for the metabolic proteins in young rats compared with middle-aged rats; (c) running at 1.2 km/h decreased the inflammatory proteins and increased the metabolic proteins compared with 0.8 km/h; (d) these responses were similar between young and middle-aged rats when trained at 1.2 km. In summary, the age-related increases in inflammatory proteins, and the age-related declines in metabolic proteins can be reversed and largely improved by treadmill training.

Toll-like Receptor 4 Activation Promotes Cardiac Arrhythmias By Decreasing The Transient Outward Potassium Current (ito) Through An Irf3-dependent And Myd88-independent Pathway.

Cardiac arrhythmias are one of the main causes of death worldwide. Several studies have shown that inflammation plays a key role in different cardiac diseases and Toll-like receptors (TLRs) seem to be involved in cardiac complications. In the present study, we investigated whether the activation of TLR4 induces cardiac electrical remodeling and arrhythmias, and the signaling pathway involved in these effects. Membrane potential was recorded in Wistar rat ventricle. Ca(2+) transients, as well as the L-type Ca(2+) current (ICaL) and the transient outward K(+) current (Ito), were recorded in isolated myocytes after 24 h exposure to the TLR4 agonist, lipopolysaccharide (LPS, 1 μg/ml). TLR4 stimulation in vitro promoted a cardiac electrical remodeling that leads to action potential prolongation associated with arrhythmic events, such as delayed afterdepolarization and triggered activity. After 24 h LPS incubation, Ito amplitude, as well as Kv4.3 and KChIP2 mRNA levels were reduced. The Ito decrease by LPS was prevented by inhibition of interferon regulatory factor 3 (IRF3), but not by inhibition of interleukin-1 receptor-associated kinase 4 (IRAK4) or nuclear factor kappa B (NF-κB). Extrasystolic activity was present in 25% of the cells, but apart from that, Ca(2+) transients and ICaL were not affected by LPS; however, Na(+)/Ca(2+) exchanger (NCX) activity was apparently increased. We conclude that TLR4 activation decreased Ito, which increased AP duration via a MyD88-independent, IRF3-dependent pathway. The longer action potential, associated with enhanced Ca(2+) efflux via NCX, could explain the presence of arrhythmias in the LPS group.

Endocytosis Of Tight Junctions Caveolin Nitrosylation Dependent Is Improved By Cocoa Via Opioid Receptor On Rpe Cells In Diabetic Conditions.

Retinal pigment epithelium cells, along with tight junction (TJ) proteins, constitute the outer blood retinal barrier (BRB). Contradictory findings suggest a role for the outer BRB in the pathogenesis of diabetic retinopathy (DR). The aim of this study was to investigate whether the mechanisms involved in these alterations are sensitive to nitrosative stress, and if cocoa or epicatechin (EC) protects from this damage under diabetic (DM) milieu conditions. Cells of a human RPE line (ARPE-19) were exposed to high-glucose (HG) conditions for 24 hours in the presence or absence of cocoa powder containing 0.5% or 60.5% polyphenol (low-polyphenol cocoa [LPC] and high-polyphenol cocoa [HPC], respectively). Exposure to HG decreased claudin-1 and occludin TJ expressions and increased extracellular matrix accumulation (ECM), whereas levels of TNF-α and inducible nitric oxide synthase (iNOS) were upregulated, accompanied by increased nitric oxide levels. This nitrosative stress resulted in S-nitrosylation of caveolin-1 (CAV-1), which in turn increased CAV-1 traffic and its interactions with claudin-1 and occludin. This cascade was inhibited by treatment with HPC or EC through δ-opioid receptor (DOR) binding and stimulation, thereby decreasing TNF-α-induced iNOS upregulation and CAV-1 endocytosis. The TJ functions were restored, leading to prevention of paracellular permeability, restoration of resistance of the ARPE-19 monolayer, and decreased ECM accumulation. The detrimental effects on TJs in ARPE-19 cells exposed to DM milieu occur through a CAV-1 S-nitrosylation-dependent endocytosis mechanism. High-polyphenol cocoa or EC exerts protective effects through DOR stimulation.

Sci1 Is A Component Of The Auxin-dependent Control Of Cell Proliferation In Arabidopsis Upper Pistil.

To characterize the recently described SCI1 (stigma/style cell cycle inhibitor 1) gene relationship with the auxin pathway, we have taken the advantage of the Arabidopsis model system and its available tools. At first, we have analyzed the At1g79200 T-DNA insertion mutants and constructed various transgenic plants. The loss- and gain-of-function plants displayed cell number alterations in upper pistils that were controlled by the amino-terminal domain of the protein. These data also confirmed that this locus holds the functional homolog (AtSCI1) of the Nicotiana tabacum SCI1 gene. Then, we have provided some evidences the auxin synthesis/signaling pathways are required for downstream proper AtSCI1 control of cell number: (a) its expression is downregulated in yuc2yuc6 and npy1 auxin-deficient mutants, (b) triple (yuc2yuc6sci1) and double (npy1sci1) mutants mimicked the auxin-deficient phenotypes, with no synergistic interactions, and (c) the increased upper pistil phenotype in these last mutants, which is a consequence of an increased cell number, was able to be complemented by AtSCI1 overexpression. Taken together, our data strongly suggests SCI1 as a component of the auxin signaling transduction pathway to control cell proliferation/differentiation in stigma/style, representing a molecular effector of this hormone on pistil development.

Enhanced Endothelium-dependent Relaxation Of Rat Pulmonary Artery Following β-adrenergic Overstimulation: Involvement Of The No/cgmp/vasp Pathway.

The aim of this study was to investigate whether β-adrenoceptor (β-AR) overstimulation induced by in vivo treatment with isoproterenol (ISO) alters vascular reactivity and nitric oxide (NO) production and signaling in pulmonary arteries. Vehicle or ISO (0.3mgkg(-1)day(-1)) was administered daily to male Wistar rats. After 7days, the jugular vein was cannulated to assess right ventricular (RV) systolic pressure (SP) and end diastolic pressure (EDP). The extralobar pulmonary arteries were isolated to evaluate the relaxation responses, protein expression (Western blot), NO production (diaminofluorescein-2 fluorescence), and cyclic guanosine 3',5'-monophosphate (cGMP) levels (enzyme immunoassay kit). ISO treatment induced RV hypertrophy; however, no differences in RV-SP and EDP were observed. The pulmonary arteries from the ISO-treated group showed enhanced relaxation to acetylcholine that was abolished by the NO synthase (NOS) inhibitor N(ω)-nitro-l-arginine methyl ester (l-NAME); whereas relaxation elicited by sodium nitroprusside, ISO, metaproterenol, mirabegron, or KCl was not affected by ISO treatment. ISO-treated rats displayed enhanced endothelial NOS (eNOS) and vasodilator-stimulated phosphoprotein (VASP) expression in the pulmonary arteries, while phosphodiesterase-5 protein expression decreased. ISO treatment increased NO and cGMP levels and did not induce eNOS uncoupling. The present data indicate that β-AR overactivation enhances the endothelium-dependent relaxation of pulmonary arteries. This effect was linked to an increase in eNOS-derived NO production, cGMP formation and VASP content and to a decrease in phosphodiesterase-5 expression. Therefore, elevated NO bioactivity through cGMP/VASP signaling could represent a protective mechanism of β-AR overactivation on pulmonary circulation.

Analyzing the n→π* Electronic Transition of Formaldehyde in Water. A Sequential Monte Carlo/Time-Dependent Density Functional Theory

The n→π* absorption transition of formaldehyde in water is analyzed using combined and sequential classical Monte Carlo (MC) simulations and quantum mechanics (QM) calculations. MC simulations generate the liquid solute-solvent structures for subsequent QM calculations. Using time-dependent density functional theory in a localized set of gaussian basis functions (TD-DFT/6-311++G(d,p)) calculations are made on statistically relevant configurations to obtain the average solvatochromic shift. All results presented here use the electrostatic embedding of the solvent. The statistically converged average result obtained of 2300 cm-1 is compared to previous theoretical results available. Analysis is made of the effective dipole moment of the hydrogen-bonded shell and how it could be held responsible for the polarization of the solvent molecules in the outer solvation shells.

Time- and concentration-dependent cytotoxicity of antibiotics used in endodontic therapy

OBJECTIVE: New drugs have to be assessed in endodontic therapy due to the presence of microorganisms resistant to therapeutic procedures. Thus, this study evaluated the time- and concentration-dependent cytotoxicity of different antibiotics used in endodontic therapy. MATERIAL AND METHODS: Human gingival fibroblasts were treated and divided into the following experimental groups: Group I - control; Group II - ciprofoxacin hydrochloride; Group III - clyndamicin hydrochloride; and Group IV - metronidazole. Each drug was used at concentrations of 5, 50, 150, and 300 mg/L for 24, 48, 72, and 96 h. Cytotoxicity was evaluated by the MTT assay [3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide] and spectrophotometric reading of ELISA plates. The results were analyzed by BioEstat 4.0 software using Kruskal-Wallis and Dunn's tests at a signifcance level of 5%. Cell viability was assessed for the different concentrations and times. RESULTS: All drugs presented dose-dependent cytotoxicity. Concentrations of 5 and 50 mgjL produced viable fibroblasts at all experimental times in all groups. CONCLUSIONS: Cell viability at 24 h was greater than in the other experimental times. Comparison between the same concentrations of antibiotics at different times showed that metronidazole presented the highest cell viability at 72 and 96 h compared to the other antibiotics, whereas clyndamicin hydrochloride showed higher cell viability at 72 h than ciprofoxacin hydrochloride.

Exact time-dependent solutions for a self-regulating gene

The exact time-dependent solution for the stochastic equations governing the behavior of a binary self-regulating gene is presented. Using the generating function technique to rephrase the master equations in terms of partial differential equations, we show that the model is totally integrable and the analytical solutions are the celebrated confluent Heun functions. Self-regulation plays a major role in the control of gene expression, and it is remarkable that such a microscopic model is completely integrable in terms of well-known complex functions.