Symbolic model checking for self-stabilizing algorithms

A distributed system is said to be self-stabilizing if it converges to safe states regardless of its initial state. In this paper we present our results of using symbolic model checking to verify distributed algorithms against the self-stabilizing property. In general, the most difficult problem with model checking is state explosion; it is especially serious in verifying the self-stabilizing property, since it requires the examination of all possible initial states. So far applying model checking to self-stabilizing algorithms has not been successful due to the problem of state explosion. In order to overcome this difficulty, we propose to use symbolic model checking for this purpose. Symbolic model checking is a verification method which uses Ordered Binary Decision Diagrams (OBDDs) to compactly represent state spaces. Unlike other model checking techniques, this method has the advantage that most of its computations do not depend on the initial states. We show how to verify the correctness of algorithms by means of SMV, a well-known symbolic model checker. By applying the proposed approach to several algorithms in the literature, we demonstrate empirically that the state spaces of self-stabilizing algorithms can be represented by OBDDs very efficiently. Through these case studies, we also demonstrate the usefulness of the proposed approach in detecting errors     

东方Cheese发酵过程中异黄酮、苷元及组分的研究

东方Cheese经毛霉发酵能去除某些过敏源,这种无盐制品深受日本民众欢迎。文中通过正交试验优化了东方Cheese中异黄酮的提取条件。采用了三波长二标样法和HPLC测定异黄酮含量和组成。检测了东方Cheese发酵过程中异黄酮含量及组成的变化:异黄酮的总量降低了37.90%;其中糖苷由34.02μg/mL降至3.11μg/mL(即已有90.86%糖苷转化为苷元),苷元含量则相应的由0.97μg/mL升至18.62μg/mL。认为异黄酮总量降低以及组成变化的主要因素是糖苷到苷元分子质量的降低和样品含水量提高;发酵后期限制组成变化的主要因素是底物浓度的降低。     

Accelerated Discovery of Potent Bioactive anti-TNFα Aptamers by Microbead-Assisted Capillary Electrophoresis (MACE)-SELEX

Dysregulation of tumor necrosis factor-α (TNFα), a pro-inflammatory cytokine, causes several diseases, making it an important therapeutic target. Here, we identified a novel DNA aptamer against human TNFα using in vitro selection, which included a high exclusion pressure process against non-binding and weak binders through microbead-assisted capillary electrophoresis (MACE) in only three rounds. Among the 15 most enriched aptamers, Apt14 exhibited the highest inhibitory activity for the interaction between TNFα and its cognate receptor in mouse L929 cells. For further improving the bioactivity of the aptamer, dimerization programed by hybridization was evaluated, resulting in the Apt14 dimer exhibited a twofold higher binding affinity and stronger inhibition compared to the monomer counterpart. Rapid identification of bioactive aptamers using MACE in combination with facile dimerization by hybridization accelerates the discovery of novel bioactive aptamers, paving the way toward replacing current monoclonal antibody therapy with the less expensive and non-immunogenic aptamer therapy.     

Intestinal absorption and biological effects of orally administered amorphous silica particles

Although amorphous silica nanoparticles are widely used in the production of food products (e.g., as anticaking agents), there is little information available about their absorption and biological effects after oral exposure. Here, we examined the in vitro intestinal absorption and in vivo biological effects in mice of orally administered amorphous silica particles with diameters of 70, 300, and 1,000 nm (nSP70, mSP300, and mSP1000, respectively) and of nSP70 that had been surface-modified with carboxyl or amine groups (nSP70-C and nSP70-N, respectively). Analysis of intestinal absorption by means of the everted gut sac method combined with an inductively coupled plasma optical emission spectrometer showed that the intestinal absorption of nSP70-C was significantly greater than that of nSP70. The absorption of nSP70-N tended to be greater than that of nSP70; however, the results were not statistically significant. Our results indicate that silica nanoparticles can be absorbed through the intestine and that particle diameter and surface properties are major determinants of the degree of absorption. We also examined the biological effects of the silica particles after 28-day oral exposure in mice. Hematological, histopathological, and biochemical analyses showed no significant differences between control mice and mice treated with the silica particles, suggesting that the silica nanoparticles evaluated in this study are safe for use in food production.     

A Water‐Soluble Mechanochromic Luminescent Pyrene Derivative Exhibiting Recovery of the Initial Photoluminescence Color in a High‐Humidity Environment

Switching of the luminescence properties of molecular materials in response to mechanical stimulation is of fundamental interest and also has a range of potential applications. Herein, a water‐soluble mechanochromic luminescent pyrene derivative having two hydrophilic dendrons is reported. This pyrene derivative is the first example of a mechanochromic luminescent organic compound that responds to relative humidity. Mechanical stimulation (grinding) of this pyrene derivative in the solid state results in a change of the photoluminescence from yellow to green. Subsequent exposure to water vapor induces recovery of the initial yellow photoluminescence. The color change is reversible through at least ten cycles. It is also demonstrated that this compound can be applied as a mechano‐sensing material in frictional wear testing for grease, owing to its immiscibility in non‐polar solvents and its non‐crystalline behavior. Transmission electron microscope and atomic force microscope observations of samples prepared from dilute aqueous solutions of the pyrene derivative on suitable substrates, together with dynamic light scattering measurements for the compound in aqueous solution, indicate that this amphiphilic dumbbell‐shaped molecule forms micelles in water.     

An adaptive treadmill-style locomotion interface and its application in 3-D interactive virtual market system

