Formal specification and refinement of a safe train control function

Motivated by the design and development challenges of the BART case study, an approach for developing and analyzing a formal model for reactive systems is presented. The approach makes use of a domain specific language for specifying control algorithms able to satisfy competing properties such as safety and optimality. The domain language, called SPC, offers several key abstractions such as the state, the profile, and the constraint to facilitate problem specification. Using a high-level program transformation system such as HATS being developed at the University of Nebraska at Omaha, specifications in this modelling language can be transformed to ML code. The resulting executable specification can be further refined by applying generic transformations to the abstractions provided by the domain language. Problem dependent transformations utilizing the domain specific knowledge and properties may also be applied. The result is a significantly more efficient implementation which can be used for simulation and gaining deeper insight into design decisions and various control policies. The correctness of transformations can be established using a rewrite-rule based induction theorem prover Rewrite Rule Laboratory developed at the University of New Mexico.

An automata theoretic decision procedure for the propositional mu-calculus

The propositional mu-calculus is a propositional logic of programs which incorporates a least fixpoint operator and subsumes the propositional dynamic logic of Fischer and Ladner, the infinite looping construct of Streett, and the game logic of Parikh. We give an elementary time decision procedure, using a reduction to the emptiness problem for automata on infinite trees. A small model theorem is obtained as a corollary.

A logic for default reasoning

The need to make default assumptions is frequently encountered in reasoning about incompletely specified worlds. Inferences sanctioned by default are best viewed as beliefs which may well be modified or rejected by subsequent observations. It is this property which leads to the non-monotonicity of any logic of defaults. In this paper we propose a logic for default reasoning. We then specialize our treatment to a very large class of commonly occuring defaults. For this class we develop a complete proof theory and show how to interface it with a top down resolution theorem prover. Finally, we provide criteria under which the revision of derived beliefs must be effected.

Set invariance in control

The properties of positively invariant sets are involved in many different problems in control theory, such as constrained control, robustness analysis, synthesis and optimization. In this paper we provide an overview of the literature concerning positively invariant sets and their application to the analysis and synthesis of control systems.

automatic construction of finite algebras

This paper deals withmodel generation for equational theories, i.e., automatically generating (finite) models of a given set of (logical) equations. Our method of finite model generation and a tool for automatic construction of finite algebras is described. Some examples are given to show the applications of our program. We argue that, the combination of model generators and theorem provers enables us to get a better understanding of logical theories. A brief comparison between our tool and other similar tools is also presented.

Green's function of a two-dimensional interacting electron gas in a perpendicular magnetic field

It is rigorously proved that the Green's function of a uniform two-dimensional interacting electron gas in a perpendicular magnetic field is diagonal with respect to single-particle states in the Landau gauge. The implication of this theorem is briefly discussed.

Theoretical and experimental investigations of flexural wave propagation in periodic grid structures designed with the idea of phononic crystals

The propagation characteristics of fiexural waves in periodic grid structures designed with the idea of phononic crystals are investigated by combining the Bloch theorem with the finite element method. This combined analysis yields phase constant surfaces, which predict the location and the extension of band gaps, as well as the directions and the regions of wave propagation at assigned frequencies. The predictions are validated by computation and experimental analysis of the harmonic responses of a finite structure with 11 × 11 unit cells. The fiexural wave is localized at the point of excitation in band gaps, while the directional behaviour occurs at particular frequencies in pass bands. These studies provide guidelines to designing periodic structures for vibration attenuation.

基于DBFNN的推设及其在电力系统励磁控制中的应用

本文采用后推设计算法为一类严格反馈系统设计了基于方向基函数神经网络(DBFNN)的自适应控制器.在后推算法中的每步都引入一积分型的Lyapunov函数来设计一个虚拟控制器,并在最后一步为闭环系统综合设计了神经网络控制器.网络权值的调整基于所选择的Lyapunov函数,于是设计方案能保证整个闭环系统是最终一致有界的.把所设计控制方案用于带有未知参数和外部干扰的电力系统励磁控制中.仿真结果表明了所设计控制器的有效性.

Diffractive microlens with a cascade focal plane fabricated by single mask UV-photolithography and common KOH:H2O etching

A diffractive microlens with a cascade focal plane along the main optical axis of the device is fabricated using a low-cost technique mainly including single mask ultraviolet (UV) photolithography and dual-step KOH:H2O etching. Based on the evolutionary behavior of converse pyramid-shaped microholes (CPSMs) preshaped over a {100}-oriented silicon wafer in KOH etchant, the first-step KOH etching is performed to transfer initial square micro-openings in a SiO2 film grown by plasma enhanced chemical vapor deposition (PECVD) and patterned by single mask UV-photolithography, into CPSMs with needed dimension. After completely removing a thinned SiO2 mask, basic annular phase steps with a relatively steep sidewall and scheduled height can be shaped in the overlapped etching region between the neighboring silicon concave-arc microstructures evolved from CPSMs through the second-step KOH etching. Morphological measurements demonstrate a desirable surface of the silicon microlens with a roughness in nanometer scale and the feature height of the phase steps formed in the submicrometer range. Conventional optics measurements of the plastic diffractive microlens obtained by further hot embossing the fine microrelief phase map over the nickel mask made through a common electrochemical method indicate a highly efficient cascaded focusing performance.

基于Isabelle定理证明器算法程序的形式化验证

形式化验证对保证软件的正确性和可靠性具有十分重要的意义.定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具.本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法.该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到"提高验证效率和保证算法程序高可信"的目标,具有很好的实用价值.

