Efficient SAT-based bounded model checking for software verification

This paper discusses our methodology for formal analysis and automatic verification of software programs. It is applicable to a large subset of the C programming language that includes pointer arithmetic and bounded recursion. We consider reachability properties, in particular whether certain assertions or basic blocks are reachable in the source code, or whether certain standard property violations can occur. We perform this analysis via a translation to a Boolean circuit representation based on modeling basic blocks. The program is then analyzed by a back-end SAT-based bounded model checker, where each unrolling is mapped to one step in a block-wise execution of the program.     

A QoS-enhanced intelligent stochastic real-time packet scheduler for multimedia IP traffic

A re-configurable, QoS-enhanced intelligent stochastic real-time optimal fair packet scheduler, QUEST, for IP routers is proposed and investigated. The objective is to maximize the system QoS subject to the constraint that the processor utilization is kept at 100%. All past work on router schedulers for multimedia traffic were of earlier generation, in that they focused on maximizing utilization whereas being QoS-aware but without explicitly maximizing the QoS. Keeping utilization fixed at nearly 100%, QoS is dynamically maximized, thus moving to the next generation. QUEST’s other unique advantages are three-fold. First, it solves the challenging problem of starvation for low priority processes; second, it solves the major bottleneck of Earliest Deadline First scheduler’s failure at heavy traffic loads. Finally, QUEST offers the benefit of arbitrarily pre-programming the process utilization ratio. Three classes of multimedia IP traffic, namely, VoIP, IPTV and HTTP have been considered. Two most important QoS metrics, namely, packet loss rate (PLR) and mean waiting time, are addressed. All claims are supported by discrete event and Monte Carlo simulations. The proposed scheduler outperforms benchmark schedulers and offers 37% improvement in packet loss rate and 23% improvement in mean waiting time over the best competing current scheduler Accuracy-aware EDF. The proposed scheduler was validated in a test-bed platform of a NetFPGA® router and results were observed with Paessler® PRTG network monitor.

     

Synthesis and Biological Evaluation of Chromium Bioorganometallics Based on the Antibiotic Platensimycin Lead Structure

The recent discovery of the natural product platensimycin as a new antibiotic lead structure has triggered the synthesis of numerous organic derivatives for structure–activity relationship studies. Herein, we describe the synthesis, characterization and biological evaluation of the first organometallic antibiotic inspired by platensimycin. Two bioorganometallic compounds containing (η⁶‐pentamethylbenzene)Cr(CO)₃ ( 2 ) and (η⁶‐benzene)Cr(CO)₃ ( 3 ), linked by an amide bond to the aromatic part of platensimycin, were synthesized. Their antibiotic activities were tested against B. subtilis 168 (Gram positive) and E. coli W3110 (Gram negative) bacterial strains. Both compounds were found to be inactive against E. coli but derivative 2 inhibits B. subtilis growth at a moderate MIC value of 0.15 mM . To test the intrinsic toxicity of chromium, several chromium salts along with {η⁶‐(3‐pentamethylphenyl propionic acid)}Cr(CO)₃ ( 5 ) and {η⁶‐(3‐phenyl propionic acid)}Cr(CO)₃ ( 6 ) were tested against both bacterial strains. No activity was observed against E. coli for any of the compounds; B. subtilis growth was not inhibited by Cr(NO₃)₃ and only very weakly by 5 , K₂Cr₂O₇ and Na₂CrO₄ at MIC values of 0.5, 0.68 and 1.24 mM , respectively. Compounds 2 , 3 , 5 and 4 (the pure organic analogue of 2 ) show similar cytotoxicity against HeLa, HepG2 and HT‐29 mammalian cell lines. Furthermore, the cellular uptake and the intracellular distribution of compounds 2 , 3 and Cr(NO₃)₃ in B. subtilis were studied using atomic absorption spectroscopy to gain insight in to the possible cellular targets. Compound 2 was found to be readily taken up and distributed almost equally among cytosol, cell debris and cell membrane in B. subtilis.     

SIVA: A System for Coverage-Directed State Space Search

We introduce SImulation Verification with Augmentation (SIVA), a tool for coverage-directed state space search on digital hardware designs. SIVA tightly integrates simulation with symbolic techniques for efficient state space search. Specifically, the core algorithm uses a combination of ATPG and BDDs to generate directed input vectors, i.e., inputs which cover behavior not excited by simulation. We also present approaches to automatically generate lighthouses that guide the search towards hard-to-reach coverage goals. Experiments demonstrate that our approach is capable of achieving significantly greater coverage than either simulation or symbolic techniques in isolation.     

On asymptotically Risk-effivient sequential versions of generalized U-statistics

