Search NASA⌕ Search

SEARCH · Search NASA

Results for “Model Checking”

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 253 records · Page 14

Runtime Verification Logics A Language Design Perspective

Runtime Verification is a light-weight approach to systems verification, where actual executions of a system are processed and analyzed using rigorous techniques. In this paper we shall narrow the term’s definition to represent the commonly studied variant consisting of verifying that a single system execution conforms to a specification written in a formal specification language. Runtime verification (in this sense) can be used for writing test oracles during testing when the system is too complex for full formal verification, or it can be used during deployment of the system as part of a fault protection strategy, where corrective actions may be taken in case the specification is violated. Specification languages for runtime verification appear to differ from for example temporal logics applied in model checking, in part due to the focus on monitoring of events that carry data, and specifically due to the desire to relate data values existing at different time points, resulting in new challenges in both the complexity of the monitoring approach and the expressiveness of languages. Over the recent years, numerous runtime verification specification languages have emerged, each with its different features and levels of expressiveness and usability. This paper presents an overview and a discussion of this design space.

Reger, Giles↗

Psyche Science Planning with the Science Opportunity Analyzer

Psyche is a NASA Discovery mission intent on solving mysteries surrounding early planetary formation. The mission spacecraft will journey to (16) Psyche: a metallic asteroid believed to be the exposed core of an early planetesimal. Despite the unique nature of the target asteroid and the mission’s novel science goals, a significant portion of the project’s science planning needs may be met through the use of legacy tools. In particular, the adoption of the Jet Propulsion Laboratory’s (JPL) Science Opportunity Analyzer (SOA) promises to satisfy mission requirements with minimal development effort. Originally developed as a multi-mission science planning tool, SOA can design and visualize observations, perform geometric flight rule checking, model physical phenomena, and much more. The software has been used by the mission since its proposal phase and is expected to continue providing valuable capabilities throughout operations.

Elkins-Tanton, Linda T.↗

Simplifying Requirements Formalization for Resource-Constrained Mission-Critical Software

Developing critical software requires adherence to rigorous software development practices, such as formal requirement specification and verification. Despite their importance, such practices are often considered as complex and challenging tasks that require a strong formal methods background. In this paper, we present our work on simplifying the formal requirements specification experience for resource-constrained mission critical software through the use of structured natural language. To this end, we connect NASA’s FRET, a formal requirement elicitation and authoring tool with the Shelley model checking framework for MicroPython code. We report our experience on using these tools to specify requirements and analyze code from the NASA Ames PHALANX exploration concept.

PHALANX exploration concept↗

Verifying PLC Programs via Monitors: Extending the Integration of FRET and PLCverif

Verification of Programmable Logic Controller (PLC) programs requires reasoning about propositions qualified in terms of time. CERN’s PLCverif, an open-source tool for the analysis of safety-critical PLC systems, uses Linear Temporal Logic (LTL) for the specification of properties. Until now, PLCverif depended on third-party tools that accept LTL specifications to perform verification. However, our experience with industrial PLC programs shows that, to overcome analysis limitations, a wide range of techniques are needed to successfully verify complex properties. In this paper, we extend PLCverif to enable PLC program verification of pure-past LTL (PLTL) safety properties with assertion-based verification tools. To this end, we take an algorithm from the runtime-monitoring domain, apply it to bounded model checking of PLC programs, and implement it in PLCverif. We extend the integration of NASA’s Formal Requirements Elicitation Tool (FRET) into PLCverif to use PLTL properties generated with FRET. In addition, we leverage the program structure induced by the PLC scan-cycle for a state-space reduction. Finally, we expose the algorithm to a real-world case study of critical systems at CERN.

Formal verification↗

A STRONGLY COUPLED REACTOR CORE ISOLATION COOLING SYSTEM MODEL FOR EXTENDED STATION BLACK-OUT ANALYSES

