A framework and tool support for the systematic testing of model-based specifications

Formal specifications can precisely and unambiguously define the required behavior of a software system or component. However, formal specifications are complex artifacts that need to be verified to ensure that they are consistent, complete, and validated against the requirements. Specification testing or animation tools exist to assist with this by allowing the specifier to interpret or execute the specification. However, currently little is known about how to do this effectively. This article presents a framework and tool support for the systematic testing of formal, model-based specifications. Several important generic properties that should be satisfied by model-based specifications are first identified. Following the idea of mutation analysis, we then use variants or mutants of the specification to check that these properties are satisfied. The framework also allows the specifier to test application-specific properties. All properties are tested for a range of states that are defined by the tester in the form of a testgraph, which is a directed graph that partially models the states and transitions of the specification being tested. Tool support is provided for the generation of the mutants, for automatically traversing the testgraph and executing the test cases, and for reporting any errors. The framework is demonstrated on a small specification and its application to three larger specifications is discussed. Experience indicates that the framework can be used effectively to test small to medium-sized specifications and that it can reveal a significant number of problems in these specifications.

Supporting the software testing process through specification animation

Achieving consistency between a specification and its implementation is an important part of software development. In this paper, we present a method for generating passive test oracles that act as self-checking implementations. The implementation is verified using an animation tool to check that the behavior of the implementation matches the behavior of the specification. We discuss how to integrate this method into a framework developed for systematically animating specifications, which means a tester can significantly reduce testing time and effort by reusing work products from the animation. One such work product is a testgraph: a directed graph that partially models the states and transitions of the specification. Testgraphs are used to generate sequences for animation, and during testing, to execute these same sequences on the implementation.

The Conditional Autonomy of Tafuri's Historian / De Provisorische Autonomie van de Historicus bij Tafuri

This article considers the conditions placed on the autonomous architectural history discipline often understood at stake in Manfredo Tafuri's 1968 book Teorie e storia dell'architettura.

The metal directed assembly of a trinuclear macrocyclic copper(II) complex

A trinuclear macrocyclic complex is reported from the metal directed condensation between melamine, formaldehyde and the Cu-II complex of a linear tetraamine.

Site-directed mutants of RTP of Bacillus subtilis and the mechanism of replication fork arrest

DNA replication fork arrest during the termination phase of chromosome replication in Bacillus subtilis is brought about by the replication terminator protein (RTP) bound to specific DNA terminator sequences (Tev sites) distributed throughout the terminus region. An attractive suggestion by others was that crucial to the functioning of the RTP-Ter complex is a specific interaction between RTP positioned on the DNA and the helicase associated with the approaching replication fork. Ln support of this was the behaviour of two site-directed mutants of RTP. They appeared to bind Ter DNA normally but were ineffective in fork arrest as ascertained by in vitro Escherichia coli DnaB helicase and replication assays. We describe here a system for assessing the fork-arrest behaviour of RTP mutants in a bona fide in vivo assay in B. subtilis. One of the previously studied mutants, RTP.Y33N, was non-functional in fork arrest in vivo, as predicted. But through extensive analyses, this RTP mutant was shown to be severely defective in binding to Ter DNA, contrary to expectation. Taken in conjunction with recent findings on the other mutant (RTP.E30K), it is concluded that there is as yet no substantive evidence from the behaviour of RTP mutants to support the Rm-helicase interaction model for fork arrest. In an extension of the present work on RTP.Y33N, we determined the dissociation rates of complexes formed by wild-type (wt) RTP and another RTP mutant with various terminator sequences. The functional wtRTP-TerI complex was quite stable (half-life of 182 minutes), reminiscent of the great stability of the E. coli Tus-Ter complex. More significant were the exceptional stabilities of complexes comprising wtRTP and an RTP double-mutant (E39K.R42Q) bound to some particular terminator sequences. From the measurement of in vivo fork-arrest activities of the various complexes, it is concluded that the stability (half-life) of the whole RTP-Ter complex is not the overriding determinant of arrest, and that the RTP-Ter complex must be actively disrupted, or RTP removed, by the action of the approaching replication fork. (C) 1999 Academic Press.

