Tisa: A Language Design and Modular Verification Technique for Temporal Policies in Web Services

Web services are distributed software components, that are decoupled from each other using interfaces with specified functional behaviors. However, such behavioral specifications are insufficient to demonstrate compliance with certain temporal non-functional policies. An example is demonstrating that a patient’s health-related query sent to a health care service is answered only by a doctor (and not by a secretary). Demonstrating compliance with such policies is important for satisfying governmental privacy regulations. It is often necessary to expose the internals of the web service implementation for demonstrating such compliance, which may compromise modularity. In this work, we provide a language design that enables such demonstrations, while hiding majority of the service’s source code. The key idea is to use greybox specifications to allow service providers to selectively hide and expose parts of their implementation. The overall problem of showing compliance is then reduced to two subproblems: whether the desired properties are satisfied by the service’s greybox specification, and whether this greybox specification is satisfied by the service’s implementation. We specify policies using LTL and solve the first problem by model checking. We solve the second problem by refinement techniques

Mutations that alter the activity of the Rous sarcoma virus protease

Mutations designed by analysis of the Rous sarcoma virus (RSV) and human immunodeficiency virus (HIV)-1 protease (PR) crystal structures were introduced into 1) the substrate binding pocket, 2) the substrate enclosing 'flaps,' and 3) surface loops of RSV PR. Each mutant PR was expressed in Escherichia coli. Changes in activity were detected by following cleavage of a truncated (NC-PR) precursor polypeptide in E. coli and cleavage of synthetic peptide substrates representing RSV and HIV-1 PR cleavage sites in vitro. Mutations in the substrate binding pocket exchanged amino acid residues located close to the substrate in the HIV-1 PR for structurally equivalent residues in the RSV PR. Changing histidine 65 to glycine (H65G) gave an inactive enzyme, while a double mutant R105P, G106V, as well as the triple mutant, H65G, R105P, G106V, produced enzymes which showed significant activity toward a substrate that represented a HIV-1 cleavage site. Mutating the catalytic aspartate (D37S) or an adjacent conserved alanine to threonine (A40T), produced inactive enzymes. In contrast, the substitution A40S was active, but showed a reduced rate of catalysis. Mutations in the flaps of conserved glycines (G69L, G70L) produced inactive PRs. Two extended RSV PR surface loops were shortened to the size found in HIV-1 PR and resulted in drastically reduced activity. These results have confirmed some of the basic predictions made from structural models but have also revealed unexpected roles and interactions in the protein

Analysis of substrate interactions of the Rous sarcoma virus wild type and mutant proteases and human immunodeficiency virus-1 protease using a set of systematically altered peptide substrates

In the preceding study, mutant Rous sarcoma virus (RSV) proteases are described in which three amino acids found in the human immunodeficiency virus-1 (HIV-1) protease (PR) were substituted into structurally comparable positions (Grinde, B., Cameron, C. E., Leis, J., Weber, I., Wlodawer, A., Burstein, H., Bizub, D., and Skalka, A. M. (1992) J. Biol. Chem. 267, 9481- 9490). In this report, the activity of the wild type and these mutant PRs are compared using a set of RSV NC-PR peptide substrates with single amino acid substitutions in each of the P4 to P3' positions. With most substrates, the relative activities of the two active mutants followed that of the RSV PR. Substitutions in the P1 and P1' positions were an exception; in this case, the mutants behaved more like the HIV-1 PR. These results confirm predictions from structural analyses which indicate that residues 105 and 106 of the RSV PR are important in forming the S1 and S1' binding subsites. These results, further analyzed with the aid of computer modeling of the RSV PR with different substrates, provide an explanation for why only partial HIV-1 PR- like behavior was introduced into the above RSV PR mutants

Mutational analysis of the substrate binding pockets of the Rous sarcoma virus and human immunodeficiency virus-1 proteases

