Concurreny based transition refinement for the verification of distributed algorithms

We suggest a new notion of behaviour preserving transition refinement based on partial order semantics. This notion is called transition refinement. We introduced transition refinement for elementary (low-level) Petri Nets earlier. For modelling and verifying complex distributed algorithms, high-level (Algebraic) Petri nets are usually used. In this paper, we define transition refinement for Algebraic Petri Nets. This notion is more powerful than transition refinement for elementary Petri nets because it corresponds to the simultaneous refinement of several transitions in an elementary Petri net. Transition refinement is particularly suitable for refinement steps that increase the degree of distribution of an algorithm, e.g. when synchronous communication is replaced by asynchronous message passing. We study how to prove that a replacement of a transition is a transition refinement.

Developing logic programs from specifications using stepwise refinement

In this paper we demonstrate a refinement calculus for logic programs, which is a framework for developing logic programs from specifications. The paper is written in a tutorial-style, using a running example to illustrate how the refinement calculus is used to develop logic programs. The paper also presents an overview of some of the advanced features of the calculus, including the introduction of higher-order procedures and the refinement of abstract data types.

Microstructural and Ultrastructural Assessment of Inferior Alveolar Nerve Damage Following Nerve Lateralization and Implant Placement: An Experimental Study in Rabbits

Purpose: The present study assessed damage to the inferior alveolar nerve (IAN) following nerve lateralization and implant placement surgery through optical and transmission electron microscopy (TEM). Materials and Methods: IAN lateralization was performed in 16 adult female rabbits (Oryctolagus cuniculus). During the nerve lateralization procedure, one implant was placed through the mandibular canal, and the IAN was replaced in direct contact with the implant The implant was placed in the right mandible, and the left side was used as a control (no surgical procedure) After 8 weeks, the animals were sacrificed and samples were prepared for optical and TEM analysis of IAN structural damage Histomorphometric analysis was performed to determine the number and cross-sectional dimensions of nerve fascicles and myelin sheath thickness between experimental and control grouos. The different parameters were compared by one-way analysis of variance at the 95% significance level Results: Alterations in the perineural and endoneural regions of the IAN, with higher degrees of vascularization., were observed in the experimental group TEM showed that the majority of the myelinated nerve fibers were not affected in the experimental samples. No significant variation in the number of fascicles was observed, significantly larger fascicle height and width were observed in the control group, and significantly thicker myelin sheaths were observed in the experimental samples Conclusion: IAN lateralization resulted in substantial degrees of tissue disorganization at the microstructural level because of the presence of edema However, at the ultrastructural level, small amounts of fiber degeneration were observed. INT J ORAL MAXILLOFAC IMPLANTS 2009,24-859-865

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.

Precipitation hardening of Cu-Fe-Cr alloys - Part II - Microstructural characterisation

This research is part of a project whose scope was to investigate the engineering properties of new non-commercial alloy formulations based on the Cu rich corner of the Cu-Fe-Cr ternary system with the primary aim of exploring the development of a new cost-effective high-strength, high-conductivity copper alloy. Promising properties have been measured for the following alloys: Cu-0.7wt%Cr-0.3wt%Fe and Cu-0.7wt%Cr-2.0wt%Fe. This paper reports on the microstructural characterisation of these alloys and discusses the mechanical and electrical properties of these alloys in terms of their microstructure, particularly the formation of precipitates. These alloys have evinced properties that warrant further investigation. Cost modelling has shown that Cu-0.7wt%Cr-0.3wt%Fe is approximately 25% cheaper to produce than commercial Cu-1%Cr. It has also been shown to be more cost efficient on a yield stress and % IACS per dollar basis. The reason for the cost saving is that the Cu-0.7%Cr-0.3%Fe alloy can be made with low carbon ferro-chrome additions as the source of chromium rather than the more expensive Cu-Cr master-alloy. For applications in which cost is one of the primary materials selection criteria, it is envisaged that there would be numerous applications in both cast and wrought form, where the Cu-0.7%Cr-0.3%Fe alloy would be more suitable than Cu-1%Cr. (C) 2001 Kluwer Academic Publishers.

Investigations of growth processes in Y-Ba-Cu-O materials by microstructural examination of quenched samples

Y-Ba-Cu-O samples with additions of Y2O3 and CeO2 were quenched during seeded isothermal melt processing and examined by optical microscopy and scanning electron microscopy. Large YBa2Cu3O7-y (Y123) particles in the starting powder were found to form a distinct type of melt during heating, which was unaffected by the Y2O3 or CeO2 additives. This type of melt later formed regions with a low concentration of Y2BaCuO5 (Y211) particles in the Y123 matrix. The maximum growth rate of Y123 that could be sustained in the sample was found to be lower in the melt formed from large Y123 particles, and this may lead to growth accidents and subgrains in some samples.

A refinement calculus for logic programs

Existing refinement calculi provide frameworks for the stepwise development of imperative programs from specifications. This paper presents a refinement calculus for deriving logic programs. The calculus contains a wide-spectrum logic programming language, including executable constructs such as sequential conjunction, disjunction, and existential quantification, as well as specification constructs such as general predicates, assumptions and universal quantification. A declarative semantics is defined for this wide-spectrum language based on executions. Executions are partial functions from states to states, where a state is represented as a set of bindings. The semantics is used to define the meaning of programs and specifications, including parameters and recursion. To complete the calculus, a notion of correctness-preserving refinement over programs in the wide-spectrum language is defined and refinement laws for developing programs are introduced. The refinement calculus is illustrated using example derivations and prototype tool support is discussed.