Analysis of the substrate specificity of human sulfotransferases SULT1A1 and SULT1A3: Site-directed mutagenesis and kinetic studies

Sulfonation is an important metabolic process involved in the excretion and in some cases activation of various endogenous compounds and xenobiotics. This reaction is catalyzed by a family of enzymes named sulfotransferases. The cytosolic human sulfotransferases SULT1A1 and SULT1A3 have overlapping yet distinct substrate specificities. SULT1A1 favors simple phenolic substrates such as p-nitrophenol, whereas SULT1A3 prefers monoamine substrates such as dopamine. In this study we have used a variety of phenolic substrates to functionally characterize the role of the amino acid at position 146 in SULT1A1 and SULT1A3. First, the mutation A146E in SULT1A1 yielded a SULT1A3-like protein with respect to the Michaelis constant for simple phenols. The mutation E146A in SULT1A3 resulted in a SULT1A1-like protein with respect to the Michaelis constant for both simple phenols and monoamine compounds. When comparing the specificity of SULT1A3 toward tyramine with that for p-ethylphenol (which differs from tyramine in having no amine group on the carbon side chain), we saw a 200-fold preference for tyramine. The kinetic data obtained with the E146A mutant of SULT1A3 for these two substrates clearly showed that this protein preferred substrates without an amine group attached. Second, changing the glutamic acid at position 146 of SULT1A3 to a glutamine, thereby neutralizing the negative charge at this position, resulted in a 360-fold decrease in the specificity constant for dopamine. The results provide strong evidence that residue 146 is crucial in determining the substrate specificity of both SULT1A1 and SULT1A3 and suggest that there is a direct interaction between glutamic acid 146 in SULT1A3 and monoamine substrates.

Active site-directed protein regulation

Regulation of protein function is vital for the control of cellular processes. Proteins are often regulated by allosteric mechanisms, in which effecters bind to regulatory sites distinct from the active sites and alter protein function. Intrasteric regulation, directed at the active site and thus the counterpart of allosteric control, is now emerging as an important regulatory mechanism.

Metal-directed synthesis routes to a 16-membered tetraazamacrocycle with two pendant primary amine groups

The reaction of the bis(propane-1,3-diamine)copper(II) ion with paraformaldehyde and nitroethane in dry methanol under basic conditions produces a macrocyclic product, (cis-3,11-dimethyl-3,11-dinitro-1,5,9,13-tetraazacyclohexadecane)copper(II) perchlorate, in low yield, compared with the good yield obtained in the parallel chemistry possible even under aqueous conditions using palladium(II) as a template. The palladium complex was reduced with zinc amalgam in dilute aqueous acid to yield the metal-free 16-membered macrocyclic hexaamine, in this case re-complexed and characterised by an X-ray crystal structure as the (cis-3,11-dimethyl-1,5,9,13-tetraazacyclohexadecane-3,11-diamine)copper(II) perchlorate. The copper ion is found in a tetragonally elongated and trigonally-distorted octahedral environment, with all six of the ligand nitrogens coordinated, the two primary amine pendant groups occupying cis sites. (C) 2000 Elsevier Science S.A. All rights reserved.

The fine structure of (v, 3) directed triple systems: v equivalent to 2 (mod 3)

The fine structure of a directed triple system of index lambda is the vector (c(1), c(2),...,C-lambda), where c(i) is the number of directed triples appearing precisely i times in the system. We determine necessary and sufficient conditions for a vector to be the fine structure of a directed triple system of index 3 for upsilon = 2 (mod 3).

Directed evolution of mammalian cytochrome P450 enzymes involved in xenobiotic metabolism

