Integrating runtime assertions with dynamic types: Structuring a derivation from an incomputable specification

An inherent incomputability in the specification of a functional language extension that combines assertions with dynamic type checking is isolated in an explicit derivation from mathematical specifications. The combination of types and assertions (into "dynamic assertion-types" - DATs) is a significant issue since, because the two are congruent means for program correctness, benefit arises from their better integration in contrast to the harm resulting from their unnecessary separation. However, projecting the "set membership" view of assertion-checking into dynamic types results in some incomputable combinations. Refinement of the specification of DAT checking into an implementation by rigorous application of mathematical identities becomes feasible through the addition of a "best-approximate" pseudo-equality that isolates the incomputable component of the specification. This formal treatment leads to an improved, more maintainable outcome with further development potential.

Specification matching of object-oriented components

Object-orientation supports software reuse via features such as abstraction, information hiding, polymorphism, inheritance and redefinition. However, while libraries of classes do exist, one of the challenges that still remains is to locate suitable classes and adapt them to meet the specific requirements of the software developer. Traditional approaches to library retrieval are text-based; it is therefore difficult for the developer to express their requirements in a precise and unambiguous manner. A more promising approach is specification-based retrieval, where library component interfaces and requirements are expressed using a formal specification language. In this case retrieval is based on matching formal specifications. In this paper we describe how existing approaches to specification matching can be extended to handle object-oriented components.

The meeting place problem: Salience and search.

The notion of salience was developed by Schelling in the context of the meeting-place problem of locating a partner in the absence of a pre-agreed meeting place. In this paper, we argue that a realistic specification of the meeting place problem involves allowing a strategy of active search over a range of possible meeting places. We solve this extended problem, allowing for extensions such as repeated play, search costs and asymmetric payoffs. The result is a considerably richer, but more complex, notion of salience. (C) 1998 Elsevier Science B.V.

Formal derivation of finite state machines for class testing

Previous work on generating state machines for the purpose of class testing has not been formally based. There has also been work on deriving state machines from formal specifications for testing non-object-oriented software. We build on this work by presenting a method for deriving a state machine for testing purposes from a formal specification of the class under test. We also show how the resulting state machine can be used as the basis for a test suite developed and executed using an existing framework for class testing. To derive the state machine, we identify the states and possible interactions of the operations of the class under test. The Test Template Framework is used to formally derive the states from the Object-Z specification of the class under test. The transitions of the finite state machine are calculated from the derived states and the class's operations. The formally derived finite state machine is transformed to a ClassBench testgraph, which is used as input to the ClassBench framework to test a C++ implementation of the class. The method is illustrated using a simple bounded queue example.

Central projections of Drosophila sensory neurons in the transition from embryo to larva

Sensory axons of different sensory modalities project into typical domains within insect ganglia. Tactile and gustatory axons project into a ventral layer of neuropil and proprioceptive afferents, including chordotonal axone, into an intermediate or dorsal layer. Here, we describe the central projections of sensory neurons in the first instar Drosophila larva, relating them to the projection of the same sensory afferents in the embryo and to sensory afferents of similar type in other insects. Several neurons show marked morphologic changes in their axon terminals in the transition between the embryo and larva. During a short morphogenetic period late in embryogenesis, the axon terminals of the dorsal bipolar dendrite stretch receptor change their shape and their distribution within the neuromere. In the larva, external sense organ neurons (es) project their axons into a ventral layer of neuropil. Chordotonal sensory neurons (ch) project into a slightly more dorsal region that is comparable to their projection in adults. The multiple dendrite (md) neurons show two distinctive classes of projection. One group of md neurons projects into the ventral-most neuropil region, the same region into which es neurons project. Members of this group are related by lineage to es neurons or share a requirement for expression of the same proneural gene during development. Other md neurons project into a more dorsal region. Sensory receptors projecting into dorsal neuropil possibly provide proprioceptive feedback from the periphery to central motorneurons and are candidates for future genetic and cellular analysis of simple neural circuitry. J. Comp. Neurol. 425:34-44, 2000. (C) 2000 Wiley-Liss, Inc.

The Australian Universities Teaching Committee project in 'Learning Outcomes and Curriculum Development in Psychology'