Sequential point estimation of means of generalized U-statistics is considered. Based on a well defined stopping rule, the proposed sequential (estimation) procedure is shown to be asymptotically (first order) risk-efficient. Asymptotic distributions of sequential generalized U-statistics and the allied stopping times are also studied.     

Default Bayesian Priors for Regression Models with First-Order Autoregressive Residuals

Abstract. The objective of this paper is to develop default priors when the parameter of interest is the autocorrelation coefficient in normal regression models with first-order autoregressive residuals. Jeffreys' prior as well as reference priors are found. These priors are compared in the light of how accurately the coverage probabilities of Bayesian credible intervals match the corresponding frequentist coverage probabilities. It is found that the reference priors have a definite edge over Jeffreys' prior in this respect. Also, the credible intervals based on these reference priors seem superior to similar intervals based on certain divergence measures.     

Structural and ion transport properties of [(AgI)x(AgBr)0.4−x](LiPO3)0.6 and (AgBr)x(LiPO3)(1−x) solid electrolytes

The (AgBr)_x(LiPO₃)_(1−x) (x=0.4 and 0.5) and [(AgI)_x(AgBr)_0.4−x](LiPO₃)_0.6 (x=0.1, 0.2, and 0.3) superionic electrolytes have been prepared by conventional melt quenching using a twin roller. These electrolytes are characterized by X-ray diffraction, SEM, and energy dispersive X-ray analysis (EDAX) for structural investigation. Electrical characterizations have been carried out by the AC impedance analysis. The conductivity of LiPO₃ glassy system at room temperature is improved by doping with the silver bromide (AgBr)_x(LiPO₃)_(1−x) and the mixture of silver iodide, silver bromide (AgI-AgBr-LiPO₃ system) up to 10⁻⁵ and 10⁻³ Ω⁻¹ cm⁻¹, respectively (improvements by four or five orders of magnitude). The frequency response of ionic conductivity has been analyzed by universal dynamic response model (Jonscher's law) and AC conductivity data are fitted using the Jonscher's power law. The conductivity values obtained by the power law and impedance plots are comparable. The frequency exponent (n) has a value between 0 and 1. The AgI-AgBr-LiPO₃ system shows the mixed alkali effect. Summerfield scaling master curve is temperature dependent, which may be due to the contribution of the both lithium and silver ions to ionic conduction.     

A novel silk fibroin‐supported iron catalyst for hydroxylation of phenol

The aim of this study was to explore the potential use of silk fibroin (SF) as a catalyst support material for phenol hydroxylation reactions. Iron‐substituted silk fibroin fibers were prepared using formic acid at room temperature and characterized using inductively coupled plasma atomic‐emission spectrometry, scanning electron microscopy, Fourier transform infrared spectroscopy (FTIR) and optical microscopy. Measurement of an FTIR spectrum showed that the secondary structure was β‐structure before and after iron substitution. To evaluate the catalytic properties of prepared catalyst, phenol hydroxylation reaction was carried out using aqueous hydrogen peroxide as an oxidant. An excellent transformation of phenol into dihydroxybenzenes (catechol and hydroquinone) was achieved. Phenol conversions of 3.3%, 61.2%, and 80.3% were obtained at room temperature, 40 °C and 60 °C respectively. It was found that no further phenol conversion proceeded because catalysts became separated from the reaction system during the reaction. No significant leaching of the iron was detected. Catalyst could be reused several times without a significant change in activity. Parent silk fibroin fibers without iron were inactive. Copyright © 2006 Society of Chemical Industry     

Change-point diagnostics in competing risks models: Two posterior predictive <Emphasis Type="Italic">p</Emphasis>-value approaches

This paper presents a Bayesian diagnostic procedure for examining change-point assumption in the competing risks model framework. It considers the family of distributions arising from the cause-specific model as reported by Chiang (Introduction to stochastic processes in biostatistics. Wiley, New York, 1968) upon which change-points are added to accommodate possible distributional heterogeneity. Model departure, due to misspecification of change-points associated with either the overall survival distribution or cause-specific probabilities, is quantified in terms of a sequence of cumulative-sum statistics between each pair of adjacent change-points assumed. When assessing the asymptotic behavior of each sequence of cumulative-sum statistics using its posterior predictive p-values, see Rubin (Ann Stat 12:1151–1172, 1984) and partial posterior predictive p-values as reported by Bayarri and Berger (J Am Stat Assoc 95:1127–1142, 2000), we show that both types of p-values attain their greatest departure from 0.5 at the change-point that is missed in the assumed model, from which a diagnostic procedure is formalized. Statistical power of these two types of p-values is discussed.      

Machine learning approach for automatic diagnosis of Chlorosis in Vigna mungo leaves

Multimedia Tools and Applications - Viral infection in crops is something that may lead to a huge loss in crop yield as there are no known recovery procedures. Also, at the onset of yellowing in a...