FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Analyzing Consistency of Formal Requirements

Author: Jan Steffen Becker

Paper Information

Title:Analyzing Consistency of Formal Requirements
Authors:Jan Steffen Becker
Proceedings:AVOCS Pre-proceedings
Editors: David Pichardie and Mihaela Sighireanu
Keywords:Formal Methods, Requirements Engineering, Consistency Analysis, Verification
Abstract:

ABSTRACT. In the development of safety-critical embedded systems, requirements-driven approaches are widely used. Expressing functional requirements in formal languages enables reasoning and formal testing. This paper proposes the Simplified Universal Pattern (SUP) as an easy to use formalism and compares it to SPS, another commonly used specification pattern system. Consistency is an important property of requirements that can be checked already in early design phases. However, formal definitions of consistency are rare in literature and tent to be either too weak or computationally too complex to be applicable to industrial systems. Therefor this work proposes a new formal consistency notion, called partial consistency, for the SUP that is a trade-off between exhaustiveness and complexity. Partial consistency identifies critical cases and verifies if these cause conflicts between requirements.

Pages:17
Talk:Jul 18 16:00 (Session 129B: AVoCS Regular Papers 2)
Paper: