Specifying ODP computational objects in Z

The computational viewpoint contained within the Reference Model of Open Distributed Processing (RM-ODP) shows how collections of objects can be configured within a distributed system to enable interworking. It prescribes certain capabilities that such objects are expected to possess and structuring rules that apply to how these objects can be configured with one another. This paper highlights how the specification language Z can be used to formalise these capabilities and the associated structuring rules, thereby enabling specifications of ODP systems from the computational viewpoint to be achieved

Creating a Portable MP3 Player Three-Band Graphic Equalizer and Amplifier for a Circuits Laboratory Final Project

At George Fox University, all engineering students are required to take the sophomore level circuits course. In an effort to more effectively engage the students in the course, a new final project was designed to leverage the interest in music and audio that is shared by undergraduate students. This paper details the design and implementation of a battery powered, three-band graphic equalizer and amplifier for a portable MP3 player or IPOD® and the associated labs and project that accompany it. There are three circuit design elements of the final project, the first teaching students how to use comparators to create a graphic display, the second detailing active filters, and the final lab describing peak rectifiers and the mixer that ties everything together. As a final project experience, each student is given a kit containing a PCB, a speaker, an on/off switch, a batteryholder, and every electronic component required to construct the final system. Students are also required to write a major lab report detailing the operation of the final project. After providing the experience one time, student engagement was noticeably higher, the results of the final project being significantly beyond the expectations of the course instructors

Statistical quality control applied to a telemetry system acceptance prodedure Technical report no. 13

Statistical quality control applied to telemetry system acceptance procedur

The role of working memory and contextual constraints in children's processing of relative clauses

An auditory sentence comprehension task investigated the extent to which the integration of contextual and structural cues was mediated by verbal memory span with 32 English-speaking 6- to 8-year old children. Spoken relative clause sentences were accompanied by visual context pictures which fully (depicting the actions described within the relative clause) or partially (depicting several referents) met the pragmatic assumptions of relativisation. Comprehension of the main and relative clauses of centre-embedded and right-branching structures was compared for each context. Pragmatically-appropriate contexts exerted a positive effect on relative clause comprehension, but children with higher memory spans demonstrated a further benefit for main clauses. Comprehension for centre-embedded main clauses was found to be very poor, independently of either context or memory span. The results suggest that children have access to adult-like linguistic processing mechanisms, and that sensitivity to extra-linguistic cues is evident in young children and develops as cognitive capacity increases

An open extensible tool environment for Event-B

Abstract. We consider modelling indispensable for the development of complex systems. Modelling must be carried out in a formal notation to reason and make meaningful conjectures about a model. But formal modelling of complex systems is a difficult task. Even when theorem provers improve further and get more powerful, modelling will remain difficult. The reason for this that modelling is an exploratory activity that requires ingenuity in order to arrive at a meaningful model. We are aware that automated theorem provers can discharge most of the onerous trivial proof obligations that appear when modelling systems. In this article we present a modelling tool that seamlessly integrates modelling and proving similar to what is offered today in modern integrated development environments for programming. The tool is extensible and configurable so that it can be adapted more easily to different application domains and development methods.

Z2SAL: a translation-based model checker for Z

Despite being widely known and accepted in industry, the Z formal specification language has not so far been well supported by automated verification tools, mostly because of the challenges in handling the abstraction of the language. In this paper we discuss a novel approach to building a model-checker for Z, which involves implementing a translation from Z into SAL, the input language for the Symbolic Analysis Laboratory, a toolset which includes a number of model-checkers and a simulator. The Z2SAL translation deals with a number of important issues, including: mapping unbounded, abstract specifications into bounded, finite models amenable to a BDD-based symbolic checker; converting a non-constructive and piecemeal style of functional specification into a deterministic, automaton-based style of specification; and supporting the rich set-based vocabulary of the Z mathematical toolkit. This paper discusses progress made towards implementing as complete and faithful a translation as possible, while highlighting certain assumptions, respecting certain limitations and making use of available optimisations. The translation is illustrated throughout with examples; and a complete working example is presented, together with performance data

