reducing symmetries to generate easier sat instances

Finding countermodels is an effective way of disproving false conjectures. In first-order predicate logic, model finding is an undecidable problem. But if a finite model exists, it can be found by exhaustive search. The finite model generation problem in the first-order logic can also be translated to the satisfiability problem in the propositional logic. But a direct translation may not be very efficient. This paper discusses how to take the symmetries into account so as to make the resulting problem easier. A static method for adding constraints is presented, which can be thought of as an approximation of the least number heuristic (LNH). Also described is a dynamic method, which asks a model searcher like SEM to generate a set of partial models, and then gives each partial model to a propositional prover. The two methods are analyzed, and compared with each other.

基于一阶迁移系统的限界模型检测工具实现

基于布尔可满足性(SAT)的限界模型检测是一种高效的模型检测方法，它具有快速查错，反例最小化等特点，已经成为学术界和工业界关注的热点。近些年出现了很多集成限界模型检测算法的验证工具，如ITC-IRST、卡内基梅隆大学(CMU)等多家科研机构联合开发的NuSMV工具；加利福尼亚大学伯克莱分校(UC Berkeley)、科罗拉多大学博尔德分校(CU Boulder)联合开发的VIS工具等。因此目前对于限界模型检测方法的研究和相关工具的设计与开发具有重要而广泛的意义。在进行限界模型检测的建模过程中，不同的工具采用了自定义的建模语言。如经典工具SPIN采用的建模语言是Promela语言，NuSMV采用的是自定义的NuSMV语言。随着系统验证规模的不断增大，建模语言的特点将会直接影响到建模的效率。例如采用NuSMV语言去建立一个网络通信协议模型会显得比较复杂和耗时，应用NuSMV语言去描述一个简单的数据链路层网络协议ABP协议(Alternating Bit Protocol)就不如采用Promela语言去描述显得直观和自然。 为了简化在限界模型检测过程中模型的建立过程，本文给出了一种采用基于一阶迁移系统语言描述的模型建立方法，并在一阶迁移系统语言中实现了通道的功能，从而增强了描述能力。在此基础上完成了一个以基于插值和k步归纳限界验证算法为核心的模型检测工具(BMCF)。最后利用该工具对常见的互斥协议，简单数据传输协议的性质进行了分析与验证。结果表明，利用该工具对系统进行建模具有方便直观的特点，并借助实现的验证算法能高效的检验安全性质的正确性，如果性质不成立工具会给出反例提示。

语义网的一阶逻辑推理技术支持

研究了一阶逻辑推理工具对语义网的推理支持.语义网的关键推理问题可以化为公式的可满足性判定问题.一阶逻辑的自动定理证明器可以证明不可满足性,而有限模型查找器为可满足的公式在有限域内构造模型.提出在语义网的推理中,同时使用定理证明器和有限模型查找器.实验结果表明,这样可以解决描述逻辑工具的不足,并可以弥补定理证明器对可满足的公式推理的不完备性.

一阶逻辑中约束求解的局部搜索法

以一阶谓词逻辑为基础，讨论约束满足问题．着重研究一阶逻辑公式可满足性的局部搜索法，并与命题逻辑中的可满足性过程加以比较．以皇后问题和哈密顿回路问题为例，说明基于一阶逻辑的方法能处理较大的问题实例．

Kinetic study of hydrolysis of xylan and agricultural wastes with hot liquid water

We investigated the kinetics of hot liquid water (HLW) hydrolysis over a 60-min period using a self-designed setup. The reaction was performed within the range 160-220 °C, under reaction conditions of 4.0 MPa, a 1:20 solid:liquid ratio (g/mL), at 500 rpm stirring speed. Xylan was chosen as a model compound for hemicelluloses, and two kinds of agricultural wastes-rice straw and palm shell-were used as typical feedstocks representative of herbaceous and woody biomasses, respectively. The hydrolysis reactions for the three kinds of materials followed a first-order sequential kinetic model, and the hydrolysis activation energies were 65.58 kJ/mol for xylan, 68.76 kJ/mol for rice straw, and 95.19 kJ/mol for palm shell. The activation energies of sugar degradation were 147.21 kJ/mol for xylan, 47.08 kJ/mol for rice straw and 79.74 kJ/mol for palm shell. These differences may be due to differences in the composition and construction of the three kinds of materials. In order to reduce the decomposition of sugars, the hydrolysis time of biomasses such as rice straw and palm shell should be strictly controlled.