The Australian Universities Teaching Committee (AUTC) funds projects intended to improve the quality of teaching and learning in specific disciplinary areas. The project brief for 'Learning Outcomes and Curriculum Development in Psychology' for 2004/2005 was to 'produce an evaluative overview of courses ... with a focus on the specification and assessment of learning outcomes and ... identify strategic directions for universities to enhance teaching and learning'. This project was awarded to a consortium from The University of Queensland, University of Tasmania, and Southern Cross University. The starting point for this project is an analysis of the scientist-practitioner model and its role in curriculum design, a review of current challenges at a conceptual level, and consideration of the implications of recent changes to universities relating to such things as intemationalisation of programs and technological advances. The project will seek to bring together stakeholders from around the country in order to survey the widest possible range of perspectives on the project brief requirements. It is hoped also to establish mechanisms for fiiture scholarly discussion of these issues, including the establishment of an Australian Society for the Teaching of Psychology and an annual conference.

Refining specifications to logic programs

The refinement calculus provides a framework for the stepwise development of imperative programs from specifications. In this paper we study a refinement calculus for deriving logic programs. Dealing with logic programs rather than imperative programs has the dual advantages that, due to the expressive power of logic programs, the final program is closer to the original specification, and each refinement step can achieve more. Together these reduce the overall number of derivation steps. We present a logic programming language extended with specification constructs (including general predicates, assertions, and types and invariants) to form a wide-spectrum language. General predicates allow non-executable properties to be included in specifications. Assertions, types and invariants make assumptions about the intended inputs of a procedure explicit, and can be used during refinement to optimize the constructed logic program. We provide a semantics for the extended logic programming language and derive a set of refinement laws. Finally we apply these to an example derivation.

Genetic basis of the formation and identity of type I and type II neurons in Drosophila embryos

The embryonic peripheral nervous system of Drosophila contains two main types of sensory neurons: type I neurons, which innervate external sense organs and chordotonal organs, and type II multidendritic neurons, Here, we analyse the origin of the difference between type I and type II in the case of the neurons that depend on the proneural genes of the achaete-scute complex (ASC), We show that, in Notch(-) embryos, the type I neurons are missing while type nr neurons are produced in excess, indicating that the type I/type II choice relies on Notch-mediated cell communication, In contrast, both type I and type II neurons are absent in numb(-) embryos and after ubiquitous expression of tramtrack, indicating that the activity of numb and the absence of tramtrack are required to produce both external sense organ and multidendritic neural fates, The analysis of string(-) embryos reveals that when the precursors are unable to divide they differentiate mostly into type II neurons, indicating that the type II is the default neuronal fate, We also report a new mutant phenotype where the ASC-dependent neurons are converted into-type II neurons, providing evidence for the existence of one or more genes required for maintaining the alternative (type I) fate, Our results suggest that the same mechanism of type I/type II specification may operate at a late step of the ASC-dependent lineages, when multidendritic neurons arise as siblings of the external sense organ neurons and, at an early step, when other multidendritic neurons precursors arise as siblings of external sense organ precursors.

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.

Diagnostic performance of Antineutrophil Cytoplasmic Antibody tests for Idiopathic Vasculitides: Metaanalysis with a focus on antimyeloperoxidase antibodies

