An approach to deciding the observational equivalence of Algol-like languages

We prove that the observational equivalence of third-order finitary (i.e. recursion-free) Idealized Algol (IA) is decidable using Game Semantics. By modelling the state explicitly in our games, we show that the denotation of a term M of this fragment of IA is a compactly innocent strategy-with-state, i.e. the strategy is generated by a finite view function f_M. Given any such f_M, we construct a real-time deterministic pushdown automaton (DPDA) that recognizes the complete plays of the knowing-strategy denotation of M. Since such plays characterize observational equivalence, and there is an algorithm for deciding whether any two DPDAs recognize the same language, we obtain a procedure for deciding the observational equivalence of third-order finitary IA. Restricted to second-order terms, the DPDA representation cuts down to a deterministic finite automaton; thus our approach gives a new proof of Ghica and McCusker’s regular-expression characterization for this fragment. Our algorithmic representation of program meanings, which is compositional, provides a foundation for model-checking a wide range of behavioural properties of IA and other cognate programming languages. Another result concerns second-order IA with full recursion: we show that observational equivalence for this fragment is undecidable.     

Expert systems as a tool for statistics: A review

The current state of using expert system (ES) techniques for statistics is expounded through the difficulties of defining the notion of statistical expert system (SES) and through several well-known examples. The main characteristics of statistical expertise, and particularly the important concept of strategy are emphasized. The current state of SESs is seen in the context of the global trend of the evolution of ES, i.e. within the growth of second generation expert system (SGESs). The knowledge base of these ESs represent an attempt to represent not only experts' knowledge but also the way experts acquire their expertise, thanks to the existence of an underlying model. We show through many examples how far SESs are and/or will be able to be SGESs.     

Practical stopping criteria for validating safety-critical software by estimating impartial reliability

In this research, we investigate stopping rules for software testing and propose two stopping rules from the aspect of software reliability testing based on the impartial reliability model. The impartial reliability difference (IRD-MP) rule considers the difference between the impartial transition-probability reliabilities estimated for both software developer and consumers at their predetermined prior information levels. The empirical–impartial reliability difference (EIRD-MP) rule suggests stopping a software test when the computed empirical transition reliability is tending to its estimated impartial transition reliability. To insure the high-standard requirement for safety-critical software, both rules take the maximum probability (MP) of untested paths into account.     

Polynuclear manganese grids and clusters—A magnetic perspective

High nuclearity paramagnetic, spin-coupled transition metal clusters and grids are fascinating chemists and physicists partly because of their structural beauty, and the challenge of creating them, but also because of their novel physical properties. Magnetic interactions between the spin centers are a primary focus. This review will examine a selection of Mn(II) polynuclear grids and clusters, with nuclearities in the range Mn₄ to Mn₉. Theoretical treatments of the magnetic properties are discussed, and approaches to solving the exchange problem for ‘large’ spin systems related to computational difficulties. A freely available software package (MAGMUN4.1) is presented as a means of dealing simply with spin-coupled clusters in general, and symmetry reduction methods are discussed briefly as a means of dealing with ‘large’ spin systems.     

New tools: Expert systems for uncertainty budgets

An important part of quality assurance in any analytical laboratory is the production of comprehensive results integrating uncertainty measurements. Many testing laboratories face the problem that the expenditure required to evaluate small uncertainties (high precision and high accuracy) is often uneconomic. In most cases an uncertainty of high reliability has to be calculated from only a few data (one calibration, few replications, etc.). This problem can be solved by an expert system. To achieve this the analytical procedure has to be structured into a dialouge and divided into parts. The uncertainty has to be calculated for each part of the procedure. Addition of the individual uncertainties results in the combined and expanded uncertainty. During the dialouge the system should advise the analyst how to get an efficient and effective calculation of uncertainty. All calculations, mathematical and statistical procedures have to be surveyable but running the system should not be too time consuming for economic reasons. Within the scope of the EURECA-project initiated by the Eidgenössische Materialprüfungs- und Forschungsanstalt (EMPA), St. Gallen, Switzerland, expert system software is being developed in cooperation with other research institutes and manufacturers of analytical instruments. Using this software it will be possible to calculate the uncertainty for analytical procedures such as titration, atomic emission spectrometry (ICP-OES), atomic absorption spectrometry (AAS) and gas- and liquid chromatography (GC, HPLC).     

Automated peak width measurements for targeted analysis of ion mobility unresolved species