Directed evolution of cytochrome P450 enzymes represents an attractive means of generating novel catalysts for specialized applications. Xenobiotic-metabolizing P450s are particularly well suited to this approach due to their inherent wide substrate specificity. In the present study, a novel method for DNA shuffling was developed using an initial restriction enzyme digestion step, followed by elimination of long parental sequences by size-selective filtration. P450 2C forms were subjected to a single round of shuffling then coexpressed with reductase in E. coli. A sample (54 clones) of the resultant library was assessed for sequence diversity, hemo- and apoprotein expression, and activity towards the substrate indole. All mutants showed a different RFLP pattern compared to all parents, suggesting that the library was free from contamination by parental forms. Haemoprotein expression was detectable in 45/54 (83%) of the mutants sampled. Indigo production was less than or comparable to the activities of one or more of the parental P450s, but three mutants showed indirubin production in excess of that seen with any parental form, representing a gain of function. In conclusion, a method is presented for the effective shuffling of P450 sequences to generate diverse libraries of mutant P450s containing a high proportion of correctly folded hemoprotein, and minimal contamination with parental forms.

Prediction of carbon monoxide in fires by conditional moment closure

Carbon monoxide is the chief killer in fires. Dangerous levels of CO can occur when reacting combustion gases are quenched by heat transfer, or by mixing of the fire plume in a cooled under- or overventilated upper layer. In this paper, carbon monoxide predictions for enclosure fires are modeled by the conditional moment closure (CMC) method and are compared with laboratory data. The modeled fire situation is a buoyant, turbulent, diffusion flame burning under a hood. The fire plume entrains fresh air, and the postflame gases are cooled considerably under the hood by conduction and radiation, emulating conditions which occur in enclosure fires and lead to the freezing of CO burnout. Predictions of CO in the cooled layer are presented in the context of a complete computational fluid dynamics solution of velocity, temperature, and major species concentrations. A range of underhood equivalence ratios, from rich to lean, are investigated. The CMC method predicts CO in very good agreement with data. In particular, CMC is able to correctly predict CO concentrations in lean cooled gases, showing its capability in conditions where reaction rates change considerably.

Site-directed mutagenesis of dimethylsulfoxide reductase from Rhodobacter capsulatus: The critical roles of tyrosine-114 and tryptophan-116

The crystal structure of six functionally-distinct enzymes of the DMSO reductase family of molybdenum enzymes has revealed that the tertiary structure of the polypeptide that binds the bis(MGD)Mo cofactor is highly conserved. Differences in the catalytic properties of enzymes of this family are almost certainly dependent upon differences in the structure ofthe MO active site. In DMSO reductase from Rhodobacter species tryptophan- 116 (W 116) hydrogen-bonds to an 0x0 group coordinated to the MO ion. In addition a second amino acid side chain from tyrosine-114 (Y 114) is in close proximity to the 0x0 group. We have investigated the role of Y 114 and W 116 in DMSO reductase using site-directed mutagenesis,

Modelling of species in hood fires by conditional moment closure

Carbon monoxide, the chief killer in fires, and other species are modelled for a series of enclosure fires. The conditions emulate building fires where CO is formed in the rich, turbulent, nonpremixed flame and is transported frozen to lean mixtures by the ceiling jet which is cooled by radiation and dilution. Conditional moment closure modelling is used and computational domain minimisation criteria are developed which reduce the computational cost of this method. The predictions give good agreement for CO and other species in the lean, quenched-gas stream, holding promise that this method may provide a practical means of modelling real, three-dimensional fire situations. (c) 2005 The Combustion Institute. Published by Elsevier Inc. All rights reserved.

2-perfect directed m-cycle systems can be equationally defined for m=3,4, and 5 only

It is shown that quasigroups constructed using the standard construction from 2-perfect directed m-cycle systems are precisely the finite members of a variety if and only if m=3, 4 or 5.

Conditional variance reduction by measurements on correlated field modes

We consider the case of two cavity modes of the electromagnetic field, which are coupled via the action of a parametric amplifier. The fields are allowed to leak from the cavity and homodyne measurement is performed on one of the modes. Because of the correlations between the modes, this leads to a reduction of the variance in a quadrature of the other mode, although no measurement is performed on it directly. We discuss how this relates to the Einstein-Podolky-Rosen Gedankenexperiment.