• 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