Peak broadening in ion mobility (IM) is a relatively predictable process and abnormally broad peaks can be indicative of the presence of unresolved species. Here, we introduce a new ion mobility peak fitting (IM_FIT) software package for automated and systematic determination of traveling wave ion mobility (TWIM) unresolved species. To identify IM unresolved species, the IM_FIT software generates a trend line by plotting ions' mobility peak widths as a function of their arrival times. Utilizing user-defined thresholds, IM_FIT allows for automated and rapid detection of ions that deviate from the peak width trend line. To demonstrate the advantages of IM_FIT for automated detection of IM unresolved species, IM-mass spectrometry (IM-MS) data from a sample mixture containing polypropylene glycol and multiple peptides were analyzed. A total of 14 out of the 34 observed singly-charged IM peaks above 5% relative abundance (i.e., signal-to-noise ratios above ∼200) were tagged as potentially co-eluting ions by IM_FIT. Subsequently, the 14 IM peaks tagged as potentially unresolved (presumably, peaks corresponding to co-eluting compounds), were further analyzed by automated IM deconvolution (AIMD), liquid chromatography-IM-MS (LC-IM-MS), and/or ultra-high resolution mass spectrometry. Using the aforementioned techniques, more than 85% of the tagged IM peaks (12 out of 14) were confirmed to contain co-eluting ions. As an additional new finding, IM_FIT facilitated the discovery of an unexpected sequence-scrambled y-type fragment ion.     

BAMLSS: Bayesian Additive Models for Location,Scale, and Shape (and Beyond)

Bayesian analysis provides a convenient setting for the estimation of complex generalized additive regression models (GAMs). Since computational power has tremendously increased in the past decade, it is now possible to tackle complicated inferential problems, for example, with Markov chain Monte Carlo simulation, on virtually any modern computer. This is one of the reasons why Bayesian methods have become increasingly popular, leading to a number of highly specialized and optimized estimation engines and with attention shifting from conditional mean models to probabilistic distributional models capturing location, scale, shape (and other aspects) of the response distribution. To embed many different approaches suggested in literature and software, a unified modeling architecture for distributional GAMs is established that exploits distributions, estimation techniques (posterior mode or posterior mean), and model terms (fixed, random, smooth, spatial,…). It is shown that within this framework implementing algorithms for complex regression problems, as well as the integration of already existing software, is relatively straightforward. The usefulness is emphasized with two complex and computationally demanding application case studies: a large daily precipitation climatology, as well as a Cox model for continuous time with space-time interactions. Supplementary material for this article is available online.     

Free trial or no free trial: Optimal software product design with network effects

A common business strategy to promote product adoption in software industry is to provide a free trial version with limited functionalities of the commercial product to increase the installed user base. The increase of user base will lead to higher value of the software because of positive network effects. However, offering a free trial version may cannibalize some demand of the commercial software. This paper examines the tradeoff between network effects and the cannibalization effect, and aims to uncover the conditions under which firms should introduce the free trial product. We find that when network intensity is strong, it is more profitable for a software monopoly to offer free trial than to segment the market with two versions of different qualities. In addition, this paper solves the joint decision problem of finding the optimal quality for the firm’s free trial software and the optimal price of its commercial product.     

红外光谱法快速测定润滑油添加剂

利用ＰＥ－ＦＴＩＲ红外光谱仪及ＰＥ公司“Ｑｕａｎｔ”计算机软件,测定润滑油添加剂单剂与复合剂含量,实际测定了１５Ｗ／４０ＳＥ、１５／３０ ＳＥ／ＣＤ、１５／Ｗ４０ＣＤ、１５Ｗ／３０ＣＣ油品试样。测量范围为０．２％￣９０％,测定相对误差小于１０％。     

大功率固态调制器的仿真研究

 设计了大功率固态调制器的新型固态脉冲开关模块。通过分析电力电子仿真软件Saber中绝缘栅双极晶体管(IGBT)物理模型的概念和等效电路，结合实验数据建立了IXDH20N120型IGBT的模型，研究了Saber环境下，不同参数条件和拓扑结构对调制器电路输出特性的影响。仿真结果表明：动态均压网络在有效地保护开关的同时，可以减少IGBT的开关损耗；电路中器件离散性与系统分布参数会造成调制器输出波形质量下降，效率降低。并对调制器在负载打火情况下，因严重不均流而损坏器件故障的机理作了分析，实验证明仿真结果和分析与实际相符。