DocumentCode
1934708
Title
Vacuous real-time requirements
Author
Post, Amalinda ; Hoenicke, Jochen ; Podelski, Andreas
Author_Institution
Res. & Adv. Eng., Robert Bosch GmbH, Stuttgart, Germany
fYear
2011
fDate
Aug. 29 2011-Sept. 2 2011
Firstpage
153
Lastpage
162
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Requirements Engineering Conference (RE), 2011 19th IEEE International
Conference_Location
Trento
ISSN
1090-705X
Print_ISBN
978-1-4577-0921-0
Electronic_ISBN
1090-705X
Type
conf
DOI
10.1109/RE.2011.6051657
Filename
6051657
Link To Document