On the acid-base stability of Keggin Al-13 and Al-30 polymers in polyaluminum coagulants

The acid-base stabilities of Al-13 and Al-30 in polyaluminum coagulants during aging and after dosing into water were studied systematically using batch and flow-through acid-base titration experiments. The acid decomposition rates of both Al-13 and Al-30 increase rapidly with the decrease in solution pH. The acid decompositions of Al-13 and Al-30 with respect to H+ concentration are composed of two parallel first-order and second-order reactions, and the reaction orders are 1.169 and 1.005, respectively. The acid decomposition rates of Al-13 and Al-30 increase slightly when the temperature increases from 20 to ca. 35 A degrees C, but decrease when the temperature increases further. Al-30 is more stable than Al-13 in acidic solution, and the stability difference increases as the pH decreases. Al-30 is more possible to become the dominant species in polyaluminum coagulants than Al-13. The acid catalyzed decomposition and followed by recrystallization to form bayerite is one of the main processes that are responsible for the decrease of Al-13 and Al-30 in polyaluminum coagulants during storage. The deprotonation and polymerization of Al-13 and Al-30 depend on solution pH. The hydrolysis products are positively charged, and consist mainly of repeated Al-13 and Al-30 units rather than amorphous Al(OH)(3) precipitates. Al-30 is less stable than Al-13 upon alkaline hydrolysis. Al-13 is stable at pH < 5.9, while Al-30 lose one proton at the pH 4.6-5.75. Al-13 and Al-30 lose respective 5 and 10 protons and form [Al-13] (n) and [Al-30] (n) clusters within the pH region of 5.9-6.25 and 5.75-6.65, respectively. This indicates that Al-30 is easier to aggregate than Al-13 at the acidic side, but [Al-13] (n) is much easier to convert to Alsol-gel than [Al-30] (n) . Al-30 possesses better characteristics than Al-13 when used as coagulant because the hydrolysis products of Al-30 possess higher charges than that of Al-13, and [Al-30] (n) clusters exist within a wider pH range.

Bio-syngas production from biomass catalytic gasification

A promising application for biomass is liquid fuel synthesis, such as methanol or dimethyl ether (DME). Previous studies have studied syngas production from biomass-derived char, oil and gas. This study intends to explore the technology of syngas production from direct biomass gasification, which may be more economically viable. The ratio of H-2/CO is an important factor that affects the performance of this process. In this study, the characteristics of biomass gasification gas, such as H-2/CO and tar yield, as well as its potential for liquid fuel synthesis is explored. A fluidized bed gasifier and a downstream fixed bed are employed as the reactors. Two kinds of catalysts: dolomite and nickel based catalyst are applied, and they are used in the fluidized bed and fixed bed, respectively. The gasifying agent used is an air-steam mixture. The main variables studied are temperature and weight hourly space velocity in the fixed bed reactor. Over the ranges of operating conditions examined, the maximum H-2 content reaches 52.47 vol%, while the ratio of H-2/CO varies between 1.87 and 4.45. The results indicate that an appropriate temperature (750 degrees C for the current study) and more catalyst are favorable for getting a higher H-2/CO ratio. Using a simple first order kinetic model for the overall tar removal reaction, the apparent activation energies and pre-exponential factors are obtained for nickel based catalysts. The results indicate that biomass gasification gas has great potential for liquid fuel synthesis after further processing.

Bleaching kinetics of indoly-benzylfulgimide in PMMA

Indoly-benzlfulgimide belongs to the photochromic fulgide family and follows photochemical first order kinetics. Its bleaching kinetics is investigated at 633 nm and 640 nm by spectroscopy, by the time dependence of transmission and of diffraction from holographically induced gratings. The non-exponential decay law resulting for diffraction experiments with a Gaussian beam profile is calculated and verified experimentally. For a quasi-homogeneous beam profile the time constant determined from diffraction decay is half the one for absorbance decay. The photochemical reaction rate of indoly-benzylfulgimide in PMMA is (3.9 +/- 0.3) cm(2)/J at 650 nm. (c) 2007 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

Photoluminescence of GaInP under high pressure

