We show that existing theorem proving technology can be used effectively for mechanically verifying a family of arithmetic
circuits. A theorem prover implementing: (i) a decision procedure for quantifier-free Presburger arithmetic with uninterpreted
function symbols; (ii) conditional rewriting; and (iii) heuristics for carefully selecting induction schemes from terminating
recursive function definitions; and (iv) well integrated with backtracking, can automatically verify number-theoretic properties
of parameterized and generic adders, multipliers and division circuits. This is illustrated using our theorem prover Rewrite Rule Laboratory (RRL). To our knowledge, this is the first such demonstration of the capabilities of a theorem prover mechanizing induction.
The above features of RRL are briefly discussed using illustrations from the verification of adder, multiplier and division
circuits. Extensions to the prover likely to make it even more effective for hardware verification are discussed. Furthermore,
it is believed that these results are scalable, and the proposed approach is likely to be effective for other arithmetic circuits
as well. 相似文献
The process of re-creating CAD models from actual physical parts, formally known as digital shape reconstruction (DSR) is an integral part of product development, especially in re-design. While, the majority of current methods used in DSR are surface-based, our overarching goal is to obtain direct parameterization of 3D meshes, by avoiding the actual segmentation of the mesh into different surfaces. As a first step towards reverse modeling physical parts, we extract (1) locally prominent cross-sections (PCS) from triangular meshes, and (2) organize and cluster them into sweep components, which form the basic building blocks of the re-created CAD model. In this paper, we introduce two new algorithms derived from Locally Linear Embedding (LLE) (Roweis and Sauk, 2000 [3]) and Affinity Propagation (AP) (Frey and Dueck, 2007 [4]) for organizing and clustering PCS. The LLE algorithm analyzes the cross-sections (PCS) using their geometric properties to build a global manifold in an embedded space. The AP algorithm, then clusters the local cross sections by propagating affinities among them in the embedded space to form different sweep components. We demonstrate the robustness and efficiency of the algorithms through many examples including actual laser-scanned (point cloud) mechanical parts. 相似文献
This paper presents the performance evaluation of power oscillation damping controller based on firefly algorithm (FA) parameter tuning. The power system stabilizer (PSS), unified power flow controller (UPFC), and static synchronous series compensator (SSSC) are tuned with FA by minimizing integral time multiplied by absolute error (ITAE) as an objective function. An integrated multi-stage linear quadratic regulator – power oscillation damping UPFC/SSSC has been proposed with precise tuning of control parameters which results in overall states' oscillation damping as compared to other classical methods. It has been observed that the proposed control structure damps the oscillations adequately and is modular in design methodology. The sample power system comprising six areas has been considered to demonstrate the effectiveness of the concept. The software has been developed based on the proposed work by the authors and the MATLAB code has been generated in R2009b version. The states' inter-relation which has been shown with eigenvalues reflects a better regulation and the step response is also validated. 相似文献
The body movement and change in posture exhibit high mobility in sensor nodes which causes shadowing in the Wireless Body Area Network (WBAN). Due to this, the connectivity between the nodes in WBAN is affected which further causes failure in data delivery. This article presents a MAC protocol in WBAN to deal with the problem of data delivery due to body movement and postural mobility. It uses an Improved Initial Centroid K-means clustering technique for classification of various human body postures followed by back propagation neural network as a classifier to recognize human body posture. This article proposes a posture aware dynamic data delivery (PA-DDD) protocol to deliver data dynamically. The PA-DDD protocol can be used under varying speed walking scenario. The simulation results show that it prolongs the network lifetime and is energy efficient.
Newly designed series of indole-containing pyrazole analogs, pyrazolinylindoles, were synthesized, and their structures were confirmed based on the spectral data of the 1H NMR, 13C NMR, and HR-MS analyses. Preliminary anti-cancer activity testings were carried out by the National Cancer Institute, United States of America (NCI, USA). Compounds HD02, HD05, and HD12 demonstrated remarkable cytotoxic activities against nine categories of cancer types based cell line panels which included leukemia, colon, breast, melanoma, lungs, renal, prostate, CNS, and ovarian cancer cell lines. The highest cytotoxic effects were exhibited by the compounds HD02 [1-(5-(1-H-indol-3-yl)-3-(p-tolyl)-4,5-dihydro-1H-pyrazol-1-yl)-2-phenylethanone], HD05 [1-(3-(4-chlorophenyl)-5-(1H-indol-3-yl)-4,5-dihydro-1H-pyrazol-1-yl)-2-phenoxyethanone], and HD12 [(3-(4-chlorophenyl)-5-(1H-indol-3-yl)-4,5-dihydro-1H-pyrazol-1-yl)(pyridin-4-yl)methanone] against some of the 56 types of NCI-based cell lines in different panels. Compound HD05 showed the maximum range of cancer cell growth inhibitions against all categories of the cell lines in all nine panels. On average, in comparison to the referral standard, imatinib, at a dose level of 10 µM, the HD05 showed significant activity against leukemia in the range of 78.76%, as compared to the imatinib at 9% of cancer cells’ growth inhibitions. Molecular docking simulation studies were performed in silico on the epidermal growth factor receptor (EGFR) tyrosine kinase, in order to validate the activity. 相似文献
A film of ~40 layers of partially oriented photosystem I (PSI) complexes isolated from the red alga Cyanidioschyzon merolae formed on the conducting glass through electrodeposition was investigated by time-resolved absorption spectroscopy and chronoamperometry. The experiments were performed at a range of electric potentials applied to the film and at different compositions of electrolyte solution being in contact with the film. The amount of immobilized proteins supporting light-induced charge separation (active PSI) ranged from ~10%, in the absence of any reducing agents (redox compounds or low potential), to ~20% when ascorbate and 2,6-dichlorophenolindophenol were added, and to ~35% when the high negative potential was additionally applied. The origin of the large fraction of permanently inactive PSI (65–90%) was unclear. Both reducing agents increased the subpopulation of active PSI complexes, with the neutral P700 primary electron donor, by reducing significant fractions of the photo-oxidized P700 species. The efficiencies of light-induced charge separation in the PSI film (10–35%) did not translate into an equally effective generation of photocurrent, whose internal quantum efficiency reached the maximal value of 0.47% at the lowest potentials. This mismatch indicates that the vast majority of the charge-separated states in multilayered PSI complexes underwent charge recombination. 相似文献
The influence of different levels of alkalinity, expressed using the Na2O-to-source material ratio (n) and activator SiO2-to-Na2O ratio (Ms), on the compressive strength development of, and reaction product formation in sodium silicate and NaOH powder activated slag binder systems is discussed. Higher n value mixtures are found to exhibit higher early and later age compressive strengths. An increase in Ms results in reduced early age and slightly increased later age strengths. Compositional coefficients, which are functions of n and Ms are proposed, that relate to the early and later age strengths of the activated slag binders as well as to the shift in the FTIR spectra. The reaction product formation in these systems as a function of the total alkalinity is explained using the shifts of the dominant peak in the FTIR spectra. Fundamental changes in reaction products of powder activated binders as a function of alkalinity is observed. The deductions from the peak shifts are substantiated using the FTIR spectra of the pastes before and after salicylic acid–methanol (SAM) attack. 相似文献