改进的以SMT为基础的实时系统限界模型检测

基于SAT的限界模型检测在处理实时系统时具有很高的复杂度.SMT求解器在计算可满足性的同时,还能处理算术和其他可判定性理论.在对实时系统进行检测时,用SMT求解器代替SAT求解器,系统里的时钟就可以用整型或实型变量表示,时钟约束则可以直接表示成线性算术表达式,从而使整个检测过程更加高效.带时间参数的计算树逻辑(timed computation tree logic,简称TCTL)被用来描述实时系统里的性质.同时,还对检测方法作了相应的改进.

Simple preparation method of Pd nanoparticles on an Au electrode and its catalysis for dioxygen reduction

A simple method for the fabrication of Pd nanoparticles is described. The three-dimensional Pd nanoparticle films are directly formed on a gold electrode surface by simple electrodeposition at -200 mV from a solution of 1 M H2SO4+0.01 mM K2PdCl4. X-Ray photoelectron spectroscopy verifies the constant composition of the Pd nanoparticle films. Atomic force microscopy proves that the as-prepared Pd nanoparticles are uniformly distributed with an average particle diameter of 45-60 nm. It is confirmed that the morphology of the Pd nanoparticle films are correlated with the electrodeposition time and the state of the Au substrate. The resulting Pd-nanoparticle-film-modified electrode possesses high catalytic activity for the reduction of dissolved oxygen in 0.1 M KCl solution. Freshly prepared Pd nanoparticles can catalyze the reduction of O-2 by a 4-electron process at -200 mV in 0.1 M KCl, but this system is not very stable. The cathodic peaks corresponding to the reduction of O-2 gradually decrease with potential cycling and at last reach a steady state. Then two well-defined reduction peaks are observed at -390 and -600 mV vs. Ag/AgCl/KCl (sat.). Those two peaks correspond to a 2-step process for the 4-electron reduction pathway of O-2 in this neutral medium.

Silica sol-gel composite film as an encapsulation matrix for the construction of an amperometric tyrosinase-based biosensor

An amperometric tyrosinase enzyme electrode for the determination of phenols was developed by a simple and effective immobilization method using sol-gel techniques. A grafting copolymer was introduced into sol-gel solution and the composition of the resultant organic-inorganic composite material was optimized, the tyrosinase retained its activity in the sol-gel thin film and its response to several phenol compounds was determined at 0 mV vs. Ag/AgCl (sat. KCI). The dependences of the current response on pH, oxygen level and temperature were studied, and the stability of the biosensor was also evaluated. The sensitivity of the biosensor for catechol, phenol and p-cresol was 59.6, 23.1 and 39.4 muA/mM, respectively. The enzyme electrode maintained 73% of its original activity after intermittent use for three weeks when storing in a dry state at 4 degreesC. (C) 2000 Elsevier Science S.A. All rights reserved.

Electrocatalytic oxidation of hydrazines at a 4-pyridyl hydroquinone self-assembled platinum electrode and its application to amperometric detection in capillary electrophoresis

4-Pyridyl hydroquinone on a platinum electrode adsorbs through the pyridine nitrogen forming stable self-assembled layers. The electrocatalytical oxidation of hydrazines was performed by the modified electrode. The overpotential of hydrazines was decreased markedly at the self-assembled monolayer (SAM) electrode. The mechanism of hydrazine oxidation was also investigated. Amperometric detection of hydrazine under zero potential (vs Ag\AgCI\sat. KCl) was exhibited by the SAM electrode used as an electrochemical detector in a flow system. (C) 1998 Elsevier Science S.A. All rights reserved.

Electrochemical scanning tunneling microscopy and electrochemical quartz crystal microbalance study of the adsorption of phenanthraquinone accompanied by an electrochemical redox reaction on the Au electrode

In situ electrochemical scanning tunneling microscopy (ECSTM) and an electrochemical quartz crystal microbalance (EQCM) have been employed to follow the adsorption/desorption processes of phenanthraquinone (PQ sat. in 0.1 mol l(-1) HClO4, solution) accompanied with an electrochemical redox reaction on the Au electrode. The result shows that: (1) the reduced form PQH(2) adsorbed at the Au electrode and the desorption occurred when PQH(2) was oxidized to PQ; (2) the adsorption process initiates at steps or kinks which provide high active sites on the electrode surface for adsorption, and as the potential shifts to negative, a multilayer of PQH(2) may be formed at the Au electrode; (3) the reduced PQH(2) adsorbed preferentially in the area where the tip had been scanned continually; this result suggests that the tip induction may accelerate the adsorption of PQH(2) on the Au(111) electrode. Two kinds of possible reason have been discussed; (4) high resolution STM images show the strong substrate lattice information and the weak monolayer adsorbate lattice information simultaneously. The PQH(2) molecules pack into a not perfectly ordered condensed physisorbed layer at potentials of 0.1 and 0.2 V with an average lattice constant a = 11.5 +/- 0.4 Angstrom, b = 11.5 +/- 0.4 Angstrom, and gamma = 120 +/- 2 degrees; the molecular lattice is rotated with respect to the substrate lattice by about 23 +/- 2 degrees. (C) 1997 Elsevier Science S.A.

