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.

Assessment of the Availability of Bone Volume for Grafting in the Donor Retromolar Region Using Computed Tomography: A Pilot Study

Purpose: The purpose of this study was to evaluate the area and volume of bone available for grafting in a donor retromolar region using computed tomography (CT). Materials and Methods: Ten patients previously scanned by multislice CT were selected for evaluation. Images from partially and completely dentate patients at least 18 years of age were included in the study; those from patients with impacted or erupted third molars or intrabony lesions in the study area were not included. Computer software with appropriate tools was used to handle the images. Two calibrated observers made measurements separately. Safety margins in relation to the lingual cortex, the base of mandible, and the alveolar canal were established in each cross-section of the CTs. Measurements were done by using cross-sectional views, and the results were calculated after three-dimensional reconstruction, providing area and volume data. Results: The mean area of bone available for grafting was 8.12 cm(2) ( range, 0.00 to 13.60 cm(2)) and 8.32 cm(2) ( range, 0.00 to 14.30 cm(2)) for observers 1 and 2, respectively. Mean available bone volume for grafting was 0.79 cm(3) ( range, 0.00 to 1.50 cm(3)) for observer 1 and 0.85 cm(3) ( range, 0.00 to 1.60 cm(3)) for observer 2. Interobserver analysis showed substantial agreement. Conclusion: The retromolar region showed a wide variety of anatomic differences among patients. Three-dimensional multislice CT allows reproducible measurements of the area and volume of the retromolar region. Int J Oral Maxillofac Implants 2010; 25: 374-378

Assessment of linear measurements of bone for implant sites in the presence of metallic artefacts using cone beam computed tomography and multislice computed tomography

The objective was to evaluate the influence of dental metallic artefacts on implant sites using multislice and cone-beam computed tomography techniques. Ten dried human mandibles were scanned twice by each technique, with and without dental metallic artefacts. Metallic restorations were placed at the top of the alveolar ridge adjacent to the mental foramen region for the second scanning. Linear measurements (thickness and height) for each cross-section were performed by a single examiner using computer software. All mandibles were analysed at both the right and the left mental foramen regions. For the multislice technique, dental metallic artefact produced an increase of 5% in bone thickness and a reduction of 6% in bone height; no significant differences (p > 0.05) were detected when comparing measurements performed with and without metallic artefacts. With respect to the cone-beam technique, dental metallic artefact produced an increase of 6% in bone thickness and a reduction of 0.68% in bone height. No significant differences (p > 0.05) were observed when comparing measurements performed with and without metallic artefacts. The presence of dental metallic artefacts did not alter the linear measurements obtained with both techniques, although its presence made the location of the alveolar bone crest more difficult.

Efficacy of Profile .04 taper series 29 in removing filling materials during root canal retreatment-an in vitro study

Objective. The aim of this study was to compare Profile .04 taper series 29 instruments and hand files for gutta-percha removal. Study design. Twenty maxillary central incisors with a single straight canal were instrumented and filled. The teeth were divided into 2 groups of 10 specimens each, according to gutta-percha removal techniques: Group 1- Profile series 29 and Group 2- hand files and solvent. The amount of time for gutta-percha removal and the number of fractured instruments were evaluated. Radiographs were taken and the teeth were grooved longitudinally and split. The area of residual debris was measured using computer software. Results. The time for filling material removal was significantly shorter when Profile series 29 was used (P = .00). Regarding cleanliness, there were no statistical differences in the teeth halves evaluations (P = .05). Hand instruments cleaned the canals significantly better than Profiles, in the radiographic analysis considering the whole canal. Overall, the radiographic analysis showed a smaller percentage of residual debris than the teeth halves analysis. Conclusion. The Profile series 29 instruments proved to be faster than hand instruments in removing root filling materials; however, hand instruments yielded better root canal cleanliness. Some residual debris was not visualized by radiographs. (Oral Surg Oral Med Oral Pathol Oral Radiol Endod 2009; 108: e46-e50)

The effects of information request ambiguity and construct incongruence on query development