Objective. The diagnostic value of tests for antimyeloperoxidase antibodies (anti-MPO) for systemic vasculitis is less established than that for cytoplasmic antineutrophil cytoplasmic antibody (cANCA)/antiproteinase 3 antibodies (anti-PR3). Controversy exists regarding the optimal utilization of indirect immunofluorescence (IIF) ANCA testing versus antigen-specific ANCA testing. To summarize the pertinent data, we conducted a metaanalysis examining the diagnostic value of ANCA testing systems that include assays for anti-MPO. Methods. We performed a structured Medline search and reference list review. Target articles in the search strategy were those reporting the diagnostic value of immunoassays for anti-MPO for the spectrum of systemic necrotizing vasculitides that includes Wegener's granulomatosis, microscopic polyangiitis, the Churg-Strauss syndrome, and isolated pauci-immune necrotizing or crescentic glomerulonephritis, regardless of other types of ANCA tests. Inclusion criteria required specification of a consecutive or random patient selection method and the use of acceptable criteria for the diagnosis of vasculitis exclusive of ANCA test results. Weighted pooled summary estimates of sensitivity and specificity were calculated for anti-MPO alone, anti-MPO + perinuclear ANCA (pANCA), and anti-MPO/pANCA + anti-PR3/cANCA. Results. Of 457 articles reviewed, only 7 met the selection criteria. Summary estimates of sensitivity and specificity (against disease controls only) of assays for anti-MPO for the diagnosis of systemic necrotizing vasculitides were 37.1% (confidence interval 26.6% to 47.6%) and 96.3% (CI 94.1% to 98.5%), respectively. When the pANCA pattern by IIF was combined with anti-MPO testing, the specificity improved to 99.4%, with a lower sensitivity, 31.5%. The combined ANCA testing system (anti-PR3/cANCA + anti-MPO/pANCA) increased the sensitivity to 85.5% with a specificity of 98.6%. Conclusion. These results suggest that while anti-MPO is relatively specific for the diagnosis of systemic vasculitis, the combination system of immunoassays for anti-MPO and IIF for pANCA is highly specific and both tests should be used together given the high diagnostic precision required for these conditions. Because patients with ANCA associated vasculitis have either anti-MPO with pANCA or anti-PR3 with cANCA, and rarely both, a combined ANCA testing system including anti-PR3/cANCA and anti-MPO/pANCA is recommended to optimize the diagnostic performance of ANCA testing. (J Rheumatol 2001;28:1584-90)

neptune, a Kruppel-like transcription factor that participates in primitive erythropoiesis in Xenopus

The specification of the erythroid lineage from hematopoietic stem cells requires the expression and activity of lineage-specific transcription factors. One transcription factor family that has several members involved in hematopoiesis is the Kruppel-like factor (KLF) family [1]. For example, erythroid KLF (EKLF) regulates beta -globin expression during erythroid differentiation [2-6]. KLFs share a highly conserved zinc finger-based DNA binding domain (DBD) that mediates binding to CACCC-box and GC-rich sites, both of which are frequently found in the promoters of hematopoietic genes. Here, we identified a novel Xenopus KLF gene, neptune, which is highly expressed in the ventral blood island (VBI), cranial ganglia, and hatching and cement glands. neptune expression is induced in response to components of the BMP-4 signaling pathway in injected animal cap explants. Similar to its family member, EKLF, Neptune can bind CACCC-box and GC-rich DNA elements. We show that Neptune cooperates with the hematopoietic transcription factor XGATA-1 to enhance globin induction in animal cap explants. A fusion protein comprised of Neptune's DBD and the Drosophila engrailed repressor domain suppresses the induction of globin in ventral marginal zones and in animal caps. These studies demonstrate that Neptune is a positive regulator of primitive erythropoiesis in Xenopus.

SOX18 and the transcriptional regulation of blood vessel development

SOX18 is a transcription factor that is transiently expressed in nascent endothelial cells during embryonic development and adult neovascularization. This protein belongs to the SOX family of transcription factors, ih,which are proving to be some of the key regulators of cell-type specification in the vertebrate embryo. Natural mutations in the Sox18 gene have been shown to result to cardiovascular dysfunction, in some cases leading to death. Available evidence thus implicates Sox18 as an important regulator of vascular development, most likely playing a key role in endothelial cell specification. However; the genetic knockout of Sox18 in mice has produced a confounding result that complicates our understanding of the molecular mode of action of the SOX18 protein. We speculate that Sox18 inky act in a redundant fashion with closely related genes such as Sox7 and/or Sox17. (C) 2001, Elsevier Science Inc.

Mouse Sox8 is located between, not within, the t-complex deletions t(w18) and t(h20) on chromosome 17

The SOX family of developmental transcription factors is known to play critical roles in cell lineage specification, fate determination and differentiation during development in diverse phyla. Their importance is underscored by their involvement in a number of human diseases and mouse mutants, and by targeted mutation in mice. SOX8 is broadly expressed during development and is located on human chromosome 16p and within the t-complex on mouse chromosome 17, in the vicinity of two mutations t(w18) and t(h20). Here we analyse mutant genomic DNA to show that the Sox8 gene locus lies outside the deletion regions of both t(w18) and t(h20) and between these deletions. These data exclude Sox8 from contributing to the t(w18) and t(h20) phenotypes, and provide an additional marker for structural characterization of this complex genomic region. Copyright (C) 2001 S. Karger AG, Basel.