VARED: Verification and analysis of requirements and early designs

Badger, Julia; Throop, David R.; Claunch, Charles

doi:10.1109/re.2014.6912279

Cited by 14 publications

(8 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Filling the gap between natural language and formal methods is our goal in this paper. In this perspective, a trade-off must be found between, on the one hand, possibly difficult to master, strongly constrained requirements [17], and on the other hand, natural language requirements, that must be transformed into formal languages [2] and may lose the intended meaning in the process [8]. Fill-in templates facilitate clearer specification of event-driven, statedriven system behaviors.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Investigating Process Algebra Models to Represent Structured Requirements for Time-sensitive CPS

Arnaud¹

2021

Proceedings of the 33rd International Conference on Software Engineering and Knowledge Engineering

View full text Add to dashboard Cite

Cyber-Physical Systems (CPS) contain complex computational components that control physical entities. The design of these components must take into account the realtime and concurrent nature of these systems. Formulating requirements that describe CPS behaviors precisely, ruling out misunderstandings, is a crucial yet difficult endeavor. To increase trust in the requirements, formal methods can be used to check relevant properties of the requirements. We investigate a process algebra to capture real-time behaviors and concurrency in CPS requirements in order to automate their analysis. We use a structured natural language to first express CPS requirements: this takes into account current practice, indeed requirements should be easily writable as well as graspable by stakeholders with various points of view and ease communication among them. At the same time, requirements analysis using simulation or formal validation is possible by taking advantage of the requirements structure. We discuss translation from the structured requirements into the process algebra to automate the overall process. Our approach is implemented and is illustrated by an example issued from CPS4EU project 1 .

show abstract

Section: Related Workmentioning

confidence: 99%

“…This process algebra has been implemented in the model-based symbolic execution tool DIVERSITY [10]. Comparatively to other PA available tools 2 , we support real-time behavior modeling. Likewise, we go a step further by considering real-time aspects compared to related works on formalizing requirement using PA until recently [6,1,14].…”

Section: Introductionmentioning

confidence: 99%

Investigating Process Algebra Models to Represent Structured Requirements for Time-sensitive CPS

Arnaud¹

2021

Proceedings of the 33rd International Conference on Software Engineering and Knowledge Engineering

View full text Add to dashboard Cite

show abstract

“…At NASA in particular, extracting specifications needed for any formal analysis is a huge challenge [4,5,16,37,55,56]. Some critical systems are designed without ever having what this community would consider to be a formal set of requirements.…”

Section: Specification Originsmentioning

confidence: 99%

“…Notable tools include ARSENAL [20] and VARED [5]. NLP is highly inputdependent: it is difficult to handle unstated assumptions, implied/arbitrary functions, slang, mixed abstraction levels, and other inconsistencies.…”

Section: Natural Language Processing (Nlp)mentioning

confidence: 99%

See 1 more Smart Citation

Specification: The Biggest Bottleneck in Formal Methods and Autonomy

Rozier

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Advancement of AI-enhanced control in autonomous systems stands on the shoulders of formal methods, which make possible the rigorous safety analysis autonomous systems require. An aircraft cannot operate autonomously unless it has design-time reasoning to ensure correct operation of the autopilot and runtime reasoning to ensure system health management, or the ability to detect and respond to off-nominal situations. Formal methods are highly dependent on the specifications over which they reason; there is no escaping the "garbage in, garbage out" reality. Specification is difficult, unglamorous, and arguably the biggest bottleneck facing verification and validation of aerospace, and other, autonomous systems.This VSTTE invited talk and paper examines the outlook for the practice of formal specification, and highlights the on-going challenges of specification, from design-time to runtime system health management. We exemplify these challenges for specifications in Linear Temporal Logic (LTL) though the focus is not limited to that specification language. We pose challenge questions for specification that will shape both the future of formal methods, and our ability to more automatically verify and validate autonomous systems of greater variety and scale. We call for further research into LTL Genesis. Abstract. Advancement of AI-enhanced control in autonomous systems stands on the shoulders of formal methods, which make possible the rigorous safety analysis autonomous systems require. An aircraft cannot operate autonomously unless it has design-time reasoning to ensure correct operation of the autopilot and runtime reasoning to ensure system health management, or the ability to detect and respond to off-nominal situations. Formal methods are highly dependent on the specifications over which they reason; there is no escaping the "garbage in, garbage out" reality. Specification is difficult, unglamorous, and arguably the biggest bottleneck facing verification and validation of aerospace, and other, autonomous systems. This VSTTE invited talk and paper examines the outlook for the practice of formal specification, and highlights the on-going challenges of specification, from design-time to runtime system health management. We exemplify these challenges for specifications in Linear Temporal Logic (LTL) though the focus is not limited to that specification language. We pose challenge questions for specification that will shape both the future of formal methods, and our ability to more automatically verify and validate autonomous systems of greater variety and scale. We call for further research into LTL Genesis.

show abstract