Preface: Volume 70, Issue 3

This volume contains the Proceedings of the REFINE 2002 workshop. The Workshop was held in Copenhagen, Denmark on July 20 and 21, 2002, as a satellite event to FLoC'02 as an FME-affiliated workshop.Refinement is one of the cornerstones of a formal approach to software engineering. Refinement is the process of developing a more detailed design or implementation from an abstract specification through a sequence of mathematically-based steps that maintain correctness with respect to the original specification.The aim of this BCS FACS refinement workshop was to bring together people who are interested in the development of more concrete designs or executable programs from abstract specifications using formal notations, tool support for formal software development, and practical experience with formal refinement methodologies.The purpose of the workshop was to provide a forum for discussion of common ground and key differences. Topics of interest included:

• Simulation techniques

• Foundations and semantics

• Case studies (specification and verification)

• Compositional and modular reasoning

• Object-orientation

• Time

• Specification notations

• Programming models

• Verification and tool support

The workshop continued a long tradition of refinement workshops run under the auspices of the British Computer Society (BCS) FACS special interest group. Running since 1988, previous refinement workshops have been held at Cambridge, London, Bath etc.In 1998 the BCS refinement workshop was combined with the Australasian Refinement Workshop to form the International Refinement Workshop, hosted at alongside Formal Methods Pacific 1998 at The Australian National University.The papers in this volume were reviewed by a small program committee consisting of

•

John Derrick<

jd1@ukc.ac.uk

, University of Kent, UK.

•

Eerke Boiten<

eab2@ukc.ac.uk

, University of Kent, UK.

•

Jim Woodcock<

jcpw@ukc.ac.uk

, University of Kent, UK.

•

Joakim von Wright<

jockum.wright@abo.fi

, Åbo Akademi University, Finland

Additional information about the Workshop can be found at: http://www.cs.ukc.ac.uk/people/staff/eab2/refine/floc.htmlThis volume will be published as volume 70 issue 3 in the series Electronic Notes in Theoretical Computer Science (ENTCS). This series is published electronically through the facilities of Elsevier Science B.V. and its auspices. The volumes in the ENTCS series can be accessed at the URLhttp://www.elsevier.nl/locate/entcsA printed version of the current volume was distributed to the participants at the workshop in Denmark.We are very grateful to the following persons, whose help has been crucial for the success of REFINE 2002: Lars-Henrik Eriksson and Peter Lindsay of FME for their help with the organization of the Workshop as satellite event of FLoC'02 and an FME affiliated workshop; Mike Mislove, one of the Managing Editors of the ENTCS series, for his assistance with the use of the ENTCS style files. Thanks are also due to the Computing Laboratory of the University of Kent, which supplied financial support to cover the printing costs.July 24, 2002John Derrick     

The impact of intersatellite communication links on LEOS performance

LEOS communication systems are rapidly moving from dream to reality. When operational, the LEOS systems can offer mobile and fixed‐site communications between any two points on the globe. Yet, many LEOS system design issues remain unresolved. Some of the planned systems, such as Iridium and Teledesic, rely on intersatellite communication to provide space based routing from origin to destination while others, like Globalstar, use ground based routing. This paper investigates the effect of satellite crosslink design on user‐to‐user delay and satellite power consumption. Delay is an important measure of quality of service and may have a significant impact on system revenues. The results indicate that the choice of crosslink architecture has a large effect on user‐to‐user delay. In a polar orbit LEOS system, there will be two seams from pole to pole 180° apart, where satellites in orbits on opposing sides of the seam move in opposite directions. It is demonstrated that the ability to maintain communication links across the seams is of relatively minor importance for user‐to‐user delay. Finally, the choice of crosslink pattern and crosslink antenna technology is shown to have no significant impact on satellite power consumption or on LEOS system capacity. This revised version was published online in June 2006 with corrections to the Cover Date.     

Load-bearing Capacity of Nailed Joints Exposed to Fire

Nailed joints with wood members were exposed simultaneously to standard fire and constant load. Different loads were applied in the range of 0.1 to 0.6 of the estimated failure load at normal temperature. Measurements of the rate of charring and the temperature were used to determine the temperature profiles and further to estimate the reduction in the strength properties. The test results are compared with calculations based on the theory of K. W. Johansen. Three different relations between the reduction of embedding strength and the temperature were investigated. For one of these relations, the theory agrees well with the results obtained in the fire tests. The results of the calculations also show that there is a considerable reduction of the embedding strength during the first period of fire.     

On the three-dimensional structure of WC grains in cemented carbides

In the present work, the size distribution and shape of WC grains in cemented carbides (WC–Co), with different Co contents, have been investigated in three dimensions. Direct three-dimensional (3-D) measurements, using focused ion beam serial sectioning and electron backscattered diffraction (EBSD), were performed and a 3-D microstructure was reconstructed. These measurements were supplemented by two-dimensional (2-D) EBSD and scanning electron microscopy on extracted WC grains. The data from 2-D EBSD collected on planar sections were transformed to three dimensions using a recently developed statistical method based on an iterative inverse Saltykov procedure. This stereological analysis revealed that the assumed spherical shape of WC grains during the Saltykov method is reasonable and the estimated 3-D size distribution is qualitatively in good agreement with the actual distribution measured from 3-D EBSD. Although the spherical assumption is generally fair, the WC grains have both faceted and rounded surfaces. This is a consequence of the relatively low amount of liquid phase during sintering, which makes impingements significant. Furthermore, the observed terraced surface structure of some WC grains suggests that 2-D nucleation is the chief coarsening mechanism to consider.     

