一个面向Fretish需求的组合证明框架
A Compositional Proof Framework for FRETish Requirements
摘要:
结构化自然语言提供了构成大多数书面需求的模糊自然语言与数学形式规范(如线性时态逻辑)之间的交易空间。Fretish是一种结构化的自然语言,用于引出NASA开发的系统需求。相关的开源工具Fret支持将Fretish需求转换为时态逻辑公式,这些公式可以输入到几个验证和分析工具中。在安全关键系统的上下文中,确保生成的公式精确地捕获相应的FRET需求的语义是至关重要的。本文提出了一个严格的形式化的FRETish语言,包括一个新的指称语义和语义等价的证明之间的FRETish规范和他们的时间逻辑对应计算的Fret。在原型验证系统(PVS)中给出了完整的形式化描述和证明。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。