Mutations, designed by analysis of the crystal structures of Rous sarcoma virus (RSV) and human immunodeficiency virus type 1 (HIV-1) protease (PR), were introduced into the substrate binding pocket of RSV PR. The mutations substituted nonconserved residues of RSV PR, located within 10 Å of the substrate, for those in structurally equivalent positions of HIV-1 PR. Changes in the activity of purified mutants were detected in vitro by following cleavage of synthetic peptides representing wild-type and modified RSV and HIV-1 gag and pol polyprotein cleavage sites. Substituting threonine for valine 104 (V104T), S107N, I44V, Q63M or deletion of residues 61-63 produced enzymes that were 2.5-7-fold more active than the wild type RSV PR. Substituting I42D, M73V, and A100L produced enzymes with lower activity, whereas a mutant that included both M73V and A100L was as active as wild type. Several substitutions altered the specificity for substrate. These include I42D and I44V, which contribute to the S2 and S2' subsites. These proteins exhibited HIV-1 PR specificity for P2- or P2'-modified peptide substrates but unchanged specificity with P4-, P3-, P1-, P1'-, and P3'- modified substrates. Changes in specificity in the S4 subsite were detected by deletion of residues 61-63. These results confirm the hypothesis that the subsites of the substrate binding pocket of the retroviral protease are capable of acting independently in the selection of substrate amino acids

Comparison of metal-dependent catalysis by HIV-1 and ASV integrase proteins using a new and rapid, moderate throughput assay for joining activity in solution

<p>Abstract</p> <p>Background</p> <p>HIV-1 integrase (IN) is an attractive target for the development of drugs to treat AIDS, and inhibitors of this viral enzyme are already in the clinic. Nevertheless, there is a continuing need to devise new approaches to block the activity of this viral protein because of the emergence of resistant strains. To facilitate the biochemical analysis of wild-type IN and its derivatives, and to measure the potency of prospective inhibitory compounds, a rapid, moderate throughput solution assay was developed for IN-catalyzed joining of viral and target DNAs, based on the detection of a fluorescent tag.</p> <p>Results</p> <p>A detailed, step-by-step description of the new joining assay is provided. The reactions are run in solution, the products captured on streptavidin beads, and activity is measured by release of a fluorescent tag. The procedure can be scaled up for the analysis of numerous samples, and is substantially more rapid and sensitive than the standard radioactive gel methods. The new assay is validated and its utility demonstrated via a detailed comparison of the Mg⁺⁺- and Mn⁺⁺-dependent activities of the IN proteins from human immunodeficiency virus type 1 (HIV-1) and the avian sarcoma virus (ASV). The results confirm that ASV IN is considerably more active than HIV-1 IN, but with both enzymes the initial rates of joining, and the product yields, are higher in the presence of Mn⁺⁺than Mg⁺⁺. Although the pH optima for these two enzymes are similar with Mn⁺⁺, they differ significantly in the presence of Mg⁺⁺, which is likely due to differences in the molecular environment of the binding region of this physiologically relevant divalent cation. This interpretation is strengthened by the observation that a compound that can inhibit HIV-1 IN in the presence of either metal cofactors is only effective against ASV in the presence of Mn⁺⁺.</p> <p>Conclusion</p> <p>A simplified, assay for measuring the joining activity of retroviral IN in solution is described, which offers several advantages over previous methods and the standard radioactive gel analyses. Based on comparisons of signal to background ratios, the assay is 10–30 times more sensitive than gel analysis, allows more rapid and accurate biochemical analyses of IN catalytic activity, and moderate throughput screening of inhibitory compounds. The assay is validated, and its utility demonstrated in a comparison of the metal-dependent activities of HIV-1 and ASV IN proteins.</p

The Defective Prophage Pool of Escherichia coli O157: Prophage–Prophage Interactions Potentiate Horizontal Transfer of Virulence Determinants

Bacteriophages are major genetic factors promoting horizontal gene transfer (HGT) between bacteria. Their roles in dynamic bacterial genome evolution have been increasingly highlighted by the fact that many sequenced bacterial genomes contain multiple prophages carrying a wide range of genes. Enterohemorrhagic Escherichia coli O157 is the most striking case. A sequenced strain (O157 Sakai) possesses 18 prophages (Sp1–Sp18) that encode numerous genes related to O157 virulence, including those for two potent cytotoxins, Shiga toxins (Stx) 1 and 2. However, most of these prophages appeared to contain multiple genetic defects. To understand whether these defective prophages have the potential to act as mobile genetic elements to spread virulence determinants, we looked closely at the Sp1–Sp18 sequences, defined the genetic defects of each Sp, and then systematically analyzed all Sps for their biological activities. We show that many of the defective prophages, including the Stx1 phage, are inducible and released from O157 cells as particulate DNA. In fact, some prophages can even be transferred to other E. coli strains. We also show that new Stx1 phages are generated by recombination between the Stx1 and Stx2 phage genomes. The results indicate that these defective prophages are not simply genetic remnants generated in the course of O157 evolution, but rather genetic elements with a high potential for disseminating virulence-related genes and other genetic traits to other bacteria. We speculate that recombination and various other types of inter-prophage interactions in the O157 prophage pool potentiate such activities. Our data provide new insights into the potential activities of the defective prophages embedded in bacterial genomes and lead to the formulation of a novel concept of inter-prophage interactions in defective prophage communities

