Coverage-biased random exploration of large models and application to testing

This paper presents several randomised algorithms for generating paths in large models according to a given coverage criterion. Using methods for counting combinatorial structures, these algorithms can efficiently explore very large models, based on a graphical representation by an automaton or by a product of several automata. This new approach can be applied to random exploration in order to optimise path coverage and can be generalised to take into account other coverage criteria, via the definition of a notion of randomised coverage satisfaction. Our main contributions are a method for drawing paths uniformly at random in composed models, i.e. models that are given as products of automata, first without and then with synchronisation; a new efficient approach to draw paths at random taking into account some other coverage criterion. Experimental results show promising agreement with theoretical predictions and significant improvement over previous randomised approaches. This work opens new perspectives for future studies of statistical testing and model checking, mainly to fight the combinatorial explosion problem.     

Majority gates vs. general weighted threshold gates

In this paper we study small depth circuits that contain threshold gates (with or without weights) and parity gates. All circuits we consider are of polynomial size. We prove several results which complete the work on characterizing possible inclusions between many classes defined by small depth circuits. These results are the following:

iPSC-Cardiomyocyte Models of Brugada Syndrome—Achievements,Challenges and Future Perspectives

Brugada syndrome (BrS) is an inherited cardiac arrhythmia that predisposes to ventricular fibrillation and sudden cardiac death. It originates from oligogenic alterations that affect cardiac ion channels or their accessory proteins. The main hurdle for the study of the functional effects of those variants is the need for a specific model that mimics the complex environment of human cardiomyocytes. Traditionally, animal models or transient heterologous expression systems are applied for electrophysiological investigations, each of these models having their limitations. The ability to create induced pluripotent stem cell-derived cardiomyocytes (iPSC-CMs), providing a source of human patient-specific cells, offers new opportunities in the field of cardiac disease modelling. Contemporary iPSC-CMs constitute the best possible in vitro model to study complex cardiac arrhythmia syndromes such as BrS. To date, thirteen reports on iPSC-CM models for BrS have been published and with this review we provide an overview of the current findings, with a focus on the electrophysiological parameters. We also discuss the methods that are used for cell derivation and data acquisition. In the end, we critically evaluate the knowledge gained by the use of these iPSC-CM models and discuss challenges and future perspectives for iPSC-CMs in the study of BrS and other arrhythmias.     

SUL-151 Decreases Airway Neutrophilia as a Prophylactic and Therapeutic Treatment in Mice after Cigarette Smoke Exposure

Chronic obstructive pulmonary disease (COPD) caused by cigarette smoke (CS) is featured by oxidative stress and chronic inflammation. Due to the poor efficacy of standard glucocorticoid therapy, new treatments are required. Here, we investigated whether the novel compound SUL-151 with mitoprotective properties can be used as a prophylactic and therapeutic treatment in a murine CS-induced inflammation model. SUL-151 (4 mg/kg), budesonide (500 μg/kg), or vehicle were administered via oropharyngeal instillation in this prophylactic and therapeutic treatment setting. The number of immune cells was determined in the bronchoalveolar lavage fluid (BALF). Oxidative stress response, mitochondrial adenosine triphosphate (ATP) production, and mitophagy-related proteins were measured in lung homogenates. SUL-151 significantly decreased more than 70% and 50% of CS-induced neutrophils in BALF after prophylactic and therapeutic administration, while budesonide showed no significant reduction in neutrophils. Moreover, SUL-151 prevented the CS-induced decrease in ATP and mitochondrial mtDNA and an increase in putative protein kinase 1 expression in the lung homogenates. The concentration of SUL-151 was significantly correlated with malondialdehyde level and radical scavenging activity in the lungs. SUL-151 inhibited the increased pulmonary inflammation and mitochondrial dysfunction in this CS-induced inflammation model, which implied that SUL-151 might be a promising candidate for COPD treatment.     

Inclusion/Exclusion Meets Measure and Conquer

Inclusion/exclusion and measure and conquer are two central techniques from the field of exact exponential-time algorithms that recently received a lot of attention. In this paper, we show that both techniques can be used in a single algorithm. This is done by looking at the principle of inclusion/exclusion as a branching rule. This inclusion/exclusion-based branching rule can be combined in a branch-and-reduce algorithm with traditional branching rules and reduction rules. The resulting algorithms can be analysed using measure and conquer allowing us to obtain good upper bounds on their running times. In this way, we obtain the currently fastest exact exponential-time algorithms for a number of domination problems in graphs. Among these are faster polynomial-space and exponential-space algorithms for #Dominating Set and Minimum Weight Dominating Set (for the case where the set of possible weight sums is polynomially bounded), and a faster polynomial-space algorithm for Domatic Number. This approach is also extended in this paper to the setting where not all requirements in a problem need to be satisfied. This results in faster polynomial-space and exponential-space algorithms for Partial Dominating Set, and faster polynomial-space and exponential-space algorithms for the well-studied parameterised problem k-Set Splitting and its generalisation k-Not-All-Equal Satisfiability.     