The reactor core isolation cooling (RCIC) system in a boiling water reactor (BWR) provides makeup cooling water to the reactor pressure vessel (RPV) when the main steam lines are isolated and the normal supply of water to the reactor vessel is lost. The RCIC system operates independently of AC power, service air, or external cooling water systems. The only required external energy source is from the battery to maintain the logic circuits to control the opening and/or closure of valves in the RCIC systems in order to control the RPV water level by shutting down the RCIC pump to avoid overfilling the RPV and flooding the steam line to the RCIC turbine. It is generally considered in almost all the existing station black-out accidents (SBO) analyses that loss of the DC power would result in overfilling the steam line and allowing liquid water to flow into the RCIC turbine, where it is assumed that the turbine would then be disabled. This behavior, however, was not observed in the Fukushima Daiichi accidents, where the Unit 2 RCIC functioned without DC power for nearly three days. Therefore, more detailed mechanistic models for RCIC system components are needed to understand the extended SBO for BWRs. As part of the effort to develop the next generation reactor system safety analysis code RELAP-7, we have developed a strongly coupled RCIC system model, which consists of a turbine model, a pump model, a check valve model, a wet well model, and their coupling models. Unlike the traditional SBO simulations where mass flow rates are typically given in the input file through time dependent functions, the real mass flow rates through the turbine and the pump loops in our model are dynamically calculated according to conservation laws and turbine/pump operation curves. A simplified SBO demonstration RELAP-7 model with this RCIC model has been successfully developed. The demonstration model includes the major components for the primary system of a BWR, as well as the safety system components such as the safety relief valve (SRV), the RCIC system, the wet well, and the dry well. The results show reasonable system behaviors while exhibiting rich dynamics such as variable flow rates through RCIC turbine and pump during the SBO transient. The model has the potential to resolve the Fukushima RCIC mystery after adding the off-design two-phase turbine operation model and other additional improvements.

RCIC↗

Systems and methods for enhanced power system model validation

A system for enhanced power system model validation is provided. The system includes a computing device including at least one processor in communication with at least one memory device. The at least one processor is programmed to store a plurality of models for a plurality of devices and a plurality of input files associated with the plurality of models, receive, from a user, a selection of model of the plurality of models to simulate, retrieve one or more input files of the plurality of input files, perform a model validity check on the selected model, if the selected model passed the model validity check, perform a model calibration on the selected model, and if the selected model passed the model calibration, perform a post evaluation on the selected model.

Wang, Honggang↗

Predicting Metabolic Reaction Networks with Perturbation-Theory Machine Learning (PTML) Models

Background: Checking the connectivity (structure) of complex Metabolic Reaction Networks(MRNs) models proposed for new microorganisms with promising properties is an importantgoal for chemical biology. Objective: In principle, we can perform a hand-on checking (Manual Curation). However, this is achallenging task due to the high number of combinations of pairs of nodes (possible metabolic reactions). Results: The CPTML linear model obtained using the LDA algorithm is able to discriminate nodes(metabolites) with the correct assignation of reactions from incorrect nodes with values of accuracy,specificity, and sensitivity in the range of 85-100% in both training and external validation dataseries. Methods: In this work, we used Combinatorial Perturbation Theory and Machine Learning techniquesto seek a CPTML model for MRNs >40 organisms compiled by Barabasis’ group. First, wequantified the local structure of a very large set of nodes in each MRN using a new class of node indexcalled Markov linear indices fk. Next, we calculated CPT operators for 150000 combinationsof query and reference nodes of MRNs. Last, we used these CPT operators as inputs of differentML algorithms. Conclusion: Meanwhile, PTML models based on Bayesian network, J48-Decision Tree and RandomForest algorithms were identified as the three best non-linear models with accuracy greaterthan 97.5%. The present work opens the door to the study of MRNs of multiple organisms usingPTML models.

Pharmacology & Pharmacy↗

Towards a Compositional SPIN

