facilitating formal specification acquisition by using recursive functions on context-free languages

Although formal specification techniques are very useful in software development, the acquisition of formal specifications is a difficult task. This paper presents the formal specification language LFC, which is designed to facilitate the acquisition and validation of formal specifications. LFC uses context-free languages for syntactic aspect and relies on a new kind of recursive functions, i.e. recursive functions on context-free languages, for semantic aspect of specifications. Construction and validation of LFC specifications are machine-aided. The basic ideas behind LFC, the main aspects of LFC, and the use of LFC and illustrative examples are described.

basic research in computer science and software engineering at sklcs

The State Key Laboratory of Computer Science (SKLCS) is committed to basic research in computer science and software engineering. The research topics of the laboratory include: concurrency theory, theory and algorithms for real-time systems, formal specifications based on context-free grammars, semantics of programming languages, model checking, automated reasoning, logic programming, software testing, software process improvement, middleware technology, parallel algorithms and parallel software, computer graphics and human-computer interaction. This paper describes these topics in some detail and summarizes some results obtained in recent years.

Polarization Self-Modulation Phenomenon in a Free Oscillated Nd: YAG Laser

Polarization self-modulation effect in a free oscillated Nd:YAG laser is investigated after a quarter wave plate is introduced independently in the two positions of the cavity. As described in the previous experiments, the intensity components in the orthogonal directions are modulated with a period of the round-trip time or twice. Different pulse shapes reveal that the seed field from the spontaneous emission is not uniform and seems to be stochastic for each pulse.

Simulation of Free-Surface Flow in a Tank Using the Navier-Stokes Model and Unstructured Finite Volume Method

Modelling free-surface flow has very important applications in many engineering areas such as oil transportation and offshore structures. Current research focuses on the modelling of free surface flow in a tank by solving the Navier-Stokes equation. An unstructured finite volume method is used to discretize the governing equations. The free surface is tracked by dynamically adapting the mesh and making it always surface conforming. A mesh-smoothing scheme based on the spring analogy is also implemented to ensure mesh quality throughout the computaiton. Studies are performed on the sloshing response of a liquid in an elastic container subjected to various excitation frequencies. Further investigations are also carried out on the critical frequency that leads to large deformation of the tank walls. Another numerical simulation involves the free-surface flow past as submerged obstacle placed in the tank to show the flow separation and vortices. All these cases demonstrate the capability of this numerical method in modelling complicated practical problems.

Flow properties of a dusty-gas point source in a supersonic free stream

By using Lagrangian method, the flow properties of a dusty-gas point source in a supersonic free stream were studied and the particle parameters in the near-symmetry-axis region were obtained. It is demonstrated that fairly inertial particles travel along oscillating and intersecting trajectories between the bow and termination shock waves. In this region,formation of "multi-layer structure" in particle distribution with alternating low- and highdensity layers is revealed. Moreover, sharp accumulation of particles occurs near the envelopes of particle trajectories.

A Label-Free Multisensing Immunosensor Based on Imaging Ellipsometry

An immunosensor based on imaging ellipsometry and its potential applications was demonstrated in this paper. It has been proven a fast, reliable, and convenient method to quantify the thickness distribution of protein layers or detect protein concentration in solution. Combined with a protein chip, the immunosensor was able to detect multiple analytes simultaneously without any labeling. Preliminary results demonstrated how this immunosensor could be used to monitor several independent biospecific binding processes in real-time and in situ conditions.

Divergence-free vector-field and reduction

By the Lie symmetry group, the reduction for divergence-free vector-fields (DFVs) is studied, and the following results are found. A n-dimensional DFV can be locally reduced to a (n - 1)-dimensional DFV if it admits a one-parameter symmetry group that is spatial and divergenceless. More generally, a n-dimensional DFV admitting a r-parameter, spatial, divergenceless Abelian (commutable) symmetry group can be locally reduced to a (n - r)-dimensional DFV.

Strength of Offshore Pipelines in Different Operation States and Analyzing Software

在近海管线的铺设、安装、使用过程中有多种作业状态：在位、悬跨、挖沟、提吊、铺管等。各种状态下管线的受力特点不同,加上管线结构、海况和海底土壤等因素又都很复杂,所以近海管线的强度分析难度大、内容多。分别采用解析方法、数值方法（有限元法、打靶法）和二者结合来解决理论上的（如几何非线性、动边界等）、实用性方面的难点。在理论分析的基础上,编制了符合产业部门工程师使用要求的近海管线强度分析软件。介绍了该软件进行力学分析时采用的理论以及软件界面。

