SVtL: System Verification through Logic: tool support for verifying sliced hierarchical statecharts

SVtL is the core of a slicing-based verification environment for UML statechart models. We present an overview of the SVtL software architecture. Special attention is paid to the slicing approach. Slicing reduces the complexity of the verification approach, based on removing pieces of the model that are not of interest during verification. In [18] a slicing algorithm has been proposed for statecharts, but it was not able to handle orthogonal regions efficiently. We optimize this algorithm by removing false dependencies, relying on the broadcasting mechanism between different parts of the statechart model

Reachability for dynamic parametric processes

In a dynamic parametric process every subprocess may spawn arbitrarily many, identical child processes, that may communicate either over global variables, or over local variables that are shared with their parent. We show that reachability for dynamic parametric processes is decidable under mild assumptions. These assumptions are e.g. met if individual processes are realized by pushdown systems, or even higher-order pushdown systems. We also provide algorithms for subclasses of pushdown dynamic parametric processes, with complexity ranging between NP and DEXPTIME.Comment: 31 page

A Framework to Synergize Partial Order Reduction with State Interpolation

We address the problem of reasoning about interleavings in safety verification of concurrent programs. In the literature, there are two prominent techniques for pruning the search space. First, there are well-investigated trace-based methods, collectively known as "Partial Order Reduction (POR)", which operate by weakening the concept of a trace by abstracting the total order of its transitions into a partial order. Second, there is state-based interpolation where a collection of formulas can be generalized by taking into account the property to be verified. Our main contribution is a framework that synergistically combines POR with state interpolation so that the sum is more than its parts

Symbolic Partial-Order Execution for Testing Multi-Threaded Programs

We describe a technique for systematic testing of multi-threaded programs. We combine Quasi-Optimal Partial-Order Reduction, a state-of-the-art technique that tackles path explosion due to interleaving non-determinism, with symbolic execution to handle data non-determinism. Our technique iteratively and exhaustively finds all executions of the program. It represents program executions using partial orders and finds the next execution using an underlying unfolding semantics. We avoid the exploration of redundant program traces using cutoff events. We implemented our technique as an extension of KLEE and evaluated it on a set of large multi-threaded C programs. Our experiments found several previously undiscovered bugs and undefined behaviors in memcached and GNU sort, showing that the new method is capable of finding bugs in industrial-size benchmarks.Comment: Extended version of a paper presented at CAV'2

Sex Reversal in C57BL/6J XY Mice Caused by Increased Expression of Ovarian Genes and Insufficient Activation of the Testis Determining Pathway

Sex reversal can occur in XY humans with only a single functional WT1 or SF1 allele or a duplication of the chromosome region containing WNT4. In contrast, XY mice with only a single functional Wt1, Sf1, or Wnt4 allele, or mice that over-express Wnt4 from a transgene, reportedly are not sex-reversed. Because genetic background plays a critical role in testis differentiation, particularly in C57BL/6J (B6) mice, we tested the hypothesis that Wt1, Sf1, and Wnt4 are dosage sensitive in B6 XY mice. We found that reduced Wt1 or Sf1 dosage in B6 XYB6 mice impaired testis differentiation, but no ovarian tissue developed. If, however, a YAKR chromosome replaced the YB6 chromosome, these otherwise genetically identical B6 XY mice developed ovarian tissue. In contrast, reduced Wnt4 dosage increased the amount of testicular tissue present in Sf1+/− B6 XYAKR, Wt1+/− B6 XYAKR, B6 XYPOS, and B6 XYAKR fetuses. We propose that Wt1B6 and Sf1B6 are hypomorphic alleles of testis-determining pathway genes and that Wnt4B6 is a hypermorphic allele of an ovary-determining pathway gene. The latter hypothesis is supported by the finding that expression of Wnt4 and four other genes in the ovary-determining pathway are elevated in normal B6 XX E12.5 ovaries. We propose that B6 mice are sensitive to XY sex reversal, at least in part, because they carry Wt1B6 and/or Sf1B6 alleles that compromise testis differentiation and a Wnt4B6 allele that promotes ovary differentiation and thereby antagonizes testis differentiation. Addition of a “weak” Sry allele, such as the one on the YPOS chromosome, to the sensitized B6 background results in inappropriate development of ovarian tissue. We conclude that Wt1, Sf1, and Wnt4 are dosage-sensitive in mice, this dosage-sensitivity is genetic background-dependant, and the mouse strains described here are good models for the investigation of human dosage-sensitive XY sex reversal

Improving the lipid profile in hypercholesterolemia-induced rabbit by supplementation of germinated brown rice.

It is imperative that there be a diet designed specifically to improve lipid profile in order to impede the progress of atherosclerosis. Because rice is a staple food in Asia, it will be chosen as the diet of interest. This study sets out to discover whether consumption of different processed rice diets may result in a change of the lipid profile. The experiment was done on male New Zealand white rabbits after 10 weeks of treatment with diet containing 0.5% cholesterol. The experimental diets include white rice (WR), brown rice (BR), and germinated brown rice (GBR). Among them, rabbits fed a GBR diet demonstrated significantly lower levels of total cholesterol (TC), low-density lipoprotein (LDL), LDL/HDL, and atherogenic index (AI) and a higher level of high-density lipoprotein (HDL). Results from atherosclerotic plaque assessment further support the findings. The level of malondialdehyde (MDA), which acts as an indicator for oxidative stress, was also reduced by GBR diet. The positive change in lipid profile in the rabbits fed GBR appeared to correspond with the higher amounts of γ-oryzanol, tocopherol, and monounsaturated fatty acid (MUFA) content

Water relations and irrigation requirements of onion (Allium Cepa L.): a review of yield and quality impacts

The results of international research on the water relations and irrigation needs of onions have been synthesized in an attempt to link fundamental studies on crop physiology to irrigation practices, and consequent impacts on crop yield, quality and storage. Following a brief introduction on its origins and centres of production, a synthesis of research on crop development including plant water relations, crop water requirements, yield response to water, irrigation systems and scheduling are presented. Most of the evidence stems from research conducted in arid and semi-arid regions notably the USA, India, Spain and Turkey. The findings confirm that onion seasonal water requirements are highly variable depending on agroclimate, location and season, as are the crop coefficients (Kc) which range from 0.4 to 0.7 (initial stage), 0.85 to 1.05 (middle development) and 0.6 to 0.75 (final stage). Seasonal irrigation needs are reported to vary from 225 to 1040 mm to produce between 10 and 77 t ha-1. The most sensitive stages for water stress are at emergence, transplanting and bulb formation. Final crop quality can also be affected by water excess. Water stress at specific stages can negatively impact on quality leading to reduced size and multi-centred bulbs. In recent years, pressure on water resources, retailer demands for quality assurance and rising production costs have meant that onion irrigation has switched from traditional low efficiency (furrow) methods to more efficient advanced (sprinkler and drip) technologies. For scheduling, optimal soil water potential thresholds for triggering irrigation were found to be between -17 kPa and -27 kPa for drip and furrow irrigation. Research is underway to maximize water use efficiency in onions, but the deficit irrigation regimes being tested under experimental conditions have yet to be adopted commercially

HTT-lowering reverses Huntington's disease immune dysfunction caused by NFκB pathway dysregulation

The peripheral immune response is altered in Huntington's disease, but the underlying mechanisms are unclear. Using RNA interference to lower huntingtin levels in leucocytes from patients, Träger et al. reverse disease-associated phenotypes including cytokine elevation and transcriptional dysregulation, and argue for a direct effect of mutant huntingtin on NFκΒ signallin