Improvement of FEM's dynamic property

The discretization size is limited by the sampling theorem, and the limit is one half of the wavelength of the highest frequency of the problem. However, one half of the wavelength is an ideal value. In general, the discretization size that can ensure the accuracy of the simulation is much smaller than this value in the traditional finite element method. The possible reason of this phenomenon is analyzed in this paper, and an efficient method is given to improve the simulation accuracy.

固定化红酵母细胞合成L-苯丙氨酸研究

In this paper, bioconversion of trans-cinnamic acid(t-Ca)to L-phenylalanine (L-phe) has been investigated by using immobilized yeast cells with induced L-phe Ammonia-lyase(PAL, EC.4.3.1.5) as biocatalysts. The contents are the following. (1) Thirty strains of yeasts, including two genera (Rhodotorula, Sporobolomyces), six species (R. glutinis R. minuta,R.rubra,R.sineses,R.roseus and S.salmonicolor)were screened for their ability to converse the substrates, t-Ca and ammonia, to the product, L-phe, by using yeast cells as biocatalyst, and primary evaluation for PAL activity of the selected strains was investigated. From the results of the screening experiments, it was found that 22 strains were able to produce L-phe from t-Ca with the range of conversion yield from 2% to 67%. Studies on PAL formation time course during cultivation show that the maximum PAL activity of several different strains ranges from 2.3 to 14.4×10-3U/mg cell dry weight. The biomass of tested strains at their maximum enzyme activity is also greatly varied. (2)One of the selected strains, R. rubra as 2.166, was used for immobilized cells as biocatalysts to produce L-phe. The optimum conversion conditions and effective stablization agents were investigated. The results shown that polyacrylamide gel was chosen as a suitable matrix for immobilization of the yeast cells, and it can retain 88% of the PAL activity in the reverse direction at the following reactive conditions: [t-Ca]: 34mM. [NH4OH]: 6.OM.PH10.00, temperature: 30℃. (3) The effects of various kinds of effectors on the production of L-phe were also examined. Membrane permeabilizing agents can stimulate L-phe synthesis, but make the stability of PAL decline greatly. Polyalchoholic agents and glutamic acid were very effective for the stabilization of PAL. At the presence of glutamic acid (5%), the half life of L-phe productivity with the immobilized cells was extended to 192 hours, which was much higher than most of that having been reproted, while the half life of resting cells was only about 15 hours. (4) Use of initial velocity studies on the kinetics of enzyme-catalized reaction indicated that the apparent Km value was 13.0mM for the immobilized cells, and 4.8mM for the resting cells. Thermostability of the immobilized cells was better than the resting cells. Fluid bed bioreactor is more effective than batch bioreator in prolonging the thermostability of the biocatalysts. (5) CGA- 688 resin column chromatographic procedure was employed in the isolation and purification of L-phe, t-Ca and other substances from the reactire mixture. (6) Preparative-scale production of L-phe on a level of gram amount by immobilized cells from the culture broth of R. rubra AS2.166 allowed for the conversion yield with 30%. The characteristic physico-chemical criteria (including melting point, optical activity, elements analysis, IR, NMR) are the same with the standard L-phe. 本文报告了利用诱导的苯丙氨酸解氨酶 (PAL.EC.4.3.1.5)催化反式肉桂酸(t-Ca)氨加 成制备L-苯丙氨酸(L-phe)的研究，主要内容为：(1) 我们搜集了三十株酵母菌株，利用全细胞转化t-Ca生成L-phe的能力进行了直 接筛选，并对其PAL活性水平进行了初步评估研究。研究结果表明，其中22株酵母具有转化t-Ca生产L-phe的能力，它们包括 Rhodotorula glutinis,R.rubra, R.sineses 和Sporobolomyces roseus 的菌株，转化率在2-67%。细胞生长和PAL形成过程的研究 表明，不同菌株PAL最大活力在2.3-14.4×10-3U/mg 细胞干重，达到最大PAL活性时各株酵母的生长情况也极不一致。(2) 利用筛 选出的一株深红酵母R.rubra AS2.166 作为供试菌株，研究了细胞固定化条件下生物转化的最适条件及PAL在固定化条件下的稳定 性。结果表明以聚丙烯酰胺凝胶包埋法较为理想，能使细胞合成L-phe活力保持88%，最适t-Ca浓度为34mM，最适NH4OH浓度为6M,最 适PH10.0，最适温度45℃。(3) 多种效应物对L-phe 合成的影响研究表明：表面活性剂能刺激L-phe的合成，但使PAL稳定性下降。 多羟基化合物及Glu对PAL的稳定十分有效在有Glu存在下，能使固定化细胞合成L-phe的半寿期达192小时左右，高于大部分现已报 导的固定化结果。(4) 用初速度法研究了深红酵母AS2.166中PAL的酶促反应特征，测得固定化细胞对t-Ca的表观米氏常数Km为 13.0mM，全细胞为4.8mM，细胞固定后热稳定性提高。(5) 建立了适合低浓度分离纯化产物与底物的聚苯乙烯大孔树脂柱层析技术 ，能使L-phe与t-Ca及产物混合物中其它成分有效分开。(6) 利用固定化的R.rubra AS2.166细胞所做的制备实验能够使L-phe的产 率达到30%左右，其主要的理化指标(包括熔点、比旋光度、元素分析、IR、NMR等)与标准L-phe一致。