EFFECTS OF ANODIC-OXIDATION ON THE SURFACE-STRUCTURE OF HIGHLY ORIENTED PYROLYTIC-GRAPHITE REVEALED BY IN-SITU ELECTROCHEMICAL SCANNING-TUNNELING-MICROSCOPY IN H2SO4 SOLUTION

Effects of the potential of anodic oxidation and of potential cycling on the surface structure of a highly oriented pyrolytic graphite (HOPG) electrode were observed by in situ electrochemical scanning tunnelling microscopy (ECSTM) in dilute H2SO4 solution with atomic resolution. With potential cycling between -0.1 V and 1.8 V vs. Ag/AgCl (sat. KCI), some atoms on the top layer of HOPG protrude out of the base plane, and the graphite lattice of these protrusions is still intact but is strained and expanded. With further potential cycling, some protrusions coalesced and some grew larger, and an anomalous superperiodic feature was observed (spacing 90 Angstrom with a rotation 30 degrees relative to atomic corrugations) which superimposed on the atomic corrugation of HOPG. On the topmost of these protrusions, some atoms form oxides and others are still resolved by the ECSTM image. With potential cycling between -0.1 V and + 2.0 V vs. Ag/AgCl (sat. KCl), damage to freshly cleaved HOPG surface is more serious and fast, some ridges are observed, the atomic structure of the HOPG surface is partially and then completely damaged due to the formation of oxide. We also found that anodic oxidation occurred nonuniformly on the surface of HOPG near defects during potential cycling.

大西洋庸鲽Hippoglossus hippoglossus和大西洋鲑Salmo salar配子质量研究

种质问题是养殖健康发展的基础。在鱼类养殖中，卵子和精子的质量直接关系到受精、胚胎发育，仔稚鱼发育以及幼鱼生长等一系列过程。本论文针对大西洋庸鲽和大西洋鲑的配子质量进行研究。研究内容涉及大西洋庸鲽精子冷冻保存方法；促性腺激素释放激素类似物（GnRHa）使用对其精子冷冻保存效果、以及脂肪酸组成的影响；野生和驯养大西洋鲑卵子在脂肪酸、类胡萝卜素、矿物盐方面的差异比较。 精子冷冻保存通过提高对精子的利用效率，进而对于种质改良，推进鱼类养殖科研和生产具有重要意义。本实验建立了大西洋庸鲽精子大容量冷冻保存方法。八种抗冻剂冷冻保存实验结果表明：10% 及15% DMSO配以 HBSS 或KS 的抗冻剂组合冷冻保存效果最佳，4 mL体积冷冻保存可获得与1.6 mL同样的保存效果。 在繁殖季节后期注射GnRHa激素缓释剂，可获得质量稳定的大西洋庸鲽精液，将激素注射方法与精子冷冻保存方法相结合对于提高雄鱼利用率，扩大生产规模具有重要实用价值。本项研究分三个时间采集注射GnRHa激素后的雄鱼精子以及同期未注射激素的雄鱼精子，对所有精子样品使用同样的方法进行冷冻保存，检测冷冻保存后解冻精子的受精率与活力。结果表明，激素注射与否对于冷冻保存后精子的受精率和活力无显著影响，两类冷冻精液均达到鲜精水平。实验结果还表明，注射激素14天后的精子的密度显著的降低。说明GnRHa激素的使用可以显著降低精子密度，但不会影响精子的冷冻保存效果。 本相研究同时对注射GnRHa 缓释激素和未注射GnRHa 缓释激素的大西洋庸鲽精液脂肪酸成分进行分析，以检测该激素使用对精子生化组分的影响。结果表明激素的使用对在DHA (22:6n-3,二十二碳六烯酸)、EPA(20:5n-3,二十碳五烯酸)、AA(20:4n-6，花生四烯酸)等重要脂肪酸，不饱和脂肪酸、饱和脂肪酸以及n-3、n-6等重要种类的脂肪酸总量及其比例没有显著影响。精液脂肪酸中DHA含量最高，约占25%；PUFA约为44%。 作为世界性的重要养殖品种，野生和驯养大西洋鲑在形态、生化组成以及遗传 等方面表现出的差异被广泛关注。本论文，对野生和驯养大西洋鲑受精卵关键生化成分进行分析，通过与野生受精卵比较阐明驯养受精卵的质量状况，为亲鱼营养需求提供指导依据。本实验中野生配子和驯养配子的受精率没有显著差异，但重要脂肪酸组成、类胡萝卜素以及矿物盐含量都存在多方面显著差异。两类受精卵脂肪酸中含量最高的依次为18:1n-9（油酸）、DHA（二十二碳六烯酸）、16:0（棕榈酸）、EPA（二十碳五烯酸）。野生受精卵的单不饱和脂肪酸总量显著高于驯养受精卵，而多不饱和脂肪酸（PUFA）比例显著低于驯养的受精卵。在主要必需不饱和脂肪酸（EFA）中，DHA和EPA在野生受精卵中的比例高于驯养受精卵，AA（花生四烯酸）低于驯养受精卵。野生受精卵虾青素（Ax）的含量低于驯养受精卵而鸡油菌素（Cx）含量高于驯养受精卵。野生受精卵中多种矿物盐的含量（铝、铜、铁、硒和锌）含量显著高于驯养的受精卵。差别最大的为铜。诸多方面的差异表明，野生亲鱼与驯养亲鱼产出的卵子确实存在显著差异，因此关注亲鱼的营养极为重要。

