Formal verification of ASM designs using the MDG tool

In this paper, we present a formal hardware verification framework linking ASM with MDG. ASM (Abstract State Machine) is a state based language for describing transition systems. MDG (Multiway Decision Graphs) provides symbolic representation of transition systems with support of abstract sorts and functions. We implemented a transformation tool that automatically generates MDG models from ASM specifications, then formal verification techniques provided by the MDG tool, such as model checking or equivalence checking, can be applied on the generated models. We support this work with a case study of an Island Tunnel Controller, which behavior and structure were specified in ASM then using our ASM-MDG tool successfully verified within the MDG tool.

Compositional verification for object-Z

This paper presents a framework for compositional verification of Object-Z specifications. Its key feature is a proof rule based on decomposition of hierarchical Object-Z models. For each component in the hierarchy local properties are proven in a single proof step. However, we do not consider components in isolation. Instead, components are envisaged in the context of the referencing super-component and proof steps involve assumptions on properties of the sub-components. The framework is defined for Linear Temporal Logic (LTL)

Finding event-oriented patterns in long temporal sequences

A major task of traditional temporal event sequence mining is to find all frequent event patterns from a long temporal sequence. In many real applications, however, events are often grouped into different types, and not all types are of equal importance. In this paper, we consider the problem of efficient mining of temporal event sequences which lead to an instance of a specific type of event. Temporal constraints are used to ensure sensibility of the mining results. We will first generalise and formalise the problem of event-oriented temporal sequence data mining. After discussing some unique issues in this new problem, we give a set of criteria, which are adapted from traditional data mining techniques, to measure the quality of patterns to be discovered. Finally we present an algorithm to discover potentially interesting patterns.

Introducing uncertainty into pattern discovery in temporal event sequences

Pattern discovery in temporal event sequences is of great importance in many application domains, such as telecommunication network fault analysis. In reality, not every type of event has an accurate timestamp. Some of them, defined as inaccurate events may only have an interval as possible time of occurrence. The existence of inaccurate events may cause uncertainty in event ordering. The traditional support model cannot deal with this uncertainty, which would cause some interesting patterns to be missing. A new concept, precise support, is introduced to evaluate the probability of a pattern contained in a sequence. Based on this new metric, we define the uncertainty model and present an algorithm to discover interesting patterns in the sequence database that has one type of inaccurate event. In our model, the number of types of inaccurate events can be extended to k readily, however, at a cost of increasing computational complexity.

Belief revision for adaptive negotiation agents

Existing negotiation agents are primitive in terms of what they can learn and how responsive they are towards the changing negotiation contexts. These weaknesses can be alleviated if an expressive representation language is used to represent negotiation contexts and a sound inference mechanism is applied to reason about the preferential changes arising in these negotiation contexts. This paper illustrates a novel adaptive negotiation agent model, which is underpinned by the well-known AGM belief revision logic. Our preliminary experiments show that the performance of the belief-based adaptive negotiation agents is promising.

A participatory design agenda for ubiquitous computing and multimodal interaction: A case study of dental practice

This paper reflects upon our attempts to bring a participatory design approach to design research into interfaces that better support dental practice. The project brought together design researchers, general and specialist dental practitioners, the CEO of a dental software company and, to a limited extent, dental patients. We explored the potential for deployment of speech and gesture technologies in the challenging and authentic context of dental practices. The paper describes the various motivations behind the project, the negotiation of access and the development of the participant relationships as seen from the researchers' perspectives. Conducting participatory design sessions with busy professionals demands preparation, improvisation, and clarity of purpose. The paper describes how we identified what went well and when to shift tactics. The contribution of the paper is in its description of what we learned in bringing participatory design principles to a project that spanned technical research interests, commercial objectives and placing demands upon the time of skilled professionals. Copyright © 2010 ACM, Inc

Signal or Noise? Information Theory and the Novel

In the context of a hostile funding environment, universities are increasingly asked to justify their output in narrowly defined economic terms, and this can be difficult in Humanities or Arts faculties where productivity is rarely reducible to a simple financial indicator. This can lead to a number of immediate consequences that I have no need to rehearse here, but can also result in some interesting tensions within the academic community itself. First is that which has become known as the ‘Science Wars’: the increasingly acrimonious exchanges between scientists and scientific academics and cultural critics or theorists about who has the right to describe the world. Much has already been said—and much remains to be said—about this issue, but it is not my intention to discuss it here. Rather, I will look at a second area of contestation: the incorporation of scientific theory into literary or cultural criticism. Much of this work comes from a genuine commitment to interdisciplinarity, and an appreciation of insights that a fresh perspective can bring to a familiar object. However, some can be seen as cynical attempts to lend literary studies the sort of empirical legitimacy of the sciences. In particular, I want to look at a number of critics who have applied information theory to the literary work. In this paper, I will examine several instances of this sort of criticism, and then, through an analysis of a novel by American author Richard Powers, Three Farmers on Their Way to a Dance, show how this sort of criticism merely reduces the meaningful analysis of a complex literary text.

