Efficient Verification of Sequential and Concurrent C Programs

There has been considerable progress in the domain of software verification over the last few years. This advancement has been driven, to a large extent, by the emergence of powerful yet automated abstraction techniques such as predicate abstraction. However, the state-space explosion problem in model checking remains the chief obstacle to the practical verification of real-world distributed systems. Even in the case of purely sequential programs, a crucial requirement to make predicate abstraction effective is to use as few predicates as possible. This is because, in the worst case, the state-space of the abstraction generated (and consequently the time and memory complexity of the abstraction process) is exponential in the number of predicates involved. In addition, for concurrent programs, the number of reachable states could grow exponentially with the number of components. We attempt to address these issues in the context of verifying concurrent (message-passing) C programs against safety specifications. More specifically, we present a fully automated compositional framework which combines two orthogonal abstraction techniques (predicate abstraction for data and action-guided abstraction for events) within a counterexample-guided abstraction refinement scheme. In this way, our algorithm incrementally increases the granularity of the abstractions until the specification is either established or refuted. Additionally, a key feature of our approach is that if a property can be proved to hold or not hold based on a given finite set of predicates $\mathcal{P}$ , the predicate refinement procedure we propose in this article finds automatically a minimal subset of $\mathcal{P}$ that is sufficient for the proof. This, along with our explicit use of compositionality, delays the onset of state-space explosion for as long as possible. We describe our approach in detail, and report on some very encouraging experimental results obtained with our tool MAGIC.     

GDM: A New Graph Based Data Model Using Functional Abstractionx

In this paper, a Graph-based semantic Data Model (GDM) is proposed with the primary objective of bridging the gap between the human perception of an enterprise and the needs of computing infrastructure to organize information in some particular manner for efficient storage and retrieval. The Graph. Data Model (GDM) has been proposed as an alternative data model to combine the advantages of the relational model with the positive features of semantic data models. The proposed GDM offers a structural representation for interacting to the designer, making it always easy to comprehend the complex relations amongst basic data items. GDM allows an entire database to be viewed as a Graph (V, E) in a layered organization. Here, a graph is created in a bottom up fashion where V represents the basic instances of data or a functionally abstracted module, called primary semantic group (PSG) and secondary semantic group (SSG). An edge in the model implies the relationship among the secondary semantic groups. The contents of the lowest layer are the semantically grouped data values in the form of primary semantic groups. The SSGs are nothing but the higher-level abstraction and are created by the method of encapsulation of various PSGs, SSGs and basic data elements. This encapsulation methodology to provide a higher-level abstraction continues generating various secondary semantic groups until the designer thinks that it is sufficient to declare the actual problem domain. GDM, thus, uses standard abstractions available in a semantic data model with a structural representation in terms of a graph. The operations on the data model are formalized in the proposed graph algebra. A Graph Query Language (GQL) is also developed, maintaining similarity with the widely accepted user-friendly SQL. Finally, the paper also presents the methodology to make this GDM compatible with the distributed environment, and a corresponding query processing technique for distributed environment is also suggested for the sake of completeness.     

Effect of axial stretching on electrical resistivity of short carbon fibre and carbon black filled conductive rubber composites

The variation of electrical resistivity of carbon black and short carbon fibre (SCF) filled rubber composites was studied against the degree of strain at constant strain rate. It was found that both the degree of strain and strain rate affect the electrical resistivity of the composites. The change in resistivity against the strain and strain rate depends both on the concentration and the type of conductive filler. The incorporation of short carbon fibres (SCF) imparts higher conductivity to the composite than carbon black at the same level of loading. Composites filled with carbon black exhibit better mechanical properties than SCF filled composites. Electrical setting, ie a permanent change in electrical resistivity, was observed during extension–retraction cycles. A good correlation was found between the mechanical response and the electrical response towards strain sensitivity. The results of different experiments are discussed in the light of breakdown and formation of conductive networks in the filled rubber composites. © 2002 Society of Chemical Industry     

Effect of some service conditions on the electrical resistivity of conductive styrene–butadiene rubber–carbon black composites

