Integrating model checking with HiP-HOPS in model-based safety analysis

The ability to perform an effective and robust safety analysis on the design of modern safety–critical systems is crucial. Model-based safety analysis (MBSA) has been introduced in recent years to support the assessment of complex system design by focusing on the system model as the central artefact, and by automating the synthesis and analysis of failure-extended models. Model checking and failure logic synthesis and analysis (FLSA) are two prominent MBSA paradigms. Extensive research has placed emphasis on the development of these techniques, but discussion on their integration remains limited. In this paper, we propose a technique in which model checking and Hierarchically Performed Hazard Origin and Propagation Studies (HiP-HOPS) – an advanced FLSA technique – can be applied synergistically with benefit for the MBSA process. The application of the technique is illustrated through an example of a brake-by-wire system

A synthesis of logic and biology in the design of dependable systems

The technologies of model-based design and dependability analysis in the design of dependable systems, including software intensive systems, have advanced in recent years. Much of this development can be attributed to the application of advances in formal logic and its application to fault forecasting and verification of systems. In parallel, work on bio-inspired technologies has shown potential for the evolutionary design of engineering systems via automated exploration of potentially large design spaces. We have not yet seen the emergence of a design paradigm that combines effectively and throughout the design lifecycle these two techniques which are schematically founded on the two pillars of formal logic and biology. Such a design paradigm would apply these techniques synergistically and systematically from the early stages of design to enable optimal refinement of new designs which can be driven effectively by dependability requirements. The paper sketches such a model-centric paradigm for the design of dependable systems that brings these technologies together to realise their combined potential benefits

Sample Distortion for Compressed Imaging

We propose the notion of a sample distortion (SD) function for independent and identically distributed (i.i.d) compressive distributions to fundamentally quantify the achievable reconstruction performance of compressed sensing for certain encoder-decoder pairs at a given sampling ratio. Two lower bounds on the achievable performance and the intrinsic convexity property is derived. A zeroing procedure is then introduced to improve non convex SD functions. The SD framework is then applied to analyse compressed imaging with a multi-resolution statistical image model using both the generalized Gaussian distribution and the two-state Gaussian mixture distribution. We subsequently focus on the Gaussian encoder-Bayesian optimal approximate message passing (AMP) decoder pair, whose theoretical SD function is provided by the rigorous analysis of the AMP algorithm. Given the image statistics, analytic bandwise sample allocation for bandwise independent model is derived as a reverse water-filling scheme. Som and Schniter's turbo message passing approach is further deployed to integrate the bandwise sampling with the exploitation of the hidden Markov tree structure of wavelet coefficients. Natural image simulations confirm that with oracle image statistics, the SD function associated with the optimized sample allocation can accurately predict the possible compressed sensing gains. Finally, a general sample allocation profile based on average image statistics not only illustrates preferable performance but also makes the scheme practical.Comment: 12 pages, 10 figure

Causality and Temporal Dependencies in the Design of Fault Management Systems

Reasoning about causes and effects naturally arises in the engineering of safety-critical systems. A classical example is Fault Tree Analysis, a deductive technique used for system safety assessment, whereby an undesired state is reduced to the set of its immediate causes. The design of fault management systems also requires reasoning on causality relationships. In particular, a fail-operational system needs to ensure timely detection and identification of faults, i.e. recognize the occurrence of run-time faults through their observable effects on the system. Even more complex scenarios arise when multiple faults are involved and may interact in subtle ways. In this work, we propose a formal approach to fault management for complex systems. We first introduce the notions of fault tree and minimal cut sets. We then present a formal framework for the specification and analysis of diagnosability, and for the design of fault detection and identification (FDI) components. Finally, we review recent advances in fault propagation analysis, based on the Timed Failure Propagation Graphs (TFPG) formalism.Comment: In Proceedings CREST 2017, arXiv:1710.0277

A synthesis of logic and bio-inspired techniques in the design of dependable systems