Photoluminescence of GaInP under hydrostatic pressure is investigated. The Gamma valley of disordered GaInP shifts sublinearly upwards with respect to the top of the valence band with increasing pressure and this sublinearity is caused by the nonlinear relationship between lattice constant and hydrostatic pressure. The Gamma valleys of ordered GaInP rise more slowly than that of the disordered one and the relationship between the band gap and the pressure can not be explained in the same way. Taking into account the interactions between the Gamma valley and the folded L valleys, as well as, the X valleys, the experimental pressure dependences of the band gap of ordered GaInP epilayers are calculated and fitted quite well using first order perturbation theory. The results indicate that simultaneous ordering along [111] and [100] directions can occur in ordered GaInP. (C) 1996 American Institute of Physics.

Analysis of directional emission in square resonator lasers with an output waveguide

Square microcavity laser with an output waveguide is proposed and analyzed by the finite-difference time-domain (FDTD) technique. For a square resonator with refractive index of 3.2, side length of 4 microns, and output waveguide of 0.4-micron width, we have got the quality factors (Q factors) of 6.7×10~2 and 7.3×10~3 for the fundamental and first-order transverse magnetic (TM) mode near the wavelength of 1.5 microns, respectively. The simulated intensity distribution for the first-order TM mode shows that the coupling efficiency in the waveguide reaches 53%. The numerical simulation shows that the first-order transverse modes have fairly high Q factor and high coupling efficiency to the output waveguide. Therefore the square resonator with an output waveguide is a promising candidate to realize single-mode directional emission microcavity lasers.

Crystallographic and magnetic properties of hydride R3Fe29-xTxHy (R=Y, Ce, Nd, Sm, Gd, Tb and Dy; T=V and Cr)

The crystallographic and intrinsic magnetic properties of hydride R3Fe29-xTxHy (R=Y, Ce, Nd, Sm, Gd, Tb, and Dy; T=V and Cr) have been investigated. The lattice constants and the unit cell volume of R3Fe29-xTxHy decrease with increasing R atomic number from Nd to Dy, except for Ce, reflecting the lanthanide contraction. Regular anisotropic expansions, mainly along the a- and b-axis rather than along the c-axis, are observed for all the compounds upon hydrogenation. Hydrogenation leads to an increase in Curie temperature. First-order magnetization processes (FOMP) occur in magnetic fields of around 1.5 T and 4.0 T at 4.2 K for Nd3Fe24.5Cr4.5H5.0 and Tb(3)Fc(27.0)Cr(2.0)H(2.8), and around 1.4 T at room temperature for Gd3Fe28.0Cr1.0H4.2 Abnormal crystallographic and magnetic properties of Ce3Fe29-xTxHy suggest that the Ce ion is non-triply ionized.

Photocatalytic degradation of AZO dyes by supported TiO2+UVin aqueous solution

The photocatalytic degradation performance of photocatalysts TiO2 supported on 13-X, Na-Y, 4A zeolites with different loading content was evaluated using the photocatalytic oxidation of dyes direct fast scarlet 4BS and acid red 3B in aqueous medium. The results showed that the best reaction dosage of TiO2-zeolite catalysts is about 2 g/l and the photocatalytic kinetics follows first order for all supported catalysts. The photocatalytic activity order of the three series catalysts is 13X type >Y type >4A type. The physical state of titanium dioxide on the supports is evaluated by X-ray photoelectron spectra (XPS), powder X-ray diffraction (XRD), BET, and FTIR. (C) 2000 Elsevier Science Ltd. All rights reserved.

An eigenfunction expansion-variational method in prediction of the transverse thermal conductivity of fiber reinforced composites considering interfacial characteristics

An eigenfunction expansion-variational method based on a unit cell is developed to deal with the steady-state heat conduction problem of doubly-periodic fiber reinforced composites with interfacial thermal contact resistance or coating. The numerical results show a rapid convergence of the present method. The present solution provides a unified first-order approximation formula of the effective thermal conductivity for different interfacial characteristics and fiber distributions. A comparison with the present high-order results, available experimental data and micromechanical estimations demonstrates that the first-order approximation formula is a good engineering closed-form formula. An engineering equivalent parameter reflecting the overall influence of the thermal conductivities of the matrix and fibers and the interfacial characteristic on the effective thermal conductivity, is found. The equivalent parameter can greatly simplify the complicated relation of the effective thermal conductivity to the internal structure of a composite. (c) 2010 Elsevier Ltd. All rights reserved.

Estimation of Transverse Thermal Conductivity of Doubly-periodic Fiber Reinforced Composites

