Search NASA⌕ Search

SEARCH · Search NASA

Results for “axiom system”

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.

At least 19 records

An Axiom System for Sequence-Based Specification

This paper establishes an axiomatic foundation and a representation theorem for the rigorous, constructive process, called sequence-based specification, of deriving precise specifications from ordinary (informal) statements of functional requirements. The representation theorem targets a special class of Mealy state machines, and algorithms are presented for converting from the set of sequences that define the specification to the equivalent Mealy machine, and vice versa. Since its inception, sequence-based specification has been effectively used in a variety of real applications, with gains reported in quality and productivity. This paper establishes the mathematical foundation independently of the process itself.

99 GENERAL AND MISCELLANEOUS↗

Arithmetic, mutually unbiased bases and complementary observables

Complementary observables in quantum mechanics may be viewed as Frobenius structures in a dagger monoidal category, such as the category of finite dimensional Hilbert spaces over the complex numbers. On the other hand, their properties crucially depend on the discrete Fourier transform and its associated quantum torus, requiring only the finite fields that underlie mutually unbiased bases. In axiomatic topos theory, the complex numbers are difficult to describe and should not be invoked unnecessarily. This paper surveys some fundamentals of quantum arithmetic using finite field complementary observables, with a view considering more general axiom systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Axiomatic Design of Space Life Support Systems

Systems engineering is an organized way to design and develop systems, but the initial system design concepts are usually seen as the products of unexplained but highly creative intuition. Axiomatic design is a mathematical approach to produce and compare system architectures. The two axioms are:- Maintain the independence of the functional requirements.- Minimize the information content (or complexity) of the design. The first axiom generates good system design structures and the second axiom ranks them. The closed system human life support architecture now implemented in the International Space Station has been essentially unchanged for fifty years. In contrast, brief missions such as Apollo and Shuttle have used open loop life support. As mission length increases, greater system closure and increased recycling become more cost-effective.Closure can be gradually increased, first recycling humidity condensate, then hygiene wastewater, urine, carbon dioxide, and water recovery brine. A long term space station or planetary base could implement nearly full closure, including food production. Dynamic systems theory supports the axioms by showing that fewer requirements, fewer subsystems, and fewer interconnections all increase system stability. If systems are too complex and interconnected, reliability is reduced and operations and maintenance become more difficult. Using axiomatic design shows how the mission duration and other requirements determine the best life support system design including the degree of closure.

Axiomatic design↗

Impossibility Theorem in Proportional Representation Problem

The study examines general axiomatics of Balinski and Young and analyzes existed proportional representation methods using this approach. The second part of the paper provides new axiomatics based on rational choice models. New system of axioms is applied to study known proportional representation systems. It is shown that there is no proportional representation method satisfying a minimal set of the axioms (monotonicity and neutrality).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-F-I-05: Dose Symmetry for CTDI Equivalent Measurements with Limited Angle CBCT

Purpose: CTDI measurements, useful for characterizing the x-ray output for multi-detector CT (MDCT), require a 360° rotation of the gantry; this presents a problem for cone beam CT (CBCT) due to its limited angular rotation. The purpose of this work is to demonstrate a methodology for overcoming this limited angular rotation so that CTDI measurements can also be made on CBCT systems making it possible to compare the radiation output from both types of system with a common metric. Methods: The symmetry of the CTDI phantom allows a 360° CTDI measurement to be replaced with two 180° measurements. A pencil chamber with a real-time digitizer was placed at the center of the head phantom (16 cm, PMMA) and the resulting exposure measurement from a 180° acquisition was doubled. A pair of edge measurements, each obtained with the gantry passing through the same 180 arc, was obtained with the pencil chamber at opposite edges of the diameter of the phantom and then summed. The method was demonstrated on a clinical CT scanner (Philips, Brilliance6) and then implemented on an interventional system (Siemens, Axiom Artis). Results: The equivalent CTDI measurement agreed with the conventional CTDI measurement within 8%. The discrepancy in the two measurements is largely attributed to uncertainties in cropping the waveform to a 180°acquisition. (Note: Because of the reduced fan angle in the CBCT, CTDI is not directly comparable to MDCT values when a 32 cm phantom is used.) Conclusion: The symmetry-based CTDI measurement is an equivalent measurement to the conventional CTDI measurement when the fan angle is large enough to encompass the phantom diameter. This allows a familiar metric of radiation output to be employed on systems with a limited angular rotation.

60 APPLIED LIFE SCIENCES↗

MO-F-CAMPUS-I-02: Occupational Conceptus Doses From Fluoroscopically-Guided Interventional Procedures

