• DocumentCode
    660611
  • Title

    OCRA: A tool for checking the refinement of temporal contracts

  • Author

    Cimatti, Alessandro ; Dorigatti, Michele ; Tonetta, Stefano

  • Author_Institution
    FBK-irst, Trento, Italy
  • fYear
    2013
  • fDate
    11-15 Nov. 2013
  • Firstpage
    702
  • Lastpage
    705
  • Abstract
    Contract-based design enriches a component model with properties structured in pairs of assumptions and guarantees. These properties are expressed in term of the variables at the interface of the components, and specify how a component interacts with its environment: the assumption is a property that must be satisfied by the environment of the component, while the guarantee is a property that the component must satisfy in response. Contract-based design has been recently proposed in many methodologies for taming the complexity of embedded systems. In fact, contract-based design enables stepwise refinement, compositional verification, and reuse of components. However, only few tools exist to support the formal verification underlying these methods. OCRA (Othello Contracts Refinement Analysis) is a new tool that provides means for checking the refinement of contracts specified in a linear-time temporal logic. The specification language allows to express discrete as well as metric real-time constraints. The underlying reasoning engine allows checking if the contract refinement is correct. OCRA has been used in different projects and integrated in CASE tools.
  • Keywords
    formal specification; object-oriented programming; program verification; software reusability; software tools; specification languages; temporal logic; CASE tools; OCRA tool; Othello Contracts Refinement Analysis; component interface model; component reuse; compositional verification; contract-based design; discrete constraints; formal verification; linear-time temporal logic; metric constraints; reasoning engine; specification language; stepwise refinement; temporal contract refinement checking; Automata; Cognition; Context; Contracts; Embedded systems; Model checking; Unified modeling language;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automated Software Engineering (ASE), 2013 IEEE/ACM 28th International Conference on
  • Conference_Location
    Silicon Valley, CA
  • Type

    conf

  • DOI
    10.1109/ASE.2013.6693137
  • Filename
    6693137