Much of the development of model-based design and dependability analysis in the design of dependable systems, including software intensive systems, can be attributed to the application of advances in formal logic and its application to fault forecasting and verification of systems. In parallel, work on bio-inspired technologies has shown potential for the evolutionary design of engineering systems via automated exploration of potentially large design spaces. We have not yet seen the emergence of a design paradigm that effectively combines these two techniques, schematically founded on the two pillars of formal logic and biology, from the early stages of, and throughout, the design lifecycle. Such a design paradigm would apply these techniques synergistically and systematically to enable optimal refinement of new designs which can be driven effectively by dependability requirements. The paper sketches such a model-centric paradigm for the design of dependable systems, presented in the scope of the HiP-HOPS tool and technique, that brings these technologies together to realise their combined potential benefits. The paper begins by identifying current challenges in model-based safety assessment and then overviews the use of meta-heuristics at various stages of the design lifecycle covering topics that span from allocation of dependability requirements, through dependability analysis, to multi-objective optimisation of system architectures and maintenance schedules

Detection of laser-UV microirradiation-induced DNA photolesions by immunofluorescent staining

A low-power laser-UV microbeam of wave-length 257 nm was used for microirradiation of a small part of the nucleus of Chinese hamster cells. Following fixation in interphase or in the subsequent metaphase indirect immunofluorescent staining was performed with antiserum to photoproducts of DNA treated with far UV light. The results show that antibodies specific for UV-irradiated DNA can be used for a direct detection of laser-UV microirradiation-induced DNA photolesions. The potential usefulness of this method for investigation of the spatial arrangement of chromosomes in the interphase nucleus is discussed

An interleukin-33/ST2 signaling deficiency reduces overt pain-like behaviors in mice

Interleukin (IL)-33, the most recent member of the IL family of cytokines, signals through the ST2 receptor. IL-33/ST2 signaling mediates antigen challenge-induced mechanical hyperalgesia in the joints and cutaneous tissues of immunized mice. The present study asked whether IL-33/ST2 signaling is relevant to overt pain-like behaviors in mice. Acetic acid and phenyl-p-benzoquinone induced significant writhing responses in wild-type (WT) mice; this overt nociceptive behavior was reduced in ST2-deficient mice. In an antigen-challenge model, ST2-deficient immunized mice had reduced induced flinch and licking overt pain-like behaviors. In the formalin test, ST2-deficient mice also presented reduced flinch and licking responses, compared with WT mice. Naive WT and ST2-deficient mice presented similar responses in the rota-rod, hot plate, and electronic von Frey tests, indicating no impairment of motor function or alteration in basal nociceptive responses. The results demonstrate that IL-33/ST2 signaling is important in the development of overt pain-like behaviors

The xSAP Safety Analysis Platform

This paper describes the xSAP safety analysis platform. xSAP provides several model-based safety analysis features for finite- and infinite-state synchronous transition systems. In particular, it supports library-based definition of fault modes, an automatic model extension facility, generation of safety analysis artifacts such as Dynamic Fault Trees (DFTs) and Failure Mode and Effects Analysis (FMEA) tables. Moreover, it supports probabilistic evaluation of Fault Trees, failure propagation analysis using Timed Failure Propagation Graphs (TFPGs), and Common Cause Analysis (CCA). xSAP has been used in several industrial projects as verification back-end, and is currently being evaluated in a joint R&D Project involving FBK and The Boeing Company

Trust in government and fiscal adjustments : [Version 4 June 2013]

The paper looks at the determinants of fiscal adjustments as reflected in the primary surplus of countries. Our conjecture is that governments will usually find it more attractive to pursue fiscal adjustments in a situation of relatively high growth, but based on a simple stylized model of government behavior the expectation is that mainly high trust governments will be in a position to defer consolidation to years with higher growth. Overall, our analysis of a panel of European countries provides support for this expectation. The difference in fiscal policies depending on government trust levels may help explaining why better governed countries have been found to have less severe business cycles. It suggests that trust and credibility play an important role not only in monetary policy, but also in fiscal policy