The AAMP5/AAMP-FV project

This presentation describes a project, formal verification of the microcode in the AAMP5 microprocessor, conducted to explore how formal techniques for specification and verification could be introduced into an industrial process. Sponsored by the Systems Validation Branch of NASA Langley and by Collins Commercial Avionics, a division of Rockwell International, it was conducted by Collins and the SRI International Computer Science Laboratory. The project consisted of specifying in the PVS language developed by SRI a portion of a Rockwell proprietary microprocessor, the AAMP5, at both the instruction set and register-transfer levels and using the PVS theorem prover to prove the microcode correct for a representative subset of instructions. While this presentation includes a brief technical overview, its emphasis is on the lessons learned in using PVS for an example of this size and the implications for using formal methods in an industrial setting. The central result of this project was to demonstrate the feasibility of formally specifying a commercial microprocessor and the use of mechanical proofs of correctness to verify microcode. This is particularly significant since the AAMP5 was not designed for formal verification, but to provide a more than three fold performance improvement, by pipelining instruction execution, while remaining object code compatible with the earlier AAMP2. As a consequence, the AAMP5 is one of the most complex microprocessors to which formal methods have been applied. Another key result was the discovery of both actual and seeded errors. Two actual microcode errors were discovered and corrected during development of the formal specification, illustrating the value of simply creating a precise specification. Two seeded errors were systematically uncovered while doing correctness proofs. One of these was an actual error that had been discovered after first fabrication but left in the microcode provided to SRI. The other error was designed to be unlikely to be detected by walkthroughs, testing, or simulation. Several other results emerged during the project, including the ease with which practicing engineers became comfortable with PVS, the need for libraries of general purpose theories, the usefulness of formal specification in revealing errors, the natural fit between formal specification and inspections, the difficulty of selecting the best style of specification for a new problem domain, the high level of assurance provided by proofs of correctness, and the need to engineer proof strategies for reuse

A transform of complementary aspects with applications to entropic uncertainty relations