The martensitic transformation in ceramics - its role in transformation toughening

This paper reviews the current knowledge and understanding of martensitic transformations in ceramics - the tetragonal to monoclinic transformation in zirconia in particular. This martensitic transformation is the key to transformation toughening in zirconia ceramics. A very considerable body of experimental data on the characteristics of this transformation is now available. In addition, theoretical predictions can be made using the phenomenological theory of martensitic transformations. As the paper will illustrate, the phenomenological theory is capable of explaining all the reported microstructural and crystallographic features of the transformation in zirconia and in some other ceramic systems. Hence the theory, supported by experiment, can be used with considerable confidence to provide the quantitative data that is essential for developing a credible, comprehensive understanding of the transformation toughening process. A critical feature in transformation toughening is the shape strain that accompanies the transformation. This shape strain, or nucleation strain, determines whether or not the stress-induced martensitic transformation can occur at the tip of a potentially dangerous crack. If transformation does take place, then it is the net transformation strain left behind in the transformed region that provides toughening by hindering crack growth. The fracture mechanics based models for transformation toughening, therefore, depend on having a full understanding of the characteristics of the martensitic transformation and, in particular, on being able to specify both these strains. A review of the development of the models for transformation toughening shows that their refinement and improvement over the last couple of decades has been largely a result of the inclusion of more of the characteristics of the stress-induced martensitic transformation. The paper advances an improved model for the stress-induced martensitic transformation and the strains resulting from the transformation. This model, which separates the nucleation strain from the subsequent net transformation strain, is shown to be superior to any of the constitutive models currently available. (C) 2002 Elsevier Science Ltd. All rights reserved.

Microstructural evidence for the mechanism of the alpha-beta phase transformation in ytterbium SiAlON ceramics

Detailed microstructural evidence for the mechanism of the alpha-beta phase transformation in ytterbium SiAlON ceramics is presented. Grains, which show partial transformation, have been examined using transmission electron microscopy. We suggest that the transformation proceeds as a discernable reaction front and the accompanying lattice mismatch is accommodated be a series of complex dislocations. The stabilizing cation is ejected from the transformed alpha- phase and diffuse along the dislocation to accumulate as isolated pockets in a way similar to that observed in metal systems and termed pipe diffusion. High-resolution electron microscopy reveals the details of each of these features.

The variety of variables in automated real-time refinement

The refinement calculus is a well-established theory for deriving program code from specifications. Recent research has extended the theory to handle timing requirements, as well as functional ones, and we have developed an interactive programming tool based on these extensions. Through a number of case studies completed using the tool, this paper explains how the tool helps the programmer by supporting the many forms of variables needed in the theory. These include simple state variables as in the untimed calculus, trace variables that model the evolution of properties over time, auxiliary variables that exist only to support formal reasoning, subroutine parameters, and variables shared between parallel processes.

Microstructural evolution of the Serido Belt, NE-Brazil: the effect of two tectonic events on development of c-axis preferred orientation in quartz

The polyphase evolution of the Serido Belt (NE-Brazil) includes D, crust formation at 2.3-2.1 Ga, D-2 thrust tectonics at 1.9 Ga and crustal reworking by D-3 strike-slip shear zones at 600 Ma. Microstructural investigations within mylonites associated with D-2 and D-3 events were used to constrain the tectono-thermal evolution of the belt. D-2 shear zones commenced at deeper crustal levels and high amphibolite facies conditions (600-650 degreesC) through grain boundary migration, subgrain rotation and operation of quartz Q-prism slip. Continued shearing and exhumation of the terrain forced the re-equilibration of high-T fabrics and the switching of slip systems from (c)-prism to positive and negative (a)-rhombs. During D-3, enhancement of ductility by dissipation of heat that came from syn-D-3 granites developed wide belts of amphibolite facies mylonites. Continued shearing, uplift and cooling of the region induced D-3 shear zones to act in ductile-brittle regimes, marked by fracturing and development of thinner belts of greenschist facies mylonites. During this event, switching from (a)-prism to a basal slip indicates a thermal path from 600 to 350 degreesC. Therefore, microstructures and quartz c-axis fabrics in polydeformed rocks from the Serido Belt preserve the record of two major events, which includes contrasting deformation mechanisms and thermal paths. (C) 2003 Elsevier Ltd. All rights reserved.

Structural refinement of systems specified in object-z and CSP

This paper is concerned with methods for refinement of specifications written using a combination of Object-Z and CSP. Such a combination has proved to be a suitable vehicle for specifying complex systems which involve state and behaviour, and several proposals exist for integrating these two languages. The basis of the integration in this paper is a semantics of Object-Z classes identical to CSP processes. This allows classes specified in Object-Z to be combined using CSP operators. It has been shown that this semantic model allows state-based refinement relations to be used on the Object-Z components in an integrated Object-Z/CSP specification. However, the current refinement methodology does not allow the structure of a specification to be changed in a refinement, whereas a full methodology would, for example, allow concurrency to be introduced during the development life-cycle. In this paper, we tackle these concerns and discuss refinements of specifications written using Object-Z and CSP where we change the structure of the specification when performing the refinement. In particular, we develop a set of structural simulation rules which allow single components to be refined to more complex specifications involving CSP operators. The soundness of these rules is verified against the common semantic model and they are illustrated via a number of examples.