Formal methods: The next generation of system design tools

Because of the growing demand for increasingly complex computer-based systems there is now an urgent need to provide tools to assist during the design of such systems. Formal specifications and formal methods provide such assistance but their widespread adoption has been hindered by the so-called ‘math fear’ and the perception that the tools are too difficult, too time consuming and too costly to use in a commercial environment. The aim of this article is to dispel the mystery surrounding the topic and to explain what formal methods are, how and why they are used, the benefits that accrue and why the technology should be accepted on a broader front. The application of formal methods to the design of computer-based systems will be discussed without resorting to jargon or mathematics. The discussion will concentrate more on the software content of systems but the arguments apply equally well to hardware. Some of the available tools will also be introduced.     

氧浓度对近临界水中纤维素分解的影响

研究了不同初始氧浓度对纤维素在近临界水中分解的影响，实验结果表明，氧浓度显著地影响产物总碳收支平衡，液相不同组分的收率、气体的产量以及气相产物的组成，微量氧对产物总碳收支平衡影响不大，而对液相不同组分的收率有一定的影响。从实验结果可以看出，离子型反应机理在纤维素水解的第一步中起主导作用。而单糖的进一步分解是一个以自由基反应机理为主的过程。     

A load dispatch method using fractional programming and semidefinite programming

This paper describes a load dispatch method which minimizes power cost—[fuel cost]/[electric output]—for a power system with thermal plants and energy storage facilities. The proposed method employs fractional programming to convert a minimization problem with fractional objective function to a series of quadratic minimization problems, and semidefinite programming to solve converted problems. The method provides the optimum time‐dependent power output/input and storage level of energy storage facilities as well as time‐dependent power output of thermal plants. The method has been applied to a power system with five thermal plants, two energy storage facilities of various performances, and five load demands. The optimum load scheme of four time mesh points is obtained for the thermal plants and energy storage facilities. The fractional programming successfully converges the optimal scheme through a few iterations. The semidefinite programming deals with a variable matrix of 164 dimensions, and 185 inequality constraints. © 2001 Scripta Technica, Electr Eng Jpn, 138(2): 49–58, 2002     

Rhizobium trifolii capsular polysaccharide: a novel biopolymer with striking physical properties

The physical properties of the capsular polysaccharide of Rhizobium Trifolii (CPS) were investigated. Viscosity measurements provided information about the hydrodynamic volume of single coils, the perturbation of solvent flow and the shear-thinning behaviour of concentrated solutions. Changes in chain geometry and the development of an intermolecular network as a function of temperature were monitored using the techniques of optical rotation and dynamic oscillation. Finally, analysis of calorimetric thermograms elucidated the type of interactions between CPS and the bacterial levan. Overall, the Rhizobium polysaccharide was found to form thermally-reversible gels at an extremely low 'minimum critical gelling concentration' (c_o∼ 0.35gl^-1). At temperatures above the gel melting point (∼ 48°C), however, the compact polymer coils entangled at comparatively high concentrations (about 60 times higher than c_o). In the presence of a highly branched levan, the thermal stability of ordered CPS structures increased as a consequence of thermodynamic incompatibility between the two polymers.     

Effect of crack-growth mechanism on the prediction of fracture load of adhesive joints

This paper presents observations regarding the cracking behavior of tensile-loaded structural adhesive joints. Experiments showed that fracture occurred by the development and propagation of a damage zone, rather than a single, sharp crack, and that the presence of the adhesive spew fillet did not affect the fracture load of the adhesive joints studied. For joints bonded with the mineral-filled epoxy Cybond 4523GB (American Cyanamid), there was approximately 5 mm of subcritical crack propagation prior to final fracture. Fracture-load predictions based on the initial uncracked geometry made in previous papers were unaffected by this small change in geometry. For joints bonded with the rubber-toughened epoxy Permabond ESP 310, approximately 50 mm of subcritical crack propagation was observed. It was again found that predictions made in previous papers on the basis of the initial geometry gave a good estimate of the final fracture load even though this subcritical crack propagation significantly altered the geometry, and thus the applied energy release rates. The effect of shear deformations of the adherends was also investigated, and it was found that shear deformations could be neglected in engineering calculations for joints subject to remote tensile loading.     

A New Variable Diffusion Drying Model for the Second Falling Rate Period of Paddy Dried in a Rapid Bin Dryer

