• DocumentCode
    3532431
  • Title

    Object Models with Temporal Constraints

  • Author

    Cimatti, Alessandro ; Roveri, Marco ; Susi, Angelo ; Tonetta, Stefano

  • Author_Institution
    Fondazione Bruno Kessler, IRST, Povo
  • fYear
    2008
  • fDate
    10-14 Nov. 2008
  • Firstpage
    249
  • Lastpage
    258
  • Abstract
    Flaws in requirements often have a negative impact on the subsequent development phases. In this paper, we propose a novel formalism for the formal representation and validation of requirements. The formalism allows us to represent and reason about object models and their temporal evolution. The key ingredients are class diagrams to represent the objects in the scenarios, fragments of first order logic to deal with the relationships between their attributes and with rich data, and elements of temporal logic operators to deal with the dynamic evolution of the scenario.Formal validation is carried out by means of satisfiability checking, for which we propose a novel procedure based on the reduction to checking the language non-emptiness of a fair transition system.
  • Keywords
    computability; formal verification; temporal logic; class diagram; fair transition system; first order logic; formal validation; object model; requirements validation; satisfiability checking; scenario evolution; temporal constraint; temporal logic; Application software; Constraint theory; Decision feedback equalizers; Formal languages; Logic; Rail transportation; Software engineering; Software safety; Software tools; Surface-mount technology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Formal Methods, 2008. SEFM '08. Sixth IEEE International Conference on
  • Conference_Location
    Cape Town
  • Print_ISBN
    978-0-7695-3437-4
  • Type

    conf

  • DOI
    10.1109/SEFM.2008.23
  • Filename
    4685812