马先蒿属6个种的核型与进化研究

分析和报道了马先蒿属（Pedicularis Linn.）分布于青藏高原东北部６个特有种的核型，并根据核型及其有关参数，分析和比较了该６种马先蒿核型的不对称性和相对进化程度。６个种的体细胞染色体数目都是２ｎ＝１６。核型分别为：绵德马先蒿P.pilostachya Maxim.，核型公式Ｋ（２ｎ）＝１６＝４ｍ＋１２ｓｍ，染色体相对长度组成２Ｌ＋６Ｍ２＋６Ｍ１＋２Ｓ，核型不对称系数Ａｓ·Ｋ＝６５．２９％，属于２Ａ型；青海马先蒿P.przewalskii Maxim.，Ｋ（２ｎ）＝１６＝８ｍ（ＳＡＴ）＋４ｓｍ＋２ｓ＋２ｔ，２Ｌ＋８Ｍ２＋２Ｍ１＋４Ｓ，Ａｓ·Ｋ＝６５．０２％，２Ｂ型；华马先蒿P.oederi Vahl.var.sinensis(Maxim.)Hurus.，K(2n)=16=12m+4sm，2L+4M2+8M1+2 S，As·K=59.89%，2B型；粗野马先蒿P.rudis Maxim.，K(2n)=16=4m+10sm+2st，4L+4M2+4M1+2 S，As·K=68.10%，2B型；甘肃马先蒿P.kansuensis Maxim. Subsp. kansuensis，K(2n)=16=6m+6sm+2st+2t，2L+6M2+6M1+2 S，As·K=68.92%，2A型；藓生马先蒿P.muscicola Maxim. K(2n)=16=8m(SAT)+8sm，2L=8M2+4M1+2S，As·K=62.64%，2B型。根据这6个种的核型和已有资料，认为该属的染色体基数x=8，极少数种有多倍体。通过对以上6种核型及进化程度的比较，该属核型变异较大，以中部着丝粒染色体为组成基础（较原始的种类，如华马先蒿和绵穗马先蒿），端部或近端部着丝粒染色体存在与否与该属内种的进化程度有关。核型不对称性所表示的进化程度似乎与花冠的演化有联系。

工业机器人离线编程仿真平台的研究与实现