Conductive polymer composites were prepared using vulcanized styrene–butadiene rubber as a matrix and conductive carbon black as a filler. The filler loading was varied from 10 to 60 phr. The volume resistivity was measured against the loading of the carbon black to verify the percolation limit. The electrical conductivity of filled polymer composites is attributed to the formation of some continuous conductive networks in the polymer matrix. These conductive networks involve specific arrangements of conductive elements (carbon black aggregates) so that the electrical paths are formed for free movement of electrons. The effects of temperature and pressure on the volume resistivity of the composites were studied. The volume resistivity of all the composites increased with increase in temperature, and the rate of increase in the resistivity against temperature depended on the loading of carbon black. The change in volume resistivity during the heating and cooling cycle did not follow the same route, leading to the phenomena of electrical hysteresis and electrical set. It was found that the composites with 40 and 60 phr carbon black become more conductive after undergoing the heat treatment. Generally, all the composites showed a positive temperature coefficient of resistivity. The volume resistivity of all the composites decreased with increase in pressure. The relaxation characteristic of the volume resistivity of the composites was studied with respect to time under a constant load. It was found that the volume resistivity of the compressed specimen of the composites decreased exponentially with time. It was observed that initially a faster relaxation process and later a slower relaxation process occurred in these composites. Some mechanical properties of these composites were also measured to confirm the efficacy of these composites for practical applications. © 2004 Wiley Periodicals, Inc. J Appl Polym Sci 92: 2179–2188, 2004     

Effect of Mn doping concentration on structural,vibrational and magnetic properties of NiO nanoparticles

The Ni_1?xMn_xO (x?=?0.00, 0.02, 0.04 and 0.06) nanoparticles were synthesized by chemical precipitation route followed by calcination at 500?°C for 4?h. The prepared samples were characterized by energy dispersive analysis of X-rays (EDAX), powder X-ray diffraction (XRD), transmission electron microscopy (TEM), Raman spectroscopy, Fourier transform infrared spectroscopy (FT-IR) and vibrating sample magnetometer (VSM). Rietveld refinement of XRD data confirms the structural phase purity and XRD patterns are well indexed to NaCl like rock salt fcc crystal structure with Fm-3m space group. The particle size of Mn doped samples is found to be less than that of pure NiO sample. However, the particle size increases slightly on increasing the Mn concentration due to surface/grain boundary diffusion. The vibrational properties of the synthesized nanoparticles were investigated by Raman and FT-IR spectroscopy. The results of room temperature magnetization (M-H) and temperature dependent magnetization (M-T) measurements are explained with a core-shell model. The synthesized nanoparticles show weak ferromagnetic and super-paramagnetic like behavior at room temperature.     

Testing on the common mean of several normal distributions

Point estimation of the common mean of several normal distributions with unknown and possibly unequal variances has attracted the attention of many researchers over the last five decades. Relatively less attention has been paid to the hypothesis testing problem, presumably due to the complicated sampling distribution(s) of the test statistics(s) involved. Taking advantage of the computational resources available nowadays there has been a renewed interest in this problem, and a few test procedures have been proposed lately including those based on the generalized p-value approach. In this paper we propose three new tests based on the famous Graybill-Deal estimator (GDE) as well as the maximum likelihood estimator (MLE) of the common mean, and these test procedures appear to work as good as (if not better than) the existing test methods. The two tests based on the GDE use respectively a first order unbiased variance estimate proposed by Sinha [Sinha, B.K., 1985. Unbiased estimation of the variance of the Graybill-Deal estimator of the common mean of several normal populations. The Canadian Journal of Statistics 13 (3), 243-247], as well as the little known exact unbiased variance estimator proposed by Nikulin and Voinov [Nikulin, M.S., Voinov, V.G., 1995. On the problem of the means of weighted normal populations. Qüestiió (Quaderns d’Estadistica, Sistemes, Informatica i Investigació Operativa) 19 (1-3), 93-106] (after we’ve fixed a small mistake in the final expression). On the other hand, the MLE, which doesn’t have a closed expression, uses a parametric bootstrap method proposed by Pal, Lim and Ling [Pal, N., Lim, W.K., Ling, C.H., 2007b. A computational approach to statistical inferences. Journal of Applied Probability & Statistics 2 (1), 13-35]. The extensive simulation results presented in this paper complement the recent studies undertaken by Krishnamoorthy and Lu [Krishnamoorthy, K., Lu, Y., 2003. Inferences on the common mean of several normal populations based on the generalized variable method. Biometrics 59, 237-247], and Lin and Lee [Lin, S.H., Lee, J.C., 2005. Generalized inferences on the common mean of several normal populations. Journal of Statistical Planning and Inference 134, 568-582].     

Sintering behaviour and mechanical properties of hydroxyapatite and dicalcium phosphate

