Robustness Testing of Intermediate Verifiers

Program verifiers are not exempt from the bugs that affect nearly every piece of software. In addition, they often exhibit brittle behavior: their performance changes considerably with details of how the input program is expressed-details that should be irrelevant, such as the order of independent declarations. Such a lack of robustness frustrates users who have to spend considerable time figuring out a tool's idiosyncrasies before they can use it effectively. This paper introduces a technique to detect lack of robustness of program verifiers; the technique is lightweight and fully automated, as it is based on testing methods (such as mutation testing and metamorphic testing). The key idea is to generate many simple variants of a program that initially passes verification. All variants are, by construction, equivalent to the original program; thus, any variant that fails verification indicates lack of robustness in the verifier. We implemented our technique in a tool called "mugie", which operates on programs written in the popular Boogie language for verification-used as intermediate representation in numerous program verifiers. Experiments targeting 135 Boogie programs indicate that brittle behavior occurs fairly frequently (16 programs) and is not hard to trigger. Based on these results, the paper discusses the main sources of brittle behavior and suggests means of improving robustness

A timeband framework for modelling real-time systems

Complex real-time systems must integrate physical processes with digital control, human operation and organisational structures. New scientific foundations are required for specifying, designing and implementing these systems. One key challenge is to cope with the wide range of time scales and dynamics inherent in such systems. To exploit the unique properties of time, with the aim of producing more dependable computer-based systems, it is desirable to explicitly identify distinct time bands in which the system is situated. Such a framework enables the temporal properties and associated dynamic behaviour of existing systems to be described and the requirements for new or modified systems to be specified. A system model based on a finite set of distinct time bands is motivated and developed in this paper

Satisfiability Checking for Mission-Time LTL

Mission-time LTL (MLTL) is a bounded variant of MTL over naturals designed to generically specify requirements for mission-based system operation common to aircraft, spacecraft, vehicles, and robots. Despite the utility of MLTL as a specification logic, major gaps remain in analyzing MLTL, e.g., for specification debugging or model checking, centering on the absence of any complete MLTL satisfiability checker. We prove that the MLTL satisfiability checking problem is NEXPTIME-complete and that satisfiability checking MLTL0 , the variant of MLTL where all intervals start at 0, is PSPACE-complete. We introduce translations for MLTL-to-LTL, MLTL-to-LTLf , MLTL-to-SMV, and MLTL-to-SMT, creating four options for MLTL satisfiability checking. Our extensive experimental evaluation shows that the MLTL-to-SMT transition with the Z3 SMT solver offers the most scalable performance

LNCS

Imprecision in timing can sometimes be beneficial: Metric interval temporal logic (MITL), disabling the expression of punctuality constraints, was shown to translate to timed automata, yielding an elementary decision procedure. We show how this principle extends to other forms of dense-time specification using regular expressions. By providing a clean, automaton-based formal framework for non-punctual languages, we are able to recover and extend several results in timed systems. Metric interval regular expressions (MIRE) are introduced, providing regular expressions with non-singular duration constraints. We obtain that MIRE are expressively complete relative to a class of one-clock timed automata, which can be determinized using additional clocks. Metric interval dynamic logic (MIDL) is then defined using MIRE as temporal modalities. We show that MIDL generalizes known extensions of MITL, while translating to timed automata at comparable cost

A Novel Ecdysone Receptor Mediates Steroid-Regulated Developmental Events during the Mid-Third Instar of Drosophila

The larval salivary gland of Drosophila melanogaster synthesizes and secretes glue glycoproteins that cement developing animals to a solid surface during metamorphosis. The steroid hormone 20-hydroxyecdysone (20E) is an essential signaling molecule that modulates most of the physiological functions of the larval gland. At the end of larval development, it is known that 20E—signaling through a nuclear receptor heterodimer consisting of EcR and USP—induces the early and late puffing cascade of the polytene chromosomes and causes the exocytosis of stored glue granules into the lumen of the gland. It has also been reported that an earlier pulse of hormone induces the temporally and spatially specific transcriptional activation of the glue genes; however, the receptor responsible for triggering this response has not been characterized. Here we show that the coordinated expression of the glue genes midway through the third instar is mediated by 20E acting to induce genes of the Broad Complex (BRC) through a receptor that is not an EcR/USP heterodimer. This result is novel because it demonstrates for the first time that at least some 20E-mediated, mid-larval, developmental responses are controlled by an uncharacterized receptor that does not contain an RXR-like component