Purpose: The aim of this method was to provide dosimetric data on conceptus dose for the pregnant employee who participates in fluoroscopically-guided interventional procedures. Methods: Scattered air-kerma dose rates were obtained for 17 fluoroscopic projections involved in interventional procedures. These projections were simulated on an anthropomorphic phantom placed on the examination table supine. The operating theater was divided into two grids relative to the long table sides. Each grid consisted of 33 cells spaced 0.50 m apart. During the simulated exposures, at each cell, scatter air-kerma rate was measured at 110 cm from the floor i.e. at the height of the waist of the pregnant worker. Air-kerma rates were divided by the dose area product (DAP) rate of each exposure to obtain normalized data. For each projection, measurements were performed for 3 kVp and 3 filtration values i.e. for 9 different x-ray spectra. All measurements were performed by using a modern C-arm angiographic system (Siemens Axiom Artis, Siemens, Germany) and a radiation meter equipped with an ionization chamber. Results: The results consist of 153 iso-dose maps, which show the spatial distribution of DAP-normalized scattered air-kerma doses at the waist level of a pregnant worker. Conceptus dose estimation is possible using air-kerma to embryo/fetal dose conversion coefficients published in a previous study (J Cardiovasc Electrophysiol, Vol. 16, pp. 1–8, July 2005). Using these maps, occupationally exposed pregnant personnel may select a working position for a certain projection that keeps abdominal dose as low as reasonably achievable. Taking into consideration the regulatory conceptus dose limit for occupational exposure, determination of the maximum workload allowed for the pregnant personnel is also possible. Conclusion: Data produced in this work allow for the anticipation of conceptus dose and the determination of the maximum workload for a pregnant worker from any fluoroscopically-guided interventional procedure. This study was supported by the Greek Ministry of Education and Religious Affairs, General Secretariat for Research and Technology, Operational Program ‘Education and Lifelong Learning’, ARISTIA (Research project: CONCERT)

60 APPLIED LIFE SCIENCES↗

SU-F-I-72: Evaluation of the Ancillary Lead Shielding for Optimizing Radiation Protection in the Interventional Radiology Department

Purpose: The rising complexity of interventional fluoroscopic procedures has resulted in an increase of occupational radiation exposures in the interventional radiology (IR) department. This study assessed the impact of ancillary shielding on optimizing radiation protection for the IR staff. Methods: Scattered radiation measurements were performed in two IR suites equipped with Axiom Artis systems (Siemens Healthcare, Erlangen, Germany) installed in 2006 and 2010. Both rooms had suspended ceiling-mounted lead-acrylic shields of 75×60 cm (Mavig, Munich, Germany) with lead equivalency of 0.5 mm, and under-table drapes of 70×116 cm and 65×70 cm in the newer and the older room respectively. The larger skirt can be wrapped around the table’s corner and in addition the newer suite had two upper shields of 25×55 cm and 25×35 cm. The patient was simulated by 30 cm of acrylic, air kerma rate (AKR) was measured with the 180cc ionization chamber (AccuPro Radcal Corporation, Monrovia, CA, USA) at different positions. The ancillary shields, x-ray tube, image detector, and table height were adjusted by the IR radiologist to simulate various clinical setups. The same exposure parameters were used for all acquisitions. AKR measurements were made at different positions relative to the operator. Results: The AKR measurements demonstrated 91–99% x-ray attenuation by the drapes in both suites. The smaller size of the under-table skirt and absence of the side-drapes in the older room resulted in a 20–50 fold increase of scattered radiation to the operator. The mobile suspended lead-acrylic shield reduced AKR by 90–94% measured at 150–170 cm height. The recommendations were made to replace the smaller under-table skirt and to use the ceiling-mounted shields for all IR procedures. Conclusion: The ancillary shielding may significantly affect radiation exposure to the IR staff. The use of suspended ceiling-mounted shields is especially important for reduction of interventional radiologists’ cranial radiation.

60 APPLIED LIFE SCIENCES↗

Physics of Non-Inertial Reference Frames

Physics of non-inertial reference frames is a generalizing of Newton's laws to any reference frames. It is the system of general axioms for classical and quantum mechanics. The first, Kinematics Principle reads: the kinematic state of a body free of forces conserves and equal in absolute value to an invariant of the observer's reference frame. The second, Dynamics Principle extended Newton's second law to non-inertial reference frames and also contains additional variables there are higher derivatives of coordinates. Dynamics Principle reads: a force induces a change in the kinematic state of the body and is proportional to the rate of its change. It is mean that if the kinematic invariant of the reference frame is n-th derivative with respect the time, then the dynamics of a body being affected by the force F is described by the 2n-th differential equation. The third, Statics Principle reads: the sum of all forces acting a body at rest is equal to zero.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Is quantum mechanics exact?

