NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Realizability Checking of Requirements in FRETRequirements formalization has become increasingly popular in industrial settings as an
effort to disambiguate designs and optimize development time and costs for critical system components. Formal requirements elicitation also enables the employment of analysis
tools to prove important properties, such as consistency and realizability. In this report,
we present the realizability analysis framework that we developed as part of the Formal
Requirements Elicitation Tool (FRET). Our framework prioritizes usability, and employs
state-of-the-art analysis algorithms that support infinite theories. We demonstrate the workflow for realizability checking, showcase the diagnosis process that supports visualization of
conflicts between requirements and simulation of counterexamples, and discuss results from
industrial-level case studies.
Document ID
20220007510
Acquisition Source
Ames Research Center
Document Type
Technical Memorandum (TM)
Authors
Andreas Katis
(Wyle (United States) El Segundo, California, United States)
Anastasia Mavridou
(Wyle (United States) El Segundo, California, United States)
Dimitra Giannakopoulou
(Ames Research Center Mountain View, California, United States)
Thomas Pressburger
(Ames Research Center Mountain View, California, United States)
Johann Schumann
(Wyle (United States) El Segundo, California, United States)
Date Acquired
May 13, 2022
Publication Date
April 1, 2022
Subject Category
Mathematical And Computer Sciences (General)
Funding Number(s)
CONTRACT_GRANT: 80ARC020D0010
Distribution Limits
Public
Copyright
Public Use Permitted.
Technical Review
NASA Peer Committee
Keywords
Formal Requirements Elicitation Tool
Requirements Analysis
Realizability Checking
Formal Methods
No Preview Available