This paper discusses our initial experience with introducing automated assume-guarantee verification based on learning in the SPIN tool. We believe that compositional verification techniques such as assume-guarantee reasoning could complement the state-reduction techniques that SPIN already supports, thus increasing the size of systems that SPIN can handle. We present a "light-weight" approach to evaluating the benefits of learning-based assume-guarantee reasoning in the context of SPIN: we turn our previous implementation of learning for the LTSA tool into a main program that externally invokes SPIN to provide the model checking-related answers. Despite its performance overheads (which mandate a future implementation within SPIN itself), this approach provides accurate information about the savings in memory. We have experimented with several versions of learning-based assume guarantee reasoning, including a novel heuristic introduced here for generating component assumptions when their environment is unavailable. We illustrate the benefits of learning-based assume-guarantee reasoning in SPIN through the example of a resource arbiter for a spacecraft. Keywords: assume-guarantee reasoning, model checking, learning.

Pasareanu, Corina S.↗

An analysis of the control hierarchy modelling of the CMS detector control system

The supervisory level of the Detector Control System (DCS) of the CMS experiment is implemented using Finite State Machines (FSM), which model the behaviours and control the operations of all the sub-detectors and support services. The FSM tree of the whole CMS experiment consists of more than 30.000 nodes. An analysis of a system of such size is a complex task but is a crucial step towards the improvement of the overall performance of the FSM system. This paper presents the analysis of the CMS FSM system using the micro Common Representation Language 2 (mcrl2) methodology. Individual mCRL2 models are obtained for the FSM systems of the CMS sub-detectors using the ASF+SDF automated translation tool. Different mCRL2 operations are applied to the mCRL2 models. A mCRL2 simulation tool is used to closer examine the system. Visualization of a system based on the exploration of its state space is enabled with a mCRL2 tool. Requirements such as command and state propagation are expressed using modal mu-calculus and checked using a model checking algorithm. For checking local requirements such as endless loop freedom, the Bounded Model Checking technique is applied. This paper discusses these analysis techniques and presents the results of their application on the CMS FSM system.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Hydrothermal Liquefaction and Upgrading of Municipal Wastewater Treatment Plant Sludge: A Preliminary Techno-Economic Analysis

A preliminary process model and techno-economic analysis (TEA) was completed for fuel produced from hydrothermal liquefaction (HTL) of sludge waste from a municipal wastewater treatment plant (WWTP) and subsequent biocrude upgrading. The model is adapted from previous work by Jones et al. (2014) for algae HTL, using experimental data generated in fiscal year 2015 (FY15) bench-scale HTL testing of sludge waste streams. Testing was performed on sludge samples received from MetroVancouver’s Annacis Island WWTP (Vancouver, B.C.) as part of a collaborative project with the Water Environment and Reuse Foundation (WERF). The full set of sludge HTL testing data from this effort will be documented in a separate report to be issued by WERF. This analysis is based on limited testing data and therefore should be considered preliminary. Future refinements are necessary to improve the robustness of the model, including a cross-check of modeled biocrude components with the experimental GCMS data and investigation of equipment costs most appropriate at the smaller scales used here. Environmental sustainability metrics analysis is also needed to understand the broader impact of this technology pathway. The base case scenario for the analysis consists of 10 HTL plants, each processing 100 dry U.S. ton/day (92.4 ton/day on a dry, ash-free basis) of sludge waste and producing 234 barrel per stream day (BPSD) biocrude, feeding into a centralized biocrude upgrading facility that produces 2,020 barrel per standard day of final fuel. This scale was chosen based upon initial wastewater treatment plant data collected by the resource assessment team from the EPA’s Clean Watersheds Needs Survey database (EPA 2015a) and a rough estimate of what the potential sludge availability might be within a 100-mile radius. In addition, we received valuable feedback from the wastewater treatment industry as part of the WERF collaboration that helped form the basis for the selected HTL and upgrading plant scales and feedstock credit (current cost of disposal). It is assumed that the sludge is currently disposed of at $16.20/wet ton ($46/dry ton at 35% solids; $50/ton dry, ash-free basis) and this is included as a feedstock credit in the operating costs. The base case assumptions result in a minimum biocrude selling price of $3.8/gge and a minimum final upgraded fuel selling price of $4.9/gge. Several areas of process improvement and refinements to the analysis have the potential to significantly improve economics relative to the base case: • Optimization of HTL sludge feed solids content • Optimization of HTL biocrude yield • Optimization of HTL reactor liquid hourly space velocity (LHSV) • Optimization of fuel yield from hydrotreating • Combined large and small HTL scales specific to regions (e.g., metropolitan and suburban plants) Combined improvements believed to be achievable in these areas can potentially reduce the minimum selling price of biocrude and final upgraded fuel by about 50%. Further improvements may be possible through recovery of higher value components from the HTL aqueous phase, as being investigated under separate PNNL projects. Upgrading the biocrude at an existing petroleum refinery could also reduce the MFSP, although this option requires further testing to ensure compatibility and mitigate risks to a refinery. And finally, recycling the HTL aqueous phase product stream back to the headworks of the WWTP (with no catalytic hydrothermal gasification treatment) can significantly reduce cost. This option is uniquely appropriate for application at a water treatment facility but also requires further investigation to determine any technical and economic challenges related to the extra chemical oxygen demand (COD) associated with the recycled water.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Hydrothermal Liquefaction and Upgrading of Municipal Wastewater Treatment Plant Sludge: A Preliminary Techno-Economic Analysis, Rev.1