The objectives of this article is to propose a new drying model for the second falling rate period known as the variable diffusion controlled period that follows after the first falling rate period and to propose a new method to determine the second critical moisture content that separates these two periods. Experimental work on paddy drying at minimum fluidization velocity was carried out in a rapid bin dryer. The effects of operating temperatures (60-120°C) and bed depths (2-6 cm) on the paddy drying characteristics were investigated. It was found that the normalized drying rate of paddy was proportional to the normalized moisture content in the first falling rate period but in the second falling rate period, the normalized drying rate of the material varies exponentially with the normalized moisture content. The different relationship between the normalized drying rate and the normalized moisture content in the first and second falling rate periods indicate that two different mechanism of moisture transport are at work. The new exponential model of the second falling rate period and the linear model of the first falling rate period were found to fit the experimental data very well. Derivation from variable diffusion equation shows that the linear model is the result of constant diffusion coefficient whereas the new exponential model is the result of linear diffusion coefficient. This also implies that the first falling rate period is a constant diffusion controlled period and the second falling rate period is a variable diffusion controlled period. In addition, drying kinetics data of a drying process that fits the exponential model over a very slow drying period will show that the drying process is under the effect of a linear diffusion coefficient. It was also found that the proposed new method to determine the second critical moisture content that distinguishes between the first and second falling rate periods by using a sudden change in the value of the drying rate gradient to a much lower value at that point is more rigorous and yet simpler than the method of determining the specific location of the receding drying boundary since it is based on the behavior of the actual drying kinetic data.     

Phase equilibria of quasi-binary systems consisting of multicomponent polymers 1 and 2. IV: Poly(ethylene oxide)/poly(propylene oxide) systems

To confirm the reliability of the theory of phase equibria of multicomponent polymer 1/multicomponent polymer 2 systems (i.e. quasi-binary systems) and the method of computer experiment based on this theory (Brit. Polym. J., 23 (1990)285; 23 (1990)299; Polym. Int., 29 (1992)219), could point curves (CPC), two-phase volume ratios ( R ) and critical solution points (CSP) have been determined experimentally for the quasi-binary mixtures of poly(ethylene oxide) (M¯_w = 647, M¯_w/M¯_n = 1.15; M¯_w and M¯_n, the weight-average and numberaverage molecular weights, respectively) and poly(propylene oxide) (M¯_w = 2028, M¯_w/M¯_n = 1.08; and M_w = 2987, M_w/M_n = 1.13). The hydroxyl end groups of both polymers were methoxylated in advance by the Cooper & Booth method (Polymer, 18 (1977)164). The thermodynamic interaction parameter between both polymers, χ₁₂, and the concentration dependence parameters for the above quasi-binary systems were determined by the method proposed in a previous paper (Brit. Polym. J., 23 (1990)299). CPC, R and CSP values calculated on the basis of the theory are in good agreement with the values determined experimentally.     

紧凑 Tokamak(球形环)聚变堆第一壁及中心导体柱上中子负荷及核热计算与分析

采用通用蒙特卡罗粒子输运程序ＭＣＮＰ／３８计算低环径比Ｔｏｋａｍａｋ（紧凑环或球形环）聚变堆第一壁及中心导体上的中子壁负荷分布和核热沉积分布，并与常规Ｔｏｋａｍａｋ堆第一壁上中子壁负荷分布和核热沉积分布进行比较、分析。结果表明，在中子壁负荷归一化为１ＭＷ／ｍ２时，与常规Ｔｏｋａｍａｋ相比，在低环径比Ｔｏｋａｍａｋ堆第一壁及中心柱表面上中子壁负荷分布峰值并不比常规Ｔｏｋａｍａｋ堆第一壁上的峰值高，而且低于低环径比Ｔｏｋａｍａｋ堆整个第一壁上的平均值，而中心柱上的核热沉积峰值稍高于常规Ｔｏｋａｍａｋ堆第一壁上的核热沉积峰值，但对较高中子壁负荷情况，中心导体柱上的核热沉积和辐照损伤仍可能是比较严重和值得特别研究的问题。     

Multiobjective dynamic load-dispatching method for optimal operation of power systems

A new practical method is proposed which gives a quasi-optimal solution of the dynamic load-dispatching problem formulated by a multiconstraint multiobjective optimization problem. Here, the multiple constraints are rate reserve constraints and power flow ones, and the multiple objectives are fuel cost and CO₂ emission. The proposed method is an integration of the following three techniques: (1) “Group Dispatch Scheme,” which is developed by the authors, is used to satisfy a violated constraint easily. This scheme consists of three steps. The first step is to classify all generators into two groups. One is the group which should be more loaded to satisfy the violated constraint, and the other is the should-be less loaded group. The second step is to add some load to the former group, and to subtract the same load from the latter. The third step is to dispatch each group load to each groups generators, respectively; (2) the dynamic load-dispatching algorithm is used which provides, in practical time, quasi-optimal generation trajectories; (3) the conventional weighting parametric method is used to obtain a Pareto optimal solution of multiobjective problems. The effectiveness of the method is clarified by a computer simulation on the actual power system of Kansai Electric Power Company.