SpeAR v2.0: Formalized Past LTL Specification and Analysis of Requirements

Fifarek, Aaron W.; Wagner, Lucas; Hoffman, Jonathan; Rodes, Benjamin D.; Aiello, M. Anthony; Davis, Jennifer

doi:10.1007/978-3-319-57288-8_30

Cited by 27 publications

(13 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…System requirements are handwritten and can be inconsistent. If we formalize the system requirements we can use model checking like in SpeAR 2.0 [1] to write formal properties and check their logical entailment and consistency. Logical entailment proves that the formalized properties are consequences of the set of captured assumptions and requirements.…”

Section: Our Vision For Deploying Formal Methods In the Automotive Inmentioning

confidence: 99%

Formal verification of automotive embedded software

Todorov

Boulanger

Taha

2018

Proceedings of the 6th Conference on Formal Methods in Software Engineering

View full text Add to dashboard Cite

The ever-increasing complexity of automotive embedded systems and the need for safe advanced driver assistance systems (ADAS) represent a great challenge for car manufacturers. Furthermore, we expect that in the near future, authorities require a software certification in order to get convinced that ADAS are safe enough. Theoretical research and experience show that when using conventional design approaches it is impossible to guarantee high confidence to those systems. The way taken by some industries (e.g. aerospace, railway, nuclear) was by partially using formal verification techniques.In this paper, we first present a background of the formal verification techniques and how they can contribute to achieve the requirements of some safety standards. Next, we share our experience with the application of those techniques that seem to be mature enough to be used in an industrial context: Static analysis based on Abstract Interpretation, SMT-based software Model checking and Deductive proof. Finally, we make a detailed analysis about our experiments and propose an approach introducing formal methods into the development of automotive embedded software.

show abstract

Section: Our Vision For Deploying Formal Methods In the Automotive Inmentioning

confidence: 99%

Formal verification of automotive embedded software

Todorov

Boulanger

Taha

2018

Proceedings of the 6th Conference on Formal Methods in Software Engineering

View full text Add to dashboard Cite

show abstract

“…SpeAR [11] (Specification and Analysis of Requirements) captures requirements that read like natural language. It supports SPS patterns in its specification language but has reduced these patterns to a very small set, since most of them were never used in practice.…”

Section: Related Workmentioning

confidence: 99%

A compositional proof framework for FRETish requirements

Conrad

Titolo

Giannakopoulou

et al. 2022

Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs

View full text Add to dashboard Cite

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.

show abstract

“…Similar to FRET, the SpeAR [18], ASSERT™ [19], STIMULUS [20], RERD [21] and EARS-CTRL [22] tools provide natural-language like formal languages to express requirements and properties. The AR-SENAL tool [23] attempts to formalize general natural language requirements, as opposed to FRET and the others mentioned where a constrained natural-language like formal language is used to express requirements.…”

Section: Related Workmentioning

confidence: 99%

The Ten Lockheed Martin Cyber-Physical Challenges: Formalized, Analyzed, and Explained

Mavridou

Bourbouh

Giannakopoulou

et al. 2020

2020 IEEE 28th International Requirements Engineering Conference (RE)

View full text Add to dashboard Cite

Capturing and analyzing requirements of Cyber-Physical Systems (CPS) can be challenging, since CPS models typically involve timevarying and real-valued variables, physical system dynamics, or even adaptive behavior. MATLAB/Simulink is a development and simulation framework that is widely used in industry to capture such systems. In this paper, we report on the application of NASA Ames tools to perform end-to-end analysis of the Ten Lockheed Martin Challenge Problems (LMCPS). LMCPS is a set of industrial Simulink model benchmarks and natural language requirements developed by domain experts. Our framework, which integrates the tools fret and cocosim, is used to: 1) elicit, explain, and formalize the semantics of the given natural language requirements; 2) generate verification code and monitors that can be automatically attached to the Simulink models; 3) perform verification by using SMT-based model checkers. fret and cocosim are open source, and can be used by other researchers and practitioners to replicate our case study. We provide a categorization of recurring patterns in the formalization of the requirements and discuss the strengths and weaknesses of our automated verification approach.

show abstract

SpeAR v2.0: Formalized Past LTL Specification and Analysis of Requirements

Cited by 27 publications

References 7 publications

Formal verification of automotive embedded software

Formal verification of automotive embedded software

A compositional proof framework for FRETish requirements

The Ten Lockheed Martin Cyber-Physical Challenges: Formalized, Analyzed, and Explained

Contact Info

Product

Resources

About