A preliminary process model and techno-economic analysis (TEA) was completed for fuel produced from hydrothermal liquefaction (HTL) of sludge waste from a municipal wastewater treatment plant (WWTP) and subsequent biocrude upgrading. The model is adapted from previous work by Jones et al. (2014) for algae HTL, using experimental data generated in fiscal year 2015 (FY15) bench-scale HTL testing of sludge waste streams. Testing was performed on sludge samples received from Metro Vancouver’s Annacis Island WWTP (Vancouver, B.C.) as part of a collaborative project with the Water Environment and Reuse Foundation (WERF). The full set of sludge HTL testing data from this effort will be documented in a separate report to be issued by WERF. This analysis is based on limited testing data and therefore should be considered preliminary. In addition, the testing was conducted with the goal of successful operation, and therefore does not represent an optimized process. Future refinements are necessary to improve the robustness of the model, including a cross-check of modeled biocrude components with the experimental GCMS data and investigation of equipment costs most appropriate at the relatively small scales used here. Environmental sustainability metrics analysis is also needed to understand the broader impact of this technology pathway. The base case scenario for the analysis consists of 10 HTL plants, each processing 100 dry U.S. ton/day (92.4 ton/day on a dry, ash-free basis) of sludge waste and producing 234 barrel per stream day (BPSD) biocrude, feeding into a centralized biocrude upgrading facility that produces 2,020 barrel per standard day of final fuel. This scale was chosen based upon initial wastewater treatment plant data collected by PNNL’s resource assessment team from the EPA’s Clean Watersheds Needs Survey database (EPA 2015a) and a rough estimate of what the potential sludge availability might be within a 100-mile radius. In addition, we received valuable feedback from the wastewater treatment industry as part of the WERF collaboration that helped form the basis for the selected HTL and upgrading plant scales and feedstock credit (current cost of disposal). It is assumed that the sludge is currently disposed of at $16.20/wet ton ($46/dry ton at 35% solids; $50/ton dry, ash-free basis) and this is included as a feedstock credit in the operating costs. The base case assumptions result in a minimum biocrude selling price of $3.8/gge and a minimum final upgraded fuel selling price of $4.9/gge. Several areas of process improvement and refinements to the analysis have the potential to significantly improve economics relative to the base case: •Optimization of HTL sludge feed solids content •Optimization of HTL biocrude yield •Optimization of HTL reactor liquid hourly space velocity (LHSV) •Optimization of fuel yield from hydrotreating •Combined large and small HTL scales specific to regions (e.g., metropolitan and suburban plants) Combined improvements believed to be achievable in these areas can potentially reduce the minimum selling price of biocrude and final upgraded fuel by about 50%. Further improvements may be possible through recovery of higher value components from the HTL aqueous phase, as being investigated under separate PNNL projects. Upgrading the biocrude at an existing petroleum refinery could also reduce the MFSP, although this option requires further testing to ensure compatibility and mitigation of risks to a refinery. And finally, recycling the HTL aqueous phase product stream back to the headworks of the WWTP (with no catalytic hydrothermal gasification treatment) can significantly reduce cost. This option is uniquely appropriate for application at a water treatment facility but also requires further investigation to determine any technical and economic challenges related to the extra chemical oxygen demand (COD) associated with the recycled water.

