Feature Nets: behavioural modelling of software product lines

Software product lines (SPL) are diverse systems that are developed using a dual engineering process: (a)family engineering defines the commonality and variability among all members of the SPL, and (b) application engineering derives specific products based on the common foundation combined with a variable selection of features. The number of derivable products in an SPL can thus be exponential in the number of features. This inherent complexity poses two main challenges when it comes to modelling: Firstly, the formalism used for modelling SPLs needs to be modular and scalable. Secondly, it should ensure that all products behave correctly by providing the ability to analyse and verify complex models efficiently. In this paper we propose to integrate an established modelling formalism (Petri nets) with the domain of software product line engineering. To this end we extend Petri nets to Feature Nets. While Petri nets provide a framework for formally modelling and verifying single software systems, Feature Nets offer the same sort of benefits for software product lines. We show how SPLs can be modelled in an incremental, modular fashion using Feature Nets, provide a Feature Nets variant that supports modelling dynamic SPLs, and propose an analysis method for SPL modelled as Feature Nets. By facilitating the construction of a single model that includes the various behaviours exhibited by the products in an SPL, we make a significant step towards efficient and practical quality assurance methods for software product lines

J. Exp. Med.

The cross talk between host and pathogen starts with recognition of bacterial signatures through pattern recognition receptors (PRRs), which mobilize downstream signaling cascades. We investigated the role of the cytosolic adaptor caspase recruitment domain family, member 9 (CARD9) in tuberculosis. This adaptor was critical for full activation of innate immunity by converging signals downstream of multiple PRRs. Card9(-/-) mice succumbed early after aerosol infection, with higher mycobacterial burden, pyogranulomatous pneumonia, accelerated granulocyte recruitment, and higher abundance of proinflammatory cytokines and granulocyte colony-stimulating factor (G-CSF) in serum and lung. Neutralization of G-CSF and neutrophil depletion significantly prolonged survival, indicating that an exacerbated systemic inflammatory disease triggered lethality of Card9(-/-) mice. CARD9 deficiency had no apparent effect on T cell responses, but a marked impact on the hematopoietic compartment. Card9(-/-) ranulocytes failed to produce IL-10 after Mycobaterium tuberculosis infection, suggesting that an absent antiinflammatory feedback loop accounted for granulocyte-dominated pathology, uncontrolled bacterial replication, and, ultimately, death of infected Card9(-/-) mice. Our data provide evidence that deregulated innate responses trigger excessive lung inflammation and demonstrate a pivotal role of CARD9 signaling in autonomous innate host defense against tuberculosis

The 4C spectrum of fundamental behavioral relations for concurrent systems

The design of concurrent software systems, in particular process-aware information systems, involves behavioral modeling at various stages. Recently, approaches to behavioral analysis of such systems have been based on declarative abstractions defined as sets of behavioral relations. However, these relations are typically defined in an ad-hoc manner. In this paper, we address the lack of a systematic exploration of the fundamental relations that can be used to capture the behavior of concurrent systems, i.e., co-occurrence, conflict, causality, and concurrency. Besides the definition of the spectrum of behavioral relations, which we refer to as the 4C spectrum, we also show that our relations give rise to implication lattices. We further provide operationalizations of the proposed relations, starting by proposing techniques for computing relations in unlabeled systems, which are then lifted to become applicable in the context of labeled systems, i.e., systems in which state transitions have semantic annotations. Finally, we report on experimental results on efficiency of the proposed computations

The triconnected abstraction of process models

Companies use business process models to represent their working procedures in order to deploy services to markets, to analyze them, and to improve upon them. Competitive markets necessitate complex procedures, which lead to large process specifications with sophisticated structures. Real world process models can often incorporate hundreds of modeling constructs. While a large degree of detail complicates the comprehension of the processes, it is essential to many analysis tasks. This paper presents a technique to abstract, i.e., to simplify process models. Given a detailed model, we introduce abstraction rules which generalize process fragments in order to bring the model to a higher abstraction level. The approach is suited for the abstraction of large process specifications in order to aid model comprehension as well as decomposing problems of process model analysis. The work is based on process structure trees that have recently been introduced to the field of business process management

