Litcius/Paper detail

Capture, Analyze, Diagnose: Realizability Checking Of Requirements in FRET

Andreas Katis, Anastasia Mavridou, Dimitra Giannakopoulou, Thomas Pressburger, Johann Schumann

2022Lecture notes in computer science16 citationsDOIOpen Access PDF

Abstract

Abstract Requirements formalization has become increasingly popular in industrial settings as an effort to disambiguate designs and optimize development time and costs for critical system components. Formal requirements elicitation also enables the employment of analysis tools to prove important properties, such as consistency and realizability. In this paper, we present the realizability analysis framework that we developed as part of the Formal Requirements Elicitation Tool ( FRET ). Our framework prioritizes usability, and employs state-of-the-art analysis algorithms that support infinite theories. We demonstrate the workflow for realizability checking, showcase the diagnosis process that supports visualization of conflicts between requirements and simulation of counterexamples, and discuss results from industrial-level case studies.

Topics & Concepts

RealizabilityComputer scienceWorkflowUsabilityConsistency (knowledge bases)CounterexampleModel checkingRequirements elicitationSoftware engineeringRequirements analysisFormal methodsVisualizationProcess (computing)System requirementsTheoretical computer scienceProgramming languageData miningArtificial intelligenceHuman–computer interactionSoftwareDatabaseMathematicsDiscrete mathematicsOperating systemAdvanced Software Engineering MethodologiesSoftware Engineering ResearchModel-Driven Software Engineering Techniques
Capture, Analyze, Diagnose: Realizability Checking Of Requirements in FRET | Litcius