Two CEGAR-based approaches for the safety verification of PLC-controlled plants

In this paper we address the safety analysis of chemical plants controlled by programmable logic controllers (PLCs). We consider a specification of the control program of the PLCs, extended with the specification of the dynamic plant behavior. The resulting hybrid models can be transformed to hybrid automata, for which advanced techniques for reachability analysis exist. However, the hybrid automata models are often too large to be analyzed. We propose two counterexample-guided abstraction refinement (CEGAR) approaches to keep the size of the hybrid models moderate.     

Displaying a boundary in graphic and symbolic “wait” displays: Duration estimates and users’ preferences

Two experiments assessed the effect of displaying a boundary on duration estimates and preference ratings for dynamic displays that were shown while users waited for the system's response. Displays were either symbolic (changing numbers) or graphic (increasing rectangles) and could contain a boundary that indicated when the interval was expected to be over. Duration estimates were similar for symbolic and graphic displays and for displays with and without a boundary. However, when the displays were encountered successively, participants assessed the graphic displays as having shorter durations than the symbolic displays. Faster rates of change in both types of displays led to increased duration estimates. Although displaying a boundary did not affect duration estimates, participants preferred displays in which a boundary was shown and preferred the graphic displays over the symbolic displays. Hence, bounded graphic displays are recommended as “wait” displays for computerized applications.     

Toward a programming theory for rational agents

An important problem in agent verification is a lack of proper understanding of the relation between agent programs on the one hand and agent logics on the other. Understanding this relation would help to establish that an agent programming language is both conceptually well-founded and well-behaved, as well as yield a way to reason about agent programs by means of agent logics. As a step toward bridging this gap, we study several issues that need to be resolved in order to establish a precise mathematical relation between a modal agent logic and an agent programming language specified by means of an operational semantics. In this paper, we present an agent programming theory that provides both an agent programming language as well as a corresponding agent verification logic to verify agent programs. The theory is developed in stages to show, first, how a modal semantics can be grounded in a state-based semantics, and, second, how denotational semantics can be used to define the mathematical relation connecting the logic and agent programming language. Additionally, it is shown how to integrate declarative goals and add precompiled plans to the programming theory. In particular, we discuss the use of the concept of higher-order goals in our theory. Other issues such as a complete axiomatization and the complexity of decision procedures for the verification logic are not the focus of this paper and remain for future investigation. Part of this research was carried out while the first author was affiliated with the Nijmegen Institute for Cognition and Information, Radboud University Nijmegen.     

Analytical estimation of error in flank milling of ruled surfaces

This article introduces a method to estimate geometric error during flank milling of a ruled surface. The various positioning schemes developed by researchers are intended to reduce this geometric error in order to mill with larger sized milling cutters while respecting the tolerance interval. There are two trends in positioning: either positioning is simple and right from the start it is easy to determine design of the maximum allowed milling cutter radius, or positioning is complex and determination of the maximum milling cutter dimensions can only be conducted after digital calculations of the error. It will then be necessary to choose another milling cutter radius and recommence the positioning procedure and error calculation in order to validate the tool. In the present study, a method to estimate error in the scope of complex positioning is presented. The aim is to be capable of choosing a maximum cutting tool radius that respects the tolerance interval.     

Preparative scale synthesis ofO-glycosides and of a disaccharide by electrochemical oxidation of phenylS-glycosides

Summary O-glycosides were synthesized by electrochemical oxidation of phenylS-glycosides in the presence of primary alcohols in acetonitrile. Similarly, a -linked disaccharide was obtained selectively by oxidation of phenylS-glycoside in the presence of a sugar alcohol. Electrosyntheses were performed under controlled potential or at constant current, in an undivided cell, on a large scale. 1 to 60 g of phenylS-glycosides in 0.5 to 1 dm³ of acetonitrile were converted with chemical yields in the range of 65–75%.     

Molecular structures and conformational studies of triarylcyclopropyl and related nonsteroidal antiestrogens

Molecular structures and conformational characteristics of a series of 1,1-dichloro-2,2,3-triarylcyclopropanes (DTACs), which were reported previously to be distinctly antiestrogenic and inhibitors of the estrogen-receptor-positive MCF-7 human breast cancer cells in culture, are reported. In addition, structural and conformational features of the DTACs were compared to the first-known nonsteroidal antiestrogen, MER25, and the clinically useful antiestrogen Tamoxifen. The molecular structures of four DTAC compounds were determined by X-ray diffraction. Crystallographic structures show that the DTAC molecules have nearly the same relative conformation for the three aryl rings which is designated as a "nonpropeller" conformation in contrast to the observed "propeller" conformation for the three rings in all known triarylethylenes. Systematic conformational searches were performed to find the conformational preferences of DTACs, MER25, and Tamoxifen using idealized model compounds built from their respective crystal structure. Energy-minimization and conformational-search studies demonstrated that all DTAC molecules have a common, single global minimum energy conformer for their central core containing the dichlorotriarylcyclopropyl system, which is similar to that found in their crystal structures. Conformational search of MER25 showed that the molecule can assume a number of low-energy conformers of which two, one anti (A1) and one gauche (G1A), have about the same energy. The anti conformation is similar to the one observed in its crystal structure and resembles the estrogenic E-isomer of Tamoxifen, while the lowest energy gauche conformer of MER25 resembles more closely the antiestrogenic Z-isomer of Tamoxifen. NMR spectroscopic analysis of MER25 showed that the molecule exists predominantly in the anti conformation in solution. A comparative review of the structural features and bioactivities of Tamoxifen, DTACs, and MER25 provides a possible explanation for their low estrogen receptor binding affinity which is common to these compounds together with their antiestrogenic activity.     