Teamwork in Health and Rehabilitation Sciences: Evaluation of a multiprofessional workshop

This paper outlines a multiprofessional education workshop piloted and subsequently conducted with a cohort of 81 graduate entry students of occupational therapy, physiotherapy, speech pathology and audiology. The rationale for, and format of, the workshop is outlined, followed by comparisons between students' knowledge about teamwork prior to and after the four-hour workshop. The workshop was based on a real case scenario of a child with Developmental Coordination Disorder (DCD). Students completed pre- and post-workshop questionnaires about their knowledge of DCD, teamwork and the roles of various professionals and parents; and a post-workshop questionnaire about their views regarding the utility of the workshop, its strengths, and learning outcomes. The evaluation indicated that the workshop was overwhelmingly successful from the students' perspective in: (1) enhancing their understanding about DCD and its multifaceted impact on school age children; (2) developing a deeper appreciation of the importance of teamwork itself; (3) refining their understanding of their own profession's role and (4) developing an appreciation of the role of other professions and parents in working with children with complex needs, and their families. Limitations of this study and directions for future research are discussed.

Neuroprotectant effects of iso-osmolar D-mannitol to prevent Pacific ciguatoxin-1 induced alterations in neuronal excitability: A comparison with other osmotic agents and free radical scavengers

The basis for the neuroprotectant effect of D-mannitol in reducing the sensory neurological disturbances seen in ciguatera poisoning, is unclear. Pacific ciguatoxin-1 (P-CTX-1), at a concentration 10 nM, caused a statistically significant swelling of rat sensory dorsal root ganglia (DRG) neurons that was reversed by hyperosmolar 50 MM D-mannitol. However, using electron paramagnetic resonance (EPR) spectroscopy, it was found that P-CTX-1 failed to generate hydroxyl free radicals at concentrations of toxin that caused profound effects on neuronal excitability. Whole-cell patch-clamp recordings from DRG neurons revealed that both hyper- and iso-osmolar 50 MM D-mannitol prevented the membrane depolarisation and repetitive firing of action potentials induced by P-CTX-1. In addition, both hyper- and iso-osmolar 50 MM D-mannitol prevented the hyperpolarising shift in steady-state inactivation and the rise in leakage current through tetrodotoxin (TTX)-sensitive Na-v channels, as well as the increased rate of recovery from inactivation of TTX-resistant Nav channels induced by P-CTX-1. D-Mannitol also reduced, but did not prevent, the inhibition of peak TTX-sensitive and TTX-resistant I-Na amplitude by P-CTX-1. Additional experiments using hyper- and isoosmolar D-sorbitol, hyperosmolar sucrose and the free radical scavenging agents Trolox (R) and L-ascorbic acid showed that these agents, unlike D-mannitol, failed to prevent the effects of P-CTX-1 on spike electrogenesis and Na-v channel gating. These selective actions of D-mannitol indicate that it does not act purely as an osmotic agent to reduce swelling of nerves, but involves a more complex action dependent on the Nav channel subtype, possibly to alter or reduce toxin association. (c) 2005 Elsevier Ltd. All rights reserved.

Quantum computing and polynomial equations over the finite field Z(2)

What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z(2). This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes, namely BQP subset of P-#P and BQP subset of PP.

Information giving and decision-making in patients with advanced cancer: A systematic review

Patients with advanced, non-curable cancer face difficult decisions on further treatment, where a small increase in survival time must be balanced against: the toxicity of the treatment. If patients want to be involved in these decisions, in keeping with current notions of autonomy and empowerment, they also require to be adequately informed both on the treatments proposed and on their own disease status and prognosis. A systematic review was performed on decision-making and information provision in patients with advanced cancer. Studies of interventions to improve information giving and encourage participation in decision-making were reviewed, including both randomised controlled trials and uncontrolled studies. Almost all patients expressed a desire for full information, but only about two-thirds wished to participate actively in decision-making. Higher educational level, younger age and female sex were predictive of a desire to participate in decision-making. Active decision-making was more common in patients with certain cancers (e.g. breast) than others (e.g. prostate). A number of simple interventions including question prompt sheets, audio-taping of consultations and patient decision aids have been shown to facilitate such involvement. (c) 2005 Elsevier Ltd. All rights reserved.

Women, computing and the 'ideal worker': A comparison of professional occupations

In this paper we use recent census data supplemented with case study evidence to investigate the extent to which professional computing occupations in Australia are constructed around the notion of an ‘ideal’ worker. Census data are used to compare computer professionals with other selected professional occupational groups, illustrating different models of accommodating (or not accommodating) workers who do not fit the ideal model. The computer professionals group is shown to be distinctive in combining low but consistent levels of female representation across age groups, average rates of parenthood and minimal provisions for working-time flexibility. One strategy employed by women in this environment is selection of relatively routine technical roles over more time intensive consultancy based work.