A Label-Free Protein Microfluidic Array for Parallel Immunoassays

A label-free protein microfluidic array for immunoassays based on the combination of imaging ellipsometry and an integrated microfluidic system is presented. Proteins can be patterned homogeneously on substrate in array format by the microfluidic system simultaneously. After preparation, the protein array can be packed in the microfluidic system which is full of buffer so that proteins are not exposed to denaturing conditions. With simple microfluidic channel junction, the protein microfluidic array can be used in serial or parallel format to analyze single or multiple samples simultaneously. Imaging ellipsometry is used for the protein array reading with a label-free format. The biological and medical applications of the label-free protein microfluidic array are demonstrated by screening for antibody–antigen interactions, measuring the concentration of the protein solution and detecting five markers of hepatitis B.

A study of the influence of free convection on coagulation process

It was assumed [1, 2] that gravity affects the coagulation process in two ways: free convection, which is hard to be avoided on the ground and sedimentation, which can be greatly reduced by the density-matching method. We present a ground-based experiment set-up to study the influence of convection on the perikinetic coagulation for aqueous polystyrene (PS) dispersions. The turbidity measurement was used to evaluate the relative coagulation rate and convection-driven flows in the solution were checked with a visual-magnification system. The pattern of flow field temperature profile in the sample cell is given. Our experiments show that there was no noticeable difference of coagulation rate observed no matter whether convection flows exist (with the flow speed up to 180 mu m/s) or not.

Influence Of Free Surface Curvature Of A Liquid Layer On The Critical Marangoni Convection

The Pearson instability was suggested to discuss the onset of Marangoni convection in a liquid layer of large Prandtl number under an applied temperature difference perpendicular to the free surface in the microgravity environment. In this case, the temperature distribution on the curved free surface is nonuniform, and the thermocapillary convection is induced and coupled with the Marangoni convection. In the present paper the effect of volume ratio of the liquid layer on the critical Marangoni convection and the corresponding spatial variation of the convection structure in zero-gravity condition were numerically investigated by two-dimensional model. (C) 2008 Elsevier Ltd. All rights reserved.

Receptivity To Free-Stream Disturbance Waves For Hypersonic Flow Over A Blunt Cone

A high-order shock-fitting finite difference scheme is studied and used to do direction numerical simulation (DNS) of hypersonic unsteady flow over a blunt cone with fast acoustic waves in the free stream, and the receptivity problem in the blunt cone hypersonic boundary layers is studied. The results show that the acoustic waves are the strongest disturbance in the blunt cone hypersonic boundary layers. The wave modes of disturbance in the blunt cone boundary layers are first, second, and third modes which are generated and propagated downstream along the wall. The results also show that as the frequency decreases, the amplitudes of wave modes of disturbance increase, but there is a critical value. When frequency is over the critial value, the amplitudes decrease. Because of the discontinuity of curvature along the blunt cone body, the maximum amplitudes as a function of frequencies are not monotone.

Comparison Of Shear Banding In Bmgs Due To Thermal-Softening And Free Volume Creation

This paper reports a comparative study of shear banding in BMGs resulting from thermal softening and free volume creation. Firstly, the effects of thermal softening and free volume creation on shear instability are discussed. It is known that thermal softening governs thermal shear banding, hence it is essentially energy related. However, compound free volume creation is the key factor to the other instability, though void-induced softening seems to be the counterpart of thermal softening. So, the driving force for shear instability owing to free volume creation is very different from the thermally assisted one. In particular, long wave perturbations are always unstable owing to compound free volume creation. Therefore, the shear instability resulting from coupled compound free volume creation and thermal softening may start more like that due to free volume creation. Also, the compound free volume creation implies a specific and intrinsic characteristic growth time of shear instability. Finally, the mature shear band width is governed by the corresponding diffusions (thermal or void diffusion) within the band. As a rough guide, the dimensionless numbers: Thermal softening related number B, Deborah number (denoting the relation of instability growth rate owing to compound free volume and loading time) and Lewis number (denoting the competition of different diffusions) show us their relative importance of thermal softening and free volume creation in shear banding. All these results are of particular significance in understanding the mechanism of shear banding in bulk metallic glasses (BMGs).