09 BIOMASS FUELS↗

Design of Software for Design of Finite Element for Structural Analysis

The concepts of software engineering which allow a user of the finite element method to describe a model, to collect and to check the model data in a data base as well as to form the matrices required for a finite element calculation are examined. Next the components of the model description are conceived including the mesh tree, the topology, the configuration, the kinematic boundary conditions, the data for each element, and the loads. The possibilities for description and review of the data are considered. The concept of the segments for the modularization of the programs follows the components of the model description. The significance of the mesh tree as a globular guiding structure will be understood in view of the principle of the unity of the model, the mesh tree, and the data base. The user-friendly aspects of the software system will be summarized: the principle of language communication, the data generators, error processing, and data security.

Helfrich, Reinhard↗

Nanosecond Transient Validation of Surge Arrester Models to Predict Electromagnetic Pulse Response

The impact of high-altitude electromagnetic pulse events on the electric grid is not fully understood, and validated modeling of mitigations, such as lightning surge arresters (LSAs) is necessary to predict the propagation of very fast transients on the grid. Experimental validation of high frequency models for surge arresters is an active area of research. Further, this article serves to experimentally validate a previously defined ZnO LSA model using four metal-oxide varistor pucks and nanosecond scale pulses to measure voltage and current responses. The SPICE circuit models of the pucks showed good predictability when compared to the measured arrester response when accounting for a testbed inductance of approximately 100 nH. Additionally, the comparatively high capacitance of low-profile arresters show a favorable response to high-speed transients that indicates the potential for effective electromagnetic pulse mitigation with future materials design.

42 ENGINEERING↗

Preliminary Gap Analysis of Existing IEEE 1547 and IEEE 2800 Standards Towards GFM Technology

This document describes the tests that are conducted on generic grid-forming (GFM) distributed energy resource (DER) and inverter-based resource (IBR) models to check if the performance of the model aligns respectively with the IEEE Std 1547 TM -2018 and IEEE Std 2800 TM -2022 requirements. For the IEEE Std 1547 TM -2018 requirements, specifically the tests related to volt-var requirements and frequency droop requirements are conducted. For the IEEE Std 2800 TM -2022 requirements, specifically the tests conducted are related to reactive- power-voltage control requirements, active-power-frequency response requirements, voltage disturbance ride through requirements and phase jump ride through requirements. This is an initial draft/document. There are many more tests still yet to be done to further verify if the existing standards have a gap or inadvertent barrier to GFM technology.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Stability of Castering Wheels for Aircraft Landing Gears, Special Report

