Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “MULTIVERSE”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

85 records · Page 5

Effectiveness of back-to-back testing

Three models of back-to-back testing processes are described. Two models treat the case where there is no intercomponent failure dependence. The third model describes the more realistic case where there is correlation among the failure probabilities of the functionally equivalent components. The theory indicates that back-to-back testing can, under the right conditions, provide a considerable gain in software reliability. The models are used to analyze the data obtained in a fault-tolerant software experiment. It is shown that the expected gain is indeed achieved, and exceeded, provided the intercomponent failure dependence is sufficiently small. However, even with the relatively high correlation the use of several functionally equivalent components coupled with back-to-back testing may provide a considerable reliability gain. Implications of this finding are that the multiversion software development is a feasible and cost effective approach to providing highly reliable software components intended for fault-tolerant software systems, on condition that special attention is directed at early detection and elimination of correlated faults.

Vouk, Mladen A.↗

DEDIX 87 - A supervisory system for design diversity experiments at UCLA

To establish a long-term research facility for further experimental investigations of design diversity as a means of achieving fault-tolerant systems, the DEDIX (Design Diversity Experiment) system, a distributed supervisor and testbed for multiversion software, was designed and implemented by researchers at the UCLA Dependable Computing and Fault-Tolerant Systems Laboratory. DEDIX is available on the Olympus local network, which utilizes the Locus distributed operating system to operate a set of several VAX 11/750 computers at the UCLA Center for Experimental Computer Science. DEDIX is portable to any machine which runs a Unix operating system. The DEDIX system is described and its applications are discussed in this paper. A review of current research is also presented.

Avizienis, Algirdas↗

A large scale second generation experiment in multi-version software - Description and early results

The Second-Generation Experiment is a large-scale empirical study of the development and operation of multiversion software systems that has engaged researchers at five universities and three research institutes. This paper presents the history and current status of this experiment. A preliminary analysis of the multiple software versions has been performed and is reported here.

Kelly, John P. J.↗

Experiments in fault tolerant software reliability

Twenty functionally equivalent programs were built and tested in a multiversion software experiment. Following unit testing, all programs were subjected to an extensive system test. In the process sixty-one distinct faults were identified among the versions. Less than 12 percent of the faults exhibited varying degrees of positive correlation. The common-cause (or similar) faults spanned as many as 14 components. However, a majority of these faults were trivial, and easily detected by proper unit and/or system testing. Only two of the seven similar faults were difficult faults, and both were caused by specification ambiguities. One of these faults exhibited variable identical-and-wrong response span, i.e. response span which varied with the testing conditions and input data. Techniques that could have been used to avoid the faults are discussed. For example, it was determined that back-to-back testing of 2-tuples could have been used to eliminate about 90 percent of the faults. In addition, four of the seven similar faults could have been detected by using back-to-back testing of 5-tuples. It is believed that most, if not all, similar faults could have been avoided had the specifications been written using more formal notation, the unit testing phase was subject to more stringent standards and controls, and better tools for measuring the quality and adequacy of the test data (e.g. coverage) were used.

Mcallister, David F.↗

Achieving dependability throughout the development process - A distributed software experiment

Distributed software engineering techniques and methods for improving the specification and testing phases are considered. With multiversion development, multiple implementations allow the use of an automated approach to testing called back-to-back (B/B) testing in which the outputs are compared to detect any discrepancies. However, a specification defect may lead to similar errors in the multiple versions and the underlying fault may not be detected with a B/B testing approach. The use of diverse formal specifications has been proposed as a solution to this problem, since defects in independently written specifications are likely to be different. To examine these issues, an experiment was performed using the design diversity approach in the specification, design, implementation, and testing of distributed software. In the experiment, three diverse formal specifications were used to produce multiple independent implementations of a distributed communication protocol in Ada. The problems encountered in building complex concurrent processing systems in Ada were also studied. Many pitfalls were discovered in mapping the formal specifications into Ada implementations.

Kelly, John P. J.↗

Analysis of faults detected in a large-scale multi-version software development experiment

In a multiversion software experiment, twenty programs were built to the same specification of an inertial navigation problem. The programs were then subjected to a three-phase testing and debugging process: an acceptance test, a certification test, and an operational test. Less than 20 percent of the faults discovered during the certification and operational testing were nonunique, i.e., the same or very similar faults would be found in more than one program. However, some of these common faults spanned as many as half of the versions. Faults discovered during the certification testing were due to specification errors and ambiguities, inadequate programmer background knowledge, insufficient programming experience, incomplete analysis, and insufficient acceptance testing. Faults discovered during the operational testing were of a more subtle nature, and were mostly due to various programmer knowledge defects and incomplete analysis errors. Techniques that might have prevented the observed faults are discussed.

Vouk, Mladen A.↗

The infeasibility of quantifying the reliability of life-critical real-time software

This paper affirms that the quantification of life-critical software reliability is infeasible using statistical methods, whether these methods are applied to standard software or fault-tolerant software. The classical methods of estimating reliability are shown to lead to exorbitant amounts of testing when applied to life-critical software. Reliability growth models are examined and also shown to be incapable of overcoming the need for excessive amounts of testing. The key assumption of software fault tolerance - separately programmed versions fail independently - is shown to be problematic. This assumption cannot be justified by experimentation in the ultrareliability region, and subjective arguments in its favor are not sufficiently strong to justify it as an axiom. Also, the implications of the recent multiversion software experiments support this affirmation.

Butler, Ricky W.↗

The Infeasibility of Quantifying the Reliability of Life-Critical Real-Time Software