We formulate physically motivated axioms for a physical theory which for systems with a finite number of degrees of freedom uniquely lead to quantum mechanics as the only nontrivial consistent theory. Complex numbers and the existence of the Planck constant common to all systems arise naturally in this approach. The axioms are divided into two groups covering kinematics and basic measurement theory, respectively. We show that even if the second group of axioms is dropped, there are no deformations of quantum mechanics which preserve the kinematic axioms. Thus, any theory going beyond quantum mechanics must represent a radical departure from the usual a priori assumptions about the laws of nature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Remote detectability from entanglement bootstrap I: Kirby’s torus trick

Remote detectability is often taken as a physical assumption in the study of topologically ordered systems, and it is a central axiom of mathematical frameworks of topological quantum field theories. We show under the entanglement bootstrap approach that remote detectability is a necessary property; that is, we derive it as a theorem. Starting from a single wave function on a topologically-trivial region satisfying the entanglement bootstrap axioms, we can construct states on closed manifolds. The crucial technique is to immerse the punctured manifold into the topologically trivial region and then heal the puncture. This is analogous to Kirby’s torus trick. We then analyze a special class of such manifolds, which we call pairing manifolds. For each pairing manifold, which pairs two classes of excitations, we identify an analog of the topological S S -matrix. This pairing matrix is unitary, which implies remote detectability between two classes of excitations. These matrices are in general not associated with the mapping class group of the manifold. As a by-product, we can count excitation types (e.g., graph excitations in 3+1d). The pairing phenomenon occurs in many physical contexts, including systems in different dimensions, with or without gapped boundaries. We provide a variety of examples to illustrate its scope.

Shi, Bowen (ORCID:0000000206899964)↗

The SCOP-formalism: an Operational Approach to Quantum Mechanics

We present the SCOP-formalism, an operational approach to quantum mechanics. If a State-COntext-Property-System (SCOP) satisfies a specific set of 'quantum axioms,] it fits in a quantum mechanical representation in Hilbert space. We present a model in which the maximal change of state of the system due to interaction with the measurement context is controlled by a parameter N. In the case N = 2 the system reduces to a model for the spin measurements on a quantum spin-1/2 particle. In the limit N->infinity the system is classical. For the intermediate cases it is impossible to define an orthocomplementation on the set of properties. Another interesting feature is that the probability of a state transition also depends on the context which induces it. This contrasts sharply with standard quantum mechanics for which Gleason's theorem states the uniqueness of the state transition probability and independent of measurement context. We show that if a SCOP satisfies a Gleason-like condition, namely that all state transition probabilities are independent of which measurement context induces the change of state, then the lattice of properties is orthocomplemented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Three-dimensional anisotropic adaptive filtering of projection data for noise reduction in cone beam CT

Purpose: The combination of quickly rotating C-arm gantry with digital flat panel has enabled the acquisition of three-dimensional data (3D) in the interventional suite. However, image quality is still somewhat limited since the hardware has not been optimized for CT imaging. Adaptive anisotropic filtering has the ability to improve image quality by reducing the noise level and therewith the radiation dose without introducing noticeable blurring. By applying the filtering prior to 3D reconstruction, noise-induced streak artifacts are reduced as compared to processing in the image domain. Methods: 3D anisotropic adaptive filtering was used to process an ensemble of 2D x-ray views acquired along a circular trajectory around an object. After arranging the input data into a 3D space (2D projections + angle), the orientation of structures was estimated using a set of differently oriented filters. The resulting tensor representation of local orientation was utilized to control the anisotropic filtering. Low-pass filtering is applied only along structures to maintain high spatial frequency components perpendicular to these. The evaluation of the proposed algorithm includes numerical simulations, phantom experiments, and in-vivo data which were acquired using an AXIOM Artis dTA C-arm system (Siemens AG, Healthcare Sector, Forchheim, Germany). Spatial resolution and noise levels were compared with and without adaptive filtering. A human observer study was carried out to evaluate low-contrast detectability. Results: The adaptive anisotropic filtering algorithm was found to significantly improve low-contrast detectability by reducing the noise level by half (reduction of the standard deviation in certain areas from 74 to 30 HU). Virtually no degradation of high contrast spatial resolution was observed in the modulation transfer function (MTF) analysis. Although the algorithm is computationally intensive, hardware acceleration using Nvidia's CUDA Interface provided an 8.9-fold speed-up of the processing (from 1336 to 150 s). Conclusions: Adaptive anisotropic filtering has the potential to substantially improve image quality and/or reduce the radiation dose required for obtaining 3D image data using cone beam CT.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Fuzzy Versions of Epistemic and Deontic Logic