The Yield Stress of Gas/Liquid/Fibre Suspensions

Yield stress measurements of gas/liquid/fibre suspensions, were conducted to examine the effect of gas concentration as well as fibre concentration. Obtaining a well mixed stable pulp suspension with gas was difficult. A transparent model system consisting of glass fibres submersed in refractive index matched liquid gave stable suspensions and had the additional advantage of allowing visual observations. The measurements were performed in a baffled shear tester and concentrations were in the range of 0–12.5% vol. gas and 8–14% wt. fibres. Results show that yield stress decreases with increasing gas fraction for constant fibre concentrations. Since the fibre concentration is defined in the liquid phase, the amount of fibres decreases with increasing gas concentration. This fact alone partly explains the decrease in yield stress, but the gas also has a direct impact on the decrease in yield stress. Further, as expected, the yield stress increases with increasing fibre concentrations when the gas fraction is kept constant.     

LDA Measurements on a Turbulent Gas/Liquid/Fibre Suspension

Detailed continuous phase flow measurements (mean and RMS velocities) by Laser Doppler Anemometry (LDA) of a turbulent gas/fibre/liquid suspension in a rotary shear tester have been performed with simultaneous torque measurements. The model system comprises a refractive‐index matched suspension in the 4‐12% wt. range with gas contents up to 15% vol. The two transition points, found by Andersson and Rasmuson (2000), were detected also with gas present and appear at higher impeller speeds with increasing gas and fibre concentrations. Plotting RMS and mean velocities versus impeller speed and power input, it is found that both decrease with increasing gas and fibre contents.     

An architecture modeling framework for probabilistic prediction

In the design phase of business and IT system development, it is desirable to predict the properties of the system-to-be. A number of formalisms to assess qualities such as performance, reliability and security have therefore previously been proposed. However, existing prediction systems do not allow the modeler to express uncertainty with respect to the design of the considered system. Yet, in contemporary business, the high rate of change in the environment leads to uncertainties about present and future characteristics of the system, so significant that ignoring them becomes problematic. In this paper, we propose a formalism, the Predictive, Probabilistic Architecture Modeling Framework (P²AMF), capable of advanced and probabilistically sound reasoning about business and IT architecture models, given in the form of Unified Modeling Language class and object diagrams. The proposed formalism is based on the Object Constraint Language (OCL). To OCL, P²AMF adds a probabilistic inference mechanism. The paper introduces P²AMF, describes its use for system property prediction and assessment and proposes an algorithm for probabilistic inference.     

伊朗轻质原油减渣馏分油水界面张力的研究

The vacuum residual from Iranian Light crude oil are separated into a series of 16 narrow fractions according to the molecular weight by the supercritical fluid extraction and fractional (SFEF) technology. The chemical element and the UV spectrum of each fraction are analyzed. The effects of several factors on the interfacial tension are investigated, which are the fraction concentration in oil phase, the ratio of oil component, the salts dissolved in the water phase and the pH value. The interfacial tension decreases rapidly as the concentration of the residual fraction in the oil increases, showing a higher interfacial activity of the fraction. The interfacial tension changes, as the amount of absorption or the state of the fractions in the interface changes resulting from different ratios of oil, different kinds or concentrations of salts in water, and different pH values. It is concluded that the intrfacial tension changes regularly, corresponding to the regular molecular parameters of the vacuum residual fractions.     

Near Wall Studies of Pulp Suspension Flow Using LDA

A detailed study of the flow behaviour in the near wall region of pulp suspensions up to 4.7% have been performed using Laser Doppler Anemometry (LDA) in pipe flow. Axial mean velocity profiles show a distinct plug flow and an increase of the plug region as the flow rate decreases and fibre concentration increases. An attempt is made to relate the LDA data‐rate to fibre concentration, which indicates a dilution region at 1‐2 mm from the wall that is larger than the annulus region. The dilution region increases with increasing flow rate, decreasing concentration and when using longer pulp fibres.