38 research outputs found
Automatic Abstraction in SMT-Based Unbounded Software Model Checking
Software model checkers based on under-approximations and SMT solvers are
very successful at verifying safety (i.e. reachability) properties. They
combine two key ideas -- (a) "concreteness": a counterexample in an
under-approximation is a counterexample in the original program as well, and
(b) "generalization": a proof of safety of an under-approximation, produced by
an SMT solver, are generalizable to proofs of safety of the original program.
In this paper, we present a combination of "automatic abstraction" with the
under-approximation-driven framework. We explore two iterative approaches for
obtaining and refining abstractions -- "proof based" and "counterexample based"
-- and show how they can be combined into a unified algorithm. To the best of
our knowledge, this is the first application of Proof-Based Abstraction,
primarily used to verify hardware, to Software Verification. We have
implemented a prototype of the framework using Z3, and evaluate it on many
benchmarks from the Software Verification Competition. We show experimentally
that our combination is quite effective on hard instances.Comment: Extended version of a paper in the proceedings of CAV 201
Connecting speeds, directions and arrival times of 22 coronal mass ejections from the Sun to 1 AU
Forecasting the in situ properties of coronal mass ejections (CMEs) from
remote images is expected to strongly enhance predictions of space weather, and
is of general interest for studying the interaction of CMEs with planetary
environments. We study the feasibility of using a single heliospheric imager
(HI) instrument, imaging the solar wind density from the Sun to 1 AU, for
connecting remote images to in situ observations of CMEs. We compare the
predictions of speed and arrival time for 22 CMEs (in 2008-2012) to the
corresponding interplanetary coronal mass ejection (ICME) parameters at in situ
observatories (STEREO PLASTIC/IMPACT, Wind SWE/MFI). The list consists of
front- and backsided, slow and fast CMEs (up to ). We
track the CMEs to degrees elongation from the Sun with J-maps
constructed using the SATPLOT tool, resulting in prediction lead times of
hours. The geometrical models we use assume different CME
front shapes (Fixed-, Harmonic Mean, Self-Similar Expansion), and
constant CME speed and direction. We find no significant superiority in the
predictive capability of any of the three methods. The absolute difference
between predicted and observed ICME arrival times is hours (
value of 10.9h). Speeds are consistent to within .
Empirical corrections to the predictions enhance their performance for the
arrival times to hours ( value of 7.9h), and for the speeds
to . These results are important for Solar Orbiter
and a space weather mission positioned away from the Sun-Earth line.Comment: 19 pages, 13 figures, accepted for publication in the Astrophysical
Journa
<i>Agrobacterium tumefaciens-mediated </i>Transformation of Chickpea <i>(Cicer arietinum </i>L.) using Mature Embryonic Axes and Cotyledonary Nodes
524-532The
mature embryo axes and cotyledonary nodes of chickpea (Cicer arietinum L.)
were evaluated for
Agrobacterium-mediated transformation and the production of stable transgenic
plants expressing the reporter gene GUS was documented. The major limitation in
delivering the T-DNA in these explants of grain legume has been the low
frequency and inconsistency. With manipulation of co-cultivation conditions and
preparation of excised explants with exposed regenerative cells in L2 and L3
layers followed by the stringent screening on selection pressure of 100-150 mg C1,
kanamycin exhibited significantly higher transformation frequency as indicated
in the transient GUS expression. Amongst various strains of Agrobacteria, the
strain, LBA 4404 was found to be most suitable for maximal transfer of T-DNA
and minimum induction of hypersensitive response into the excised explants of
chickpea. Kanamycin resistant chickpea shoots selected after 3-4 cycles of
kanamycin screening were grafted onto 8-day-old seedlings. Mature plants
recovered thereafter showed integration of T-DNA in PCR and Southern analysis
and expression of GUS gene in histochemical assay. Screening of putative
transformants of chickpea harbouring modified gfp gene (pCAMBIA 1303) at
an early stage was possible on the basis of green fluorescence but the
transformants failed to grow further. The quantitative evaluation of GUS
activity in primary transformants showed expression levels ranging from
580-1950 p mol methyl umbelliferone (MU) per mg protein per min. Out of 22
primary transformants, only six showed setting of Fl seeds while others failed
to produce mature seeds
Active oxygen species in copper intrauterine device users
The mechanism of copper intrauterine device (Cu IUD) in limiting intrauterine infections is poorly understood. Copper ions may enhance the release of reactive oxygen species which are deleterious to the microbes. The present study compares the oxidative responses of adherent cell population of uterus prior to Cu-T insertion and at different post-insertion intervals. Increase in reactive oxygen intermediates was evident at 1 week post-insertion. However, the release of active oxygen species decreased thereafter. Further, these responses were only a local phenomenon as the peripheral blood monocytes failed to produce appreciable change following Cu-T insertion. Results suggest the protective role of active oxygen species in Cu IUD users which lasts for a brief period. The withering of respiratory burst activity later on may possibly prevent endometerial damage
Transdermal immunization with large proteins by means of ultradeformable drug carriers
By means of novel, ultradeformable and self-optimizing agent carriers called transfersomes, large molecules can be brought into the body through intact permeability barriers. This permits non-invasive immunization through normal skin and gives rise to a similar or even slightly higher antibody titer than subcutaneous injections of the same immunogen formulation. The former type of immunization also results in a higher IgA/IgG ratio in the blood than the repeated immunogen injections, as shown here for a soluble protein, human serum albumin, as well as for an integral membrane protein, gap junction protein, in mice
An analysis of SAT-based model checking techniques in an industrial environment
Model checking is a formal technique for automatically verifying that a finite-state model satisfies a temporal property. In model checking, generally Binary Decision Diagrams (BDDs) are used to efficiently encode the transition relation of the finite-state model. Recently model checking algorithms based on Boolean satisfiability (SAT) procedures have been developed to complement the traditional BDD-based model checking. These algorithms can be broadly classified into three categories: (1) bounded model checking which is useful for finding failures (2) hybrid algorithms that combine SAT and BDD based methods for unbounded model checking, and (3) purely SAT-based unbounded model checking algorithms. The goal of this paper is to provide a uniform and comprehensive basis for evaluating these algorithms. The paper describes eight bounded and unbounded techniques, and analyzes the performance of these algorithms on a large and diverse set of hardware benchmarks