Even though mutually unbiased bases and entropic uncertainty relations play an important role in quantum cryptographic protocols they remain ill understood. Here, we construct special sets of up to 2n+1 mutually unbiased bases (MUBs) in dimension d=2^n which have particularly beautiful symmetry properties derived from the Clifford algebra. More precisely, we show that there exists a unitary transformation that cyclically permutes such bases. This unitary can be understood as a generalization of the Fourier transform, which exchanges two MUBs, to multiple complementary aspects. We proceed to prove a lower bound for min-entropic entropic uncertainty relations for any set of MUBs, and show that symmetry plays a central role in obtaining tight bounds. For example, we obtain for the first time a tight bound for four MUBs in dimension d=4, which is attained by an eigenstate of our complementarity transform. Finally, we discuss the relation to other symmetries obtained by transformations in discrete phase space, and note that the extrema of discrete Wigner functions are directly related to min-entropic uncertainty relations for MUBs.Comment: 16 pages, 2 figures, v2: published version, clarified ref [30

Formal Verification of the AAMP-FV Microcode

This report describes the experiences of Collins Avionics & Communications and SRI International in formally specifying and verifying the microcode in a Rockwell proprietary microprocessor, the AAMP-FV, using the PVS verification system. This project built extensively on earlier experiences using PVS to verify the microcode in the AAMP5, a complex, pipelined microprocessor designed for use in avionics displays and global positioning systems. While the AAMP5 experiment demonstrated the technical feasibility of formal verification of microcode, the steep learning curve encountered left unanswered the question of whether it could be performed at reasonable cost. The AAMP-FV project was conducted to determine whether the experience gained on the AAMP5 project could be used to make formal verification of microcode cost effective for safety-critical and high volume devices

Krüppel-like factor 5 is an important mediator for lipopolysaccharide-induced proinflammatory response in intestinal epithelial cells

Lipopolysaccharide (LPS) is a bacterially-derived endotoxin that elicits a strong proinflammatory response in intestinal epithelial cells. It is well established that LPS activates this response through NF-κB. In addition, LPS signals through the mitogen-activated protein kinase (MAPK) pathway. We previously demonstrated that the Krüppel-like factor 5 [KLF5; also known as intestine-enriched Krüppel-like factor (IKLF)] is activated by the MAPK. In the current study, we examined whether KLF5 mediates the signaling cascade elicited by LPS. Treatment of the intestinal epithelial cell line, IEC6, with LPS resulted in a dose- and time-dependent increase in KLF5 messenger RNA (mRNA) and protein levels. Concurrently, mRNA levels of the p50 and p65 subunits of NF-κB were increased by LPS treatment. Pretreatment with the MAPK inhibitor, U0126, or the LPS antagonist, polymyxin B, resulted in an attenuation of KLF5, p50 and p65 NF-κB subunit mRNA levels from LPS treatment. Importantly, suppression of KLF5 by small interfering RNA (siRNA) resulted in a reduction in p50 and p65 subunit mRNA levels and NF-κB DNA binding activity in response to LPS. LPS treatment also led to an increase in secretion of TNF-α and IL-6 from IEC6, both of which were reduced by siRNA inhibition of KLF5. In addition, intercellular adhesion molecule-1 (ICAM-1) levels were increased in LPS-treated IEC6 cells and this increase was associated with increased adhesion of Jurkat lymphocytes to IEC6. The induction of ICAM-1 expression and T cell adhesion to IEC6 by LPS were both abrogated by siRNA inhibition of KLF5. These results indicate that KLF5 is an important mediator for the proinflammatory response elicited by LPS in intestinal epithelial cells

Establishing Core Outcome Domains in Hemodialysis: Report of the Standardized Outcomes in Nephrology-Hemodialysis (SONG-HD) Consensus Workshop

Evidence-informed decision making in clinical care and policy in nephrology is undermined by trials that selectively report a large number of heterogeneous outcomes, many of which are not patient centered. The Standardized Outcomes in Nephrology-Hemodialysis (SONG-HD) Initiative convened an international consensus workshop on November 7, 2015, to discuss the identification and implementation of a potential core outcome set for all trials in hemodialysis. The purpose of this article is to report qualitative analyses of the workshop discussions, describing the key aspects to consider when establishing core outcomes in trials involving patients on hemodialysis therapy. Key stakeholders including 8 patients/caregivers and 47 health professionals (nephrologists, policymakers, industry, and researchers) attended the workshop. Attendees suggested that identifying core outcomes required equitable stakeholder engagement to ensure relevance across patient populations, flexibility to consider evolving priorities over time, deconstruction of language and meaning for conceptual consistency and clarity, understanding of potential overlap and associations between outcomes, and an assessment of applicability to the range of interventions in hemodialysis. For implementation, they proposed that core outcomes must have simple, inexpensive, and validated outcome measures that could be used in clinical care (quality indicators) and trials (including pragmatic trials) and endorsement by regulatory agencies. Integrating these recommendations may foster acceptance and optimize the uptake and translation of core outcomes in hemodialysis, leading to more informative research, for better treatment and improved patient outcomes

Internet-based medical education: a realist review of what works, for whom and in what circumstances

http://creativecommons.org/licenses/by/2.0

Developing a Set of Core Outcomes for Trials in Haemodialysis: An International Delphi Survey

AIM: To generate a consensus-based, prioritized list of core outcomes for trials in haemodialysis. BACKGROUND: Survival and quality of life for patients on haemodialysis remain poor despite substantial research efforts. Existing trials often report surrogate outcomes that may not be relevant to patients and clinicians. A core outcome set that reflects stakeholder priorities would improve the relevance, efficiency, and comparability of haemodialysis trials. METHODS: In an online Delphi survey, participants rated the importance of outcomes using a 9-point Likert scale. In Round 2 and 3, participants reviewed the scores and comments of other respondents and re-rated the outcomes. For each outcome, we calculated the median, mean, and proportion rating 7-9 (“critically important”). RESULTS: 1,181 participants (202 [17%] patients/caregivers, 979 health professionals) from 73 countries completed Round 1 and 838 (150 [18%] patients/caregivers) completed Round 3 (71% response rate). Outcomes achieving consensus as high priorities across both groups were: vascular access complications, cardiovascular disease, mortality, dialysis adequacy and fatigue. Patients/caregivers rated four outcomes higher than health professionals: ability to travel (mean difference 0.9), dialysis-free time (0.5), dialysis adequacy (0.3), and washed out after dialysis (0.2). Health professionals rated 11 outcomes higher: mortality (1.0), hospitalization (1.0), drop in blood pressure (1.0), vascular access complications (0.9), depression (0.9), cardiovascular disease (0.8), target weight (0.7), infection (0.4), potassium (0.4), ability to work (0.3), and pain (0.3). CONCLUSIONS: The top stakeholder prioritized outcomes were vascular access problems, cardiovascular disease, mortality, dialysis adequacy and fatigue. Patients/caregivers gave higher priority to lifestyle-related outcomes than health professionals. This prioritized set of outcomes can inform the establishment of a core outcome set, to improve the value of trial evidence to support decision-making for people on haemodialysis

Beaming into the Rat World: Enabling Real-Time Interaction between Rat and Human Each at Their Own Scale

Immersive virtual reality (IVR) typically generates the illusion in participants that they are in the displayed virtual scene where they can experience and interact in events as if they were really happening. Teleoperator (TO) systems place people at a remote physical destination embodied as a robotic device, and where typically participants have the sensation of being at the destination, with the ability to interact with entities there. In this paper, we show how to combine IVR and TO to allow a new class of application. The participant in the IVR is represented in the destination by a physical robot (TO) and simultaneously the remote place and entities within it are represented to the participant in the IVR. Hence, the IVR participant has a normal virtual reality experience, but where his or her actions and behaviour control the remote robot and can therefore have physical consequences. Here, we show how such a system can be deployed to allow a human and a rat to operate together, but the human interacting with the rat on a human scale, and the rat interacting with the human on the rat scale. The human is represented in a rat arena by a small robot that is slaved to the human’s movements, whereas the tracked rat is represented to the human in the virtual reality by a humanoid avatar. We describe the system and also a study that was designed to test whether humans can successfully play a game with the rat. The results show that the system functioned well and that the humans were able to interact with the rat to fulfil the tasks of the game. This system opens up the possibility of new applications in the life sciences involving participant observation of and interaction with animals but at human scale

Sensory Communication

Contains table of contents on Section 2, an introduction, reports on eleven research projects and a list of publications.National Institutes of Health Grant 5 R01 DC00117National Institutes of Health Grant 5 R01 DC00270National Institutes of Health Contract 2 P01 DC00361National Institutes of Health Grant 5 R01 DC00100National Institutes of Health Contract 7 R29 DC00428National Institutes of Health Grant 2 R01 DC00126U.S. Air Force - Office of Scientific Research Grant AFOSR 90-0200U.S. Navy - Office of Naval Research Grant N00014-90-J-1935National Institutes of Health Grant 5 R29 DC00625U.S. Navy - Office of Naval Research Grant N00014-91-J-1454U.S. Navy - Office of Naval Research Grant N00014-92-J-181

Sensory Communication

Contains table of contents for Section 2, an introduction and reports on twelve research projects.National Institutes of Health Grant 5 R01 DC00117National Institutes of Health Contract 2 P01 DC00361National Institutes of Health Grant 5 R01 DC00126National Institutes of Health Grant R01-DC00270U.S. Air Force - Office of Scientific Research Contract AFOSR-90-0200National Institutes of Health Grant R29-DC00625U.S. Navy - Office of Naval Research Grant N00014-88-K-0604U.S. Navy - Office of Naval Research Grant N00014-91-J-1454U.S. Navy - Office of Naval Research Grant N00014-92-J-1814U.S. Navy - Naval Training Systems Center Contract N61339-93-M-1213U.S. Navy - Naval Training Systems Center Contract N61339-93-C-0055U.S. Navy - Naval Training Systems Center Contract N61339-93-C-0083U.S. Navy - Office of Naval Research Grant N00014-92-J-4005U.S. Navy - Office of Naval Research Grant N00014-93-1-119