现代计算机软硬件技术、计算机图形技术高速发展，以及数字仿真技术的广泛应用，为工业机器人离线编程技术的实际应用提供了有利条件。同时，现代生产的高效率、柔性化需求也促使了工业机器人离线编程软件产品的产生。机器人离线编程系统，是利用计算机图形学技术，建立起机器人及其工作环境的模型，利用机器人语言及相关算法，通过对图形的控制和操作在离线的情况下进行轨迹规划。离线编程技术具有传统的在线示教技术无法比拟的优势，比如：可减少停机时间、可提前验证作业程序，进行复杂的轨迹规划等。 国外的机器人离线编程软件功能已经很强大，但是只是针对特有的机器人，还不能做到像办公软件那样通用化。新松机器人公司是国内为数不多的具有自主开发工业机器人能力的公司之一，已成功开发了多款工业机器人产品，为开发自己的离线编程软件提供了客观条件，也提出了客观需求。以此为背景，本文按照软件工程的设计思想，设计了离线编程软件的框架，详细阐述了各个模块的设计原理、运行流程，对涉及到的关键技术问题，从理论、实践两个方面做了较为详细的介绍。最后，针对各个功能做了验证工作。离线编程软件系统，首先需要一个虚拟的3D仿真环境，通过该虚拟仿真环境，显示机器人的运动效果，同时为作业编程点的获取提供可视化的环境。为了提高虚拟仿真的真实程度，需要实现碰撞检测功能，并且精度和速度都要满足要求。为了便于操纵虚拟机器人，需要一个模拟示教盒的软件，以及虚拟控制器软件。为了实现多个软件之间的协作，需要传递控制流与数据流数据。 本文主要解决了整个离线编程软件系统开发过程中遇到的下列问题： (1)3D图形仿真环境的建立。本设计采用了OpenGL作为底层的图形API，并对图形显示模块做了封装，提供一组简单、方便的接口。 (2)数据结构的定义和资源管理。涉及到图形资源、抽象的仿真对象资源。为了实现多个类型的机器人能在同一仿真环境下运行，需要建立一个机器人类型库，采用了基于“抽象工厂设计”这种设计模式解决这个问题。 (3)基于3D空间的碰撞检测技术。主要采用了基于AABB包围盒和分离轴检测的技术(SAT)，实现两级计算，先粗后精。 (4)仿真环境和实际环境之间的工件标定技术。 (5)虚拟作业的建立。包括根据矩阵方法用鼠标选取操作来获取示教点，设计虚拟示教盒软件，生成作业文件。 (6)多个软件之间的通信及协议制定。

Computational Consequences of Agreement and Ambiguity in Natural Language

The computer science technique of computational complexity analysis can provide powerful insights into the algorithm-neutral analysis of information processing tasks. Here we show that a simple, theory-neutral linguistic model of syntactic agreement and ambiguity demonstrates that natural language parsing may be computationally intractable. Significantly, we show that it may be syntactic features rather than rules that can cause this difficulty. Informally, human languages and the computationally intractable Satisfiability (SAT) problem share two costly computional mechanisms: both enforce agreement among symbols across unbounded distances (Subject-Verb agreement) and both allow ambiguity (is a word a Noun or a Verb?).

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Numerical simulation of microwave thawing using a coupled solver approach

Thawing of a frozen food product in a domestic microwave oven is numerically simulated using a coupled solver approach. The approach consists of a dedicated electromagnetic FDTD solver and a closely coupled UFVM multi-physics package. Two overlapping numerical meshes are defined; the food material and container were meshed for heat transfer and phase change solution, whilst the microwave oven cavity and waveguide were meshed for the microwave irradiation. The two solution domains were linked using a cross-mapping routine. This approach allowed the rotation of the food load to be captured. Power densities obtained on the structured FDTD mesh were interpolated onto the UFVM mesh for each timestep/turntable position. The UFVM solver utilised the power density data to advance the temperature and phase distribution solution. The temperature-dependant dielectric and thermo-physical properties of the food load were updated prior to revising the electromagnetic solution. Changes in thermal/electric properties associated with the phase transition were fully accounted for as well as heat losses from product to cavity. Two scenarios were investigated: a centric and eccentric placement on the turntable. Developing temperature fields predicted by the numerical solution are validated against experimentally obtained data. Presented results indicate the feasibility of fully coupled simulations of the microwave heating of a frozen product. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Multiphysics simulation of microwave processing using a multidomain coupled solver approach

Microwave processing of materials is numerically simulated using a coupled solver approach. Microwave heating is a complex coupled process due to the variation in dielectric properties during heating. The effects of heating an object in a electromagnetic field directly influence the manner in which it interacts with the field. Simplifying assumptions and empirical solutions do not capture the fundamental physics involved and, in general, do not provide usefully accurate solutions in a number of practical problems. In order to capture the underlying processes involved in microwave heating, the problem must be looked at in a holistic manner rather than a number of discrete processes. This contribution outlines a coupled-solver multiphysics analysis approach to the solution of practical microwave heating problems.