For steady-state heat conduction a new variational functional for a unit cell of composites with periodic microstructures is constructed by considering the quasi-periodicity of the temperature field and in the periodicity of the heat flux fields. Then by combining with the eigenfunction expansion of complex potential which satisfies the fiber-matrix interface conditions, an eigenfunction expansion-variational method (EEVM) based on a unit cell is developed. The effective transverse thermal conductivities of doubly-periodic fiber reinforced composites are calculated, and the first-order approximation formula for the square and hexagonal arrays is presented,which is convenient for engineering application. The numerical results show a good convergency of the presented method, even through the fiber volume fraction is relatively high. Comparisons with the existing analytical and experimental results are made to demonstrate the accuracy and validity of the first-order approximation formula for the hexagonal array.

亚硝化—厌氧氨氧化处理猪场废水研究

猪场废水COD浓度高、氨氮浓度高、悬浮物浓度高，已成为农村面源污染的主要来源，并严重威胁到农村饮用水安全。猪场废水氨氮浓度高、处理难度大，如何采用经济高效的方法，去除氨氮使其达到排放标准，一直是猪场废水处理中面临的重要难题。 厌氧氨氧化是近年受到国内外水处理研究者广泛关注的新型生物脱氮技术，具有不需要外加有机碳源、节省供氧量、降低能耗等优点。虽然国内外研究者对厌氧氨氧化过程的脱氮机理、厌氧氨氧化菌的生理生化特性等进行了多方面的研究，但已有的报道大多以模拟废水为研究对象，以猪场废水为研究对象的报道，在国内外文献中极少有报导。 本论文以猪场废水为主要研究对象，考察了猪场废水的亚硝化过程、厌氧氨氧化的启动过程，并对亚硝化和厌氧氨氧化联合用于猪场废水脱氮进行了探索。 1．论文首先研究了猪场废水的亚硝化过程，考察了废水水质和主要运行条件对亚硝化过程的影响。实验表明：（1）亚硝化阶段反应时间为8到10h时，出水中氨氮和亚硝酸盐浓度比可达到1：1～1：1.23，满足厌氧氨氧化反应对二者比例的要求；达到前述要求时，氨氮去除率达到58.3～65.6 %，亚硝化率在整个过程均保持在97 %以上，COD去除率在59.2～68.6 %；（2）曝气量（溶解氧）对亚硝化过程影响显著，随着曝气量增大，达到厌氧氨氧化要求的氨氮与亚硝酸盐氮浓度比例所需水力停留时间τ越短，pH出现明显下降的时间越短；（3）τ对应的pH在7.8～8.1之间，无需进行pH调节即可满足厌氧氨氧化反应对pH的要求；（4）氨氮和COD降解过程遵循一级反应动力学，氨氮和COD降解的速率常数分别为0.0656～0.0724 1/h和0.0491～0.0664 1/h。 2．在进行亚硝化过程研究的同时，以模拟废水为试验对象，进行厌氧氨氧化启动研究。以反硝化污泥和养殖厂储水池厌氧底泥的混合污泥作为接种污泥，历时大约100天，培育出具有厌氧氨氧化活性的污泥，氨氮和亚硝酸盐氮最高进水浓度分别为223.8 mg/L和171.4 mg/L，去除率最高分别达48%和41.5%，此时二者消耗比例为1.33：1。 3．在猪场废水的亚硝化研究完成和厌氧氨氧化过程初步启动成功后，在模拟废水中逐步加入猪场废水的亚硝化处理出水，逐步实现亚硝化和厌氧氨氧化的组合。亚硝化出水添加到厌氧反应器后，厌氧氨氧化反应仍可继续进行，且去除效率逐步提高。研究发现添加的亚硝化出水中携带的亚硝化细菌在厌氧氨氧化菌膜外层生长并累积，增加了厌氧氨氧化反应基质的传质阻力，妨碍了厌氧氨氧化效率的提高。 4．亚硝化－厌氧氨氧化实际工程应用探索中，生物接触氧化池可在有效去除废水中的有机物的同时实现亚硝化，出水中氨氮和亚硝酸盐比例平均为1.10，可满足后续厌氧氨氧化的要求；在适宜的进水浓度和温度下，ABR池出现了厌氧氨氧化启动的迹象；研究同时发现，水质的波动和气温的变化是工程中影响厌氧氨氧化菌活性的重要因素。 论文的主要创新点在于：（1）以猪场废水为研究对象，以实现厌氧氨氧化为目标，对亚硝化过程进行了比较详细的考察，获得了亚硝化出水满足厌氧氨氧化要求的工艺条件，通过对其COD和氨氮降解过程的考察，得出亚硝化阶段COD降解和氨氮去除的动力学模型；（2）对亚硝化－厌氧氨氧化处理猪场废水进行了探索，确立了影响其污染物去除率稳定的重要因素。 论文的上述研究成果，为厌氧氨氧化技术的实用性研究提供理论依据。 Piggery wastewater, which is characterized by high concentration of COD、ammonium and suspend substance, has become a most important source of non-point source pollution and also severely threats drinking water security in rural area. How to discharge piggery wastewater with the ammonium concentration meeting standard by economical and effective method? This is the most urgent problem in piggery wastewater treatment. As a new biological nitrogen removal technology, Anammox process has been paid more and more attention by researchers all over the world. Anammox has advantages of no need of organic carbon addition, low oxygen consumption and energy consumption. Plenty of investigations have been carried out to the mechanism, physiological and biochemical characteristic of bacteria about Anammox. Most of researches focused on synthetic wastewater, there is rare report about its application in piggery wastewater. In this paper，experimental studies were performed to investigate Sharon process in treatment of piggery wastewater，the start up process of Annammox using synthetic wastewater were studied, the feasibility of applying Sharon-Anammox process in the nitrogen removal of piggery wastewater was evaluated. 1. Sharon process of piggery wastewater was firstly investigated to analyze the effects of water quality and main running parameters, which meet the NH4+-N to NO2--N ratio requirement of successive Anammox. Results showed: (1)During Sharon Process，after 8～10 hours’ reaction the NH4+-N to NO2--N ratio in effluent reached 1:1.0～1:1.23, when the removal percentage of NH4+-N was 58.3～65.6 %, a semi-nitration rate of above 97 % was achieved during the process; meanwhile 59.2～68.6 % of the COD was also removed. (2)The aeration rate（oxygen） had obvious effect on the hydraulic retention time(τ) which met the NH4+-N to NO2--N ratio requirement of Anammox. As aeration rate increased, the hydraulic retention time(τ) was shortened. (3) The pH corresponding to τ was between 7.8 and 8.1, thus it needed no artificial adjustment. (4) The reduction of ammonia and COD followed the first-order reaction kinetics. The velocity constants of ammonia and COD were 0.0656～0.0724 1/h and 0.0491～0.0664 1/h, respectively. 2. The startup of Anammox process using the artificial wastewater was performed simultaneously with Sharon. The aim was to investigate the running parameters of Anammox and make foundation for the combination stage. By using the mixture of denitrifying sludge and anaerobic sludge in tank of the breeding factory, sludge of Anammox activity was cultivated in UASB after 100 days. The removal percentage of NH4+-N and NO2-N were up to 48% and 41.5%, respectively, when the NH4+-N and NO2-N influent concentration were 223.8 mg/L and 171.4 mg/L, respectively, the NH4+-N and NO2-N removal rate was 1.33:1. 3. After investigation of Sharon and startup of Anammox, effluent of Sharon process was added into the synthetic wastewater to combine Sharon and Anammox step by step. It took some time after the addition of Sharon effluent that Anammox reaction continued and the removal rate kept increasing. It indicated that nitrifying bacteria were carried by the Sharon effluent cumulated in the outer layer of Anammox. This enhanced transfer resistance of Anammox reaction and the increasing removal rate was restrained. 4. In the bio-contact oxidation pond of practical project, Sharon process were carried out successfully and organic compounds were removed effectively. An average NO2-N/ NH4+-N rate of 1:1.0 was achieved in the effluent, which met the requirement of successive Anammox. Under condition of suitable influent concentration and temperature, there was evidence that Anammox could start up in ABR. The variety of wastewater and temperature had great affects on Anammox activity in practical engineering. Innovation of this paper: (1) The Sharon process for treating piggery wastewater was discussed in details. Technological parameters that met requirement of Anammox were obtained. The dynamic models of COD and ammonium removal in the process were educed. (2) Sharon-Ananmmox for treatment of piggery wastewater was investigated, and the primary influencing factors was studied. This paper could be a theoretical consult for research of Anammox utility.