Comparing Petri Net and Activity Diagram Variants for Workflow Modelling:A Quest for Reactive Petri Nets

Petri net variants are widely used as a workflow modelling technique. Recently, UMLa ctivity diagrams have been used for the same purpose, even though the syntax and semantics of activity diagrams has not been yet fully worked out. Nevertheless, activity diagrams seem very similar to Petri nets and on the surface, one may think that they are variants of each other. To substantiate or deny this claim, we need to formalise the intended semantics of activity diagrams and then compare this with various Petri net semantics. In previous papers we have defined two formal semantics for UMLact ivity diagrams that are intended for workflow modelling. In this paper, we discuss the design choices that underlie these two semantics and investigate whether these design choices can be met in low-level and high-level Petri net semantics. We argue that the main difference between the Petri net semantics and our semantics of UML act ivity diagrams is that the Petri net semantics models resource usage of closed, active systems that are non-reactive, whereas our semantics of UMLact ivity diagrams models open, reactive systems. Since workflow systems are open, reactive systems, we conclude that Petri nets cannot model workflows accurately, unless they are extended with a syntax and semantics for reactivity

Formal analysis of executions of organizational scenarios based on process-oriented specifications

Abstract This paper presents various formal techniques for analysis of executions of organizational scenarios based on specifications of organizations. Organizational specifications describe (prescribe) ordering and timing relations on organizational processes, modes of use of resources, allocations of actors to processes, etc. The actual execution may diverge from scenarios (pre)defined by a specification. A part of techniques proposed in this paper is dedicated to establishing the correspondence between a formalized execution (i.e., a trace) and the corresponding specification. Other techniques proposed in this paper provide the analyst with wide possibilities to evaluate organizational performance and to identify bottlenecks and other inefficiencies in the organizational operation. For the proposed formal analysis the order-sorted predicate Temporal Trace Language (TTL) is used and it is supported by the dedicated software tool TTL Checker. The analysis approaches considered in this paper are illustrated by a case study in the context of an organization from the security domain. © Springer Science+Business Media, LLC 2009

Vaccines against Tuberculosis: Where Are We and Where Do We Need to Go?

In this review we discuss recent progress in the development, testing, and clinical evaluation of new vaccines against tuberculosis (TB). Over the last 20 years, tremendous progress has been made in TB vaccine research and development: from a pipeline virtually empty of new TB candidate vaccines in the early 1990s, to an era in which a dozen novel TB vaccine candidates have been and are being evaluated in human clinical trials. In addition, innovative approaches are being pursued to further improve existing vaccines, as well as discover new ones. Thus, there is good reason for optimism in the field of TB vaccines that it will be possible to develop better vaccines than BCG, which is still the only vaccine available against TB

Evidence for a Role for Interleukin-17, Th17 Cells and Iron Homeostasis in Protective Immunity against Tuberculosis in Cynomolgus Macaques.

Tuberculosis (TB) remains a major global public health problem. The only vaccine, BCG, gives variable protection, especially in adults, so several new vaccines are in clinical trials. There are no correlates of protective immunity to TB; therefore vaccines progress through lengthy and expensive pre-clinical assessments and human trials. Correlates of protection could act as early end-points during clinical trials, accelerating vaccine development and reducing costs. A genome-wide microarray was utilised to identify potential correlates of protection and biomarkers of disease induced post-BCG vaccination and post-Mycobacterium tuberculosis challenge in PPD-stimulated peripheral blood mononuclear cells from cynomolgus macaques where the outcome of infection was known. Gene expression post BCG-vaccination and post challenge was compared with gene expression when the animals were naïve. Differentially expressed genes were identified using a moderated T test with Benjamini Hochberg multiple testing correction. After BCG vaccination and six weeks post-M. tuberculosis challenge, up-regulation of genes related to a Th1 and Th17 response was observed in disease controllers. At post-mortem, RT-PCR revealed an up-regulation of iron regulatory genes in animals that developed TB and down-regulation of these genes in disease controllers, indicating the ability to successfully withhold iron may be important in the control of TB disease. The induction of a balanced Th1 and Th17 response, together with expression of effector cytokines, such as IFNG, IL2, IL17, IL21 and IL22, could be used as correlates of a protective host response