Title :
Vacuous real-time requirements
Author :
Post, Amalinda ; Hoenicke, Jochen ; Podelski, Andreas
Author_Institution :
Res. & Adv. Eng., Robert Bosch GmbH, Stuttgart, Germany
fDate :
Aug. 29 2011-Sept. 2 2011
Abstract :
We introduce the property of vacuity for requirements. A requirement is vacuous in a set of requirements if it is equivalent to a simpler requirement in the context of the other requirements. For example, the requirement “if A then B” is vacuous together with the requirement “not A”. The existence of a vacuous requirement is likely to indicate an error. We give an algorithm that proves the absence of this kind of error for real-time requirements. A case study in an industrial context demonstrates the practical potential of the algorithm.
Keywords :
formal verification; systems analysis; industrial application; vacuous real-time requirements; Automata; Clocks; Context; Cost accounting; Labeling; Real time systems; Syntactics; automotive; behavioral requirements; case study; real-time requirements; tool; validation; verification;
Conference_Titel :
Requirements Engineering Conference (RE), 2011 19th IEEE International
Conference_Location :
Trento
Print_ISBN :
978-1-4577-0921-0
Electronic_ISBN :
1090-705X
DOI :
10.1109/RE.2011.6051657