We consider the problem of Partial Quantifier Elimination (PQE). Given formula ∃X[F (X,Y ) ∧G(X,Y )], where F,G are in conjunctive normal form, the PQE problem is to find a formula F ∗(Y ) such that F ∗ ∧ ∃X[G] ≡ ∃X[F ∧G]. We solve the PQE problem by generating and adding to F clauses over the free variables that make the clauses of F with quantified variables redundant in ∃X[F ∧G]. The traditi...

We introduce ProveProp , a procedure for proving safety properties. ProveProp is based on a technique called Partial Quantifier Elimination (PQE). In contrast to complete quantifier elimination, in PQE, only a part of the formula is taken out of the scope of quantifiers. So PQE can be dramatically more efficient than complete quantifier elimination. The appeal of ProveProp is twofold. First, it...

Heterogeneous Computing is a special form of parallel and distributed computing where computations are performed using a single autonomous computer operating in both SIMD and MIMD modes, or using a number of connected autonomous computers. In Multimode System Heterogeneous Computing, tasks can be executed in both SIMD and MIMD simultaneously. In this paper we present PQE HPF, an HPF-based progr...

Activation of receptor tyrosine kinase (RTK) signalling pathways is frequently correlated to cancer cell proliferation, angiogenesis and cell survival. Sprouty (SPRY) proteins function as a physiological endogenous inhibitor of RTK signalling pathways, have been shown to be deregulated in most cancer cells. Here, we demonstrated that over-expression of SPRY1 and SPRY2 inhibited B16F10 cell prol...

Although various genetic tools have been developed and used as transgenes, the expression of the transgenes often is hampered by negative regulators. Disrupting such negative regulators of gene expression is potentially a way to overcome the common problem of low expression of transgenes. To find such regulators whose mutations enhance transgene expression in Caenorhabditis elegans, we took adv...

The aim of this study is to investigate the effects of Panax quinquefolius L. extract (PQE), Ginkgo biloba extract (GBE), and Hypericum perforatum extract (HPE), in combination or alone, on the survival and regeneration of axotomized retinal ganglion cells (RGCs) in an optic nerve transection model in adult hamsters. Unilateral transection of the optic nerve was performed to evaluate the effect...

AIM To study the influence of redox environment of Escherichia coli (E. coli) cytoplasm on disulfide bond formation of recombinant proteins. METHODS Bovine fibroblast growth factor (BbFGF) was selected as a model of simple proteins with a single disulfide bond and free cysteines. Anti-HBsAg single-chain Fv (HBscFv), an artificial multidomain protein, was selected as the model molecule of comp...

This paper presents an effective method for detection and classification of Power Quality Events (PQE), based on Fast Fourier Transformation (FFT) event identification Artificial Neural Network (ANN) technique classifying these events. Firstly, synthetic data such as pure sine a reference, voltage sag, swell, flicker, transient, with harmonics are created in MATLAB TS EN 50160 standard. Databas...

We describe a method of model checking called Computing Range Reduction (CRR). The CRR method is based on derivation of clauses that reduce the set of traces of reachable states in such a way that at least one counterexample remains (if any). These clauses are derived by a technique called Partial Quantifier Elimination (PQE). Given a number n, the CRR method finds a counterexample of length le...

Multicopper oxidases (MCOs) are a family of enzymes that use copper ions as cofactors to oxidize various substrates. Previous research has demonstrated that several MCOs such as MnxG, MofA and MoxA can act as putative Mn(II) oxidases. Meanwhile, the endospore coat protein CotA from Bacillus species has been confirmed as a typical MCO. To study the relationship between CotA and the Mn(II) oxidat...