Proving Temporal Properties of Z Specifications Using Abstraction

This paper presents a systematic approach to proving temporal properties of arbitrary Z specifications. The approach involves (i) transforming the Z specification to an abstract temporal structure (or state transition system), (ii) applying a model checker to the temporal structure, (iii) determining whether the temporal structure is too abstract based on the model checking result and (iv) refining the temporal structure where necessary. The approach is based on existing work from the model checking literature, adapting it to Z.

The effects of normalisation on the ability of business end-users to detect data anomalies: An experimental evaluation

With the proliferation of relational database programs for PC's and other platforms, many business end-users are creating, maintaining, and querying their own databases. More importantly, business end-users use the output of these queries as the basis for operational, tactical, and strategic decisions. Inaccurate data reduce the expected quality of these decisions. Implementing various input validation controls, including higher levels of normalisation, can reduce the number of data anomalies entering the databases. Even in well-maintained databases, however, data anomalies will still accumulate. To improve the quality of data, databases can be queried periodically to locate and correct anomalies. This paper reports the results of two experiments that investigated the effects of different data structures on business end-users' abilities to detect data anomalies in a relational database. The results demonstrate that both unnormalised and higher levels of normalisation lower the effectiveness and efficiency of queries relative to the first normal form. First normal form databases appear to provide the most effective and efficient data structure for business end-users formulating queries to detect data anomalies.

Step size control for efficient discrete element simulation

The step size determines the accuracy of a discrete element simulation. The position and velocity updating calculation uses a pre-calculated table and hence the control of step size can not use the integration formulas for step size control. A step size control scheme for use with the table driven velocity and position calculation uses the difference between the calculation result from one big step and that from two small steps. This variable time step size method chooses the suitable time step size for each particle at each step automatically according to the conditions. Simulation using fixed time step method is compared with that of using variable time step method. The difference in computation time for the same accuracy using a variable step size (compared to the fixed step) depends on the particular problem. For a simple test case the times are roughly similar. However, the variable step size gives the required accuracy on the first run. A fixed step size may require several runs to check the simulation accuracy or a conservative step size that results in longer run times. (C) 2001 Elsevier Science Ltd. All rights reserved.

Specification, refinement and verification of concurrent systems - An integration of Object-Z and CSP

This paper presents a method of formally specifying, refining and verifying concurrent systems which uses the object-oriented state-based specification language Object-Z together with the process algebra CSP. Object-Z provides a convenient way of modelling complex data structures needed to define the component processes of such systems, and CSP enables the concise specification of process interactions. The basis of the integration is a semantics of Object-Z classes identical to that of CSP processes. This allows classes specified in Object-Z to he used directly within the CSP part of the specification. In addition to specification, we also discuss refinement and verification in this model. The common semantic basis enables a unified method of refinement to be used, based upon CSP refinement. To enable state-based techniques to be used fur the Object-Z components of a specification we develop state-based refinement relations which are sound and complete with respect to CSP refinement. In addition, a verification method for static and dynamic properties is presented. The method allows us to verify properties of the CSP system specification in terms of its component Object-Z classes by using the laws of the the CSP operators together with the logic for Object-Z.

Historical PCDD Inputs and Their Source Implications from Dated Sediment Cores in Queensland (Australia)

Recent investigations have demonstrated the presence of an unidentified source of polychlorinated dibenzo-p-dioxins (PCDDs) in the coastal zone of Queensland (Australia). The present study provides new information on the possible PCDD sources and their temporal input to this environment. Two estuarine sediment cores were collected in northern Queensland for which radiochemical chronologies were established. Core sections from different depositional ages, up to three centuries, have been analyzed for 2,3,7,8-substituted PCDDs and polychlorinated dibenzofurans (PCDFs). Variations of PCDD concentrations in the sediment cores over several centuries of depositional history were relatively small, and elevated PCDD levels were still present in sediment slices from the early 17th century. PCDD/F isomer patterns and congener profiles in sediments deposited during the last 350 years were almost identical and correlated well to the characteristic profiles observed in surface sediments and soils from the entire Queensland coastline. Profiles were dominated by higher chlorinated PCDDs, in particular octachlorodibenzodioxin (OCDD), whereas PCDF concentrations were below or near the limit of detection. These results indicate the presence of a PCDD source prior to industrialization and production of commercial organochlorine products. Further, the present study demonstrates that PCDD input patterns have been similar along an extensive but localized area over at least several centuries, contributing relatively high concentrations of PCDDs to the coastal system of Queensland.

Photocatalytic degradation of the cyanotoxin cylindrospermopsin, using titanium dioxide and UV irradiation

Cylindrospermopsis raciborskii produces the cyanotoxin cylindrospermopsin, which is commonly found in SouthEast Queensland water reservoirs, and has been responsible for the closure of these reservoirs as a source of drinking water in recent times. Thus, alternative more effective treatment methods need to be investigated for the removal of toxins such as cylindrospermopsin. This study examined the effectiveness of two brands of titanium dioxide under UV photolysis for the degradation of cylindrospermopsin. Results indicate that titanium dioxide is an efficient photocatalyst for cylindrospermopsin degradation. The titanium dioxide (TiO2), brand Degussa P-25 was found to be more efficient than the alternate brand Hombikat UV-100. There was an influence from solution pH (4, 7, and 9) with both brands of titanium dioxide, with high pH resulting in the best degradation rate. Importantly, there was no adsorption of cylindrospermopsin to titanium dioxide particles as seen with other cyanotoxins, which would adversely influence the degradation rate. Degradation rates were not influenced by temperature (19-34 degreesC) when P-25 was the source of TiO2, some temperature influence was observed with UV-100. Dissolved organic carbon concentration will reduce the efficiency of titanium dioxide for cylindrospermopsin degradation, however the presence of other inorganic matter in natural waters greatly assists the photocatalytic process. With minimal potentially toxic by-product formation expected with this treatment, and the effective degradation of cylindrospermopsin, titanium dioxide UV photolysis is a promising speculative alternative water treatment method. (C) 2001 Elsevier Science Ltd. All rights reserved.