The key issue in this paper is estimating speed of a human. Compared with previous researches on walking speed estimation, we predict the walking intention before gait action. Our proposed hypothesis is that a composite force index is linearly correlated with the intended walking speed. We did two experiments to test the hypothesis. One gives a regression test indicating the intended walking speed has strong linear correlation with the proposed force index; the other tests the linearity by statistical analysis, guaranteeing the tolerance of individual difference. According to the regression and statistics analyses, we built a treadmill-style locomotion interface. Compared with the normal cases of treadmill control, the tested subject does not have to follow the speed of treadmill, but can actively change the speed of treadmill by his/her feet. The designed locomotion interface is applied in a virtual market system. Here the subject walks in a virtual market street with the desired speed. The stereo display based on virtual reality and the ambient sounds of the environment make the subject to have an immersed sense. The layout of shops in the virtual market system is in Japanese style, making the subjects experience much more realistic.     

The Complete Loss of p53 Expression Uniquely Predicts Worse Prognosis in Colorectal Cancer

p53 immunohistochemistry is considered an accurate surrogate marker reflecting the underlying TP53 mutation status and has utility in tumor diagnostics. In the present study, 269 primary CRCs were immunohistochemically evaluated for p53 expression to assess its utility in diagnostic pathology and prognostication. p53 expression was wild-type in 59 cases (23%), overexpressed in 143 cases (55%), completely lost in 50 cases (19%), and cytoplasmic in 10 cases (4%). p53 immunoreactivity was associated with tumor size (p = 0.0056), mucus production (p = 0.0015), and mismatch repair (MMR) system status (p < 0.0001). Furthermore, among CRCs with wild-type p53 expression, a significantly higher number of cases had decreased CDX2 than those with p53 overexpression (p = 0.012) or complete p53 loss (p = 0.043). In contrast, among CRCs with p53 overexpression, there were significantly fewer ALCAM-positive cases than p53 wild-type cases (p = 0.0045). However, no significant association was detected between p53 immunoreactivity and the “stem-like” immunophenotype defined by CDX2 downregulation and ALCAM-positivity. Multivariate Cox hazards regression analysis identified tubular-forming histology (hazard ratio [HR] = 0.17, p < 0.0001), younger age (HR = 0.52, p = 0.021), and female sex (HR = 0.55, p = 0.046) as potential favorable factors. The analysis also revealed complete p53 loss (HR = 2.16, p = 0.0087), incomplete resection (HR = 2.65, p = 0.0068), and peritoneal metastasis (HR = 5.32, p < 0.0001) as potential independent risk factors for patients with CRC. The sub-cohort survival analyses classified according to chemotherapy after surgery revealed that CRC patients with wild-type p53 expression tended to have better survival than those with overexpression or complete loss after chemotherapy. Thus, immunohistochemistry for p53 could be used for the prognostication and chemotherapy target selection of patients with CRC.     

Perpendicular oriented cylinders via directional coalescence of spheres embedded in block copolymer films induced by solvent annealing

Polystyrene-b-poly(methyl acrylate) (PS-b-PMA) block copolymer with PS volume fraction of 25.2 vol% was synthesized by atom transfer radical polymerization. Non-pretreated silicon wafers were used as the substrates to prepare perpendicular oriented PS cylinders in PMA matrix via solvent annealing which could induce the transformation of spheres to vertically oriented and hexagonally packed cylinders. The spherical microdomains were formed after the evaporation of solvents from the solutions of the block copolymer in selective solvents mixed from methanol, acetone and dichloromethane. The thickness of films could be as thick as 1000 nm, which were much thicker than usual cases and the cylinders came from the directional coalescence of the spheres, thus any pre-treatments of the substrates were not required for perpendicular orientation. The structures were characterized by small angle X-ray scattering (SAXS), transmission electron microscope (TEM), atom force microscopy (AFM) and grazing incidence small angle X-ray scattering (GISAXS).     

Immunohistochemical quantitation for extracellular matrix proteins in rats with glomerulonephritis induced by monoclonal anti-Thy-1.1 antibody

During clot retraction, platelets interact with fibrin resulting in marked reduction of clot volume. Altered fibrin structure has been reported to affect clot retraction as measured by serum expression. This study was performed to test whether such altered retraction was the result of increased resistance to network collapse or due to decreased force development by platelets. Altered fibrin structure was documented as variation of fibre mass/length ratios (mu) and shifts in clot elastic modulus. The force developed by platelets during clotting was measured directly. Increasing the fibrinogen concentration led to thinner fibre formation (decreased mu), and a linear increase in gel elastic modulus. Over a fibrinogen concentration range of 100 to 400 mg/dl, force development was minimally affected. Force development and clot elastic modulus increased in a linear fashion with increasing platelet concentration. Increasing the calcium concentration from 5 to 20 mM caused a 160% increase in fibrin fibre size (mu), and a 52% decline in clot modulus. Force developed at 1200 s declined by 17%. At 15 mg/ml, dextran and hydroxyethyl starch (HES) also increased mu, and decreased clot modulus; however, both agents markedly reduced force development. Increasing ionic strength or the addition of IgG decreased mu and increased gel elastic modulus. Force development increased modestly with increased ionic strength, did not change with addition of IgG in saline and declined with addition of IgG in maltose. This study indicates that force development is primarily dependent on platelet function while clot modulus depends on both fibrin structure and platelet function.(ABSTRACT TRUNCATED AT 250 WORDS)