The sintering behaviour of powders of two calcium phosphates, namely hydroxyapatite (HA) and dicalcium phosphate (DCP), were studied at various temperatures and in various environments. The density, flexural strength and Knoop hardness of HA sintered in air for 4 h initially increased with the sintering temperature, reaching maxima at around 1150°C, and then decreased due to decomposition of HA into tri- (TCP) and tetracalcium phosphates. Sintering in vacuum caused decomposition of HA at lower temperatures, and consequently the mechanical properties were poorer than those of HA sintered in air. The densification and mechanical properties of DCP sintered in air and vacuum showed similar behaviour to those of HA. In air DCP underwent phase transformation from - to - and to -phases. In vacuum DCP started to decompose into tricalcium phosphate at 1000°C. To reduce dehydroxylation, HA powder was sintered in moisture at various temperatures up to 1350°C and X-ray diffraction study did not indicate any decomposition at the highest sintering temperature. The density, flexural strength and hardness of HA sintered in moisture increased with the sintering temperature and eventually reached plateaux at about 1300°C, but below 1200°C they were lower than those of HA sintered in air at corresponding temperatures. Thus, it is seen that dehydroxylation did not hinder sintering of HA. On the other hand, decomposition obstructed sintering of both HA and DCP.     

Development of new thermoplastic elastomers from blends of polyethylene and ethylene–vinyl acetate copolymer by electron‐beam technology

Electron beam‐initiated crosslinking of films prepared from a blend of low‐density polyethylene (LDPE) and ethylene–vinyl acetate (EVA) containing 45% vinyl acetate, with ditrimethylol propane tetraacrylate (DTMPTA), was carried out over a range of radiation doses (20–500 kGy), concentration of DTMPTA (1–5 parts by weight), and blend compositions. The gel fraction of the films increases with increase in the irradiation dose, DTMPTA level, and EVA content of the blends. The mechanical and dynamic mechanical properties of the films are also changed with the above variables. Reprocessibility studies revealed that the blends irradiated at 50 kGy and below are thermoplastic elastomers with a low permanent set. © 2001 John Wiley & Sons, Inc. J Appl Polym Sci 79: 1877–1889, 2001     

High‐performance EMI shielding materials based on short carbon fiber‐filled ethylene vinyl acetate copolymer,acrylonitrile butadiene copolymer,and their blends

The composites of carbon fiber with EVA, NBR, and their blends have been made by melt mixing technique. Stress–strain plots of different composites show that the necking phenomenon is increasing with the increase in fiber concentration in the polymer matrix. The scanning electron microscopic analysis and swelling study exhibit poor interaction between the short carbon fiber and polymer matrix. The decrease in DC resistivity with the increase in short carbon fiber concentration has been explained on the basis of percolation theory. EMI SE increases slightly with the increase in frequency of electromagnetic radiation but increases sharply with the increase in fiber concentration. EMI SE also depends on blend composition and increases with the increase in EVA concentration in the blend. Return loss is decreasing but absorption loss is increasing with the increase in fiber loading. A linear relationship is observed between the EMI SE and thickness of the composites. The EMI SE is found to increase exponentially with the increase in conductivity of the composite. The permeability value is decreasing with the increase in frequency as well as fiber loading. Thermal properties of the composites have been evaluated by thermogravimetric analysis and dynamic mechanical analysis. POLYM. COMPOS., 2011. © 2011 Society of Plastics Engineers     

Study of alternating current impedance analysis and dielectric properties of carbon nanotube‐based polysulfone nanocomposites

Polysulfone (PSU)/multiwalled carbon nanotubes (MWCNTs) nanocomposites containing 0.5–3 wt% of MWCNTs were prepared by solution casting technique. To understand the dispersion behavior of MWCNTs inPSU matrix, high resolution transmission electron microscopy (HRTEM) and field emission scanning electron microscopy (FESEM) were used. Electrical properties of nanocomposites were investigated by analyzing alternating current (AC) impedance spectra. The real part of complex impedance was decreased with increasing carbon nanotubes loading in the PSU matrix, which may be due to increase in conductive networks in the nanocomposite. The complex impedance Nyquist plots for PSU/MWCNTs nanocomposites were characterized by the appearance of a single semicircular arc, whose radii of curvature decreases with increasing MWCNTs loading. The polarization mechanism and the AC conduction mechanism were studied by designing equivalent circuit from impedance data. The dielectric response of PSU/MWCNTs nanocomposite was investigated over a wide range of frequency from 10 Hz to 10⁻⁶ Hz. Dielectric constant of PSU/MWCNTs nanocomposite was enhanced significantly from 2 to 6 × 10¹⁰ at 10 Hz when the addition of MWCNTs was increased from 0 to 3 wt%. The enhancement of dielectric property might be due to the interfacial polarization between carbon nanotubes and polysulfone. POLYM. COMPOS., 2012. © 2011 Society of Plastics Engineers