• DocumentCode
    2565370
  • Title

    Analyzing tabular requirements specifications using infinite state model checking

  • Author

    Bultan, Tevfik ; Heitmeyer, Constance

  • Author_Institution
    California Univ., Santa Barbara, CA
  • fYear
    2006
  • fDate
    27-30 July 2006
  • Firstpage
    7
  • Lastpage
    16
  • Abstract
    This paper investigates the application of infinite state model checking to the formal analysis of requirements specifications in the SCR (software cost reduction) tabular notation using action language verifier (ALV). After reviewing the SCR method and tools and the action language, experimental results are presented of formally analyzing two SCR specifications using ALV, The application of ALV to verify or falsify (by generating counterexamples) the state and transition invariants of SCR specifications and to check disjointness and coverage properties is described. ALV is compared with the verification techniques that have been integrated into the SCR toolset
  • Keywords
    cost reduction; formal specification; program verification; software cost estimation; action language verifier; coverage property; disjointness property; formal analysis; infinite state model checking; requirements specifications; software cost reduction; tabular requirements specification; Air traffic control; Application software; Control systems; Costs; Creep; Formal languages; Laboratories; Power generation; Software safety; Thyristors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Formal Methods and Models for Co-Design, 2006. MEMOCODE '06. Proceedings. Fourth ACM and IEEE International Conference on
  • Conference_Location
    Napa, CA
  • Print_ISBN
    1-4244-0421-5
  • Type

    conf

  • DOI
    10.1109/MEMCOD.2006.1695895
  • Filename
    1695895