Quasars: a supermassive rotating toroidal black hole interpretation

A supermassive rotating toroidal black hole (TBH) is proposed as the fundamental structure of quasars and other jet-producing active galactic nuclei. Rotating protogalaxies gather matter from the central gaseous region leading to the birth of massive toroidal stars whose internal nuclear reactions proceed very rapidly. Once the nuclear fuel is spent, gravitational collapse produces a slender ring-shaped TBH remnant. These events are typically the first supernovae of the host galaxies. Given time the TBH mass increases through continued accretion by several orders of magnitude, the event horizon swells whilst the central aperture shrinks. The difference in angular velocities between the accreting matter and the TBH induces a magnetic field that is strongest in the region of the central aperture and innermost ergoregion. Due to the presence of negative energy states when such a gravitational vortex is immersed in an electromagnetic field, circumstances are near ideal for energy extraction via non-thermal radiation including the Penrose process and superradiant scattering. This establishes a self-sustaining mechanism whereby the transport of angular momentum away from the quasar by relativistic bi-directional jets reinforces both the modulating magnetic field and the TBH/accretion disk angular velocity differential. Quasar behaviour is extinguished once the BH topology becomes spheroidal. Similar mechanisms may be operating in microquasars, SNe and GRBs when neutron density or BH tori arise. In certain circumstances, long-term TBH stability can be maintained by a negative cosmological constant, otherwise the classical topology theorems must somehow be circumvented. Preliminary evidence is presented that Planck-scale quantum effects may be responsible.Comment: 26 pages, 14 figs, various corrections and enhancements, final versio

Using domain-independent problems for introducing formal methods

The key to the integration of formal methods into engineering practice is education. In teaching, domain-independent problems i.e., not requiring prior engineering background-offer many advantages. Such problems are widely available, but this paper adds two dimensions that are lacking in typical solutions yet are crucial to formal methods: (i) the translation of informal statements into formal expressions; (ii) the role of formal calculation (including proofs) in exposing risks or misunderstandings and in discovering pathways to solutions. A few example problems illustrate this: (a) a small logical one showing the importance of fully capturing informal statements; (b) a combinatorial one showing how, in going from "real-world" formulations to mathematical ones, formal methods can cover more aspects than classical mathematics, and a half-page formal program semantics suitable for beginners is presented as a support; (c) a larger one showing how a single problem can contain enough elements to serve as a Leitmotiv for all notational and reasoning issues in a complete introductory course. An important final observation is that, in teaching formal methods, no approach can be a substitute for an open mind, as extreme mathphobia appears resistant to any motivation

Pushouts in software architecture design

A classical approach to program derivation is to progressively extend a simple specification and then incrementally refine it to an implementation. We claim this approach is hard or impractical when reverse engineering legacy software architectures. We present a case study that shows optimizations and pushouts--in addition to refinements and extensions--are essential for practical stepwise development of complex software architectures.NSF CCF 0724979NSF CNS 0509338NSF CCF 0917167NSF DGE-1110007FCT SFRH/BD/47800/2008FCT UTAustin/CA/0056/200

Requirements modelling and formal analysis using graph operations

The increasing complexity of enterprise systems requires a more advanced analysis of the representation of services expected than is currently possible. Consequently, the specification stage, which could be facilitated by formal verification, becomes very important to the system life-cycle. This paper presents a formal modelling approach, which may be used in order to better represent the reality of the system and to verify the awaited or existing system’s properties, taking into account the environmental characteristics. For that, we firstly propose a formalization process based upon properties specification, and secondly we use Conceptual Graphs operations to develop reasoning mechanisms of verifying requirements statements. The graphic visualization of these reasoning enables us to correctly capture the system specifications by making it easier to determine if desired properties hold. It is applied to the field of Enterprise modelling