A compositional proof framework for FRETish requirements
Open Access
- 11 January 2022
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 68-81
Abstract
Structured natural languages provide a trade space between ambiguous natural languages that make up most written requirements, and mathematical formal specifications such as Linear Temporal Logic. FRETish is a structured natural language for the elicitation of system requirements developed at NASA. The related open-source tool Fret provides support for translating FRETish requirements into temporal logic formulas that can be input to several verification and analysis tools. In the context of safety-critical systems, it is crucial to ensure that a generated formula captures the semantics of the corresponding FRETish requirement precisely. This paper presents a rigorous formalization of the FRETish language including a new denotational semantics and a proof of semantic equivalence between FRETish specifications and their temporal logic counterparts computed by Fret. The complete formalization and the proof have been developed in the Prototype Verification System (PVS) theorem prover.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- ARSENAL: Automatic Requirements Specification Extraction from Natural Language2016
- Validated templates for specification of complex LTL formulasJournal of Systems and Software, 2012
- Formalization and Analysis of Real-Time Requirements: A Feasibility Study at BOSCH2012
- Towards Support for Software Model Checking: Improving the Efficiency of Formal SpecificationsAdvances in Software Engineering, 2011
- The Theory and Practice of SALTLecture Notes in Computer Science, 2011
- SUPPORTING ELICITATION AND SPECIFICATION OF SOFTWARE PROPERTIES THROUGH PATTERNS AND COMPOSITE PROPOSITIONSInternational Journal of Software Engineering and Knowledge Engineering, 2004
- PROPEL: an approach supporting property elucidation2003
- NUSMV: a new symbolic model checkerInternational Journal on Software Tools for Technology Transfer, 2000
- The Real-Time Graphical Interval Logic toolsetLecture Notes in Computer Science, 1996
- PVS: A prototype verification system1992