Proving Safety with Trace Automata and Bounded Model Checking

Loop under-approximation is a technique that enriches C programs with additional branches that represent the effect of a (limited) range of loop iterations. While this technique can speed up the detection of bugs significantly, it introduces redundant execution traces which may complicate the verification of the program. This holds particularly true for verification tools based on Bounded Model Checking, which incorporate simplistic heuristics to determine whether all feasible iterations of a loop have been considered. We present a technique that uses \emph{trace automata} to eliminate redundant executions after performing loop acceleration. The method reduces the diameter of the program under analysis, which is in certain cases sufficient to allow a safety proof using Bounded Model Checking. Our transformation is precise---it does not introduce false positives, nor does it mask any errors. We have implemented the analysis as a source-to-source transformation, and present experimental results showing the applicability of the technique

The practical politics of sharing personal data

The focus of this paper is upon how people handle the sharing of personal data as an interactional concern. A number of ethnographic studies of domestic environments are drawn upon in order to articulate a range of circumstances under which data may be shared. In particular a distinction is made between the in situ sharing of data with others around you and the sharing of data with remote parties online. A distinction is also drawn between circumstances of purposefully sharing data in some way and circumstances where the sharing of data is incidental or even unwitting. On the basis of these studies a number of the organisational features of how people seek to manage the ways in which their data is shared are teased out. The paper then reflects upon how data sharing practices have evolved to handle the increasing presence of digital systems in people’s environments and how these relate to the ways in which people traditionally orient to the sharing of information. In conclusion a number of ways are pointed out in which the sharing of data remains problematic and there is a discussion of how systems may need to adapt to better support people’s data sharing practices in the future

Concurrent Program Verification with Invariant-Guided Underapproximation

Automatic verification of concurrent programs written in low-level languages like ANSI-C is an important task as multi-core architectures are gaining widespread adoption. Formal verification, although very valuable for this domain, rapidly runs into the state-explosion problem due to multiple thread interleavings. Recently, Bounded Model Checking (BMC) has been used for this purpose, which does not scale in practice. In this work, we develop a method to further constrain the search space for BMC techniques using underapproximations of data flow of shared memory and lazy demand-driven refinement of the approximation. A novel contribution of our method is that our underapproximation is guided by likely data-flow invariants mined from dynamic analysis and our refinement is based on proof-based learning. We have implemented our method in a prototype tool. Initial experiments on benchmark examples show potential performance benefit

The development of spontaneous facial responses to others’ emotions in infancy. An EMG study

Viewing facial expressions often evokes facial responses in the observer. These spontaneous facial reactions (SFRs) are believed to play an important role for social interactions. However, their developmental trajectory and the underlying neurocognitive mechanisms are still little understood. In the current study, 4- and 7-month old infants were presented with facial expressions of happiness, anger, and fear. Electromyography (EMG) was used to measure activation in muscles relevant for forming these expressions: zygomaticus major (smiling), corrugator supercilii (frowning), and frontalis (forehead raising). The results indicated no selective activation of the facial muscles for the expressions in 4-month-old infants. For 7-month-old infants, evidence for selective facial reactions was found especially for happy faces (leading to increased zygomaticus major activation) and fearful faces (leading to increased frontalis activation), while angry faces did not show a clear differential response. This suggests that emotional SFRs may be the result of complex neurocognitive mechanisms which lead to partial mimicry but are also likely to be influenced by evaluative processes. Such mechanisms seem to undergo important developments at least until the second half of the first year of life

Tolerance to nitroglycerin through proteasomal down-regulation of aldehyde dehydrogenase-2 in a genetic mouse model of ascorbate deficiency: Nitrate tolerance in ascorbate deficiency

L-gulonolactone oxidase-deficient (Gulo(-/-)) mice were used to study the effects of ascorbate deficiency on aortic relaxation by nitroglycerin (GTN) with focus on changes in the expression and activity of vascular aldehyde dehydrogenase-2 (ALDH2), which catalyses GTN bioactivation

Breath Formate Is a Marker of Airway S-Nitrosothiol Depletion in Severe Asthma

-nitrosothiols (SNOs), a class of endogenous airway smooth muscle relaxants. This deficiency results from increased activity of an enzyme that both reduces SNOs to ammonia and oxidizes formaldehyde to formic acid, a volatile carboxylic acid that is more easily detected in exhaled breath condensate (EBC) than SNOs. We therefore hypothesize that depletion of airway SNOs is related to asthma pathology, and breath formate concentration may be a proxy measure of SNO catabolism. (r = −0.39, p = 0.002, asthmatics only), and positively correlated with the NO-derived ion nitrite (r = 0.46, p<0.0001) as well as with total serum IgE (r = 0.28, p = 0.016, asthmatics only). Furthermore, formate was not significantly correlated with other volatile organic acids nor with inhaled corticosteroid dose.-nitrosothiols

The Amino-Terminus of Nitric Oxide Sensitive Guanylyl Cyclase α1 Does Not Affect Dimerization but Influences Subcellular Localization

BACKGROUND: Nitric oxide sensitive guanylyl cyclase (NOsGC) is a heterodimeric enzyme formed by an α- and a β₁-subunit. A splice variant (C-α₁) of the α₁-subunit, lacking at least the first 236 amino acids has been described by Sharina et al. 2008 and has been shown to be expressed in differentiating human embryonic cells. Wagner et al. 2005 have shown that the amino acids 61-128 of the α₁-subunit are mandatory for quantitative heterodimerization implying that the C-α₁-splice variant should lose its capacity to dimerize quantitatively. METHODOLOGY/PRINCIPAL FINDINGS: In the current study we demonstrate preserved quantitative dimerization of the C-α₁-splice by co-purification with the β₁-subunit. In addition we used fluorescence resonance energy transfer (FRET) based on fluorescence lifetime imaging (FLIM) using fusion proteins of the β₁-subunit and the α₁-subunit or the C-α₁ variant with ECFP or EYFP. Analysis of the respective combinations in HEK-293 cells showed that the fluorescence lifetime was significantly shorter (≈0.3 ns) for α₁/β₁ and C-α₁/β₁ than the negative control. In addition we show that lack of the amino-terminus in the α₁ splice variant directs it to a more oxidized subcellular compartment. CONCLUSIONS/SIGNIFICANCE: We conclude that the amino-terminus of the α₁-subunit is dispensable for dimerization in-vivo and ex-vivo, but influences the subcellular trafficking

The Circadian Neuropeptide PDF Signals Preferentially through a Specific Adenylate Cyclase Isoform AC3 in M Pacemakers of Drosophila

To synchronize a network of pacemakers in the Drosophila brain, a neuropeptide receptor specifically associates with adenylate cyclase 3 to create a “circadian signalosome.