Tissue Doppler Imaging can be useful to distinguish pathological from physiological left ventricular hypertrophy: a study in master athletes and mild hypertensive subjects

<p>Abstract</p> <p>Background</p> <p>Transthoracic echocardiography left ventricular wall thickness is often increased in master athletes and it results by intense physical training. Left Ventricular Hypertrophy can also be due to a constant pressure overload. Conventional Pulsed Wave (PW) Doppler analysis of diastolic function sometimes fails to distinguish physiological from pathological LVH.</p> <p>The aim of this study is to evaluate the role of Pulsed Wave Tissue Doppler Imaging in differentiating pathological from physiological LVH in the middle-aged population.</p> <p>Methods</p> <p>we selected a group of 80 master athletes, a group of 80 sedentary subjects with essential hypertension and an apparent normal diastolic function at standard PW Doppler analysis. The two groups were comparable for increased left ventricular wall thickness and mass index (134.4 ± 19.7 vs 134.5 ± 22.1 gr/m2; p > .05). Diastolic function indexes using the PW technique were in the normal range for both.</p> <p>Results</p> <p>Pulsed Wave TDI study of diastolic function immediately distinguished the two groups. While in master athletes the diastolic TDI-derived parameters remained within normal range (E' 9.4 ± 3.1 cm/sec; E/E' 7.8 ± 2.1), in the hypertensive group these parameters were found to be constantly altered, with mean values and variation ranges always outside normal validated limits (E' 7.2 ± 2.4 cm/sec; E/E' 10.6 ± 3.2), and with E' and E/E' statistically different in the two groups (p < .001).</p> <p>Conclusion</p> <p>Our study showed that the TDI technique can be an easy and validated method to assess diastolic function in differentiating normal from pseudonormal diastolic patterns and it can distinguish physiological from pathological LVH emphasizing the eligibility certification required by legal medical legislation as in Italy.</p

Molecular control of HIV-1 postintegration latency: implications for the development of new therapeutic strategies

The persistence of HIV-1 latent reservoirs represents a major barrier to virus eradication in infected patients under HAART since interruption of the treatment inevitably leads to a rebound of plasma viremia. Latency establishes early after infection notably (but not only) in resting memory CD4+ T cells and involves numerous host and viral trans-acting proteins, as well as processes such as transcriptional interference, RNA silencing, epigenetic modifications and chromatin organization. In order to eliminate latent reservoirs, new strategies are envisaged and consist of reactivating HIV-1 transcription in latently-infected cells, while maintaining HAART in order to prevent de novo infection. The difficulty lies in the fact that a single residual latently-infected cell can in theory rekindle the infection. Here, we review our current understanding of the molecular mechanisms involved in the establishment and maintenance of HIV-1 latency and in the transcriptional reactivation from latency. We highlight the potential of new therapeutic strategies based on this understanding of latency. Combinations of various compounds used simultaneously allow for the targeting of transcriptional repression at multiple levels and can facilitate the escape from latency and the clearance of viral reservoirs. We describe the current advantages and limitations of immune T-cell activators, inducers of the NF-κB signaling pathway, and inhibitors of deacetylases and histone- and DNA- methyltransferases, used alone or in combinations. While a solution will not be achieved by tomorrow, the battle against HIV-1 latent reservoirs is well- underway

Contract-based program repair without the contracts

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE), Urbana, IL, USA, 30 Oct.-3 Nov. 20172017-2018 > Academic research: refereed > Refereed conference paper201807 bcwhAccepted ManuscriptPublishe

Contract-based program repair without the contracts : an extended study

202208 bckwAccepted ManuscriptRGCOthersthe Hong Kong Polytechnic University internal fund; Swiss National Science FoundationPublishe

Restore : retrospective fault localization enhancing automated program repair

202208 bckwAccepted ManuscriptRGCOthersNational Natural Science Foundation of China; Fundamental Research Funds for the Central Universities, China; The Hong Kong Polytechnic University internal fund; Swiss National Science FoundationPublishe