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. 相似文献
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:
1.
A single threshold gate with weights cannot in general be replaced by a polynomial fan-in unweighted threshold gate of parity gates.
2.
On the other hand it can be replaced by a depth 2 unweighted threshold circuit of polynomial size. An extension of this construction is used to prove that whatever can be computed by a depthd polynomial size threshold circuit with weights can be computed by a depthd+1 polynomial size unweighted threshold circuit, whered is an arbitrary fixed integer.
3.
A polynomial fan-in threshold gate (with weights) of parity gates cannot in general be replaced by a depth 2 unweighted threshold circuit of polynomial size.
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 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. 相似文献
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. 相似文献
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 (P2AMF), 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, P2AMF adds a probabilistic inference mechanism. The paper introduces P2AMF, 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. 相似文献
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. 相似文献
Micro-mesoporous aluminosilicates based on ZSM-5 zeolite, obtained by a dual template method, as well as in the presence of a dual-functional template (i.e. a Gemini-type surfactant), were tested in the oxidation of furfural with hydrogen peroxide. Even substantial changes in acidity and porosity of the catalysts result in minor variations of selectivity towards the desired products. Application of the synthesized zeolite-based materials in the oxidation of furfural with hydrogen peroxide leads to formation of 2(5H)-furanone (yield up to 28.5%) and succinic acid (up to 19.5%) as the main C4 reaction products. The kinetic model developed previously to treat the results for oxidation of furfural over sulfated zirconia was able to describe the data also for micro-mesoporous aluminosilicates.