Institutional Capacity Building within the Water Resources Sector of Developing Countries

Abstract

Part 1 of this paper analyzes the concepts of institutional capacity building and of integrated water resources management, on the basis of recent publications. The authors, building on the work of others, combine this into a conceptual framework for institutional capacity building in the water resources sector. A matrix approach is developed that allows the analysis of project activities, projects and possibly even complete sector programs. At the same time various aspects of process orientation of projects and programs are distinguished and described. The result is a set of analysis tools specifically oriented towards the evaluation of institutional capacity building projects and programs in the water resources sector. Part 2 presents a number of case studies and shows the application of the set of analysis tools. The same set of tools can also be used for the design of such projects or programs, but this is not covered in the present papers.     

Deactivation of V2O5-WO3-TiO2 SCR catalyst at biomass fired power plants: Elucidation of mechanisms by lab- and pilot-scale experiments

In this work, deactivation of a commercial type V₂O₅-WO₃-TiO₂ catalyst by aerosols of potassium compounds was investigated in two ways: (1) by exposing the catalyst in a lab-scale reactor to a layer of KCl particles or fly ash from biomass combustion; (2) by exposing full-length monolith catalysts to pure KCl or K₂SO₄ aerosols in a bench-scale reactor. Exposed samples were characterized by activity measurements, SEM-EDX, BET/Hg-porosimetry, and NH₃ chemisorption. The work was carried out to support the interpretation of observations of a previous study in which catalysts were exposed on a full-scale biomass fired power plant and to reveal the mechanisms of catalyst deactivation.Slight deactivation (about 10%) was observed for catalyst plates exposed to a layer of KCl particles at 350 °C for 2397 h. No deactivation was found for catalyst plates exposed for 2970 h to fly ash (consisting mainly of KCl and K₂SO₄) collected from an SCR pilot plant installed on a straw-fired power plant. A fast deactivation was observed for catalysts exposed to pure KCl or K₂SO₄ aerosols at 350 °C in the bench-scale reactor. The deactivation rates for KCl aerosol and K₂SO₄ aerosol exposed catalysts were about 1% per day and 0.4% per day, respectively.SEM analysis of potassium-containing aerosol exposed catalysts revealed that the potassium salt partly deposited on the catalyst outer wall which may decrease the diffusion rate of NO and NH₃ into the catalyst. However, potassium also penetrated into the catalyst wall and the average K/V ratios (0.5–0.75) in the catalyst structure are high enough to explain the level of deactivation observed. The catalyst capacity for NH₃ chemisorption decreased as a function of exposure time, which reveals that Brønsted acid sites had reacted with potassium compounds and thereby rendered inactive in the catalytic cycle. The conclusion is that chemical poisoning of active sites is the dominating deactivation mechanism, but physical blocking of the surface area may also contribute to the loss of activity in a practical application. The results support the observation and mechanisms of deactivation of SCR catalysts in biomass fired systems proposed in a previous study [Y. Zheng, A.D. Jensen, J.E. Johnsson, Appl. Catal. B 60 (2005) 253].     

Processing of Soot by Controlled Sulphuric Acid and Water Condensation—Mass and Mobility Relationship

The effects of atmospheric processing on soot particle morphology were studied in the laboratory using the Differential Mobility Analyzer-Aerosol Particle Mass Analyzer (DMA-APM) and the DMA-DMA (Tandem DMA) techniques. To simulate atmospheric processing, combustion soot agglomerates were altered by sulphuric acid vapor condensation, relative humidity (RH) cycling, and evaporation of the sulphuric acid and water by heating. Primary investigated properties were particle mobility size and mass. Secondary properties, derived from these, include effective density, fractal dimension, dynamic shape factor, and the mass fraction of condensed material. A transformation of the soot particles to more compact forms occurs as sulphuric acid and water condense onto fresh soot. The particle mass increases and initially the mobility diameter decreases, indicating restructuring of the soot core, likely due to surface tension forces. For a given soot source and condensing liquid, the degree of compaction depends strongly on the mass (or volume) fraction of condensed material. For water and sulphuric acid condensing on combustion soot, a mass increase of 2–3 times is needed for a transformation to spherical particles. In the limit of spherical particles without voids, the effective density then approaches the inherent material density, the fractal dimension approaches 3 and the dynamic shape factor approaches 1. Our results indicate that under typical atmospheric conditions, soot particles will be fully transformed to spherical droplets on a time scale of several hours. It is expected that the morphology changes and addition of soluble material to soot strongly affect the optical and hygroscopic properties of soot.     

Topology design and bridge-capacity assignment for interconnecting token ring LANs: A simulated annealing approach

We address the problem of determining the topology and bridge-capacity assignments for a network connecting a number of token rings via source-routing bridges. The objective is to minimize the cost of bridge installations while meeting the network users' performance requirements. The problem is modeled as a mixed 0–1 integer program. A comparison is given between two solution algorithms: a simulated annealing algorithm using the flow-deviation algorithm for each routing subproblem, and a drop algorithm using the simplex method for the same subproblems to provide benchmark solutions. In the former algorithm, the routing subproblem is formulated as a nonlinear program with penalty functions to model node and link capacity constraints, and in the latter as a multicommodity flow model with the same capacity constraints. Computational results show that the simulated-annealing/flow-deviation algorithm produced substantially better solutions than the LP-based drop algorithm.