Epistemic and deontic logics are modal logics, respectively, of knowledge and of the normative concepts of obligation, permission, and prohibition. Epistemic logic is useful in formalizing systems of communicating processes and knowledge and belief in AI (Artificial Intelligence). Deontic logic is useful in computer science wherever we must distinguish between actual and ideal behavior, as in fault tolerance and database integrity constraints. We here discuss fuzzy versions of these logics. In the crisp versions, various axioms correspond to various properties of the structures used in defining the semantics of the logics. Thus, any axiomatic theory will be characterized not only by its axioms but also by the set of properties holding of the corresponding semantic structures. Fuzzy logic does not proceed with axiomatic systems, but fuzzy versions of the semantic properties exist and can be shown to correspond to some of the axioms for the crisp systems in special ways that support dependency networks among assertions in a modal domain. This in turn allows one to implement truth maintenance systems. For the technical development of epistemic logic, and for that of deontic logic. To our knowledge, we are the first to address fuzzy epistemic and fuzzy deontic logic explicitly and to consider the different systems and semantic properties available. We give the syntax and semantics of epistemic logic and discuss the correspondence between axioms of epistemic logic and properties of semantic structures. The same topics are covered for deontic logic. Fuzzy epistemic and fuzzy deontic logic discusses the relationship between axioms and semantic properties for these logics. Our results can be exploited in truth maintenance systems.

Ramasamy S Gounder↗

Modeling Communication Infrastructures of Cyber Physical Systems

This effort explores modeling cyber infrastructure, including communication devices like switches, routers, sensors, and controllers, and physical media attributes like propagation of radio signals, in coordination with power distribution system model layouts. To do this, the project studies real-world configurations to define axioms of how different communication media is deployed with control equipment. These axioms will be used to develop tools to generate realistic cyber infrastructure models from starting power system models. This effort leverages and builds on the co-simulation platform developed by the other RD2C projects. The axioms and tools will be validated and demonstrated with the NS3 simulation tool as part of a co-simulation to show the behavior/impacts of cyber infrastructure on control operations.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Mathematical algorithms for approximate reasoning

Most state of the art expert system environments contain a single and often ad hoc strategy for approximate reasoning. Some environments provide facilities to program the approximate reasoning algorithms. However, the next generation of expert systems should have an environment which contain a choice of several mathematical algorithms for approximate reasoning. To meet the need for validatable and verifiable coding, the expert system environment must no longer depend upon ad hoc reasoning techniques but instead must include mathematically rigorous techniques for approximate reasoning. Popular approximate reasoning techniques are reviewed, including: certainty factors, belief measures, Bayesian probabilities, fuzzy logic, and Shafer-Dempster techniques for reasoning. A group of mathematically rigorous algorithms for approximate reasoning are focused on that could form the basis of a next generation expert system environment. These algorithms are based upon the axioms of set theory and probability theory. To separate these algorithms for approximate reasoning various conditions of mutual exclusivity and independence are imposed upon the assertions. Approximate reasoning algorithms presented include: reasoning with statistically independent assertions, reasoning with mutually exclusive assertions, reasoning with assertions that exhibit minimum overlay within the state space, reasoning with assertions that exhibit maximum overlay within the state space (i.e. fuzzy logic), pessimistic reasoning (i.e. worst case analysis), optimistic reasoning (i.e. best case analysis), and reasoning with assertions with absolutely no knowledge of the possible dependency among the assertions. A robust environment for expert system construction should include the two modes of inference: modus ponens and modus tollens. Modus ponens inference is based upon reasoning towards the conclusion in a statement of logical implication, whereas modus tollens inference is based upon reasoning away from the conclusion. These algorithms allow one to reason accurately with uncertain data. The above environment can replicate state-f-the-art expert system environments which provides a continuity between the current expert systems which cannot be validated or verified and future expert systems which should be both validated and verified

Murphy, John H.↗

Validation of a fault-tolerant clock synchronization system

A validation method for the synchronization subsystem of a fault tolerant computer system is investigated. The method combines formal design verification with experimental testing. The design proof reduces the correctness of the clock synchronization system to the correctness of a set of axioms which are experimentally validated. Since the reliability requirements are often extreme, requiring the estimation of extremely large quantiles, an asymptotic approach to estimation in the tail of a distribution is employed.

Butler, R. W.↗

Modal Logic Without Possible Worlds: A New Semantics for Modal Logic in Simplicial Complexes

In this paper, we set out to give a novel semantics for modal logic in simplicial complexes. The motivation for this semantics will be first the replacement of possible worlds with the idea of an ``agent perspective''. After exploring some of the philosophical implications of such a move, we give a semantics based around this idea. Following this, we explore some of the more interesting consequences of such a system, in particular the soundness of an unusual axiom we call NU^*. After giving soundness and completeness, we conclude by exploring ways to weaken this axiom in our semantics.

Philip Sink↗