This paper examines the effects of information request ambiguity and construct incongruence on end user's ability to develop SQL queries with an interactive relational database query language. In this experiment, ambiguity in information requests adversely affected accuracy and efficiency. Incongruities among the information request, the query syntax, and the data representation adversely affected accuracy, efficiency, and confidence. The results for ambiguity suggest that organizations might elicit better query development if end users were sensitized to the nature of ambiguities that could arise in their business contexts. End users could translate natural language queries into pseudo-SQL that could be examined for precision before the queries were developed. The results for incongruence suggest that better query development might ensue if semantic distances could be reduced by giving users data representations and database views that maximize construct congruence for the kinds of queries in typical domains. (C) 2001 Elsevier Science B.V. All rights reserved.

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.

An in vitro study of non-axial forces upon the retention of an O-ring attachment

Objective The purpose of this study was to evaluate the retention force of an O-ring attachment system in different inclinations to the ideal path of insertion, using devices to compensate angulations. Material and methods Two implants were inserted into an aluminum base, and ball attachments were screwed to implants. Cylinders with O-rings were placed on ball attachments and connected to the test device using positioners to compensate implant angulations (0 degrees, 7 degrees, and 14 degrees). Plexiglass bases were used to simulate implant angulations. The base and the test device were positioned in a testing apparatus, which simulated insertion/removal of an overdenture. A total of 2900 cycles, simulating 2 years of overdenture use, were performed and 36 O-rings were tested. The force required for each cycle was recorded with computer software. Longitudinal sections of ball attachment-positioner-cylinder with O-rings of each angulation were obtained to analyze the relationship among them, and O-ring sections tested in each angulation were compared with an unused counterpart. A mixed linear model was used to analyze the data, and the comparison was performed by orthogonal contrasts (alpha=0.05). Results At 0 degrees, the retention force decreased significantly over time, and the retention force was significantly different in all comparisons, except from 12 to 18 months. When the implants were positioned at 7 degrees, the retention force was statistically different at 0 and 24 months. At 14 degrees, significant differences were found from 6 and 12 to 24 months. Conclusions Within the limitations of this study, it was concluded that O-rings for implant/attachments perpendicular to the occlusal plane were adequately retentive over the first year and that the retentive capacity of O-ring was affected by implant inclinations despite the proposed positioners. To cite this article:Rodrigues RCS, Faria ACL, Macedo AP, Sartori IAM, de Mattos MGC, Ribeiro RF. An in vitro study of non-axial forces upon the retention of an O-ring attachment.Clin. Oral Impl. Res. 20, 2009; 1314-1319.doi: 10.1111/j.1600-0501.2009.01742.x.

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.

Multi-threading and message communication in Qu-Prolog

This paper presents the multi-threading and internet message communication capabilities of Qu-Prolog. Message addresses are symbolic and the communications package provides high-level support that completely hides details of IP addresses and port numbers as well as the underlying TCP/IP transport layer. The combination of the multi-threads and the high level inter-thread message communications provide simple, powerful support for implementing internet distributed intelligent applications.

Using clusters of computers for large QU-GENE simulation experiments

The QU-GENE Computing Cluster (QCC) is a hardware and software solution to the automation and speedup of large QU-GENE (QUantitative GENEtics) simulation experiments that are designed to examine the properties of genetic models, particularly those that involve factorial combinations of treatment levels. QCC automates the management of the distribution of components of the simulation experiments among the networked single-processor computers to achieve the speedup.

Materialized view selection under the maintenance time constraint

A data warehouse is a data repository which collects and maintains a large amount of data from multiple distributed, autonomous and possibly heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data. One of the most important decisions in designing a data warehouse is the selection of views for materialization. The objective is to select an appropriate set of views that minimizes the total query response time with the constraint that the total maintenance time for these materialized views is within a given bound. This view selection problem is totally different from the view selection problem under the disk space constraint. In this paper the view selection problem under the maintenance time constraint is investigated. Two efficient, heuristic algorithms for the problem are proposed. The key to devising the proposed algorithms is to define good heuristic functions and to reduce the problem to some well-solved optimization problems. As a result, an approximate solution of the known optimization problem will give a feasible solution of the original problem. (C) 2001 Elsevier Science B.V. All rights reserved.