A CI-Independent Form of Replicative Inhibition: Turn Off of Early Replication of Bacteriophage Lambda

Several earlier studies have described an unusual exclusion phenotype exhibited by cells with plasmids carrying a portion of the replication region of phage lambda. Cells exhibiting this inhibition phenotype (IP) prevent the plating of homo-immune and hybrid hetero-immune lambdoid phages. We have attempted to define aspects of IP, and show that it is directed to repλ phages. IP was observed in cells with plasmids containing a λ DNA fragment including oop, encoding a short OOP micro RNA, and part of the lambda origin of replication, oriλ, defined by iteron sequences ITN1-4 and an adjacent high AT-rich sequence. Transcription of the intact oop sequence from its promoter, pO is required for IP, as are iterons ITN3–4, but not the high AT-rich portion of oriλ. The results suggest that IP silencing is directed to theta mode replication initiation from an infecting repλ genome, or an induced repλ prophage. Phage mutations suppressing IP, i.e., Sip, map within, or adjacent to cro or in O, or both. Our results for plasmid based IP suggest the hypothesis that there is a natural mechanism for silencing early theta-mode replication initiation, i.e. the buildup of λ genomes with oop+ oriλ+ sequence

Unexpected Inheritance: Multiple Integrations of Ancient Bornavirus and Ebolavirus/Marburgvirus Sequences in Vertebrate Genomes

Vertebrate genomes contain numerous copies of retroviral sequences, acquired over the course of evolution. Until recently they were thought to be the only type of RNA viruses to be so represented, because integration of a DNA copy of their genome is required for their replication. In this study, an extensive sequence comparison was conducted in which 5,666 viral genes from all known non-retroviral families with single-stranded RNA genomes were matched against the germline genomes of 48 vertebrate species, to determine if such viruses could also contribute to the vertebrate genetic heritage. In 19 of the tested vertebrate species, we discovered as many as 80 high-confidence examples of genomic DNA sequences that appear to be derived, as long ago as 40 million years, from ancestral members of 4 currently circulating virus families with single strand RNA genomes. Surprisingly, almost all of the sequences are related to only two families in the Order Mononegavirales: the Bornaviruses and the Filoviruses, which cause lethal neurological disease and hemorrhagic fevers, respectively. Based on signature landmarks some, and perhaps all, of the endogenous virus-like DNA sequences appear to be LINE element-facilitated integrations derived from viral mRNAs. The integrations represent genes that encode viral nucleocapsid, RNA-dependent-RNA-polymerase, matrix and, possibly, glycoproteins. Integrations are generally limited to one or very few copies of a related viral gene per species, suggesting that once the initial germline integration was obtained (or selected), later integrations failed or provided little advantage to the host. The conservation of relatively long open reading frames for several of the endogenous sequences, the virus-like protein regions represented, and a potential correlation between their presence and a species' resistance to the diseases caused by these pathogens, are consistent with the notion that their products provide some important biological advantage to the species. In addition, the viruses could also benefit, as some resistant species (e.g. bats) may serve as natural reservoirs for their persistence and transmission. Given the stringent limitations imposed in this informatics search, the examples described here should be considered a low estimate of the number of such integration events that have persisted over evolutionary time scales. Clearly, the sources of genetic information in vertebrate genomes are much more diverse than previously suspected

Propionibacterium acnes CAMP Factor and Host Acid Sphingomyelinase Contribute to Bacterial Virulence: Potential Targets for Inflammatory Acne Treatment

) permits the bacteria to spread and become in contact with various skin and immune cells.-induced inflammation. CAMP factor may hijack host ASMase to amplify bacterial virulence to degrade and invade host cells. This work has identified both CAMP factor and ASMase as potential molecular targets for the development of drugs and vaccines against acne vulgaris