Adventures in FRET and Specification

2025-03-31

Leveraging Applications of Formal Methods

AI Summary

This paper addresses two key challenges in formal modeling of space-system requirements: high ambiguity in natural-language specifications and weak cross-paradigm traceability. Building upon NASA’s FRET toolchain, it presents the first systematic approach for automated, bidirectional translation from natural-language requirements to multi-paradigm formal specifications—namely Linear Temporal Logic (LTL), Architecture Analysis & Design Language (AADL), and Systems Modeling Language (SysML)—along with rigorous bidirectional traceability verification. Methodologically, it introduces a unified framework supporting requirement–specification bidirectional mapping, integrating temporal-logic verification with semantic alignment across architectural and modeling languages. Contributions include: (1) 100% requirement coverage and fully structured traceability chains across four real-world space-system case studies; (2) empirical characterization of expressive boundaries and interoperability pathways among formal paradigms; and (3) significant improvements in ambiguity detection and specification consistency verification efficiency, establishing a reusable methodology for high-assurance space-system requirements engineering.

Technology Category

• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Natural Language Processing: Language Grounding & Multi-modal NLP
• Knowledge Representation and Reasoning: Description Logics

Application Category

• Semantics and Knowledge: Data modeling to support human-machine intelligence, including LLMs agents, intelligent system behavior, explanations, and user-friendly interactions
• Systems and Infrastructure for Web, Mobile and WoT: Federated Web and WoT systems, including distributed, federated and edge-based data processing
• User Modeling, Personalization and Recommendation: Federated recommendation systems and personalization

Abstract

This paper gives an overview of previous work in which the authors used NASA's Formal Requirement Elicitation Tool (FRET) to formalise requirements. We discuss four case studies where we used FRET to capture the system's requirements. These formalised requirements subsequently guided the case study specifications in a combination of formal paradigms. For each case study we summarise insights gained during this process, exploring the expressiveness and the potential interoperability of these approaches. Our experience confirms FRET's suitability as a framework for the elicitation and understanding of requirements and for providing traceability from requirements to specification.

Problem

• Formalizing system requirements using NASA's FRET tool
• Exploring expressiveness and interoperability of formal paradigms
• Ensuring traceability from requirements to specification

Innovation

• Used FRET to formalise system requirements
• Combined formal paradigms for specifications
• Confirmed FRET's suitability for requirement traceability