This paper affirms that the quantification of life-critical software reliability is infeasible using statistical methods whether applied to standard software or fault-tolerant software. The classical methods of estimating reliability are shown to lead to exhorbitant amounts of testing when applied to life-critical software. Reliability growth models are examined and also shown to be incapable of overcoming the need for excessive amounts of testing. The key assumption of software fault tolerance separately programmed versions fail independently is shown to be problematic. This assumption cannot be justified by experimentation in the ultrareliability region and subjective arguments in its favor are not sufficiently strong to justify it as an axiom. Also, the implications of the recent multiversion software experiments support this affirmation.

Butler, Ricky W.↗

Multi-petascale highly efficient parallel supercomputer

A Multi-Petascale Highly Efficient Parallel Supercomputer of 100 petaflop-scale includes node architectures based upon System-On-a-Chip technology, where each processing node comprises a single Application Specific Integrated Circuit (ASIC). The ASIC nodes are interconnected by a five dimensional torus network that optimally maximize the throughput of packet communications between nodes and minimize latency. The network implements collective network and a global asynchronous network that provides global barrier and notification functions. Integrated in the node design include a list-based prefetcher. The memory system implements transaction memory, thread level speculation, and multiversioning cache that improves soft error rate at the same time and supports DMA functionality allowing for parallel processing message-passing.

97 MATHEMATICS AND COMPUTING↗

Sensitivity of carbon and oxygen yields to the triple-alpha resonance in massive stars

Motivated by the possible existence of other universes, this study considers the evolution of massive stars with different values for the fundamental constants. We focus on variations in the triple alpha resonance energy and study its effects on the resulting abundances of 12 C, 16 O, and larger nuclei. In our universe, the 0 + energy level of carbon supports a resonant nuclear reaction that dominates carbon synthesis in stellar cores and accounts for the observed cosmic abundances. Here we define ΔE R to be the change in this resonant energy level, and show how different values affect the cosmic abundances of the intermediate alpha elements. Using the state of the art computational package MESA, we carry out stellar evolution calculations for massive stars in the range M* = 15 - 40 M ⊙ , and for a wide range of resonance energies. We also include both solar and low metallicity initial conditions. For negative ΔE R , carbon yields are increased relative to standard stellar models, and such universes remain viable as long as the production of carbon nuclei remains energetically favorable, and stars remain stable, down to Δ E R ≈ - 300 keV. For positive ΔE R , carbon yields decrease, but significant abundances can be produced for resonance energy increments up to Δ E R ≈ + 500 keV. Oxygen yields tend to be anti-correlated with those of carbon, and the allowed range in ΔE R is somewhat smaller. We also present yields for neon, magnesium, and silicon. Finally, with updated stellar evolution models and a more comprehensive survey of parameter space, these results indicate that the range of viable universes is larger than suggested by earlier studies.

79 ASTRONOMY AND ASTROPHYSICS↗

FSU High Energy Physics

The High Energy Physics group at Florida State University (FSU), which was established in 1958, is engaged in the study of the fundamental constituents of matter and the laws by which they interact. The group comprises theoretical and experimental physicists, who sometimes collaborate on projects of mutual interest. The report highlights the main recent achievements of the group. Significant, recent, achievements of the group’s theoretical physicists include progress in making precise predictions in the theory of the Higgs boson and its associated processes, and in the theoretical understanding of mathematical quantities called parton distribution functions that are related to the structure of composite particles such as the proton. These functions are needed to compare data from particle collisions, such as the proton-proton collisions at the CERN Large Hadron Collider (LHC), with theoretical predictions. The report also describes the progress in providing analogous functions for heavy nuclei, which find application in neutrino physics. The report highlights progress in understanding quantum field theory on a lattice of points in space and time (an area of study called lattice field theory), the progress in constructing several theories of potential new physics that can be tested at the LHC, and interesting new ideas in the theory of the inflationary expansion of the very early universe. The focus of the experimental physicists is the Compact Muon Solenoid (CMS) experiment at CERN. The report, however, also includes results from the D0 experiment at Fermilab to which the group made numerous contributions over a period of many years. The experimental group is particularly interested in looking for new physics at the LHC that may provide the necessary insight to extend the standard model (SM) of particle physics. Indeed, the search for new physics is the primary task of contemporary particle physics, one motivated by the need to explain certain facts, such as the non-zero neutrino masses or the overwhelming astrophysical evidence for an invisible form of matter, called dark matter, that has had a marked effect on the evolution of structure in the universe. The report highlights the main, recent, experimental achievements of the experimental group, which include the investigation of properties of the W and Z bosons; the search for new heavy stable charged particles and the search for a proposed property of nature called supersymmetry in proton-proton collisions that yield high energy photons. In addition, we report a few results from a more general search for supersymmetry at the LHC, initiated by the group. The report also highlights the group's significant contributions, both theoretical and experimental, to the 2012 discovery of the Higgs boson and the measurement of its properties.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The Big Bang Theory

The Big Bang is the name of the most respected theory of the creation of the universe. Basically, the theory says that the universe was once smaller and denser and has been expending for eons. One common misconception is that the Big Bang theory says something about the instant that set the expansion into motion, however this isn’t true. In this video, Fermilab’s Dr. Don Lincoln tells about the Big Bang theory and sketches some speculative ideas about what caused the universe to come into existence.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Dark Matters

One of the greatest mysteries in the cosmos is that it is mostly dark. Astronomers and particle physicists today are seeking to unravel the nature of this mysterious, but pervasive dark matter which has profoundly influenced the formation of structure in the universe. I will describe the complex interplay between galaxy formation and dark matter detectability and review recent attempts to measure particle dark matter by direct and indirect means.

79 ASTRONOMY AND ASTROPHYSICS↗