FORTEST: Formal methods and testing

Formal methods have traditionally been used for specification and development of software. However there are potential benefits for the testing stage as well. The panel session associated with this paper explores the usefulness or otherwise of formal methods in various contexts for improving software testing. A number of different possibilities for the use of formal methods are explored and questions raised. The contributors are all members of the UK FORTEST Network on formal methods and testing. Although the authors generally believe that formal methods are useful in aiding the testing process, this paper is intended to provoke discussion. Dissenters are encouraged to put their views to the panel or individually to the authors

Test oracle assessment and improvement

We introduce a technique for assessing and improving test oracles by reducing the incidence of both false positives and false negatives. We prove that our approach can always result in an increase in the mutual information between the actual and perfect oracles. Our technique combines test case generation to reveal false positives and mutation testing to reveal false negatives. We applied the decision support tool that implements our oracle improvement technique to five real-world subjects. The experimental results show that the fault detection rate of the oracles after improvement increases, on average, by 48.6% (86% over the implicit oracle). Three actual, exposed faults in the studied systems were subsequently confirmed and fixed by the developers

The Oracle Problem in Software Testing: A Survey

Testing involves examining the behaviour of a system in order to discover potential faults. Given an input for a system, the challenge of distinguishing the corresponding desired, correct behaviour from potentially incorrect behavior is called the “test oracle problem”. Test oracle automation is important to remove a current bottleneck that inhibits greater overall test automation. Without test oracle automation, the human has to determine whether observed behaviour is correct. The literature on test oracles has introduced techniques for oracle automation, including modelling, specifications, contract-driven development and metamorphic testing. When none of these is completely adequate, the final source of test oracle information remains the human, who may be aware of informal specifications, expectations, norms and domain specific information that provide informal oracle guidance. All forms of test oracles, even the humble human, involve challenges of reducing cost and increasing benefit. This paper provides a comprehensive survey of current approaches to the test oracle problem and an analysis of trends in this important area of software testing research and practice

Sensitivity of Ag/Al Interface Specific Resistances to Interfacial Intermixing

We have measured an Ag/Al interface specific resistance, 2AR(Ag/Al)(111) = 1.4 fOhm-m^2, that is twice that predicted for a perfect interface, 50% larger than for a 2 ML 50%-50% alloy, and even larger than our newly predicted 1.3 fOhmm^2 for a 4 ML 50%-50% alloy. Such a large value of 2ARAg/Al(111) confirms a predicted sensitivity to interfacial disorder and suggests an interface greater than or equal to 4 ML thick. From our calculations, a predicted anisotropy ratio, 2AR(Ag/Al)(001)/2AR(Ag/Al)(111), of more then 4 for a perfect interface, should be reduced to less than 2 for a 4 ML interface, making it harder to detect any such anisotropy.Comment: 3 pages, 2 figures, 1 table. In Press: Journal of Applied Physic

The HSV-1 Latency-Associated Transcript Functions to Repress Latent Phase Lytic Gene Expression and Suppress Virus Reactivation from Latently Infected Neurons

open access articleHerpes simplex virus 1 (HSV-1) establishes life-long latent infection within sensory neurons, during which viral lytic gene expression is silenced. The only highly expressed viral gene product during latent infection is the latency-associated transcript (LAT), a non-protein coding RNA that has been strongly implicated in the epigenetic regulation of HSV-1 gene expression. We have investigated LAT-mediated control of latent gene expression using chromatin immunoprecipitation analyses and LAT-negative viruses engineered to express firefly luciferase or β-galactosidase from a heterologous lytic promoter. Whilst we were unable to determine a significant effect of LAT expression upon heterochromatin enrichment on latent HSV-1 genomes, we show that reporter gene expression from latent HSV-1 genomes occurs at a greater frequency in the absence of LAT. Furthermore, using luciferase reporter viruses we have observed that HSV-1 gene expression decreases during long-term latent infection, with a most marked effect during LAT-negative virus infection. Finally, using a fluorescent mouse model of infection to isolate and culture single latently infected neurons, we also show that reactivation occurs at a greater frequency from cultures harbouring LAT-negative HSV-1. Together, our data suggest that the HSV-1 LAT RNA represses HSV-1 gene expression in small populations of neurons within the mouse TG, a phenomenon that directly impacts upon the frequency of reactivation and the maintenance of the transcriptionally active latent reservoir

Query-Based Document Skimming: A User-Centred Evaluation of Relevance Profiling

We present a user-centred, task-oriented, comparative evaluation of two query-based document skimming tools. ProfileSkim bases within-document retrieval on computing a relevance profile for a document and query; FindSkim provides similar functionality to the web browser Find-command. A novel simulated work task was devised, where experiment participants are asked to identify (index) relevant pages of an electronic book, given subjects from the existing book index. This subject index provides the ground truth, against which the indexing results can be compared. Our major hypothesis was confirmed, namely ProfileSkim proved significantly more efficient than Find-Skim, as measured by time for task. Moreover, indexing task effectiveness, measured by typical IR measures, demonstrated that ProfileSkim was better than FindSkim in identifying relevant pages, although not significantly so. The experiments confirm the potential of relevance profiling to improve query-based document skimming, which should prove highly beneficial for users trying to identify relevant information within long documents

From start-ups to scale-ups: Opportunities and open problems for static and dynamic program analysis

This paper describes some of the challenges and opportunities when deploying static and dynamic analysis at scale, drawing on the authors' experience with the Infer and Sapienz Technologies at Facebook, each of which started life as a research-led start-up that was subsequently deployed at scale, impacting billions of people worldwide. The paper identifies open problems that have yet to receive significant attention from the scientific community, yet which have potential for profound real world impact, formulating these as research questions that, we believe, are ripe for exploration and that would make excellent topics for research projects

Conditional citizens? welfare rights and responsibilities in the late 1990s

In Britain the relationship between welfare rights and responsibilities has undergone change. A new welfare 'consensus' that emphasizes a citizen ship centred on notions of duty rather than rights has been built. This has allowed the state to reduce its role as a provider of welfare and also defend a position in which the welfare rights of some citizens are increas ingly conditional on those individuals meeting compulsory responsibili ties or duties. This concentration on individual responsibility/duty has undermined the welfare rights of some of the poorest members of society. Three levels of debate are considered within the article: academic, pol itical and 'grassroots'. The latter is included in an attempt to allow some 'bottom up' views into what is largely a debate dominated by social sci entists and politicians