scholarly journals Exploiting parallelism in the ME calculus

10.29007/v1f2 ◽  
2018 ◽  
Author(s):  
Tianyi Liang ◽  
Cesare Tinelli

We present some parallelization techniques for the Model Evolution (ME) calculus,an instantiation-based calculus that lifts the DPLL procedureto first-order clause logic.Specifically, we consider a restriction of ME to the EPR fragmentof clause logic for which the calculus is a decision procedure.The main operations in ME's proof procedures, namely clause instantiationand candidate literal generation, offer opportunities for MapReduce-styleparallelization.This term/clause-level parallelization is largely orthogonal to the sortof search-level parallelization performed by portfolio approaches.We describe a hybrid parallel proof procedure for the restricted calculusthat exploits parallelism at both levels to synergistic effect.The calculus and the proof procedure have been implemented ina new solver for EPR formulas.Our initial experimental results show that our term/clause-level parallelizationalone is effective in reducing runtime and can be combinedwith a portfolio-based approach to maximize performance.

2006 ◽  
Vol 15 (01) ◽  
pp. 21-52 ◽  
Author(s):  
PETER BAUMGARTNER ◽  
ALEXANDER FUCHS ◽  
CESARE TINELLI

Darwin is the first implementation of the Model Evolution Calculus by Baumgartner and Tinelli. The Model Evolution Calculus lifts the DPLL procedure to first-order logic. Darwin is meant to be a fast and clean implementation of the calculus, showing its effectiveness and providing a base for further improvements and extensions. Based on a brief summary of the Model Evolution Calculus, we describe in the main part of the paper Darwin's proof procedure and its data structures and algorithms, discussing the main design decisions and features that influence Darwin's performance. We also report on practical experiments carried out with problems from the CASC-J2 system competition and parts of the TPTP Problem Library, and compare the results with those of other state-of-the-art theorem provers.


1979 ◽  
Vol 44 (5) ◽  
pp. 1388-1396
Author(s):  
Václav Kolář ◽  
Zdeněk Brož

Relations describing the mass transfer accompanied by an irreversible first order chemical reaction are derived, based on the formerly published general theoretical concepts of interfacial mass transfer. These relations are compared with experimental results taken from literature.


2001 ◽  
Vol 699 ◽  
Author(s):  
D.S. McLachlan ◽  
C. Chiteme ◽  
W.D. Heiss ◽  
Junjie Wu

AbstractThe standard percolation equations or power laws, for dc and ac conductivity (dielectric constant) are based on scaling ansatz, and predict the behaviour of the first and second order terms, above and below the percolation or critical volume fraction (øc), and in the crossoverregion. Recent experimental results on ac conductivity are presented, which show that these equations, with the exception of real σm above øc and the first order terms in the crossover region, are only valid in the limit σi/σc = 0, where for an ideal dielectric σi=ωε0εr.A single analytical equation, which has the same parameters as the standard percolation equations, and which, for ac conductivity, reduces to the standard percolation power laws in the limit σi(ωε0εr)/σc = 0 for all but one case, is presented. The exception is the expression for real σm below øc, where the standard power law is always incorrect. The equation is then shown to quantitatively fit both first and second order dc and ac experimental data over the entire frequency and composition range. This phenomenological equation is also continuous, has the scaling properties required at a second order metal-insulator and fits scaled first order dc and ac experimental data. Unfortunately, the s and t exponents that are necessary to fit the data to the above analytical equation are usually not the simple dimensionally determined universal ones and depend on a number of factors.


2014 ◽  
Vol 1073-1076 ◽  
pp. 3-7
Author(s):  
Ru Jun Xue ◽  
Chun Yang Chen ◽  
Shu Fen Cheng ◽  
Min Zhou

Catalyst precursor was prepared with the Fe-Al hydrotalcite as the support, Ce-doped TiO2 as the active component. Then SO42-/CeO2-TiO2/HTLC photocatalyst was obtained by SO42- -modification with soak method. Catalysts were characterized by means of XRD, SEM-EDS and UV-Vis DRS. With methyl orange as model pollutant, the photocatalytic performance of the catalysts was determined. Experimental results showed that the absorption intensity for visible light of the CeO2-TiO2 particle was stronger than that of TiO2 particle; moreover there was a synergistic effect between SO42- and CeO2-TiO2/HTLC, thus the absorption intensity for visible light of SO42-/CeO2-TiO2/HTLC photocatalyst was enhanced further. The decolorization rate for methyl orange of modified SO42-/15%(CeO2-TiO2)/HTLC photocatalyst reached 93% after irradiation under simulated sunlight for 2 hours.


Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-15 ◽  
Author(s):  
B. J. Maundy ◽  
A. S. Elwakil ◽  
C. Psychalinos

Two novel nonlinear circuits that exhibit an all-positive pinched hysteresis loop are proposed. These circuits employ two NMOS transistors, one of which operates in its triode region, in addition to two first-order filter sections. We show the equivalency to a charge-controlled resistance (memristance) in a decremental state via detailed analysis. Simulation and experimental results verify the proposed theory.


1988 ◽  
Vol 66 (3) ◽  
pp. 385-390 ◽  
Author(s):  
Adrian L. Schwan ◽  
John Warkentin

Fumaratotriazoline (1) and amidotriazoline (3) undergo thermal first-order transformations in solution at 65 °C. The former affords the isomeric pyrrole 5 and its hydrolysis product 6. A mechanism involving opening of the initial five-membered ring to form 8, followed by closure to a new five-membered ring (9), is proposed. Amidotriazoline (3) loses N2 on heating to form 19. The experimental results are best accommodated in terms of a novel mechanism involving an electrocyclic ring closure, a [3 + 2] cycloreversion to form an ylide, a sigmatropic rearrangement of the ylide, and, finally, an electrocyclic ring-opening reaction.


1996 ◽  
Vol 74 (3-4) ◽  
pp. 155-158
Author(s):  
K. Hussein

We use a perturbative model based on a partition of the configuration space into four regions to calculate the Coulomb energy including charge-overlap effects (induction and dispersion terms) for the interaction between two atoms Rb(5s2S) and Cs(6s2S). Results for first-order electrostatic as well as second-order induction and dispersion energies will be presented in the range 13 < R < 25 a.u. The damping functions for the various dispersion terms varying as R−6, R−8, and R−10 in the range of large R have also been determined, and fitted analytical forms will be displayed for these terms. From comparison with accurate experimental results, the present method is seen to be valid for values of R beyond 7 Å (1 Å = 10−10 m).


2006 ◽  
Vol 505-507 ◽  
pp. 1195-1200
Author(s):  
Jing Chung Shen ◽  
Huann Keng Chiang ◽  
Wen Yuh Jywe

This paper presents PID tuning rules for first-order plus integrator systems. These tuning rules are derived by optimizing the integrated absolute errors of set point and load disturbance responses under robustness and bandwidth constrains. For deriving the tuning formulas, PID controllers for some normalized systems were designed. The relationship between the controller parameters, the parameters that characterize the system dynamics and the normalized gain crossover frequency are determined and the tuning formulas are then derived. Experimental results are provided to demonstrate the effectiveness of these tuning rules.


Sign in / Sign up

Export Citation Format

Share Document