16682339
A language-independent approach to specification construction
An interactive specification development environment is presented in which a number of development methodologies and specification languages can be supported. Within the environment, design concepts and strategies are captured by the application of development operators, i.e. operators which enable the incremental construction and modification of specifications.The focus of this paper is to investigate the language independence feature of the environment, based on the work done in the Esprit project ICARUS. A set of operators enabling an object-oriented approach to specification development are instantiated for both the algebraic specification language Glider and the model-based specification language Z. These operators are illustrated by the development of a case study of a simple card game in both Glider and Z.
6921917
Recursive Schema Definitions in Object-Z
Unlike Z, Object-Z allows schemas to be defined recursively. This enables mutual and self recursive structures, commonly occurring in object-oriented programs, to be readily specified. In this paper, we provide a fixed point interpretation of such definitions. In addition, we provide simple guidelines for producing non-recursive schema definitions which are semantically identical to recursive ones.
18204246
Model checking Object-Z classes: Some experiments with FDR
This paper investigates model checking Object-Z classes via their translation to the input notation of the CSP model checker FDR. Such a translation must not only be concerned with preserving the semantics of the original specification, but also with how efficiently the resulting specification can be model checked. Hence, the paper investigates alternative translation schemes and compares how efficiently the resulting specifications can be checked.
2625360
Abstract Specification in Object-Z and CSP
A number of integrations of the state-based specification language Object-Z and the process algebra CSP have been proposed in recent years. In developing such integrations, a number of semantic decisions have to be made. In particular, what happens when an operation's precondition is not satisfied? Is the operation blocked, i.e., prevented from occurring, or can it occur with an undefined result? Also, are outputs from operations angelic, satisfying the environment's constraints on them, or are they demonic and not influenced by the environment at all? In this paper we discuss the differences between the models, and show that by adopting a blocking model of preconditions together with an angelic model of outputs one can specify systems at higher levels of abstraction.
671422
Specifying Mode Requirements of Embedded Systems
This paper presents a formal notation for specifying requirements of embedded systems which exhibit continuous, real-time behaviour and move through various modes under digital control. It does this by extending an existing formal notation supporting continuous, real-time behaviour with an explicit concept of modes. The resulting notation avoids the subtleties which would otherwise arise when specifying mode-related requirements. It is therefore ideal as a means of specifying and communicating requirements of embedded systems.
594379
Extending W for Object-Z
This paper presents a logic for Object-Z which extends W, the logic for Z adopted as the basis of the deductive system in the Z Base Standard. The logic provides a basis on which tool support for reasoning about Object-Z specifications can be developed. It also formalises the intended meaning of Object-Z constructs and hence provides an abstract, axiomatic semantics of the language.
206854015
Fitness Distance Correlation and Ridge Functions
Fitness Distance Correlation has been proposed as a measure of function optimization difficulty. This paper describes a class of functions, named the Ridge Functions which, according to the measure, should be highly misleading. However, all functions tested were optimized easily by both a GA and a simple hill climbing algorithm. Scatter graph analysis of Ridge functions gave little guidance due to the large number of functions with an identical scatter graph, the majority of which are not in the class of Ridge functions and are not simple to optimize.
1479807
The large-display user experience
The PC's increasing graphical-processing power is fueling a demand for larger and more capable display devices. Several operating systems have supported work with multiple displays for some time. This fact, coupled with graphic-card advancements has led to an increase in multiple monitor (multimon) use. Large displays offer users significant benefits and usability challenges. In this article the authors discuss those challenges along with novel techniques to address these issues.
14865714
Breast Composition Measurements Using Retrospective Standard Mammogram Form (SMF)
The standard mammogram form (SMF) representation of an x-ray mammogram is a standardized, quantitative representation of the breast from which the volume of non-fat tissue and breast density can be easily estimated, both of which are of significant interest in determining breast cancer risk. Previous theoretical analysis of SMF had suggested that a complete and substantial set of calibration data (such as mAs and kVp) would be needed to generate realistic breast composition measures and yet there are many interesting trials that have retrospectively collected images with no calibration data. The main contribution of this paper is to revisit our previous theoretical analysis of SMF with respect to errors in the calibration data and to show how and why that theoretical analysis did not match the results from the practical implementations of SMF. In particular, we show how by estimating breast thickness for every image we are, effectively, compensating for any errors in the calibration data. To illustrate our findings, the current implementation of SMF (version 2.2beta) was run over 4028 digitized film-screen mammograms taken from six sites over the years 1988-2002 with and without using the known calibration data. Results show that the SMF implementation running without any calibration data at all generates results which display a strong relationship with when running with a complete set of calibration data, and, most importantly, to an expert's visual assessment of breast composition using established techniques. SMF shows considerable promise in being of major use in large epidemiological studies related to breast cancer which require the automated analysis of large numbers of films from many years previously where little or no calibration data is available.
42279258
A Unified Paradigm for Parallel Genetic Algorithms
Genetic Algorithms contain natural parallelism. There are two main approaches in parallelising GAs. The first one is parallelising individual functional components of a standard, sequential GA. The only difference with the sequential GA is in the computation speed. The second approach more closely resembles the real life simultaneous evolution of species, which is the central theme in GAs. Algorithms following this approach are still referred to as GAs but are different from Holland's standard GA. For these algorithms it is not the improvement in computation speed that is the driving factor, but the efficiency with which they search a given solution space. We describe a number of the most common parallel GA methods found in the literature and mention practical issues concerning their implementation in a Transputer based system. We go on to introduce the Unified Parallel GA system, based on our GA toolkit, GAmeter, which allows the user to select one or more of the GA methods described, by setting various parameters. Finally we present results for the Steiner tree Problem in Graphs (SPG).
41530585
Computer Games Have Words, Too: Dialogue Conventions in Final Fantasy VII