The necessity of conducting to the end the activities of vector control in the onchocerciasis control program in west Africa: recall of the stakes and proposal of a minimum budget for the period 1998-2002

After a brief presentation of the Onchocerciasis Control Programme in West Africa (OCP), the authors realize the health and socioeconomic consequences that could follow a cessation of larvicide treatment before 2002 in the south-eastern and western extensions of the Programme. Taking into account that OCP activities are theoretically supported until 1997, but aware of financial constraints that will probably increase from now to 2002, this paper proposes an a minima estimation of the residual vector control activities for a "phasing out" spread out for five years (1998-2002). These estimations essentially concern the larvicide coverage, the insecticides used, the entomological surveillance, the logistical support and their financial aspects. As far as 48 U.S. $ million amount for 5 years are concerned, the budget allocated for vector control activities should not exceed the third of the global amount allocated to OCP for the actual fourth financial phase of the Programme (1992-1997).     

Retrospective correction of intensity inhomogeneities in MRI

Medical imaging data sets are often corrupted by multiplicative inhomogeneities, often referred to as nonuniformities or intensity variations, that hamper the use of quantitative analyses. The authors describe an automatic technique that not only improves the worst situations, such as those encountered with magnetic resonance imaging (MRI) surface coils, but also corrects typical inhomogeneities encountered in routine volume data sets, such as MRI head scans, without generating additional artifact. Because the technique uses only the patient data set, the technique can be applied retrospectively to all data sets, and corrects both patient independent effects, such as rf coil design, and patient dependent effects, such as attenuation of overlying tissue experienced both in high field MRI and X-ray computed tomography (CT). The authors show results for several MRI imaging situations including thorax, head, and breast. Following such corrections, region of interest analyses, volume histograms, and thresholding techniques are more meaningful. The value of such correction algorithms may increase dramatically with increased use of high field strength magnets and associated patient-dependent rf attenuation in overlying tissues.     

Observer agreement on interpreting colposcopic images of CIN

The purpose of this work was to study intraobserver and interobserver variation in the interpretation of colposcopic images of cervical intraepithelial neoplasia (CIN). Twenty-three experienced colposcopists were asked to assess colposcopic images presented on slides and to select the biopsy site. Eleven cases were independently interpreted twice with an interval of 2-3 months by all observers. No information about the cytological classification was available. In each case the "majority assessment" was considered as the standard, being "no CIN" in 2 cases, CIN I in 4 cases, CIN II in 3 cases, and CIN III in 2 cases. Intraobserver concordance was 66.7%, the kappa value was 0.54. Interobserver agreement was found to be 52.4 and 51.0% in the first and second sessions, respectively, while the mean kappa values were 0.41 and 0.33, respectively. In selecting the site for biopsy, 77.4% of all observers agreed while the same site was selected in 85.3% of cases by the individual colposcopist in the two sessions. Overall, CIN I and II interpretations revealed lower levels of agreement than no CIN or CIN III interpretations. It is concluded that observer variability in interpreting colposcopic images and selecting the site for biopsy is in the same range as observer variation in other subjective diagnostic tests such as cytology and histopathology. This variation should be taken into account in the colposcopical management of patients with abnormal cytology.     

Early office-based vs late hospital-based nasolacrimal duct probing. A clinical decision analysis

BACKGROUND: Controversy exists regarding the treatment of infants with symptomatic nasolacrimal duct obstruction. One philosophy advocates "early" nasolacrimal duct probing, generally in the office. An alternate strategy advocates medical management until the infant is approximately 12 months old to allow for spontaneous resolution, with those with persistent nasolacrimal duct obstruction usually treated by "late" probing in the hospital with the use of general anesthesia. METHODS: We used clinical decision analysis to compare these two opposing treatment strategies. A decision tree was constructed with the usual designations for probability nodes and decision points, comparing early probing at 6 months of age in the office and late probing at 12 months of age in the hospital. The initial decision point thus addressed treatment of children who still had symptomatic nasolacrimal duct obstruction at 6 months of age. One repeated probing under same-strategy conditions was performed for patients in whom initial office probing failed. Values for probability nodes were derived from the ophthalmic literature, including a 70% rate of spontaneous resolution of nasolacrimal duct obstruction between the ages of 6 and 12 months. RESULTS: Both the early office probing strategy and the late hospital probing strategy yielded success rates greater than 99%. Based on prevailing fees, the late hospital strategy cost $2,310,000 more than the early office strategy per 10,000 patients, even though fewer procedures were performed. CONCLUSION: Early office probing and late hospital probing have similar high success rates, albeit at a higher cost for the late hospital probing strategy.