In many installations of castering rubber-tired wheels there is a tendency for the wheel to oscillate violently about the spindle axis. This phenomenon, popularly called 'shimmy,' has occurred in some airplane tail wheels and has been corrected in two ways: first by the application of friction in the spindles of the tail wheels; and, second, by locking the wheels while taxiing at high speeds. Shimmy is common with the large wheels used as nose wheels in tricycle landing gears and, since it is impossible to lock the wheels, friction in the nose-wheel spindle has been the sole means of correction. Because the nose wheel is larger than the conventional tail wheel and usually carries a greater load, the larger amounts of spindle friction necessary to prevent shimmy are objectionable. the present paper presents a theoretical and experimental study of the problem of the stability of castering wheels for airplane landing gears. On the basis of simplified assumptions induced from experimental observations, a theoretical study has been made of the shimmy of castering wheels. The theory is based on the discovery of a phenomenon called 'kinematic shimmy' and is compared quantitatively with the results of model experiments. Experimental checks, using a model having low-pressure tires, are reported and the applicability of the results to full scale is discussed. Theoretical methods of estimating the spindle viscous damping and spindle solid friction necessary to avoid shimmy - lateral freedom - is introduced.

Kantrowitz, Arthur↗

Approach to Quality Assurance for Complex Environmental Modeling - 20407

A strong Quality Assurance (QA) program for complex environmental modeling is essential for regulatory and public acceptance and trust, but it does not have to be onerous. Neptune and Company, Inc. (Neptune) has developed a strong QA program that improves transparency, traceability, reproducibility, and therefore, defensibility and trust. Neptune's QA program has evolved over the past 27 years, transitioning from an ad hoc QA program, to a program that is currently Nuclear Quality Assurance-1 (NQA-1) compliant, and will soon be NQA-1/DOE approved for DOE EM modeling work. In addition, Neptune is a qualified laboratory assessor and qualified auditor for reference materials, a proficiency testing provider, and fully complies with the Environmental Protection Agency (EPA) QA program. Neptune's President and CEO, Kelly Black, was recently named the Chairperson of the International Organization for Standardization (ISO) Technical Committee 69, Application of Statistical Methods. A strong QA program has been developed for Neptune's radiological performance assessment (PA) program. Although pieces of their QA program are currently in development, their current program includes document control using Subversion, issue tracking and work flow tracking using JIRA, and transparency and traceability via a system of 'calc sheets' for documentation of all data analysis and modeling combined with 'check print' documentation of QA checking, and rigorous model testing and configuration control. All work is reviewed by an independent subject matter expert who is not associated with the collection and assembly of information, for an internal peer review. The program is enforced with a handful of Standard Operation Procedures (SOPs), Work Instructions, QA Project Plans (QAPPs), and Quality Management Plans (QMPs) that are updated frequently, with required annual training and acknowledgment. In addition, effective communication of modeling approaches and results to clients and stakeholders are integral to their QA program. Many of their models are built using the GoldSim modeling platform, for which their models are well-known for their level of transparency, documentation, and QA traceability. This level of QA is also applied to their process-level models. Neptune has taken some lessons learned from the extremely rigorous QA program required for the Yucca Mountain Project (YMP), and imposed the YMP requirements of complete traceability, transparency, and reproducibility, but avoided the inflexibility of a QA program that likely contributed to the suspect e-mails in 2005 that resulted in loss of trust in the YMP, and in nuclear waste disposal (and nuclear power) in general. There are far too many examples of loss of public trust due to poor QA that could have been easily avoided with a simple and straight-forward QA program combined with stakeholder engagement. The purpose of this paper is to share features of Neptune's Radiological Performance Assessment program QA program, and some of their QA related lessons learned over the past 27 years of QA for complex environmental modeling. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Quantification of uncertainties in coupled material degradation processes - High temperature, fatigue and creep

This paper describes the development of methodology that provides for quantification of uncertainties in lifetime strength of aerospace materials subjected to a number of diverse effects. A probabilistic material degradation model, in the form of a randomized multifactor interaction equation, has been postulated for lifetime strength degradation of structural components of aerospace propulsion systems. The model includes effects that typically reduce lifetime strength and may include temperature, mechanical fatigue, creep and others. The paper also includes the analysis of experimental data from the open literature for Inconel 718. These data are used to provide an initial check for model validity, as well as for calibration of the model's empirical material constants. The model validity check and calibration is carried out for three effects, namely, high temperature, mechanical fatigue and creep.

Boyce, L.↗