TitleAnalyzing Tabular Requirements Specifications Using Infinite State Model Checking
Publication TypeConference Paper
Year of Publication2006
AuthorsBultan, T., and C. L. Heitmeyer
Conference NameFourth ACM-IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE'06)
Conference LocationNapa, California

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.

Full Text


NRL Publication Release Number